Art und Inhalt |
| Titel: |
Parallelverarbeitung |
| Veranstalter: |
Liskiewicz |
| Einordnung: |
Vertiefende Vorlesung Master Informatik |
| 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, H
|
Vorlesung |
| Veranstalter: |
Liskiewicz |
| Umfang: |
2 SWS, 4 ECTS |
| Termine: |
Do. 14.00h – 16.00h, ITCS-Seminarraum 21, 2. OG., Geb. 64 |
Übung |
| Veranstalter: |
Balbach |
| Umfang: |
1 SWS |
| Termine: |
Di. 14.00h – 15.00h, ITCS-Seminarraum 21, 2. OG., Geb. 64 |
