Concurrent Systems (CS) - Exercises (WS 2020/21)
The exercise will take place via synchronous virtual video conferences due to the coronavirus situation.
Important: Please subscribe in the Waffel system!
UnivIS Information
Concurrent Systems - Exercises (CS-Ex)
- Verantwortliche
- Stefan Reif, M. Sc., Phillip Raffeck, M. Sc.
- Angaben
- Übung
Online
, Sprache Deutsch oder Englisch
- Studienfächer / Studienrichtungen
- WPF INF-MA ab 1
WF ASC-MA 1-4
WPF ICT-MA-NDC 1-4
| Stefan Reif Phillip Raffeck |
Exercise Content
Blackboard exercises will deepen and complement the lectures contents. Additional programming tasks facilitate practical experience on concurrent systems.
The programming tasks will cover the following topics:
- Basic facilities for concurrency in native programming-languages.
- clone, Pthreads, fork, OpenMP, C++11, Cilk, ...
- Low-level problems of shared-memory parallelism, atomic operations, memory ordering, cache coherency.
- Efficient thread-local variables.
- Mutual exclusion and scalable locks: hardware and software based solutions.
- Correctness of parallel programs.
- Synchronization monitors, deadlock detection and prevention.
- Non-blocking synchronization and data structures.
- Futex-based synchronization.
Programming Exercises
Exercise | Topic | Date | Sheet | Slides |
---|---|---|---|---|
01 | Basic Parallelism | 2020-11-12 | Assignment 01 | Slides 01 |
02 | Sync. in LWT | 2020-11-26 | Assignment 02 | Slides 02 |
03 | Mutual Exclusion | 2020-12-10 | Assignment 03 | Slides 03 |
04 | Deadlocks | 2021-01-07 | Assignment 04 | Slides 04 |
05 | Non-Blocking Synchronisation | 2021-01-21 | Assignment 05 | Slides 05 |