Logo - Fakultät für Mathematik und Informatik Illustration

Kurs 01824

Illustration

Parallele Algorithmen

Autoren/innen: Peter Damaschke
SWS: 4
Übung: 2 SWS

Betreuung:

  • N.N.

Kurs wurde zuletzt im Sommersemester 2014 angeboten.

Prüfer:

Rutger Verbeek

Robert Rettinger

Kursbeschreibung

Parallelverarbeitung gewinnt in der Informatik immer größere Bedeutung. Gegenstand des Kurses sind grundlegende Entwurfstechniken für effiziente parallele Algorithmen. Dabei wird das Modell der parallelen Registermaschine (PRAM) zugrundegelegt, das zwar nicht alle Aspekte der parallelen Berechnungen (z.B. Kommunikationsaufwand) widerspiegelt, sich aber gut zur Analyse der inhärenten Parallelität von Problemen eignet. Beispiele stammen vor allem aus den Bereichen Algebra (Matrizen, Fourier-Transformation, Polynome) und Sortieren. Die Algorithmen können auch auf herkömmlichen Rechnern implementiert werden, wobei man natürlich auf die Parallelität verzichten muß.

Der Kurs ersetzt im Hauptstudium den früheren Kurs 01822 "Effiziente Algorithmen". Überschneidungen mit den Kursen "Datenstrukturen" und "Effiziente Graphenalgorithmen" wurden vermieden.

Für folgende Informatik-Studiengänge vorgesehen: B, D, MC (über Katalog B).

AuK Webteam | 23.01.2015
FernUni-Logo FernUniversität in Hagen, Fakultät für Mathematik und Informatik, Lehrgebiet Algorithmen und Komplexität, 58084 Hagen, Tel.: +49 2331 987-2823