50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Parallenverarbeitung


Classification and Contents

Title Parallelverarbeitung
Lecturer Dr. Max Bannach
Classification Master-Studiengang Informatik & Med. Informatik 2. Semester (Wahlpflicht)
Bachelor-Studiengang Informatik (Wahlpflicht), Bachelor-Studiengang Medieninformatik (Wahlpflicht)
Bachelor-Studiengang Robotik und Autonome Systeme (Wahlpflicht), Bachelor-Studiengang IT-Sicherheit (Wahlpflicht)
Conentent
  • 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
Competence
  • 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
Literature
  • 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
  • J. Dunkel, A. Eberhart, S. Fischer, C. Kleiner, A. Koschel: Systemarchitekturen für verteilte Anwendungen. Hanser-Verlag 2008
  • I. Menzel et.al: Service-Orientierte Architekturen mit Web-Services. Spektrum-Verlag 2010

Lecture

Lecturer Dr. Max Bannach
Credits 2 SWS
Hours Mo 14:00h – 16:00h, online

Exercises

Lecturer Dr. Max Bannach
Credits 1 SWS
Hours Wen 14:00h – 16:00h, online