184.726 Weiterführende Multiprocessor Programmierung
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2020S, VU, 3.0h, 4.5EC

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.5
  • Typ: VU Vorlesung mit Übung
  • LectureTube Lehrveranstaltung

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

  • grundlegende Synchronisations- und Koordinationsprobleme für Systeme mit gemeinsamen Speichern, einschließlich fundamentaler Einschränkungen, zu verstehen
  • Speicheraufbau und Speichermodelle zu verstehen und anzuwenden
  • mit grundlegenden Konzepten für lock-basierte, lock- und wait-free Algorithmen umzugehen
  • mit grundlegenden lock-free Algorithmen und Datenstrukturen (lists, stacks, queues,...) umzugehen und diese einzusetzen
  • Work-stealing-Scheduler anzuwenden

Inhalt der Lehrveranstaltung

Speichermodelle, Synchronisationsprobleme, -operationen, und -primitive, atomare Operationen, Konsensus, Universalität und Unmöglichkeit, "Locks", "Lock- and Wait-free" Datenstrukturen und Algorithmen (Warteschlangen, Listen, Hash-Tabellen, Suchstrukturen, ua.), "Work-stealing". Programmierprojekt (C/C++ mit Pthreads, oder Java, oder...)

Buch: Herlihy, Shavit: The Art of Multiprocessor Programming. Morgan Kaufmann, Revised First Edition 2012.

Vorlesungsfolien, ergänzende Publikationen.

 

Methoden

Vorlesung und Diskussion, aktive Teilnahme, Tafelübungen, Projektarbeit

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

ECTS Breakdown

  • Vorbesprechung, Planung: 2h
  • Vorlesungen: 15x2h = 30h
  • Vor- und Nachbereitung Vorlesung 15x1.5h = 22.5h
  • Projekte/Übungen: 50h
  • Mündliche Prüfung inklusive Vorbereitung: 8h

Total: 112.5h = 4.5 ECTS

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.09:00 - 11:0002.03.2020 - 09.03.2020EI 1 Petritsch HS Weiterführende Multiprocessor Programmierung
Do.08:00 - 11:0005.03.2020 - 12.03.2020EI 6 Eckert HS Weiterführende Multiprocessor Programmierung
Di.10:00 - 12:0021.04.2020 - 26.05.2020EI 8 Pötzl HS Vorlesung
Weiterführende Multiprocessor Programmierung - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.02.03.202009:00 - 11:00EI 1 Petritsch HS Weiterführende Multiprocessor Programmierung
Do.05.03.202008:00 - 11:00EI 6 Eckert HS Weiterführende Multiprocessor Programmierung
Mo.09.03.202009:00 - 11:00EI 1 Petritsch HS Weiterführende Multiprocessor Programmierung
Do.12.03.202008:00 - 11:00EI 6 Eckert HS Weiterführende Multiprocessor Programmierung
Di.21.04.202010:00 - 12:00EI 8 Pötzl HS Vorlesung
Di.28.04.202010:00 - 12:00EI 8 Pötzl HS Vorlesung
Di.05.05.202010:00 - 12:00EI 8 Pötzl HS Vorlesung
Di.12.05.202010:00 - 12:00EI 8 Pötzl HS Vorlesung
Di.19.05.202010:00 - 12:00EI 8 Pötzl HS Vorlesung
Di.26.05.202010:00 - 12:00EI 8 Pötzl HS Vorlesung

Leistungsnachweis

Übungen, Projekt, mündtliche Prüfung

LVA-Anmeldung

Von Bis Abmeldung bis
14.02.2020 08:00 30.03.2020 23:00 01.06.2020 23:59

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Einführung in Parallel Computing

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Weitere Informationen

Sprache

Englisch