Friedhelm Meyer auf der Heide

Termine

Vorlesung (V2)

Fr  9.15  -  10.45    F1.110        F. Meyer auf der Heide

Übung (Ü1)

Di  14.00  -  14:45    F1.310  1     C. Krick

 

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.

1. Einleitung
2. Simulationen zwischen Netzwerken
3. Simulationen von PRAMs durch Distributed Memory Machines
4. Datenverwaltung in Netzwerken mit beschränkter Bandbreite

Weitere Informationen

• Die erste Vorlesung findet statt am 20.10.2000, die erste Übung am 25.10.2000
• Skript zur Vorlesung: Teil 1, Teil 2, Ergänzung.
• Übungsblätter: Blatt1 Blatt2 Blatt3 Blatt4 Blatt5 Blatt6 Blatt7 Blatt8 Blatt9 Blatt10 Blatt11 Blatt12 Blatt13 Blatt14

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

Zur Vorlesung gibt es einen Semesterapparat in der Bibliothek, in dem einige der oben angegebenen Bücher zu finden sind.

---

Christof Krick