Datenparallele algorithmische Skelette: Erweiterungen und Anwendungen der Münster Skelettbibliothek Muesli

Authors

Philipp Ciechanowicz

Keywords:

algorithmische Skelette , Datenparallelität, Muesli, MPI, OAL, OpenMP, Skelettbibliothek

Synopsis

Die Arbeit thematisiert den datenparallelen Bestandteil der Münster Skelettbibliothek Muesli und beschreibt neben einer Reihe implementierter Erweiterungen auch mit Muesli parallelisierte Anwendungen. Eine der wichtigsten Neuerungen ist die Unterstützung von Mehrkernprozessoren durch die Verwendung von OpenMP, infolgedessen mit Muesli entwickelte Programme auch auf Parallelrechnern mit hybrider Speicherarchitektur skalieren. Eine zusätzliche Erweiterung stellt die Neuentwicklung einer verteilten Datenstruktur für dünnbesetzte Matrizen dar. Letztere implementiert ein flexibles Designkonzept, was die Verwendung benutzerdefinierter Kompressions- sowie Lastverteilungsmechanismen ermöglicht. Darüber hinaus werden mit dem LM OSEM-Algorithmus und den ART 2-Netzen zwei Anwendungen vorgestellt, die mit Muesli parallelisiert wurden. Neben einer Beschreibung der Funktionsweise sowie der Eigenschaften und Konzepte von MPI und OpenMP wird darüber hinaus der aktuelle Forschungsstand skizziert.

Permalink
https://nbn-resolving.de/urn:nbn:de:hbz:6-65489628556

ISBN
978-3-8405-0029-9

Paperback, 313 pages

Cover Datenparallele algorithmische Skelette

Published

December 7, 2010