Vorlesung Parallele Algorithmen, WS 00/01
Parallele Algorithmen

Veranstaltung: Vorlesung, WS 00/01
Professur: Komplexität und Algorithmen
Dozent: Prof. Dr. Torben Hagerup
Zeit und Ort: Di 14-16 Uhr, Mi 12-14 Uhr, Magnus Hörsaal
Übungen: Mi 14-16 Uhr, SR 11
Studienabschnitt: Hauptstudium
Scheinerwerb: Bei erfolgreicher Teilnahme an den Übungen
Voraussetzungen: Vordiplom, Interesse an algorithmischen Fragen
Inhalt: Parallele Algorithmen sind solche, die von mehreren kooperierenden Prozessoren ausgeführt werden können. Parallele Algorithmen sind dann von Interesse, wenn eine herkömmliche, sequentielle Bearbeitung des vorliegenden Problems zu langsam wäre (Bsp.: In der Meteorologie. Es hat keinen Wert, die Wettervorhersage für morgen in 14 Tagen zu erhalten). In der Vorlesung werden wir uns aus theoretischer Sicht mit parallelen Algorithmen und fundamentalen Entwurfstechniken für parallele Algorithmen beschäftigen. Grenzen der effizienten Parallelisierung sollen auch behandelt werden.
Literatur: J. JáJá, An Introduction to Parallel Algorithms, Addison-Wesley, Reading, MA, 1992.