Tomas Plachetka

Concurrent and Distributed Programming and Systems 2025/2026

Monday 16:30 M.X

The evaluation of work during the semester (homeworks) forms 50% of the final grade, of which at least 40% are required.

• Motivation. Separation of algorithmic and concurrent aspects in C. Memory and time complexity of programs with I/O operations and dynamic memory allocation. Polling and its consequences.
  Historical recommendation (when to use threads and when not, 1995)
• Threads. Thread state diagram. Shared variables, atomicity of memory accesses, critical regions. Decker's and Peterson's algorithms, assumptions on memory accesses.
  Lecture notes

Homeworks

For writing programs in C, use this template. Use a Linux system and the gcc compiler. Make sure that 0 errors and 0 warnings are produced during the compilation and linking (use make).

• HW1, due to 28.9.
• HW2, due to 10.10.
• HW3, due to 17.10.