Algorithmen für das parallele und verteilte Rechnen (SoSe 2024)

Gegenstand des Seminars sind Algorithmen, die den Unterbau von parallelen/verteilten Programmiermodellen und -schnittstellen effizient realisieren. Die Modelle und Schnittstellen (bspw. MPI und MapReduce) abstrahieren von der konkreten Rechnerarchitektur und erlauben auf diese Weise generisches Arbeiten. Den Schwerpunkt bilden aber solche Algorithmen, die durch Scheduling, Lastbalancierung und Kommunikation die wesentliche Grundlage zur Effizienz der Programme bilden, die solche Schnittstellen implementieren.

Description: The main topics of this seminar are algorithms that implement the foundation of parallel/distributed programming models and interfaces in an efficient way. The models and interfaces (e.g. MPI and MapReduce) abstract away from the concrete computer architecture and thus allow generic development. Our focus will be on algorithms for scheduling, load balancing, and communication -- they build the main foundation for an efficient execution of tools implementing the interfaces mentioned above.

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. Außerdem lernen die Teilnehmenden, wie sie ihre Seminararbeit mit wenig Einarbeitungsaufwand anfertigen und dabei übliche Formatvorgaben berücksichtigen.

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. Moreover, the participants learn how to prepare their seminar thesis with low effort and how to adhere to common formatting guidelines.

Die Veranstaltung findet bei Bedarf in englischer Sprache statt.

Please note: the seminar will be in English if needed.