50 Jahre Uni Lübeck

Institut für Theoretische Informatik

SS 2006 – Parallelverarbeitung



Art und Inhalt

Titel: Parallelverarbeitung
Veranstalter: Liskiewicz
Einordnung: Master-Studiengang 2. Semester, Wahl
Diplom-Studiengang 8. Semester, Vertiefung
Inhalt:
  • Architektur von Parallelrechnersystemen, PRAM-Modelle
  • Vergleich von Maschinenmodellen
  • Sortier-Netzwerke, Routing, Broadcasting
  • Kommunikationskomplexität
  • Entwurf und Analyse paralleler Algorithmen
  • Speedup, Effizienz, untere Schranken
  • parallele Komplexitätsklassen
Buchempfehlungen:
  • J.F. Jaja: An Introduction to Parallel Algorithms. Addison Wesley 1992
  • M. Quinn: Algorithmenbau und Parallelcomputer. Mac Graw Hill 1988
  • A. Gibbons, W. Rytter: Efficient Parallel Algorithms. Cambridge University Press 1988
  • G.S. Almasi, A. Gottlieb: Highly Parallel Computing. Benjamin/Cummings 1989
  • H.S. Stone: High-Performance Computer Architecture. Addison Wesley 1990
  • D.E. Culler, J. Pal Singh: Parallel Computer Architecture. Morgan Kaufmann 1999
  • T. Leighton: Introduction to Parallel Algorithms and Architectures: Arrays, Trees, H

Vorlesung

Veranstalter: Liskiewicz
Umfang: 2 SWS, 4 ECTS
Termine: Do 12:00h – 14:00h, ITCS-Seminarraum 21, 2. OG. Geb. 64

Übung

Umfang: 1 SWS
Termine: Do. 14:00h – 15:00h ITCS-Seminarraum 21. 2. OG. Geb. 64