Universität Wien
Warning! The directory is not yet complete and will be amended until the beginning of the term.

052114 VU Distributed and Parallel Algorithms (2022S)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work
REMOTE
Moodle

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

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

Information

Aims, contents and method of the course

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.

Assessment and permitted materials

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)

Minimum requirements and assessment criteria

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

Examination topics

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

Reading list

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

Association in the course directory

Module: DPA

Last modified: Th 11.05.2023 11:27