33 lines
2.0 KiB
Markdown
33 lines
2.0 KiB
Markdown
|
# Лабораторная работа №5 - Вспоминаем математику или параллельное перемножение матриц
|
|||
|
|
|
|||
|
|
Задание:
|
|||
|
|
|
|||
|
|
Кратко: реализовать умножение двух больших квадратных матриц.
|
|||
|
|
|
|||
|
|
Подробно: в лабораторной работе требуется сделать два алгоритма: обычный и параллельный (задание со * - реализовать это в рамках одного алгоритма). В параллельном алгоритме предусмотреть ручное задание количества потоков (число потоков = 1 как раз и реализует задание со *), каждый из которых будет выполнять умножение элементов матрицы в рамках своей зоны ответственности.
|
|||
|
|
|
|||
|
|
Сделать несколько бенчмарков последовательного и параллельного алгоритма на умножение двух матриц размером 100x100, 300x300, 500x500 элементов.
|
|||
|
|
|
|||
|
|
<p>
|
|||
|
|
<div>Код</div>
|
|||
|
|
<img src="screens/img1.png" width="650" title="Код">
|
|||
|
|
</p>
|
|||
|
|
<p>
|
|||
|
|
<div>Код</div>
|
|||
|
|
<img src="screens/img2.png" width="650" title="Код">
|
|||
|
|
</p>
|
|||
|
|
<p>
|
|||
|
|
<div>Код</div>
|
|||
|
|
<img src="screens/img3.png" width="650" title="Код">
|
|||
|
|
</p>
|
|||
|
|
<p>
|
|||
|
|
<div>Работа программы</div>
|
|||
|
|
<img src="screens/img4.png" width="650" title="Работа программы">
|
|||
|
|
</p>
|
|||
|
|
|
|||
|
|
Вывод: Параллельный алгоритм намного бысрее и имеет место быть если либо в матрице используются огромные числа или сама матрица намного большей размерностью
|
|||
|
|
|
|||
|
|
# Видео
|
|||
|
|
|
|||
|
|
Видео с разбором лабораторной работы - https://youtu.be/XfRcCUa_QMU
|