Prof. Dr. Ewald Speckenmeyer

Vorlesung
Parallele Algorithmen für netzgekoppelte Systeme
4 St. Mi 11 - 13 u. Do 10.30 - 12, im Hörsaal Pohligstr. 1

Übungen
zu Parallele Algorithmen für netzgekoppelte Systeme
2 St. nach Vereinbarung mit N. N.

Seminar
über Online Algorithmen wird als Blockseminar angeboten
nach besonderer Vereinbarung gemeinsam mit M.Jünger und R.Schrader

Seminar
des Graduiertenkollegs "Scientific Computing" 2 St. Mi 16 - 18 im Seminarraum 302 des Instituts für Physikalische Chemie gemeinsam mit den Dozenten des GK

In der Vorlesung werden parallele Algorithmen für verschiedene Netzwerke wie Gitter, Bäume, Hypercubs u. a. entwickelt. Weiter werden Netzwerkeinbettungsprobleme sowie verschiedene Routingverfahren behandelt. Abschliessend wird eine Simulation des PRAM-Modell auf netzwerkbasierten Systemen vorgestellt.

In dem Seminar werden Themen behandelt, die sich an die im SS98 gehaltene Vorlesung anschliessen.

Literatur F. T. Leighton: Einführung in Parallele Algorithmen und Architekturen; Gitter, Bäume, Hypercubes. Int. Thomson Publishing, 1997.

Das Seminar des Graduiertenkollegs Scientific Computing wird im Wechsel als Stipendiatenseminar oder als Ringvorlesung durchgeführt.