DAS_2023_1/sergeev_evgenii_lab_5

Лабораторная работа №5 - Вспоминаем математику или параллельное перемножение матриц

Задание

Кратко: реализовать умножение двух больших квадратных матриц.

Подробно: в лабораторной работе требуется сделать два алгоритма: обычный и параллельный (задание со * - реализовать это в рамках одного алгоритма). В параллельном алгоритме предусмотреть ручное задание количества потоков (число потоков = 1 как раз и реализует задание со *), каждый из которых будет выполнять умножение элементов матрицы в рамках своей зоны ответственности

Код:

Код:

Код:

Вывод программы:

Заключение

Сделать несколько бенчмарков последовательного и параллельного алгоритма на умножение двух матриц размером 100x100, 300x300, 500x500 элементов.

Вывод: Параллельный алгоритм работает намного быстрее, так как вычисления происходят в различных потоках в одно и то же время. Его следует использовать, если в матрице присутствуют огромные числа или сама матрица большой размерности

Видео

Видео с разбором лабораторной работы: https://youtu.be/dcVWNjDzG8M