Kolloquium Sommersemester 1999

Die Dozenten der Informatik

Prof. Dr. Gudula Rünger, Universität Leipzig

spricht über

Entwurf effizienter paralleler Programme für Rechner mit verteiltem Adreßraum

Datum: Dienstag, 29. Juni 1999
Zeit: 17:15 Uhr
Ort: Hörsaal 1, Römerstraße 164

Zusammenfassung

Die Erstellung paralleler Software für Rechner mit verteiltem Speicher verlangt vom Benutzer die unterschiedlichsten Designentscheidungen, etwa bzgl. der Arbeits- und Datenverteilung, deren Auswirkungen sich hinsichtlich des Kommunikationsaufkommens und der Lastenverteilung gegenseitig stark beeinflussen können. Gerade bei komplex aufgebauten Algorithmen ist es schwer zu beurteilen, welche parallele Variante des Algorithmus zu einem effizienten parallelen Programm führt.

Der Vortrag stellt ein Programmiermodell vor, in dem strukturierte parallele Programme mit zweistufigem Task- und Datenparallelismus für Rechner mit verteiltem Speicher entworfen und bewertet werden. Für den Entwurf wird zunächst eine sogenannte Modulspezifikation erstellt, die den potentiellen Taskparallelitätsgrad des zu implementierenden Verfahrens beschreibt. Durch Implementierungsentscheidungen wird daraus ein paralleles Koordinationsprogramm abgeleitet, das die Grundlage einer ausführbaren Implementierung für einen speziellen Rechner mit verteiltem Speicher bildet, aber auch für die Laufzeitanalyse zur Bewertung der resultierenden Implementierung genutzt werden kann.

$LaTeX Version$ Letzte Änderung: 16. Juni 1999, 15:28:58

Uni-Bonn - Math-Nat - Informatik - III - english page - I II III IV V VI - Suche

Wobmaster - The Wob