Parallele Algorithmen
- Typ: Vorlesung (V)
- Zielgruppe: Master
- Semester: WS 24/25
-
Ort:
Geb. 50.34, Hörsaal -101
-
Zeit:
Montag 15:45 - 17:15
-
Dozent:
Prof. Dr. Peter Sanders
Lukas Hübner
Tim Niklas Uhl
Hans-Peter Lehmann - SWS: 2/1
- LVNr.: 2400053
-
Prüfung:
Prüfungsleistung besteht aus Übungsleistung + mündlicher Prüfung
- Hinweis: Präsenz
Links
Das Passwort für den ILIAS-Kurs erhalten Sie in der ersten Vorlesung.
Inhalt
Modelle und ihr Bezug zu realen Maschinen:
- shared memory - PRAM
- Message Passing, BSP
- Schaltkreise
Analyse: Speedup, Effizienz, Skalierbarkeit
Grundlegende Techniken:
- SPMD
- paralleles Teilen-und-Herrschen
- kollektive Kommunikation
- Lastverteilung
Konkrete Algorithmen (Beispiele)
- Kollektive Kommunikation (auch für große Datenmengen):Broadcast,Reduce,Präfixsummen,all-to-all exchange
- Matrizenrechnung
- sortieren
- list ranking
- minimale Spannbäume
- Lastverteilung: Master Worker mit adaptiver Problemgröße, random polling, zufällige Verteilung
Erfolgskontrollen
Gewichtung: 80% mündliche Prüfung, 20% Übung
Mündliche Prüfung
Die mündlichen Prüfungen finden an folgenden Terminen statt:
- 24.02.2025
- 25.02.2025
- 07.04.2025
- 08.04.2025
- 09.05.2025
Bitte wenden Sie sich für einen Termin per E-Mail an das Sekretariat von Prof. Sanders, blancani∂kit.edu, und nennen Sie Ihren vollständigen Namen, Ihre Matrikelnummer, Ihr Studienfach sowie die Version der Prüfungsordnung, nach der Sie studieren.
Vor Ihrem Termin bzw. vor dem Abgabetermin der Übungsleistung müssen Sie sich am Studierendenportal sowohl für die mündliche Prüfung als auch für die Übung anmelden.