Fachbereich Informatik
Modulbeschreibung Sommersemester 2013
English | Deutsch
  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.
Stand: 2013-02-06 10:56:10  –  ID: 4023  –  MS : 1