| |
Parallele Algorithmen
|
| Zuordnung: |
MCS, 1. Semester, SPEZ-KS
- Credits: 6.0
von 12.0
MCS, 1. Semester, WPF
- Credits: 6.0
von 12.0
MCS, 2. Semester, SPEZ-KS
- Credits: 6.0
von 12.0
MCS, 2. Semester, WPF
- Credits: 6.0
von 12.0
MCS, 3. Semester, PRAK
- Credits: 6.0
von 6.0
|
| Modulverantwortliche(r): |
Prof. Dr. Rudolf Berrendorf |
| Dozent/-in: | Prof. Dr. Rudolf Berrendorf |
| Sprache: |
Deutsch / Englisch |
| SWS: |
Vorlesung: 2 / Übung: 2
|
| Arbeitsaufwand: |
Präsenzstudium: 60 Stunden / Eigenstudium: 120 Stunden
|
| Voraussetzungen: |
Kenntnisse im Algorithmenentwurf und Komplexitätsbetrachtungen
Kenntnisse der parallelen Programmausführung, der Programmoptimierung und paralleler Rechnerarchitekturen
solide Programmierkenntnisse in C und Java |
| Lernziele: |
Die Studierenden können parallele Algorithmen und geeignete Datenstrukturen entwerfen, existierende parallele Algorithmen bewerten und in konkreten Problemstellungen anwenden mit dem Ziel der Beschleunigung von aufwändigen Berechnungen.
|
| Inhalt: |
Die Veranstaltung vermittelt fortgeschrittene Entwurfskonzepte für parallele Algorithmen. Aufbauend auf einer Betrachtung prinzipieller und tiefergehender Fragestellungen zur 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 Entwurfstechniken für parallele Algorithmen im Vordergrund. Die Hauptthemenpunkte der Veranstaltung sind:
- Einführung in die Thematik
- Metriken der Parallelverarbeitung
- Abstrakte Maschinenmodelle
- Entwurfsmuster für parallele Algorithmen
- Nichtnumerische Algorithmen (Suchen, Mischen, Sortieren, Graphalgorithmen)
- Numerische Algorithmen
|
| Studienleistung: |
Prüfung
Die Credits werden vergeben, wenn mindestens 70% der Übungsaufgaben erfolgreich bearbeitet werden und eine mündliche oder schriftliche Prüfung zum Ende der Veranstaltung erfolgreich bestanden wird.
|
| Medienformen: |
Vorlesungsfolien, Übungsaufgaben, Beispielprogramme |
| Literatur: |
Ananth Grama et.al.: Introduction to Parallel Computing. Second Edition, Addison-Wesley, 2003
R. Miller, L.Boxer: Algorithms Sequential and Parallel - A Unified Approach. Second Edition, Charles River Media Inc., 2005
Weitere aktuelle Literatur zu den einzelnen Themengebieten wird zu Beginn der Veranstaltung angegeben. |
| URL: |
http://berrendorf.inf.h-brs.de/lehre/ss10/paralg/paralg.html |
Bitte entnehmen Sie Termin- und Ortsangaben dem aktuellen Stundenplan.
|