Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2463676.2465334 | SIGMOD Conference |
Keywords | Field | DocType |
target memory hierarchy,independent input,external storage aspect,new storage technology,automatic synthesis,memory hierarchy,particular memory hierarchy,efficient algorithm,custom out-of-core algorithm,storage device | Joins,Memory hierarchy,Computer science,Algorithm,Sorting,Out-of-core algorithm,External storage,Extensibility,Distributed computing | Conference |
Citations | PageRank | References |
9 | 0.46 | 17 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yannis Klonatos | 1 | 113 | 6.56 |
Andres Nötzli | 2 | 16 | 2.93 |
Andrej Spielmann | 3 | 13 | 0.89 |
Christoph Koch | 4 | 2817 | 163.43 |
Victor Kuncak | 5 | 9 | 0.46 |