Multithreaded programming DATI

Multithreaded programming class for the DCAM MIPT students in Acronis.

pthread_id

Write program receiving input number N as an command line argument and making
N threads via pthreads or C+11 threads library. Each thread must print its
executable number in order and its ID.

pthread_wr

Write program producing 4 threads, which fill shared buffer with 100 characters
'1', '2', '3' and '4' correspondingly, using pthreads or
C+11 threads library. Threads stop after writing 100 characters, and other 4
threads read 100 characters from the buffer and put them into 4 different data
files.

exec_ls

Write running program executing ls in a child process.

Locks

Diefferent realisations of std::atomic locks:

• Test and test-and-set lock (TTAS)
  • yield
  • exponential backoff (sleep)
• Ticket lock
  • yield
  • exponential backoff (sleep)

Realization checks on two benchmarks: Phillip’s
and Vsevolod’s.

matrix

Realisation of the multithreading block matrix’s multiplication. Checked for the
cache misses with valgrind.

Stack

Realisation of the multithreaded linked list with solution of the multithreaded ABA problem.
Checked with the AddressSanitizer.

Skiplist

An attmept to make the multithreaded Skiplist. Needs work.