The task of parallel programming.

Tasks

1. Multiplication of polynomials.
2. Binary merge.
3. Doubling.
4. Block multiplication of a matrix by a vector.
5. Odd even marger sort.
6. Block sorting.
7. Dining Philosophers.
8. Barbershop Problem.

Multiplication of polynomials

Multiplication of two polynomials using the formula for calculating the k-th coefficient.

Binary merge

Using a pass of array A relative to B and array B relative to A.

Doubling

Block multiplication of a matrix by a vector

To deal with the race condition when adding up to the final vector, a synchronization mechanism is used. Mutex.

Odd even marger sort

Block sorting

Dining philosophers

Mutex - fork. Semaphore - number of chairs.

Barbershop problem

Client-server model. Two tables - two data structures. Interaction with the table - mutex. Waiting for a client or Barber to act - semaphore.