Задачи параллелизма на потоках

Номер варианта	Задача
1	Умножение плотных матриц. Элементы типа double. Блочная схема, алгоритм Кэннона.
2	Умножение плотных матриц. Элементы типа double. Блочная схема, алгоритм Фокса.
3	Умножение плотных матриц. Элементы типа double. Алгоритм Штрассена.
4	Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – строковый (CRS).
5	Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – столбцовый (CCS).
6	Умножение разреженных матриц. Элементы комплексного типа. Формат хранения матрицы – строковый (CRS).
7	Умножение разреженных матриц. Элементы комплексного типа. Формат хранения матрицы – столбцовый (CCS).
8	Решение систем линейных уравнений методом сопряженных градиентов.
9	Вычисление многомерных интегралов с использованием многошаговой схемы (метод прямоугольников).
10	Вычисление многомерных интегралов с использованием многошаговой схемы (метод трапеций).
11	Вычисление многомерных интегралов с использованием многошаговой схемы (метод Симпсона).
12	Вычисление многомерных интегралов методом Монте-Карло.
13	Сортировка Хоара с простым слиянием.
14	Сортировка Хоара с четно-нечетным слиянием Бэтчера.
15	Сортировка Шелла с простым слиянием.
16	Сортировка Шелла с четно-нечетным слиянием Бэтчера.
17	Поразрядная сортировка для целых чисел с простым слиянием.
18	Поразрядная сортировка для целых чисел с четно-нечетным слиянием Бэтчера.
19	Поразрядная сортировка для вещественных чисел (тип double) с простым слиянием.
20	Поразрядная сортировка для вещественных чисел (тип double) с четно-нечетным слиянием Бэтчера.
21	Поиск кратчайших путей из одной вершины (алгоритм Дейкстры).
22	Построение выпуклой оболочки – проход Грэхема.
23	Построение выпуклой оболочки – проход Джарвиса.
24	Линейная фильтрация изображений (горизонтальное разбиение). Ядро Гаусса 3x3.
25	Линейная фильтрация изображений (вертикальное разбиение). Ядро Гаусса 3x3.
26	Линейная фильтрация изображений (блочное разбиение). Ядро Гаусса 3x3.
27	Выделение ребер на изображении с использованием оператора Собеля.
28	Повышение контраста полутонового изображения посредством линейной растяжки гистограммы.
29	Маркировка компонент на бинарном изображении (черные области соответствуют объектам, белые – фону).
30	Построение выпуклой оболочки для компонент бинарного изображения.