• Prof. Dr. Michael Elberfeld

• Prof. Dr. Michael Elberfeld

Keine

Parallele Algorithmen beschleunigen t Programme unter Verwendung paralleler Architekturen, wie Multiprozessor-Systeme. Diese Veranstaltung befähigt die Studierenden, effiziente parallele Algorithmen für verschiedene Probleme zu entwickeln. Hierzu lernen sie parallelen Entwurf, Analyse und Implementierung kennen.

• Parallele Berechnungsmodelle
• Parallele Algorithmen für Suche, Sortierung, Graphen und numerische Funktionen
• Analyse paralleler Algorithmen
• Strategien für den Entwurf paralleler Algorithmen
• Implementierung paralleler Algorithmen

Fachkompetenzen

• Die Studierenden können den Aufbau und die Funktionsweise paralleler Rechenmodelle beschreiben.
• Sie können parallele Algorithmen für grundlegende Problemstellungen beschreiben.
• Sie können parallele Entwurfsstrategien mit konkreten parallelen Algorithmen in Beziehung setzen.
• Sie können sequenzielle und parallele Ressourcenmaße in Beziehung setzen.
• Sie können parallele von verteilten Systemen abgrenzen.
• Sie können parallele Algorithmen analysiere und deren Güte bestimmen.

Methodenkompetenzen (fachlich & überfachlich)

• Die Studierenden können parallele Algorithmen auf die Anwendung hin entwerfen, implementieren und testen.

Sozialkompetenzen

• Die Studierenden können in Gruppen erfolgreich zusammenarbeiten.
• Sie können die eigene Arbeit in Kurzvorträgen vorstellen.

Selbstkompetenzen

• Die Studierenden können eigenständig die Parallelisierbarkeit algorithmischer Probleme beurteilen und parallele Lösungsansätze entwickeln.

• 6 CrP
• Arbeitsaufwand 180 Std.
• Präsenzzeit 60 Std.
• Selbststudium 120 Std.

• 4 SWS
• Seminaristischer Unterricht 4 SWS

• Informatik (M.Sc. 2022)

Nein

Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.

Prüfungsvorleistung: Übungsaufgaben und Hausübungen (Art und Anzahl wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)

Prüfungsleistung: Mündliche Prüfung oder Klausur (Art des Leistungsnachweises wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)

• Jaja, J.: An Introduction to Parallel Algorithms. Addison Wesley.
• Quinn, M.: Parallel Programming in C with MPI and OpenMP. McGraw Hill.
• Blelloch, G.; Maggs, B.: Parallel Algorithms in Algorithms and Theory of Computation Handbook. CRC Press.