Parallele und verteilte Algorithmen
- Fakult?t
Fakult?t Ingenieurwissenschaften und Informatik (IuI)
- Version
Version 1 vom 09.02.2026.
- Modulkennung
11M1220
- Niveaustufe
Master
- Unterrichtssprache
Deutsch
- ECTS-Leistungspunkte und Benotung
5.0
- H?ufigkeit des Angebots des Moduls
nur Wintersemester
- Dauer des Moduls
1 Semester
- Kurzbeschreibung
Parallele und verteilte Algorithmen finden Anwendung in vielen Bereichen, in denen gro?e Datenmengen verarbeitet werden müssen oder in denen eine hohe Rechenleistung erforderlich ist. Einige Beispiele sind:
- Wissenschaftliche Simulationen: Parallele Algorithmen werden h?ufig in der Wissenschaft eingesetzt, um komplexe Simulationen durchzuführen, z.B. in der Physik, Chemie, Biologie oder Geologie. Solche Simulationen erfordern oft die Verarbeitung gro?er Datenmengen und die L?sung von komplexen Gleichungen, die auf mehrere Prozessoren verteilt werden k?nnen.
- Bild- und Signalverarbeitung: Parallele Algorithmen werden auch in der Bild- und Signalverarbeitung eingesetzt, um z.B. Bilder zu komprimieren, zu verschlüsseln oder zu analysieren. Solche Anwendungen erfordern oft die Verarbeitung von gro?en Datenmengen in Echtzeit, was nur mit parallelen Algorithmen m?glich ist.
- Datenbankanwendungen: Parallele Algorithmen k?nnen auch in Datenbankanwendungen eingesetzt werden, um z.B. gro?e Datenmengen schnell zu durchsuchen oder zu sortieren. Solche Anwendungen erfordern oft die Verarbeitung von gro?en Datenmengen in kurzer Zeit, was nur mit parallelen Algorithmen m?glich ist.
- Künstliche Intelligenz und Machine Learning: Parallele Algorithmen werden auch in der künstlichen Intelligenz und im Machine Learning eingesetzt, um z.B. neuronale Netze zu trainieren oder Muster in Daten zu erkennen. Solche Anwendungen erfordern oft die Verarbeitung von gro?en Datenmengen und die L?sung von komplexen Optimierungsproblemen, die auf mehrere Prozessoren verteilt werden k?nnen.
Verteilte Algorithmen werden oft in Anwendungen eingesetzt, die über mehrere Computer oder 凤凰体育 verteilt sind. Einige Beispiele sind:
- Cloud Computing: Verteilte Algorithmen werden h?ufig in Cloud-Computing-Anwendungen eingesetzt, um z.B. Daten zu speichern, zu verarbeiten oder zu analysieren. Solche Anwendungen erfordern oft die Zusammenarbeit mehrerer Computer oder Server, die über ein Netzwerk miteinander verbunden sind.
- Internet of Things: Verteilte Algorithmen werden auch im Internet der Dinge eingesetzt, um z.B. Sensordaten zu sammeln, zu verarbeiten oder zu analysieren. Solche Anwendungen erfordern oft die Zusammenarbeit mehrerer Ger?te oder Sensoren, die über ein Netzwerk miteinander verbunden sind.
- E-Commerce: Verteilte Algorithmen k?nnen auch in E-Commerce-Anwendungen eingesetzt werden, um z.B. Bestellungen zu verarbeiten oder Kundenprofile zu analysieren. Solche Anwendungen erfordern oft die Zusammenarbeit mehrerer Server oder Datenbanken, die über ein Netzwerk miteinander verbunden sind.
- Lehr-Lerninhalte
- Einführung
- Grundlagen
- Algorithmen
- Programmierung paralleler Algorithmen
- Ausgew?hlte Themen paralleler Algorithmen
- Gesamtarbeitsaufwand
Der Arbeitsaufwand für das Modul umfasst insgesamt 150 Stunden (siehe auch "ECTS-Leistungspunkte und Benotung").
- Lehr- und Lernformen
Dozentengebundenes Lernen Std. Workload Lehrtyp Mediale Umsetzung Konkretisierung 15 Vorlesung Pr?senz - 15 Seminar Pr?senz - 15 betreute Kleingruppen Pr?senz - Dozentenungebundenes Lernen Std. Workload Lehrtyp Mediale Umsetzung Konkretisierung 25 Veranstaltungsvor- und -nachbereitung - 70 Erstellung von Prüfungsleistungen - 10 Literaturstudium -
- Benotete Prüfungsleistung
- Projektbericht (schriftlich) oder
- Klausur
- Unbenotete Prüfungsleistung
- experimentelle Arbeit
- Prüfungsdauer und Prüfungsumfang
Benotete Prüfungsleistung:
- Projektbericht, schriftlich: ca. 8-12 Seiten, dazugeh?rige Erl?uterung: ca. 15 Minuten
- Klausur: siehe jeweils gültige Studienordnung
Unbenotete Prüfungsleistung:
- Experimentelle Arbeit: Experiment: insgesamt ca. 5 Versuche
- Empfohlene Vorkenntnisse
Klassische Algorithmen und Datenstrukturen
- Wissensvertiefung
Die Studierenden der 凤凰体育 Osnabrück, die dieses Modul erfolgreich studiert haben, kennen wesentliche parallele und verteilte Algorithmen. Auf Basis typischer, paralleler Rechnerarchitekturen k?nnen sie parallele und verteilte Algorithmen entwerfen. Die Studierenden erwerben in einem spezifischen Thema ein detailliertes Wissen über den aktuellen Stand der Forschung.
- Wissenschaftliches Selbstverst?ndnis / Professionalit?t
Die Studierenden erlernen den Umgang mit aktuellen wissenschaftlichen Publikationen zum speziellen Thema sowie die Verfassung eigener wissenschaftlicher Dokumentation. Eigene Entwicklungsergebnisse werden vor einem Fachpublikum. Die Studierenden üben das wissenschaftliche Arbeiten im Rahmen eigener Literaturrecherche und -auswertung anhand eines vorgegebenen Themas.
- Literatur
- Uelschen, Michael: Software Engineering Paralleler Systeme, Springer, 2019
- Robey, Robert und Yuliana Zamora: Parallel and High Performance Computing, Manning, 2020
- Kumar, Vipin; Grama, Ananth: Introduction to Parallel Computing, Pearson Higher Education 2003
- Breshears, Clay: The Art of Concurrency, O'Reilly, 2009
- Bengel, Günther; Baun, Christian; Kunze, Marcel; Stucky, Karl-Uwe: Masterkurs Parallele und Verteilte Systeme, Vieweg+Teubner, 2015
- Herlihy, Maurice; Shavit, Nir: The Art of Multiprocessor Programming, Morgan Kaufmann, 2012
- McCool et al: Structured Parallel Programming: Patterns for Efficient Computation, Morgan Kaufmann, 2012
- Verwendbarkeit nach Studieng?ngen
- Informatik
- Informatik M.Sc. (01.09.2025)
- Mechatronic Systems Engineering
- Mechatronic Systems Engineering M.Sc. (01.09.2025)
- Modulpromotor*in
- Uelschen, Michael
- Lehrende
- Morisse, Karsten
- Uelschen, Michael
- Thiesing, Frank