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.

2022S, VU, 3.0h, 4.5EC
Lecture TubeTUWEL

LVA-Bewertung

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.5
  • Typ: VU Vorlesung mit Übung
  • LectureTube Lehrveranstaltung
  • Format der Abhaltung: Präsenz

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.

 Erste Vorlesung: Mo. 7.3, 10:00

Methoden

Vorlesung und Diskussion, aktive Teilnahme, Tafelübungen, Projektarbeit First Lecture: Mo. 7.3, 10:00

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 Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.10:00 - 12:0007.03.2022 - 27.06.2022EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.11:00 - 13:0028.04.2022 - 30.06.2022EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Weiterführende Multiprocessor Programmierung - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.07.03.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.14.03.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.21.03.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.28.03.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.04.04.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.25.04.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.28.04.202211:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.02.05.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.05.05.202211:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.09.05.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.12.05.202211:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.16.05.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.19.05.202211:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.23.05.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.30.05.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.02.06.202211:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.09.06.202211:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.13.06.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.20.06.202210:00 - 12:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.23.06.202211:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung

Leistungsnachweis

Übungen, Projekt, mündtliche Prüfung

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mo.14:00 - 16:0027.06.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt13.06.2022 14:00 - 23.06.2022 22:00in TISSPrüfung
Di.09:00 - 12:0028.06.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Di.13:00 - 17:0028.06.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Mi.09:00 - 12:0029.06.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Do.09:00 - 12:0030.06.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Do.13:00 - 17:0030.06.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Fr.09:00 - 12:0001.07.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Fr.13:00 - 17:0001.07.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Mo.09:00 - 12:0004.07.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Mo.13:00 - 17:0004.07.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Di.09:00 - 12:0005.07.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung
Di.13:00 - 17:0005.07.2022 Parallel Computing, Treitlstraße 1-3, DG, 1040 Wienbeurteilt07.06.2022 15:00 - 23.06.2022 22:00in TISSPrüfung

LVA-Anmeldung

Von Bis Abmeldung bis
11.02.2022 08:00 21.03.2022 23:00 18.04.2022 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