50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Parallelverarbeitung - CS3051


Veranstaltungsart und -inhalt

Titel Parallelverarbeitung
Dozent Prof. Dr. Till Tantau
Einordnung Master-Studiengang 2. Semester, Wahl
Bachelor-Studiengang 6. Semester
Diplom-Studiengang 6. Semester, erster Teil der Ersatzveranstaltung für Theorie Paralleler und Verteilter Systeme (PVS)
Die Veranstaltung kann leider nicht im Diplom zusätzlich zu PVS eingebracht werden, da die inhaltlichen Überschneidungen zu groß sind.
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,
Wiki Wiki zur Veranstaltung

Vorlesung

Dozent Prof. Dr. Till Tantau
Umfang 2 SWS, ECTS-Credits: 4
Termine Mo 14:00h – 16:00h, ITCS-Seminarraum 21, 2. OG. Geb. 64

Übung

Oliver Witt M.Sc.
Termine Do 08:30h – 10:00h Seminarraum ITCS 2021