arrow
返回

An Introduction to Data Representation Synthesis

delete2012-12-01
delete2
delete
OA
AI
P
Peter Hawkins *
M
Martin Rinard
A
Alex Aiken
M
Mooly Sagiv
K
Kathleen Fisher
DOI:10.1145/2380656.2380677delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider the problem of specifying combinations of data structures with complex sharing in a manner that is declarative and results in provably correct code. In our approach, abstract data types are specified using relational algebra and functional dependencies. We describe a language of decompositions that permits the user to specify different concrete representations for relations, and show that operations on concrete representations soundly implement their relational specification. We also describe an auto-tuner that automatically identifies the best decomposition for a particular workload. It is easy to incorporate data representations synthesized by our compiler into existing systems, leading to code that is simpler, correct by construction, and comparable in performance to the code it replaces.
Keyword:
SHAPE-ANALYSIS
VERIFICATION
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Communications of the ACM 封面图
Communications of the ACM
IF:
12.2
论文数:
1.2W
被引数:
3.7W

机构

T
tufts university
学者数:
1.7W
论文数: 1.5W
被引数: 24
S
Stanford University
学者数:
9.6W
论文数: 8.2W
被引数: 17.0W
T
Tel Aviv University
学者数:
3.7W
论文数: 3.0W
被引数: 3.6W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Comparative brain morphology of Neotropical parrots (Aves, Psittaciformes) inferred from virtual 3D endocasts
err2015-06-05
err0
errOAAI
errJulieta Carril; Claudia Patricia Tambussi; Federico Javier Degrange; María Juliana Benitez Saldivar; Mariana Beatriz Julieta Picasso
err分享
err收藏
Neutrophil derived LTB4 induces macrophage aggregation in response to encapsulated Streptococcus iniae infection
err2017-06-28
err0
errOAAI
errWilliam J. B. Vincent; Elizabeth A. Harvie; John-Demian Sauer; Anna Huttenlocher
err分享
err收藏
Detonation onset in a thermally stratified constant volume reactor
err2019-01-01
err0
PREAI
errAliou Sow; Bok Jik Lee; Francisco E. Hernández Pérez; Hong G. Im
err分享
err收藏
err分享
err收藏
学者 查看更多内容