Fachbereich Informatik
Veranstaltungsankündigung Wintersemester 2004
  Parallel Algorithms
Dozent/-in: Prof. Dr. Rudolf Berrendorf
Zuordnung: M in CS, 1. Semester, PRAK - Credits: 6.0 von 6.0
M in CS, 1. Semester, WP - Credits: 6.0 von 6.0
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: 2 SWS Vorlesung / 2 SWS Übung
Termine: V: Di, 10:30-12:00, C014
Ü: Di, 12:30-14:00, C177
 
Veranstaltungsdetails:
Sprache: englisch
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 5 Stunden pro Woche erwartet.
Voraussetzungen: Kenntnisse im Algorithmenwurf und Komplexitätsbetrachtungen (LV Algorithmen und Datenstrukturen), Kenntnisse der parallelen Programmausführung (LV "Verteilte und Parallele Systeme I,II" aus dem Bachelorstudiengang) sind nützlich
Lernziele: Fach-/Methoden-/Lern-/soziale Kompetenzen:
Die Studierenden können (nichtnumerische) 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 mit einem Schwerpunkt auf nichtnumerischen 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 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
  • Medienformen: Vorlesungsfolien, Übungsaufgaben
    Stand: 2004-09-27 13:09:54