VORLESUNG (SS 97)

Parallele Algorithmen

Zweck der Veranstaltung: Paralleles Rechnen ist einer der wichtigsten Bereiche der Informatik. Ziel ist es, sogenannte Parallelrechner mit vielen Prozessoren zu benutzen, die es erlauben, mehrere Verarbeitungsschritte gleichzeitig auszuführen und damit die Rechengeschwindigkeit für die Lösung eines Problems zu erhöhen. Da eine solche gleichzeitige Verarbeitung mehrerer Teilschritte für viele Probleme nicht offensichtlich bzw. trivial ist, ist ein spezielles Training erforderlich. Die Vorlesung bietet eine Einführung in den Entwurf und die Analyse effizienter paralleler Algorithmen. Parallelität liegt aus algorithmischer Sicht vor, wenn sich mehrere zur Lösung erforderliche Teilaufgaben unabhängig voneinander bearbeiten lassen. Solche Verfahren können dann unter Umständen auf geeigneten Parallelrechnern implementiert werden. Als Modell für den Entwurf paralleler Algorithmen benutzen wir das sogenannte shared-memory model. Grundlegendes Wissen im Bereich Algorithmen und Datenstrukturen ist hilfreich, aber nicht notwendig.

Behandelter Stoff: Insbesondere befaßt sich die Vorlesung mit folgenden Themen: Vermittelte Fähigkeiten: Entwurf und Analyse effizienter paralleler Algorithmen (als esrte und wichtigste Stufe für die effiziente Programmierung Parallelrechner).

Literatur zur Veranstaltung: Grundlage der Vorlesung ist das Buch ``An Introduction to Parallel Algorithms'' von Joseph JaJa (Addison-Wesley, 1992).

Fortsetzungsveranstaltung: FoPra, Diplomarbeit.

Weitere Informationen: Anfragen bei Christos D. Zaroliagis, Gebäude 46.1, R. 316, Email: zaro@mpi-sb.mpg.de, Tel: 9325116.