Parallele Algorithmen
Wintersemester 2010/2011
|
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 |
|
|||||||||||||||
|
Links |
Skript |
|||||||||||||||