Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Automatic Synthesis of Out-of-Core Algorithms
 
Loading...
Thumbnail Image
conference paper

Automatic Synthesis of Out-of-Core Algorithms

Klonatos, Ioannis  
•
Nötzli, Andres  
•
Spielmann, Andrej  
Show more
2013
SIGMOD '13: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
ACM SIGMOD International Conference on Management of Data

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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/2463676.2465334
Author(s)
Klonatos, Ioannis  
•
Nötzli, Andres  
•
Spielmann, Andrej  
•
Koch, Christoph  
•
Kuncak, Viktor  
Date Issued

2013

Publisher

ACM Press

Journal
SIGMOD '13: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Start page

133

End page

144

Subjects

out-of-core algorithms

•

synthesis

•

memory hierarchies

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DATA  
LARA  
Event nameEvent placeEvent date
ACM SIGMOD International Conference on Management of Data

New York, NY, USA

June 22-27, 20013

Available on Infoscience
April 18, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/91553
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés