Parallele und verteilte Rechenmodelle
Modulnummer: W05-10
Englischer Titel: Parallel and distributed computational models
Leistungspunkte: 5
Lehrperson: Meyerhenke
Empfohlene Vorkenntnisse
- Gute Kenntnisse in Algorithmen und Datenstrukturen
- Gute Programmierkenntnisse in einer objektorientierten Sprache
- Hilfreich (aber nicht notwendig): Erfahrung mit C++
Zwingende Voraussetzungen
keine
Inhalt
Beschreibung:
Gegenstand des Projektseminars sind parallele und verteilte Maschinenmodelle, Programmiermodelle und Programmierschnittstellen, welche für die Entwicklung von rechen-
und/oder datenintensiven Algorithmen hilfreich sind. Diese Modelle und Schnittstellen (bspw. PRAM, BSP, MapReduce sowie OpenMP, MPI usw.) abstrahieren von der konkreten Rechnerarchitektur und erlauben auf diese Weise generisches Arbeiten bei Analyse und Implementierung. Im Projektseminar werden auch konkrete parallele Algorithmen für diese Modelle
vorgestellt und implementiert.
Lernziele:
Neben den inhaltlichen Aspekten werden Techniken des wissenschaftlichen Arbeitens sowie Schlüsselqualifikationen vermittelt. Wesentliches Lernziel für die Studierenden ist das
selbstständige Erarbeiten, Aufbereiten und Präsentieren eines wissenschaftlichen Themas. Dazu gehört die effiziente Implementierung der vorgestellten Algorithmenklasse. Außerdem
lernen die Teilnehmenden, wie sie ihre Seminararbeit mit wenig Einarbeitungsaufwand anfertigen und dabei übliche Formatvorgaben berücksichtigen.
Description:
The main topics of this project seminar are parallel and distributed machine models, programming models and programming interfaces. These models and interfaces (e.g. PRAM, BSP, MapReduce as well as OpenMP, MPI, etc.) are beneficial
for the development of compute- and/or data-intensive algorithms. They abstract away from the concrete computer architecture and thus allow a generic analysis and implementation. In the project seminar, concrete parallel algorithms for these models are presented and implemented.
Learning objectives:
Besides technical aspects of the seminar topic, the participants will learn usual scientific workflows and soft skills. A core objective is the independent compilation, preparation and presentation of a scientific topic. This includes an efficient implementation of the presented algorithm class. Moreover, the participants learn how to prepare their seminar thesis with low effort and how to adhere to common formatting guidelines.
Die Veranstaltung findet in der Regel in englischer Sprache statt.
Please note: the seminar will be in English!
Erforderliche Arbeitsleistungen für LP-Vergabe und Prüfungszulassung
- Erstellung von Software und/oder Hardware
- Durchführen von Experimenten und Messungen
- Vortrag/Vortrüge der Studierenden
- aktive Teilnahme
- Erstellung einer Seminararbeit
Lehrveranstaltungen
Projektseminar: 3 SWS
Forschungsorientiert
ja
Angeboten für Studiengänge
Monobachelor: ja
Kombinationsbachelor: ja
Infomit: ja
Angeboten im
Wintersemester: nein
Sommersemester: nein
Turnus
Jedes Jahr