| |
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
Weitere aktuelle Literatur zu den einzelnen Themengebieten wird zu Beginn der Veranstaltung angegeben. |
| URL: |
http://berrendorf.inf.h-brs.de/lehre/ss13/paralg/paralg.html |
Bitte entnehmen Sie Termin- und Ortsangaben dem aktuellen Stundenplan.
|
