Fachbereich Informatik
Veranstaltungsankündigung Sommersemester 2007
English | Deutsch
  Parallel Algorithms
Dozent/-in:Prof. Dr. Rudolf Berrendorf
Zuordnung: 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: 3 SWS Vorlesung / 1 SWS Übung
  Gemäß der Credit-Angabe müssen durchschnittliche Studierende mit einem zusätzlichen Zeitaufwand von etwa 135 Stunden pro Semester rechnen.
 
Termin- und Ortsangaben sind noch nicht verfügbar.
 
Veranstaltungsdetails:
Teilnehmerzahl: bis zu 25 Studierende
Sprache: englisch/deutsch
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 6,5 Stunden pro Woche erwartet.
Voraussetzungen:
  • Kenntnisse im Algorithmenwurf und Komplexitätsbetrachtungen (LV "Algorithmen und Datenstrukturen" aus dem Bachelorstudiengang)
  • Kenntnisse der parallelen Programmausführung und der Programmoptimierung (LV "Parallele Systeme" aus dem Masterstudiengang)
  • Lernziele: Fach-/Methoden-/Lern-/soziale Kompetenzen:
    Die Studierenden können 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. 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 parallele 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
    Weitere Literatur wird zu Beginn der Veranstaltung abgegeben.
  • Medienformen: Vorlesungsfolien, Übungsaufgaben
    Stand: 2007-02-20 10:17:41