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.

Hinweis: Blatt 11 wird als Bonusblatt gewertet. Um 50% der Übungspunkte zu erreichen sind 60 Punkte nötig.
Übungsblätter: ...erscheinen mittwochs. Die Aufgaben sind am darauffolgenden Mittwoch vor der Vorlesung abzugeben.
Blatt 1, 19.10.2011
Blatt 2, 26.10.2011
Blatt 3, 02.11.2011
Blatt 4, 09.11.2011
Blatt 5, 16.11.2011
Blatt 6, 23.11.2011
Blatt 7, 07.12.2011
Blatt 8, 14.12.2011
Blatt 9, 11.01.2012
Blatt 10, 18.01.2012
Blatt 11, 25.01.2012 (Bonusblatt)

Links: Programmiersprache Scala:
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.

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: Wednesday, 11-Jan-2012 10:02:43 CET