50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Parallenverarbeitung


Classification and Contents

Title Parallelverarbeitung
Lecturer Prof. Dr. Till Tantau
Classification 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.
Conentent
  • 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
Literature
  • 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 for this course

Lecture

Lecturer Prof. Dr. Till Tantau
Credits 2 SWS, ECTS-Credits: 4
Hours Di 10:00h – 12:00h, ITCS-Seminarraum 21, 2. OG. Geb. 64

Exercises

Tantau
Hours Do 08:30h – 10:00h Seminarraum ITCS 2021