Singler, JohannesHölldobler, Steffen2020-08-212020-08-212011978-3-88579-415-8https://dl.gi.de/handle/20.500.12116/33782Allgegenwä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.de1617-5468