 |
Hauptseminar: Basisalgorithmen für paralleles Rechnen
| Dozent |
Rolf Wanka |
| Umfang |
S2
Studenten der Informatik, des
Computational Engineering, aus I&K,
Interessenten anderer
Fächer |
Ort
und Zeit
|
Kompakt, nach Ende der Vorlesungszeit
|
| Erste Vorbesprechung:
21. Oktober 2005, 14:00 Uhr, in Raum 2.038
|
Beschreibung:
Anhand von Originalaufsätzen werden die Teilnehmer an den Stand der
Forschung auf den Gebieten des parallelen Sortierens und der
Lastverteilung herangeführt. Insbesondere werden (asymptotisch)
optimale Sortierverfahren und Lastbalancierungsalgorithmen
untersucht. Ebenso werden optimale parallele Sortier-Algorithmen für
höherdimensionale Gitter-Netzwerke untersucht werden.
-
Das AKS-Sortiernetzwerk: Ein Sortiernetzwerk der Tiefe O(log n)
-
Columnsort von Tom Leighton: Ein cleveres Sortierverfahren für
Prozessornetze
-
Mischen und Pipeling: Der O(log n)-Sortieralgorithmus von Cole
-
ShearSort auf zwei- und drei-dimensionalen Gittern
-
Optimales Sortieren auf zwei- und drei-dimensionalen Gittern
- Online- und Offline-Verfahren der Lastverteilung
- Expander und Lastverteilung
Zeitplan:
Demnächst hier.
Literatur:
Demnächst hier.
|
|
