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

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. 8.3, 16:00

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

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 First Lecture: Mo. 8.3, 16:00

Total: 112.5h = 4.5 ECTS

Übungen, Projekt, mündtliche Prüfung

Einführung in Parallel Computing