Aufgrund einer geplanten Datenbankwartung ist TISS am Dienstag, den 03.09.2024, voraussichtlich zwischen 07:00 und 09:00 Uhr nicht verfügbar. Wir bitten um Ihr Verständnis.

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.

2024W, VU, 3.0h, 4.5EC

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 (oder spätere Ausgabe).

Vorlesungsfolien, ergänzende Publikationen.

 Erste Vorlesung: 7.10.2024 (ANWESENHEITSPFLICHT)

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 Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.11:00 - 13:0007.10.2024 - 27.01.2025EI 11 Geodäsie HS - INF Vorlesung
Fr.13:00 - 19:0025.10.2024Seminarraum DE0110 Übung
Fr.13:00 - 19:0008.11.2024Seminarraum DE0110 Übung
Fr.13:00 - 19:0022.11.2024Seminarraum DE0110 Übung
Weiterführende Multiprocessor Programmierung - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.07.10.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.14.10.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.21.10.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Fr.25.10.202413:00 - 19:00Seminarraum DE0110 Übung
Mo.28.10.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.04.11.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Fr.08.11.202413:00 - 19:00Seminarraum DE0110 Übung
Mo.11.11.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.18.11.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Fr.22.11.202413:00 - 19:00Seminarraum DE0110 Übung
Mo.25.11.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.02.12.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.09.12.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.16.12.202411:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.13.01.202511:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.20.01.202511:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung
Mo.27.01.202511:00 - 13:00EI 11 Geodäsie HS - INF Vorlesung

Leistungsnachweis

Übungen, Projekt, mündtliche Projektbesprechung

LVA-Anmeldung

Von Bis Abmeldung bis
16.09.2024 00:00 14.10.2024 23:59 28.10.2024 23:59

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 645 Data Science Keine Angabe
066 646 Computational Science and Engineering Pflichtfach3. Semester
066 931 Logic and Computation Keine Angabe
066 932 Visual Computing Gebundenes Wahlfach
066 937 Software Engineering & Internet Computing Keine Angabe
066 938 Technische Informatik Pflichtfach1. Semester

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Einführung in Parallel Computing

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Weitere Informationen

  • Anwesenheitspflicht!

Sprache

Englisch