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.