| |
Parallele Algorithmen
|
| Zuordnung: |
MCS, 1. Semester, SPEZ (KS)
- Credits: 6.0
von 12.0
MCS, 2. Semester, SPEZ (KS)
- Credits: 6.0
von 12.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
|
| 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. Third Edition, Charles River Media Inc., 2013
- C.Xavier, S.S.Iyengar: Introduction to Parallel Algorithms. Wiley, New York, 1998
- Seyed H. Roosta: Parallel Processing and Parallel Algorithms. Springer, New York, 2000
- Thomas Rauber, Gudula Rünger: Parallele Programmierung, 3.Auflage, 2012
Weitere aktuelle Literatur zu den einzelnen Themengebieten wird zu Beginn der Veranstaltung angegeben. |
| URL: |
http://berrendorf.inf.h-brs.de/lehre/ss14/paralg/paralg.html |
Bitte entnehmen Sie Termin- und Ortsangaben dem aktuellen Stundenplan.
|