Automatic Synthesis of Out-of-Core Algorithms

We present a system for the automatic synthesis of efficient algorithms specialized for a particular memory hierarchy and a set of storage devices. The developer provides two independent inputs: 1) an algorithm that ignores memory hierarchy and external storage aspects; and 2) a description of the target memory hierarchy, including its topology and parameters. Our system is able to automatically synthesize memory-hierarchy and storage-device-aware algorithms out of those specifications, for tasks such as joins and sorting. The framework is extensible and allows developers to quickly synthesize custom out-of-core algorithms as new storage technologies become available.


Published in:
Proc. ACM SIGMOD International Conference on Management of Data
Presented at:
ACM SIGMOD International Conference on Management of Data, New York, NY, USA, June 22-27, 20013
Year:
2013
Publisher:
ACM Press
Keywords:
Laboratories:




 Record created 2013-04-18, last modified 2018-03-18

Preprint:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)