Parallele Algorithmen
Sommersemester 2009
|
Vorlesung: Parallele Algorithmen |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
SWS (V/Ü/P) |
3/1/0 | |||||||||||||||
|
Semesterempfehlung |
6. oder 8. | |||||||||||||||
|
Inhalt |
In der Vorlesung wird das Modell der parallelen Random Access Maschine vorgestellt. Es wird gezeigt, wie sich im wesentlichen die grundlegenden Algorithmen der Theoretischen Informatik I aus dieser parallelen Maschine teilweise in logarithmischer Zeit implementieren lassen. Dazu werden die grundlegenden Techniken, die bei parallelen Algorithmenn immer von Interesse sind, vorgestellt. | |||||||||||||||
|
Literatur |
Joseph JaJa: Parallel Algorithms | |||||||||||||||
|
Termine |
Aktuelle Woche: 2 |
|||||||||||||||
|
Links |
Skript Übungsaufgaben |
|||||||||||||||