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

052114 VU Distributed and Parallel Algorithms (2023S)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Prüfungsimmanente Lehrveranstaltung
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

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

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

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.

Art der Leistungskontrolle und erlaubte Hilfsmittel

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)

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

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

Zuordnung im Vorlesungsverzeichnis

Module: DPA

Letzte Änderung: Mi 01.03.2023 15:08