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
 
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  orcid-logo
Date Issued

2013

Publisher

ACM Press

Published in
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

Editorial or 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