Startseite > Fachgruppen > Algorithmen und Komplexität > Lehre > Parallelism and Communication

Parallelism and Communication

Lecture, Winter Term 2014/15

Lecture will be held in German: Parallelität und Kommunikation

Die Vorlesung beschäftigt sich mit effizienten Methoden, Kommunikation zwischen Prozessoren eines Parallelrechners zu realisieren. Die Hardware großer Parallelrechner stellt hierfür typischerweise ein Netzwerk zur Verfügung, durch das die zu kommunizierenden Daten laufen. In der Vorlesung stellen wir Methoden vor, Kommunikation durch Routing im Netzwerk, durch Simulation des Kommunikationsgraphen auf dem Netzwerk und mit Hilfe globaler Variablen zu realisieren. Es werden insbesondere folgende Themen behandelt:

  • Permutationsrouting auf Gittern
  • Sortiernetzwerke
  • Ascend/Descend-Programme
  • Oblivious Routing und probabilistisches Routing im Butterfly-Netzwerk

Vorlesung

Friedhelm Meyer auf der Heide
Dienstags,  09:15 – 11:00, Raum F1.110 (Beginn: 21.10.)

Übungen

Alexander Maecker
Übung (Ü1): Di., 11:15 - 12:00,  F2.211 (Beginn: 21.10.)
Übung (Ü2): Di., 13:15 - 14:00,  F1.110 (Beginn: 21.10.)

Skript, Folien und Übungsblätter werden in koaLA  veröffentlicht.

Prüfungsmodalitäten

Modul: II. 2.1 Modelle und Algorithmen
Im Bachelor-Studiengang Informatik

Im Anschluss an die Vorlesung erfolgt eine mündliche Prüfung über den Stoff dieser Veranstaltung.
Vorausetzung: mindestens 40% der Übungspunkte und aktive Mitarbeit.
Wenn Sie aktiv in den Übungen mitarbeiten, können Sie Ihre Note wie folgt verbessern (Bonus):

Erreichen Sie mindestens 50% der Punkte der Hausaufgaben, so verbessert sich die Note um 1/3 Notenpunkt.
Erreichen Sie mindestens 75% der Punkte der Hausaufgaben, so verbessert sich die Note um 2/3 Notenpunkt.
Eine Verbesserung der Note 5 (nicht bestanden) ist nicht möglich.

Voraussetzung für einen Bonus ist aktive Mitarbeit in den Übungen, insbesondere Vorrechnen eigener Lösungen.

Bonuspunkte aus früheren Vorlesungen können nicht angerechnet werden.


Gruppenabgaben von bis zu drei Personen sind explizit erlaubt!

Die individuellen Prüfungstermine sind jetzt in koaLA einsehbar.

 

Die individuellen Prüfungstermine für den zweiten Prüfungszeitraum sind jetzt in koaLA einsehbar.