Dieses Modul vermittelt den Teilnehmerinnen und Teilnehmern das Wissen und Verständnis zu Arbeitsweise, Entwurf und Analyse hocheffizienter paralleler Algorithmen. Es sollen Grundkenntnisse und Techniken zur Entwicklung und Bewertung paralleler Algorithmen auf Basis einfacher Modelle für Parallelsysteme sowie die Fähigkeit zum eigenständigen Entwurf und zur Implementierung paralleler Algorithmen erworben werden.
Modulinhalte
Ausgehend von der Einführung und Bewertung von Modellen für Parallelarchitekturen werden Basistechniken zur Erarbeitung paralleler Algorithmen sowie Methoden zu deren Analyse vorgestellt. Neben der Parallelisierung der eigentlichen Berechnungen werden effiziente Kommunikationsalgorithmen, jeweils für verschiedenen Topologien, betrachtet. Hierbei werden parallele Algorithmen für Standardprobleme (z. B. Sortieren, Mischen, Graphenalgorithmen, Matrix-Multiplikation, Aufgaben aus Algorithmischer Geometrie und Bildverarbeitung) auf verschiedenen typischen Parallelarchitekturen und Netzwerken vorgestellt und hinsichtlich ihrer Leistungsfähigkeit analysiert. Wichtig ist dabei, auf Basis von Standardtechniken einen Blick für Parallelisierungsmöglichkeiten von Problemen zu gewinnen, auch bezüglich der Kommunikation zwischen Prozessoren/Kernen untereinander sowie zwischen Prozessoren/Kernen und Speichereinheiten. Die erworbenen Kenntnisse zu Erarbeitung, Laufzeitanalyse und Implementierung von parallelen Algorithmen können in den Übungen an einfachen bis anspruchsvollen Beispielen praktisch umgesetzt werden.
Lehrveranstaltungsformen
Vorlesung (3 SWS)
Übung (1 SWS)
Kursus
Unterrichtsprachen
Deutsch, Englisch
Dauer in Semestern
1 Semester Semester
Angebotsrhythmus Modul
nicht festlegbar
Aufnahmekapazität Modul
unbegrenzt
Prüfungsebene
Credit-Points
5 CP
Modulabschlussnote
LV1: %; LV2: %; LV3: %.
Faktor der Modulnote für die Endnote des Studiengangs
1
Hinweise
Vertiefendes Modul für die Vertiefungsrichtung %u201EAlgorithmen und Theoretische Informatik%u201C
Modulveranstaltung
Lehrveranstaltungsform
Veranstaltungstitel
SWS
Workload Präsenz
Workload Vor- / Nachbereitung
Workload selbstgestaltete Arbeit
Workload Prüfung incl. Vorbereitung
Workload Summe
LV 1
Vorlesung
Vorlesung
3
0
LV 2
Übung
Übung
1
0
LV 3
Kursus
Bearbeitung der Übungsaufgaben
0
Workload modulbezogen
150
150
Workload Modul insgesamt
150
Prüfung
Prüfungsvorleistung
Prüfungsform
LV 1
LV 2
LV 3
Gesamtmodul
mindestens 50% der Punkte aus den Übungsblättern, regelmäßige Teilnahme