052114 VU Distributed and Parallel Algorithms (2022S)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik

Prüfungsimmanente Lehrveranstaltung

DIGITAL

Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Anmeldung von Mo 14.02.2022 09:00 bis Do 24.02.2022 10:00
Abmeldung bis Mo 14.03.2022 23:59

Details

max. 25 Teilnehmer*innen

Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

    
    Dienstag
    01.03.
    13:15 - 14:45
    Digital
    
    Montag
    07.03.
    16:45 - 18:15
    Digital
    
    Dienstag
    08.03.
    13:15 - 14:45
    Digital
    
    Montag
    14.03.
    16:45 - 18:15
    Digital
    
    Dienstag
    15.03.
    13:15 - 14:45
    Digital
    
    Montag
    21.03.
    16:45 - 18:15
    Digital
    
    Dienstag
    22.03.
    13:15 - 14:45
    Digital
    
    Montag
    28.03.
    16:45 - 18:15
    Digital
    
    Dienstag
    29.03.
    13:15 - 14:45
    Digital
    
    Montag
    04.04.
    16:45 - 18:15
    Digital
    
    Dienstag
    05.04.
    13:15 - 14:45
    Digital
    
    Montag
    25.04.
    16:45 - 18:15
    Digital
    
    Dienstag
    26.04.
    13:15 - 14:45
    Digital
    
    Montag
    02.05.
    16:45 - 18:15
    Digital
    
    Dienstag
    03.05.
    13:15 - 14:45
    Digital
    
    Montag
    09.05.
    16:45 - 18:15
    Digital
    
    Dienstag
    10.05.
    13:15 - 14:45
    Digital
    
    Montag
    16.05.
    16:45 - 18:15
    Digital
    
    Dienstag
    17.05.
    13:15 - 14:45
    Digital
    
    Montag
    23.05.
    16:45 - 18:15
    Digital
    
    Dienstag
    24.05.
    13:15 - 14:45
    Digital
    
    Montag
    30.05.
    16:45 - 18:15
    Digital
    
    Dienstag
    31.05.
    13:15 - 14:45
    Digital
    
    Montag
    13.06.
    16:45 - 18:15
    Digital
    
    Dienstag
    14.06.
    13:15 - 14:45
    Digital
    
    Montag
    20.06.
    16:45 - 18:15
    Digital
    
    Dienstag
    21.06.
    13:15 - 14:45
    Digital
    
    Montag
    27.06.
    16:45 - 18:15
    Digital
    
    Dienstag
    28.06.
    13:15 - 14:45
    Digital

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

This course will be taught in English and in a digital format. The lectures will be given online via BigBlueButton, recorded, and made available on Moodle.

The course aims to provide an understanding of parallelism as computing primitive and the complications that arise in distributed and parallel algorithms. We will study the theoretical foundations, as well as recent and exciting results.

The lectures are complemented by exercises. In addition, each student will be required to conduct a theory-oriented project. In these projects, each group chooses a recent paper on one of the course topics, understands it carefully, writes a report explaining the paper, and presents ideas for an innovative follow-up.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Active participation is a requirement for passing the course. Participation in the project is mandatory and a prerequisite for admission to the oral exam. The overall grade is composed as follows:

25% Exercises (individual work)
25% Project (group work)
50% Oral exam - project, classes and exercises (individual work)

Mindestanforderungen und Beurteilungsmaßstab

>= 89 points, grade 1
>= 76 points, grade 2
>= 63 points, grade 3
>= 50 points, grade 4
< 50 points, grade 5

Prüfungsstoff

All topics covered in class, the reading material, the exercises, and your project.

Literatur

- Lecture notes by Roger Wattenhofer (https://disco.ethz.ch/courses/podc_allstars/ ), and by Jukka Suomela (https://users.ics.aalto.fi/suomela/da/ ).

- Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar: Introduction to Parallel Computing. Addison Wesley, 2003

- Umut A. Acar, Guy E. Blelloch: Algorithms: Parallel and Sequential

- Peter Sanders, Kurt Mehlhorn, Martin Dietzfelbinger, Roman Dementiev: Sequential and Parallel Algorithms and Data Structures - The Basic Toolbox. Springer, 2019.

Zuordnung im Vorlesungsverzeichnis

Module: DPA

Letzte Änderung: Do 11.05.2023 11:27