Veranstaltungsart und -inhalt
|
| Titel |
Parallelverarbeitung |
| Dozent |
Dr. Max Bannach |
| Einordnung |
Master-Studiengang Informatik & Med. Informatik 2. Semester (Wahlpflicht)
Bachelor-Studiengang Informatik (Wahlpflicht), Bachelor-Studiengang Medieninformatik (Wahlpflicht)
Bachelor-Studiengang Robotik und Autonome Systeme (Wahlpflicht), Bachelor-Studiengang IT-Sicherheit (Wahlpflicht)
|
| Inhalt |
- 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
|
| Qualifikationsziele |
- 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
|
| Buchempfehlungen |
- 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
- J. Dunkel, A. Eberhart, S. Fischer, C. Kleiner, A. Koschel: Systemarchitekturen für verteilte Anwendungen. Hanser-Verlag 2008
- I. Menzel et.al: Service-Orientierte Architekturen mit Web-Services. Spektrum-Verlag 2010
|
Creditierung |
|
Vorlesung |
| Dozent |
Dr. Max Bannach |
| Umfang |
2 SWS |
| Termine |
Mo 14:00h – 16:00h, online |
|
Übung |
| Dozent |
Dr. Max Bannach |
| Umfang |
1 SWS |
| Termine |
Mi 14:00h – 16:00h, online |
|
