KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithm Libraries for Multi-Core Processors

Singler, Johannes

Abstract:
By providing parallelized versions of established algorithm libraries, we ease the exploitation of the multiple cores on modern processors for the programmer. The Multi-Core STL provides basic algorithms for internal memory, while the parallelized STXXL enables multi-core acceleration for algorithms on large data sets stored on disk. Some parallelized geometric algorithms are introduced into CGAL. Further, we design and implement sorting algorithms for huge data in distributed external memory.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000019394
Coverbild
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2010
Sprache Englisch
Identifikator urn:nbn:de:swb:90-193946
KITopen-ID: 1000019394
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdaten 08.07.2010
Referent/Betreuer Prof. P. Sanders
Schlagworte STL, External Memory, CGAL, Computational Geometry, Sort
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page