Textdokument
Algorithmenbibliotheken für Mehrkern-Prozessoren
Lade...
Volltext URI
Dokumententyp
Dateien
Zusatzinformation
Datum
2011
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Gesellschaft für Informatik
Zusammenfassung
Allgegenwärtige Mehrkern-Prozessoren erfordern parallelisierte Programme, um die bereitgestellte Rechenleistung voll auszunutzen. In dieser Dissertation [Sin10] werden Bibliotheken parallelisierter Algorithmen implementiert, mit denen der Anwender auf einfache Weise, gekapselt und implizit, eine Anwendung parallelisieren kann. Betrachtet werden grundlegende Algorithmen für Hauptspeicher und Externspeicher sowie geometrische Algorithmen. Experimente, entweder mit den Algorithmen für sich oder in einer Anwendung, zeigen signifikante Beschleunigung. Als Generalisierung auf verteilten Speicher werden Sortieralgorithmen für Rechnerbündel entworfen, deren reale Leistung neue Weltrekorde aufgestellt haben.