Algorithm Libraries for Multi-Core Processors
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.
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Hochschulschrift |
| Publikationsjahr | 2010 |
| Sprache | Englisch |
| Identifikator | urn:nbn:de:swb:90-193946 KITopen-ID: 1000019394 |
| Verlag | Karlsruher Institut für Technologie (KIT) |
| Art der Arbeit | Dissertation |
| Fakultät | Fakultät für Informatik (INFORMATIK) |
| Institut | Institut für Theoretische Informatik (ITI) |
| Prüfungsdaten | 08.07.2010 |
| Schlagwörter | STL, External Memory, CGAL, Computational Geometry, Sort |
| Nachgewiesen in | OpenAlex |
| Referent/Betreuer | Sanders, P. |
