VL: Parallele und verteilte Algorithmen
VL 12059 Parallele und verteilte Algorithmen
Prof. Dr. R. Loogen
Di, 9:00-11:45 Uhr, HS I (Lahnberge)
Beginn: 09.04.2002
Achtung: Am 18. Juni 2002 fällt die Vorlesung aus.
Ersatztermin: Montag, 24. Juni 2002, 10:00 - 11:30 Uhr, HS I (Lahnberge)
UE 12060 Mo, 10:00 - 11:30 Uhr, HS I (Lahnberge), Tutor: Jost Berthold
Beginn: 22.04.2002
Fachgebiet Klassifikation Semester Fortsetzung Skript
Informatik Hauptstudium, praktische Informatik >=3 - 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
  3. erfolgreiche Präsentation der Lösungen von mindestens zwei Übungsaufgaben
  4. Bestehen eines Kolloquiums

Übungsblätter: Blatt 1 (Postscript, PDF)
Blatt 2 (Postscript, PDF)
Blatt 3 (Postscript, PDF)
Blatt 4 (Postscript, PDF), sequentielles Bubblesort-Programm: bubblesort_seq.c , Beispielliste: Numbers.txt
Blatt 5 (Postscript, PDF)
Blatt 6 (Postscript, PDF), sequentielles Radixsort-Programm: U5_radix_seq.c
Blatt 7 (Postscript, PDF), sequentielles Programm zur Matrixmultiplikation: Verzeichnis
Blatt 8 (Postscript, PDF)
Blatt 9 (Postscript, PDF)
Blatt 10 (Postscript, PDF)
Literatur:
  • A. Gibbons, W. Rytter: Efficient Parallel Algorithms, Cambridge University Press 1988
  • Michael J. Quinn: Parallel Computing: Theory and Practice, Mc Graw Hill 1994
  • F. Thomas Leighton: Introduction to parallel algorithms and architectures: arrays, trees, hypercubes. Morgan Kaufmann Publishers 1992
  • F: Mattern: Vorlesung Verteilte Algorithmen, ETH Zürich, WS 2001/02
  • G. Tel: Introduction to Distributed Algorithms, Cambridge University Press 2000.
Links: PVM Homepage
PVM Beispielprogramme: Folien zur PVM-Einführung: Teil 1 (PDF), Teil 2 (PDF)
GNU Multiprecision Library

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 C / MPI (PVM) und in Eden (paralleles Haskell) implementiert werden.

Zuletzt geändert: