| |
Parallel Algorithms |
| Dozent/-in: |
Prof. Dr.
Rudolf
Berrendorf
|
| Zuordnung: |
M in CS, 1. Semester, PRAK
- Credits: 6.0 von 6.0
M in CS, 1. Semester, WP
- Credits: 6.0 von 6.0
M in CS, 2. Semester, PRAK
- Credits: 6.0 von 6.0
M in CS, 2. Semester, WP
- Credits: 6.0 von 6.0
M in CS, 3. Semester, PRAK
- Credits: 6.0 von 6.0
|
| Abschluss: |
Prüfung |
| Umfang: |
2 SWS Vorlesung
/
2 SWS Übung
|
| Termine: |
V: Di, 10:30-12:00, C014
Ü: Di, 12:30-14:00, C177 |
| |
Veranstaltungsdetails: |
| Sprache: |
englisch |
| Aufwand: |
Neben dem Besuch der Lehrveranstaltungen wird für die Vor- und Nachbereitung der Lehrveranstaltungen sowie für die Bearbeitung der Übungsaufgaben ein Arbeitsaufwand im Umfang von mindestens 5 Stunden pro Woche erwartet. |
| Voraussetzungen: |
Kenntnisse im Algorithmenwurf und Komplexitätsbetrachtungen (LV Algorithmen und Datenstrukturen), Kenntnisse der parallelen Programmausführung (LV "Verteilte und Parallele Systeme I,II" aus dem Bachelorstudiengang) sind nützlich |
| Lernziele: |
Fach-/Methoden-/Lern-/soziale Kompetenzen:
Die Studierenden können (nichtnumerische) parallele Algorithmen und geeignete Datenstrukturen entwerfen, existierende bewerten und in konkreten Problemstellungen anwenden mit dem Ziel der Beschleunigung von Berechnungen.
Einbindung in die Berufsvorbereitung:
Viele Anwendungen in der Praxis sind sehr rechenintensiv und können in einer vorgegebenen Zeit nur mit Hilfe von Parallelrechnern gelöst werden. Zur sinnvollen Nutzung dieser Parallelrechner bedarf es aber auch geeigneter Algorithmen, die die Hardware-Ressourcen entsprechend nutzen können.
|
| Inhalt: |
Die Veranstaltung vermittelt fortgeschrittene Entwurfskonzepte für parallele Algorithmen mit einem Schwerpunkt auf nichtnumerischen Algorithmen. Aufbauend auf einer Betrachtung prinzipieller Fragestellungen der Parallelität und der Vorstellung theoretischer Maschinen- und Programmiermodelle (PRAM, BSP, LogP), die in geeigneter Weise Komplexitätsaussagen erlauben, werden den Studierenden Kenntnisse zum systematischen Entwurf paralleler Algorithmen vermittelt. Hierbei stehen die Entwurfstechniken für Algorithmen im Vordergrund.
Die Hauptthemenpunkte der Veranstaltung sind:
Einführung
Abstrakte Maschinenmodelle
Verbindungsnetzwerke
Muster für parallele Algorithmen
Nichtnumerische Algorithmen (Suchen, Mischen, Sortieren, Graphalgorithmen)
Numerische Algorithmen |
| Studienleistung: |
Die Credits werden vergeben, wenn mindestens 70% der Übungsaufgaben erfolgreich bearbeitet werden und eine Prüfung zum Ende der Veranstaltung erfolgreich bestanden wird. |
| Literatur: |
Ananth Grama et.al.: Introduction to Parallel Computing
Seyed H. Roosta: Parallel Processing and Parallel Algorithms – Theory and Computation
R. Miller, L. Boxer: Algorithms Sequential and Parallel – A Unified Approach |
| Medienformen: |
Vorlesungsfolien, Übungsaufgaben |