Parallele Algorithmen
Wintersemester 2002/2003
|
Vorlesung: Parallele Algorithmen |
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
SWS (V/Ü/P) | 2/0/0 | |||||||||||
Vorkenntnisse | Vordiplom | |||||||||||
Semesterempfehlung | 5. oder 7. | |||||||||||
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 |
|||||||||||
Links |
|
|||||||||||