Vorlesung über "Parallele Algorithmen"

In der Vorlesung Parallele Algorithmen werden zunächst die unterschiedlichen Modelle des parallelen Rechnens vorgestellt, speichergekoppelte Modelle (PRAM) sowie netzgekoppelte Modelle. Danach werden grundlegende Basisalgorithmen für PRAM-Modelle behandelt. Schließlich werden die Grenzen der Leistungsfähigkeit paralleler Berechnungsmodelle aufgezeigt. Zusätzlich werden exemplarisch einige Algorithmen für netzgekoppelte Modelle vorgestellt und Eigenschaften der unterliegenden Netze (Gitter, Netze, Hypercubes) behandelt.

Termine

• Mittwochs 13:30-15:00 und donnerstags 10:30-12:00 im Hörsaal 301, Pohlighaus.
• Übungen: nach Vereinbarung, im Pohlighaus; Betreuer: Stefan Porschen.

Mitschrift

Die Folien aus der ersten, einführenden Vorlesung sind als pdf-Datei verfügbar. Der Inhalt dieser Folien ist noch nicht in die Mitschrift eingearbeitet.

Die ausgearbeitete Mitschrift finden Sie hier als djvu-, dvi-, ps- und pdf-Datei in der Version vom 19. Juli 2005. Bitte teilen Sie uns (Stefan Porschen oder Jens Rühmkorf) Fehler mit, die Sie im Skript finden. Danke!

Literatur

• Joseph Jaja, An Introduction to Parallel Algorithms, Addison-Wesley, 1991
• Frank T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan-Kaufman, 1992
• Ananth Grama, George Karypis, Vipin Kumar, Anshul Gupta, Introduction to Parallel Computing, 2nd Edition, Addison-Wesley, 2003

Von der Literaturliste sind die ersten beiden Bücher zur Zeit nicht verfügbar, für das (empfehlenswerte) Buch von Leighton ist eine neue Auflage für Januar 2006 angekündigt. Das letztgenannte Buch enthält eine Einführung in MPI.