Thread parallelism tasks

Variant Number	Tasks
1	Dense matrix multiplication. Elements of type double. Block scheme, Cannon’s algorithm.
2	Dense matrix multiplication. Elements of type double. Block scheme, Fox’s algorithm.
3	Dense matrix multiplication. Elements of type double. Strassen’s algorithm.
4	Sparse matrix multiplication. Elements of type double. Matrix storage format – row format (Compressed Row Storage).
5	Sparse matrix multiplication. Elements of type double. Matrix storage format – column format (Compressed Column Storage).
6	Sparse matrix multiplication. Complex type elements. Matrix storage format – row format (Compressed Row Storage).
7	Sparse matrix multiplication. Complex type elements. Matrix storage format – column format (Compressed Column Storage).
8	Solving systems of linear equations using the conjugate gradient method.
9	Computing multidimensional integrals using a multistep scheme (rectangle method).
10	Computing multidimensional integrals using a multistep scheme (trapezoidal method).
11	Computing multidimensional integrals using a multistep scheme (Simpson’s method).
12	Computing multidimensional integrals using the Monte Carlo method.
13	Quick sort with simple merging.
14	Quick sort with odd-even merging (Batcher’s method).
15	Shell sort with simple merging.
16	Shell sort with odd-even merging (Batcher’s method).
17	Radix sort for integers with simple merging.
18	Radix sort for integers with odd-even merging (Batcher’s method).
19	Radix sort for floating-point numbers (type double) with simple merging.
20	Radix sort for floating-point numbers (type double) with odd-even merging (Batcher’s method).
21	Shortest path search from one vertex (Dijkstra’s algorithm).
22	Convex hull construction – Graham’s scan.
23	Convex hull construction – Jarvis’s march.
24	Linear image filtering (horizontal partition). Gaussian kernel 3x3.
25	Linear image filtering (vertical partition). Gaussian kernel 3x3.
26	Linear image filtering (block partition). Gaussian kernel 3x3.
27	Edge detection in an image using the Sobel operator.
28	Contrast enhancement of grayscale image using linear histogram stretching.
29	Labeling components on a binary image (black areas correspond to objects, white to background).
30	Convex hull construction for components of a binary image.