Classification and Contents
|
| Title |
Parallelverarbeitung |
| Lecturer |
Prof. Dr. Till Tantau |
| Classification |
Master-Studiengang Informatik & Med. Informatik 2. Semester, Wahlpflicht
Bachelor-Studiengang 6. Semester, Wahlpflicht
|
| Conentent |
- Architekturprinzipien paralleler Systeme (PRAM, Message-Passing)
- Sprachunterstützung für parallele Algorithmen (OpenMP, MPI)
- Entwurfsprinzipien für parallele Algorithmen
- Implementierung von parallelen Algorithmen
- Parallele Suche und paralleles Sortieren
- Parallele Graphalgorithmen
- Parallele Berechnung arithemtischer Funktionen
- Speedup, Effizienz, parallele Komplexitätsklassen
- Grenzen der Parallelisierung und untere Schranken
|
| Competence |
- Studierende können den Aufbau und die Funktion paralleler Systeme beschreiben.
- Sie können parallele Algorithmen entwerfen und implementieren.
- Sie können die Eigenschaften paralleler Systeme und Programme analysieren.
- Sie können die Grenzen der Parallelisierbarkeit beschreiben
|
| Literature |
- J.F. Jaja: An Introduction to Parallel Algorithms. Addison Wesley 1992
- M. Quinn: Parallel Programming in C with MPI and OpenMP. Mac Graw Hill 2004
|
|
|
Lecture |
| Lecturer |
Prof. Dr. Till Tantau |
| Credits |
2 SWS |
| Hours |
Mo 14:00h – 16:00h, T 1 |
Exercises |
| Benito van der Zander M.Sc. |
| Hours |
Mi 14:00h – 16:00h ITCS Seminarraum 2021 |
