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.

2023S, VU, 3.0h, 4.5EC
  • TUWEL Online-Kurs verfügbar ab: 27.02.2023 00:00.

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.5
  • Typ: VU Vorlesung mit Übung
  • 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. 6.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.13:00 - 15:0006.03.2023 - 26.06.2023EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.11:00 - 13:0027.04.2023 - 29.06.2023EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Weiterführende Multiprocessor Programmierung - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.06.03.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.13.03.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.20.03.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.27.03.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.17.04.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.24.04.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.27.04.202311:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.04.05.202311:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.08.05.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.11.05.202311:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.15.05.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.22.05.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.25.05.202311:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.01.06.202311:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.05.06.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.12.06.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.15.06.202311:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.19.06.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Do.22.06.202311:00 - 13:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung
Mo.26.06.202313:00 - 15:00EI 5 Hochenegg HS Weiterführende Multiprocessor Programmierung

Leistungsnachweis

Übungen, Projekt, mündtliche Prüfung

LVA-Anmeldung

Von Bis Abmeldung bis
13.02.2023 08:00 31.03.2023 00:00 24.04.2023 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