CS 652 - Parallele und verteilte Algorithmen
12 113 13652 Parallele und verteilte Algorithmen
Prof. Dr. R. Loogen
Mi, 10.15 - 12.00 Uhr, HS II(Lahnberge)
Beginn: 19. Oktober 2011
Übungen Mo, 16:15 - 18:00 Uhr, HS II (Ebene A3, Lahnberge)
Mischa Dieterle, Tutor: Marco Grebe (E-Mail: grebe@mathematik)
Beginn: 24. Oktober 2011
Fachgebiet Klassifikation Semester Leistungspunkte Skript
Informatik Hauptstudium, Theoretische Informatik >=3 6 nein

Voraussetzungen: Grundkenntnisse in Informatik und Mathematik
Kriterien für Leistungspunktevergabe:
  1. aktive Teilnahme an den Übungen
  2. erfolgreiche Bearbeitung von mindestens 50 % der Übungsaufgaben, Abgabe in Zweiergruppen ist erlaubt
  3. Vorbereitung und mündliche Präsentation von mindestens zwei Übungsaufgaben
  4. Bestehen der Abschlussprüfung (Klausur oder mündliche Prüfung)
Prüfungsanmeldung: Die Anmeldung zur Abschlussprüfung ist bis zum 13. Januar 2012 möglich.

Literatur:
  • A. Gibbons, W. Rytter: Efficient Parallel Algorithms, Cambridge University Press 1988
  • Ananth Grama, Anshul Gupta, George Karypis: Introduction to Parallel Computing, Addison Wesley; 2. Auflage, 2003.
  • Michael J. Quinn: Parallel Programming in C with MPI and OpenMP, Mc Graw Hill 2003.
  • F. Thomas Leighton: Introduction to parallel algorithms and architectures: arrays, trees, hypercubes. Morgan Kaufmann Publishers 1992
  • G. Tel: Introduction to Distributed Algorithms, Cambridge University Press 2000.
Vorlesungsunterlagen:

Inhalt: Nach einer Einführung in die Grundbegriffe der Parallelverarbeitung werden zunächst elementare parallele Algorithmen diskutiert. Anschließend werden parallele Algorithmen für verschiedene Problemklassen wie Sortieren, Matrizen-Operationen, Graphenverfahren behandelt. Außerdem werden verteilte Basisverfahren wie Schnappschussverfahren, Terminationserkennung, Garbage Collection und Verfahren für verteilte Probleme wie das n-Körper-Problem vorgestellt. In den begleitenden Übungen sollen u.a. verschiedene Verfahren in Scala implementiert werden.

Zuletzt geändert: