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
Loading...
Thumbnail Image
Name

main-final.pdf

Type

Preprint

Version

http://purl.org/coar/version/c_71e4c1898caa6e32

Access type

openaccess

Size

444.72 KB

Format

Adobe PDF

Checksum (MD5)

dedeb0f3bd7ab45bf9d22efe11eef445

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