»Parallelität und Kommunikation«

Herzlich Willkommen auf den WWW-Seiten zur Vorlesung »Parallelität und Kommunikation« im Wintersemester 2004/05

Informationen zur Vorlesung

Inhalt

Die Vorlesung beschäftigt sich mit effizienten Methoden, Kommunikation zwischen Prozessoren eines Parallelrechners zu realisieren. Die Hardware großer Parallelrechner stellt hierfür typischerweise ein Netzwerk zur Verfügung durch das die zu kommunizierenden Daten laufen. In der Vorlesung stellen wir Methoden vor, Kommunikation durch Routing im Netzwerk, durch Simulation des Kommunikationsgraphen auf dem Netzwerk und mit Hilfe globaler Variablen zu realisieren.

Es werden insbesondere folgende Themen behandelt:

• Permutationsrouting auf Gittern
• Sortiernetzwerke
• Ascend/Descend-Programme
• Oblivious Routing und probabilistisches Routing im Butterfly-Netzwerk

Termine

Vorlesung

von: Bettina Rehberg

Di. 16:15 - 17:45, Raum F0.530.

Übungen

von: Olaf Bonorden

Di. 17:50 - 18:35, Raum F0.530.

Mi. 18:15 - 19:00, Raum F0.530.

Prüfungen

Die Prüfungen sollten möglichst im Februar stattfinden. Termine können direkt mit uns vereinbart werden.

Übungen

Es wird wöchentlich dienstags ein Übungsblatt mit Aufgaben auf dieser Website herausgegeben, das von Ihnen zu bearbeiten ist. Die Lösung wird jeweils bis Montag 12:00 Uhr in F1.125 abgegeben (oder in den dort hängenden Umschlag gesteckt) und von den Betreuern korrigiert. Es ist Gruppenabgabe (ab Blatt 8 nur bis zu 3 Personen) erlaubt.

Übungsblatt 1 (PS, PDF)
Übungsblatt 2 (PS, PDF)
Übungsblatt 3 (PS, PDF)
Übungsblatt 4 (PS, PDF)
Übungsblatt 5 (PS, PDF)
Übungsblatt 6 (PS, PDF)
Übungsblatt 7 (PS, PDF)
Übungsblatt 8 (PS, PDF)
Übungsblatt 9 (PS, PDF)
Übungsblatt 10 (PS, PDF)
Übungsblatt 11 (PS, PDF)
Übungsblatt 12 (PS, PDF)
Übungsblatt 13 (PS, PDF)
Übungsblatt 14 (PS, PDF)
Übungsblatt 15 (PS, PDF)
Übungsblatt 16 (PS, PDF)

Anmeldung

Die Anmeldung zu der Übung erfolgt über StudInfo{flex}. Bitte beachten Sie: Für jede Veranstaltung, die Sie besuchen und die zur Anmeldung StudInfo{flex} verwendet, müssen Sie sich erneut anmelden, jedes Teilnehmerkonto ist für genau eine Vorlesung gültig. Hier geht es zu Ihrem Teilnehmerkonto:

Prüfung

Die Prüfungen sind 30-minütige mündliche Einzelprüfungen, deren Inhalt sich auf Vorlesung und Übung bezieht.

Wenn Sie aktiv in den Übungen mitarbeiten, können Sie Ihre Note wie folgt verbessern (Bonus):

• Erreichen Sie mindestens 28 Punkte für die Übungsblätter 8 bis 15, so verbessert sich die Note um 1/3.

• Erreichen Sie mindestens 57 Punkte für die Übungsblätter 8 bis 15, so verbessert sich die Note um 2/3.

Eine Verbesserung der Note 5 (nicht bestanden) ist nicht möglich.

Skript

Die Vorlesung orientiert sich im Wesentlichen an den entsprechenden Kapiteln der Ausarbeitung zu der (in der Vergangenheit stattgefundenen) Vorlesung »Kommunikation in Parallelen Rechenmodellen« (Teil 1, Teil 2).

Das Vorlesungsskript (PS, PDF) enthält nur die Kapitel der Ausarbeitung, die in der Vorlesung »Parallelität und Kommunikation« behandelt werden.

Literatur

Lehrbücher

• Frank Thomson Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, 1992.
• Ian Parberry. Parallel Complexity Theory. Pitman/Wiley, 1987.