Automatic synthesis of out-of-core algorithms
Automatic synthesis of out-of-core algorithms
复制标题
自动合成核外算法
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Viktor Kunčak
中科院分区：
文献类型：
--
作者：
Yannis Klonatos;Andres Nötzli;A. Spielmann;Christoph E. Koch;Viktor Kunčak
我们提出了一个系统，专门为一个特定的内存层次结构和一组存储设备的高效算法的自动合成。开发人员提供两个独立的输入：1）忽略内存层次结构和外部存储方面的算法;以及2）目标内存层次结构的描述，包括其拓扑结构和参数。我们的系统能够自动合成内存层次结构和存储设备感知算法的这些规范，如连接和排序的任务。该框架是可扩展的，允许开发人员在新的存储技术可用时快速合成自定义的核外算法。
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.