Friedhelm Meyer auf der Heide

Termine

Vorlesung (V4)

Di 11.15 - 12.45    C2          F. Meyer auf der Heide
Fr 14.15 - 15.45    C2

Übung (Ü2)

Do 14.15 - 15.45  1  E2.316     I. Rieping
Do 16.05 - 17.35  2  E2.316  

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: Teil 1, Teil 2, Ergänzung.
• Übungsblätter: Blatt 1, Blatt 2, Blatt 3, Blatt 4, Blatt 5, Blatt 6, Blatt 7, Blatt 8, Blatt 9, Blatt 10, Blatt 11, Blatt 12, Blatt 13, Blatt 14.

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