Universität Wien

052114 VU Distributed and Parallel Algorithms (2023S)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work
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

  • Monday 06.03. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 07.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Tuesday 14.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 20.03. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 21.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 27.03. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 28.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 17.04. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 18.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 24.04. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 25.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Tuesday 02.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 08.05. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 09.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 15.05. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 16.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 22.05. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 23.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 05.06. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 06.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 12.06. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 13.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 19.06. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 20.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Monday 26.06. 16:45 - 18:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 27.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG

Information

Aims, contents and method of the course

This course will be taught in English and takes place on-site. Learning materials such as slides will be available on Moodle.

The course aims to provide an understanding of parallelism as a computing primitive and the challenges that arise in distributed and parallel algorithms. We will study the theoretical foundations of basic problems as well as cover state-of-the-art developments in these two sub-areas of algorithm design.

The lectures are complemented by exercises and several quizzes. In addition, each student will be required to conduct a project. In a project, each group chooses a research paper on one of the course topics, understands it carefully, writes a report explaining the paper, and presents the key ideas to the course participants. Follow-up work extending the research paper with new theoretical contributions or experimental evaluations is welcome, but not mandatory. The topic can be chosen from a list of selected papers published at the beginning of the course. Students are welcome to suggest research papers they wish to work on but a prior agreement from the instructors must be obtained.

Assessment and permitted materials

Active participation is a requirement for passing the course. Participation in the project is mandatory. The overall grade will consist of the following four components:

40% Exercises (individual work)
10% Quizzes (individual work)
25% Project presentation (individual or group work)
15% Project report (individual or group work)
10% Active participation in project discussions (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/ ).

- Joseph F. JáJá: An Introduction to Parallel Algorithms. Addison-Wesley, 1992

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

- 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: We 01.03.2023 15:08