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.

2014S, VU, 3.0h, 4.0EC

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.0
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

  • Verständnis grundlegender Synchronisation und Koordinationsprobleme für Systeme mit gemeinsamen Speichern, einschließlich fundamentaler Beschränkungen
  • Verständnis von Speichermodellen
  • Verständnis grundlegender Konzepte für lock-basierte, lock- und wait-free Algroithmen
  • Grundkenntnisse von lock-free Algorithmen und Datenstrukturen (lists, stacks, queues,...)
  • Verständnis von Konzepten und Anwendungen von work-stealing schedulers

Inhalt der Lehrveranstaltung

Speichermodelle, Synchronisationsprobleme, -operatione, und -primitive, atomische 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...)

Vorbesprechung): 03.03.2014, erste Vorlesung 10.3.2014

WICHTIG: Anmeldung zu VU und Gruppe ist erforderlich!

Weitere Informationen

ECTS Breakdown

  • Vorbesprechung 3.3. 14:00-16:00 Seminarraum 384, Planung: 1h
  • Vorlewsungen: 14x2h = 28h
  • Vor- und Nachbereitung Vorlesung 14x1h = 14h
  • Projekte/Übungen: 3x16h = 48h
  • Mündtliche Prüfung inklusive Vorbereitung: 9h

Total: 100h = 4.0 ECTS

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

Vorlesungsfolien, ergänzende Publikationen.

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.14:00 - 16:0003.03.2014Seminarraum 384 Weiterführende Multiprocessor Programmierung
Mo.11:00 - 13:0024.03.2014Seminarraum 363 Weiterführende Multiprocessor Programmierung
Mo.11:00 - 13:0031.03.2014 - 07.04.2014Seminarraum 384 Weiterführende Multiprocessor Programmierung
Do.13:00 - 15:0010.04.2014EI 10 Fritz Paschke HS - UIW Weiterführende Multiprocessor Programmierung
Mo.11:00 - 13:0028.04.2014 - 30.06.2014Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Do.13:00 - 15:0008.05.2014Seminarraum 127 Weiterführende Multiprocessor Programmierung
Weiterführende Multiprocessor Programmierung - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.03.03.201414:00 - 16:00Seminarraum 384 Weiterführende Multiprocessor Programmierung
Mo.24.03.201411:00 - 13:00Seminarraum 363 Weiterführende Multiprocessor Programmierung
Mo.31.03.201411:00 - 13:00Seminarraum 384 Weiterführende Multiprocessor Programmierung
Mo.07.04.201411:00 - 13:00Seminarraum 384 Weiterführende Multiprocessor Programmierung
Do.10.04.201413:00 - 15:00EI 10 Fritz Paschke HS - UIW Weiterführende Multiprocessor Programmierung
Mo.28.04.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Mo.05.05.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Do.08.05.201413:00 - 15:00Seminarraum 127 Weiterführende Multiprocessor Programmierung
Mo.12.05.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Mo.19.05.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Mo.26.05.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Mo.02.06.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Mo.16.06.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Mo.23.06.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung
Mo.30.06.201411:00 - 13:00Seminarraum 325/1 Weiterführende Multiprocessor Programmierung

Leistungsnachweis

Übungen, Projekt, mündliche Vorstellung

LVA-Anmeldung

Von Bis Abmeldung bis
17.02.2014 08:00 01.04.2014 17:00 07.04.2014 17:00

Gruppen-Anmeldung

GruppeAnmeldung VonBis
Träff 117.02.2014 08:0024.03.2014 17:00
Träff 217.02.2014 08:0024.03.2014 17:00
Träff 317.02.2014 08:0024.03.2014 17:00
Träff 417.02.2014 08:0024.03.2014 17:00
Träff 517.02.2014 08:0024.03.2014 17:00
Träff 617.02.2014 08:0024.03.2014 17:00
Träff 717.02.2014 08:0024.03.2014 17:00
Träff 817.02.2014 08:0024.03.2014 17:00
Träff 917.02.2014 08:0024.03.2014 17:00
Träff 1017.02.2014 08:0024.03.2014 17:00
Träff 1117.02.2014 08:0024.03.2014 17:00
Träff 1217.02.2014 08:0024.03.2014 17:00
Träff 1317.02.2014 08:0024.03.2014 17:00
Träff 1417.02.2014 08:0024.03.2014 17:00
Träff 1517.02.2014 08:0024.03.2014 17:00

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 931 Computational Intelligence Gebundenes Wahlfach
066 932 Visual Computing Gebundenes Wahlfach
066 937 Software Engineering & Internet Computing Gebundenes Wahlfach
066 938 Technische Informatik Gebundenes Wahlfach

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Einführung in Parallel Computing

Vorausgehende Lehrveranstaltungen

Weitere Informationen

Sprache

bei Bedarf in Englisch