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 Informatik & Med. Informatik 2. Semester, Wahlpflicht
Bachelor-Studiengang 6. Semester, Wahlpflicht
Inhalt
  • Architekturprinzipien paralleler Systeme (PRAM, Message-Passing)
  • Sprachunterstützung für parallele Algorithmen (OpenMP, MPI)
  • Entwurfsprinzipien für parallele Algorithmen
  • Implementierung von parallelen Algorithmen
  • Parallele Suche und paralleles Sortieren
  • Parallele Graphalgorithmen
  • Parallele Berechnung arithemtischer Funktionen
  • Speedup, Effizienz, parallele Komplexitätsklassen
  • Grenzen der Parallelisierung und untere Schranken
Qualifikationsziele
  • Studierende können den Aufbau und die Funktion paralleler Systeme beschreiben.
  • Sie können parallele Algorithmen entwerfen und implementieren.
  • Sie können die Eigenschaften paralleler Systeme und Programme analysieren.
  • Sie können die Grenzen der Parallelisierbarkeit beschreiben
Buchempfehlungen
  • J.F. Jaja: An Introduction to Parallel Algorithms. Addison Wesley 1992
  • M. Quinn: Parallel Programming in C with MPI and OpenMP. Mac Graw Hill 2004

Vorlesung

Dozent Prof. Dr. Till Tantau
Umfang 2 SWS, ECTS-Credits: 4
Termine Mo 14:00h – 16:00h, T 1

Übung

Benito van der Zander M.Sc.
Termine Mi 08:00h – 10:00h Seminarraum Mathematik 1 (Hilbert)