Universität Wien
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

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").

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