|
|
Beschreibung |
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, L, MC (über Katalog B), Z. |
|
|