Seminar

des DFG-Sonderforschungsbereichs 393

Numerische Simulation auf massiv parallelen Rechnern

Zeit:	Freitag, 18.5.2001, 11:45 Uhr
Ort:	Reichenhainer Straße 70, B 202
Vortragender:	Prof. Gudula Rünger (TU Chemnitz)
Thema:	Parallele Implementierung irregulärer Algorithmen
Irreguläre Algorithmen zeichnen sich durch zeitlich variierende Datenstrukturen oder unregelmäßige, laufzeitabhängige Berechnungs- und Kontrollstrukturen aus, was die statische Planbarkeit der auszunutzenden Parallelität einschränkt. Heterogene Rechenplattformen und Speicherhierarchien bringen eine zusätzliche Schwierigkeit bei der Erstellung effizienter paralleler Implementierungen. Der Vortrag stellt verschiedene parallele Algorithmen aus dem Bereich des wissenschaftlichen Rechnens vor, die einen unterschiedlichen Grad an Irregularität aufweisen, und diskutiert Aspekte paralleler Realisierungen. Insbesondere wird ein Transformationsansatz zum Entwurf paralleler Programme mit zweistufiger Parallelität sowie die Parallelelisierung von Algorithmen mit baumartigen Berechnungstrukturen betrachtet.
Das Seminar wird von Prof. Meyer geleitet. Interessenten sind herzlich eingeladen.