Parallele und verteilte Algorithmen

Ingenieurwissenschaften und Informatik

Version 8.0 vom 03.09.2019

11M1220

Parallel and Distributed Algorithms

Informatik - Verteilte und Mobile Anwendungen (M.Sc.)

4

In allen Natur- und Ingenieurwissenschaften, in der Medizin und dem Umfeld der Finanzmärkte finden sich mathematische Modelle, deren numerische Behandlung nur auf großen Parallelrechnern durchgeführt werden kann.Die meisten Anwendungen sind bereits verteilt, kaum ein Computer ist noch nicht vernetzt, angefangen bei Internet- und Web-Anwendungen bis hin zu den parallelen Supercomputern der Top500-Liste und dem Gridcomputing."Das Netz ist der Computer" und für diese Netze gilt es, sowohl verteilte als auch massiv parallele Algorithmen zu implementieren.

1. Einführung
2. Grundlagen
3. Algorithmen
4. Programmierung paralleler Algorithmen
5. Ausgewählte Themen paralleler Algorithmen

Wissensverbreiterung
Die Studierenden der Hochschule 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.
Wissensvertiefung
Die Studierenden erwerben in einem spezifischen Thema ein detailliertes Wissen über den aktuellen Stand der Forschung.
Können - instrumentale Kompetenz
Die Studierenden erlernen den Umgang mit aktuellen wissenschaftlichen Publikationen zum speziellen Thema sowie die Verfassung eigener wissenschaftlicher Dokumentation.
Können - kommunikative Kompetenz
Eigene Entwicklungsergebnisse werden vor einem Fachpublikum präsentiert und verteidigt.
Können - systemische Kompetenz
Die Studierenden üben das wissenschaftliche Arbeiten im Rahmen eigener Literaturrecherche und -auswertung anhand eines vorgegebenen Themas.

Die Veranstaltung wird seminaristisch durchgeführt. Die Studierenden erarbeiten anhand ausgewählter Texte unterschiedliche Fragestellungen der Informatik unter besonderer Berücksichtigung des parallelen und verteilten Rechnens.

Klassische Algorithmen und Datenstrukturen;

Uelschen, Michael

• Morisse, Karsten
• Uelschen, Michael
• Thiesing, Frank

5

Kumar, Vipin; Grama, Ananth: Introduction to Parallel Computing, Pearson Higher Education 2003Breshears, Clay: The Art of Concurrency, O'Reilly, 2009Bengel, Günther; Baun, Christian; Kunze, Marcel; Stucky, Karl-Uwe: Masterkurs Parallele und Verteilte Systeme, Vieweg+Teubner, 2015Herlihy, Maurice; Shavit, Nir: The Art of Multiprocessor Programming, Morgan Kaufmann, 2012McCool et al: Structured Parallel Programming: Patterns for Efficient Computation, Morgan Kaufmann, 2012

Projektbericht, schriftlich

Experimentelle Arbeit

1 Semester

Nur Wintersemester

Deutsch