Veranstaltungsart und -inhalt
|
| Titel |
Parallelverarbeitung |
| Dozent |
Prof. Dr. Till Tantau |
| Einordnung |
Master-Studiengang 2. Semester, Wahl
Bachelor-Studiengang 6. Semester
Diplom-Studiengang 6. Semester, erster Teil der Ersatzveranstaltung für Theorie Paralleler und Verteilter Systeme (PVS)
Die Veranstaltung kann leider nicht im Diplom zusätzlich zu PVS eingebracht werden, da die inhaltlichen Überschneidungen zu groß sind.
|
| Inhalt |
- Architektur von Parallelrechnersystemen, PRAM-Modelle
- Vergleich von Maschinenmodellen
- Sortier-Netzwerke, Routing, Broadcasting
- Kommunikationskomplexität
- Entwurf und Analyse paralleler Algorithmen
- Speedup, Effizienz, untere Schranken
- parallele Komplexitätsklassen
|
| Buchempfehlungen |
- J.F. Jaja: An Introduction to Parallel Algorithms. Addison Wesley 1992
- M. Quinn: Algorithmenbau und Parallelcomputer. Mac Graw Hill 1988
- A. Gibbons, W. Rytter: Efficient Parallel Algorithms. Cambridge University Press 1988
- G.S. Almasi, A. Gottlieb: Highly Parallel Computing. Benjamin/Cummings 1989
- H.S. Stone: High-Performance Computer Architecture. Addison Wesley 1990
- D.E. Culler, J. Pal Singh: Parallel Computer Architecture. Morgan Kaufmann 1999
- T. Leighton: Introduction to Parallel Algorithms and Architectures: Arrays, Trees,
|
Wiki |
Wiki zur Veranstaltung
|
Vorlesung |
| Dozent |
Prof. Dr. Till Tantau |
| Umfang |
2 SWS, ECTS-Credits: 4 |
| Termine |
Mo 14:00h – 16:00h, ITCS-Seminarraum 21, 2. OG. Geb. 64 |
Übung |
| Oliver Witt M.Sc. |
| Termine |
Do 08:30h – 10:00h Seminarraum ITCS 2021 |
