CS 652 - Parallele und verteilte Algorithmen
12 113 11652 Parallele und verteilte Algorithmen
Prof. Dr. R. Loogen
Di, 10.15 - 12.00 Uhr, HS IV (Lahnberge)
Beginn: 13. Oktober 2009
Übungen Mi, 14:15 - 16:00 Uhr, SR V (Lahnberge), Thomas Horstmeyer
Beginn: 21. Oktober 2009
Bitte melden Sie sich über diesen Link online zur Vorlesung an!
Fachgebiet Klassifikation Semester Leistungspunkte Skript
Informatik Hauptstudium, Theoretische Informatik >=3 6 nein

Voraussetzungen: Grundkenntnisse in Informatik und Mathematik
Scheinkriterien: Es kann nur ein benoteter Schein bzw. eine Modulbescheinigung 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 eines Kolloquiums
Prüfungsanmeldung: Die (verbindliche) Anmeldung zur Abschlussprüfung ist in der Vorlesung am 12. Januar 2010 oder in der Übung am 13. Januar 2010 möglich.
Kolloquiumstermine: Die mündlichen Prüfungen finden am Donnerstag der letzten Vorlesungswoche (11.2.) und in der ersten Woche der vorlesungsfreien Zeit statt. Nach Abschluss der Prüfungsanmeldung können Sie sich in den Übungen in Terminlisten eintragen.

Übungsblätter: Blatt 1, Abgabe: 20.10.2009
Blatt 2, Abgabe: 27.10.2009
Blatt 3, Abgabe: 10.11.2009, Lösung zur Programmieraufgabe
Blatt 4, Abgabe: 17.11.2009, Lösung zur Programmieraufgabe
Blatt 5, Abgabe: 24.11.2009
Blatt 6, Abgabe: 01.12.2009
Blatt 7, Abgabe: 08.12.2009
Blatt 8, Abgabe: 15.12.2009
Blatt 9, Abgabe: 12.01.2010
Blatt 10, Abgabe: 19.01.2010
Blatt 11, Abgabe: 26.01.2010
Blatt 12, Abgabe: 02.02.2010, letztes Blatt in der Wertung, Java-Dateien: DirectedGraph.java,Graph.java, Lösung zur Programmieraufgabe
Bonusblatt XIII, Abgabe: 09.02.2010, falls erforderlich
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.
Vorlesungunterlagen:
Links: Ü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: Tuesday, 02-Feb-2010 15:47:06 CET