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