184.726 Advanced Multiprocessor Programming
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

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

Properties

  • Semester hours: 3.0
  • Credits: 4.5
  • Type: VU Lecture and Exercise
  • LectureTube course
  • Format: Distance Learning

Learning outcomes

After successful completion of the course, students are able to

  • Appreciate fundamental synchronization and coordination problems for shared-memory multiprocessors, including fundamental limitations
  • Understand, exploit and cope with memory models and behavior
  • Understand and apply basic concepts for lock-based, lock- and wait-free algorithms
  • Apply fundamental lock-free algorithms and data structures (lists, stacks, queues...)
  • Understand concepts and implementations of work-stealing schedulers

Subject of course

Memory models, synchronization problems, operations and primitives, atomic operations, consensus, impossibility and universality results, locks, lock- and wait-free data structures (lists, stacks, queues,
hashtables, search structures, ...), work-stealing. Practical implementation project (C/C++ with pthreads, Java, ...)

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

Lecture slides, additional papers.

 First Lecture: Mo. 8.3, 16:00

Teaching methods

Lectures and discussion, active participation, blackboard exercises, project work

Mode of examination

Immanent

Additional information

ECTS Breakdown

  • Overview, seminar room 384, planning: 2h
  • Lectures: 15x2h = 30h
  • Lecture preparation and digestion: 15x1.5h = 22.5h
  • Projects and Exercises: 50h
  • Oral exam/project presentation, including preparation: 8h

Total: 112.5h = 4.5 ECTS

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon16:00 - 18:0008.03.2021 - 15.03.2021EI 10 Fritz Paschke HS - BI (LIVE)AMP
Mon09:00 - 11:0022.03.2021 - 28.06.2021FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Advanced Multiprocessor Programming - Single appointments
DayDateTimeLocationDescription
Mon08.03.202116:00 - 18:00EI 10 Fritz Paschke HS - BI AMP
Mon15.03.202116:00 - 18:00EI 10 Fritz Paschke HS - BI AMP
Mon22.03.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon12.04.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon19.04.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon26.04.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon03.05.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon10.05.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon17.05.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon31.05.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon07.06.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon14.06.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon21.06.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung
Mon28.06.202109:00 - 11:00FAV Hörsaal 1 - INF Weiterführende Multiprocessor Programmierung

Examination modalities

Exercises (hand-ins), project, oral examination

Course registration

Begin End Deregistration end
12.02.2021 08:00 29.03.2021 23:00 19.04.2021 23:59

Curricula

Literature

No lecture notes are available.

Previous knowledge

Introduction to Parallel Computing

Preceding courses

Accompanying courses

Continuative courses

Miscellaneous

Language

English