Parallele Algorithmen

Digitale Innovation und Transformation, Master (PO-2024)

Modulnummer / ModulcodeWAHL-15
ModulnameParallele Algorithmen
Art des ModulsWahlpflicht
Lernergebnisse, Kompetenzen, Qualifikationsziele

Die Studierenden kennen eine Auswahl wichtiger paralleler Algorithmen für verschiedene Probleme und Architekturklassen. Sie verstehen die grundlegenden Entwurfsideen dieser Algorithmen und sind in der Lage, sie kreativ auf die Lösung neuer Probleme zu übertragen. Dabei berücksichtigen sie den Laufzeitbedarf, den sie unter Verwendung verschiedener Kostenmodelle abschätzen können. Sie verfügen außerdem über vertiefte Fertigkeiten bei der Implementierung paralleler Algorithmen und der experimentellen Bewertung ihrer Laufzeit.

LehrveranstaltungsartenVLmP (2 SWS), PrM (2 SWS)
Lehrinhalte
  • PRAM-Algorithmen und Entwurfstechniken (z.B. paralleles Divide-and-Conquer, Pfadverdopplung)
  • reguläre Algorithmen für Matrixberechnungen mit MPI und OpenMP
  • Parallelisierung von Optimierungsverfahren (z.B. paralleles Branch-and-Bound)
  • parallele Graphalgorithmen
  • fehlertolerante parallele Algorithmen
  • effiziente Algorithmen für Speicherhierarchien
Titel der LehrveranstaltungenParallele Algorithmen
Lehr- und Lernmethoden (Lehr- und Lernformen)Vorlesung mit Frontalunterricht und integrierten Übungen / Problemdiskussionen, Projektarbeit, Projektverteidigung
Verwendbarkeit des ModulsInformatik
Dauer des ModulsEin Semester
Häufigkeit des AngebotesAlle vier Semester ab Wintersemester 2027/28
SpracheEnglisch/Deutsch
Empfohlene (inhaltliche) Voraussetzungen für die Teilnahme am Modul
Voraussetzungen für die Teilnahme am Modul keine
Studentischer Arbeitsaufwand180 h (60 h Präsenz + 120 h Selbststudium)
Studienleistungenkeine
Voraussetzung für Zulassung zur Prüfungsleistungkeine
PrüfungsleistungenProjektarbeit mit Abschlusspräsentation (60 - 90 Min.)
Anzahl Credits (ECTS)6 cp
LehreinheitInformatik
Modulverantwortliche/rProf. Dr. Claudia Fohry
LehrendeProf. Dr. Fohry und Mitarbeitende
MedienformenFolien (Beamer), Tafel, Arbeit am Rechner
Literatur
  • JaJa: An Introduction to Parallel Algorithms, Addison-Wesley, 1992
  • Grama et al.: Introduction to Parallel Computing, Addison-Wesley, 2003

Weitere Literatur wird zu Veranstaltungsbeginn bekanntgegeben.