Kommunikation in parallelen Rechenmodellen, SS 97

Friedhelm Meyer auf der Heide

Termine

Vorlesung (V4)

Mo 11.15 - 12.45    C2          F. Meyer auf der Heide
Di 14.00 - 15.30 

Übung (Ü2)

Mi   9 - 11     1    N3.206        B. Oesterdiekhoff
Mi  11 - 13     2    N3.206 

Do   9 - 11     3    D3.344        P. Berenbrink
Do  11 - 13     4    D3.344 

Zur Vorlesung gibt es eine Mitschrift (siehe unten). Die Übungsblätter werden jeweils in der Montags-Vorlesung verteilt und sind jeden Montag ab 13.00 Uhr im Netz vorhanden. Erlaubt sind Gruppenabgaben von bis zu drei Personen. Die Übungszettel sind jeweils bis spätestens Montag 13 Uhr in die dafür vorgesehenen Kästen im Treppenhaus vor D3 abzugeben.

Inhalt der Vorlesung

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.

Weitere Informationen zur Vorlesung

• Die Übungen beginnen in der 2. Vorlesungswoche.
• Skript zur Vorlesung 300dpi
• Skript zur Vorlesung 600dpi
• Blatt 1, Blatt 2, Blatt 3, Blatt 4, Blatt 5, Blatt 6, Blatt 7, Blatt 8, Blatt 9, Blatt 10, Blatt 11

Literatur

• Gibbons, Rytter: Efficient Parallel Algorithms, 41 TVI 1855
• Chaudhuri: Parallel Algorithms, Design an Analysis, 41 TVI 2364
• Reif: Synthesis of Parallel Algoritms, 41 TVM 2982
• JaJa: An Introduction to Parallel Algorithms, 41 TVI 2330
• van Leeuwen: Handbook of Theor. Comp. Science, Chapter 17: Parallel Algorithms for Shared-Memory Machines, 40 TVA 2136
• Lynch: Distributed Algorithms, 41 TVI 3174
• Leighton: Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, 41 TVH 2204
• Kumar, Grama, Gupta, Karypis: Introduction to Parallel Computing: Design and Analysis of Algorithms, 41 TWT 3173
• Graham, Knuth, Patashnik: Concrete Mathematics, 41 TPC 1413
• Motwani, Raghavan: Randomized Algorithms, 41 TVI 3051