CS 652 - Parallele und verteilte Algorithmen
12 113 11652 Parallele und verteilte Algorithmen
Prof. Dr. R. Loogen
Mi, 13.30 - 14.10 Uhr, HS IV (Lahnberge)
Do, 09.15 - 11.00 Uhr, HS IV (Lahnberge)
Beginn: 18. April 2007
Achtung: In der letzten Juni-Woche wird die Vorlesung von der Gastdozentin Prof. Dr. Yolanda Ortega-Mallén aus Madrid gehalten. Die Vorlesungstermine sind wie folgt:
Dienstag, 26. Juni 2007, 16.15 - 18.00 Uhr, HS IV, Lahnberge
Donnerstag, 28. Juni 2007, 9.15 - 10.00 Uhr, HS IV, Lahnberge
Übungen Mo, 11:15 - 13:00 Uhr, HS I (Lahnberge), Jost Berthold
Mo, 14.15 - 16.00 Uhr, HS III (Lahnberge), Mischa Dieterle
Beginn: 23. April 2007, HS IV
Fachgebiet Klassifikation Semester Leistungspunkte Skript
Informatik Hauptstudium, Theoretische Informatik >=3 7 nein

Voraussetzungen: Grundkenntnisse in Informatik und Mathematik
Scheinkriterien: Es kann nur ein benoteter Schein erworben werden und zwar durch
  1. aktive Teilnahme an den Übungen
  2. Bearbeitung von mindestens 50 % der Übungsaufgaben, Abgabe in Zweiergruppen
  3. erfolgreiche Präsentation der Lösungen von mindestens zwei Übungsaufgaben
  4. Bestehen einer Klausur oder eines Kolloquiums



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.
Links: Sort Benchmark Homepage
Übersicht Sequentielle und parallele Sortierverfahren (FH Flensburg)
NowSort
Demo Sortieralgorithmen


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 verschiedene Verfahren in parallelen Sprachen implementiert werden. Als Plattform dienen voraussichtlich MPI mit C und eventuell Java unter Linux und Eden (paralleles Haskell).


Zuletzt geändert: