forked from Alexey/DAS_2023_1
30 lines
2.7 KiB
Markdown
30 lines
2.7 KiB
Markdown
# Лабораторная работа №5 - Параллельное умножение матриц
|
||
|
||
Цель: реализовать умножение двух больших квадратных матриц.
|
||
|
||
Задача: в лабораторной работе требуется сделать два алгоритма: обычный и параллельный (задание со * - реализовать это в рамках одного алгоритма). В параллельном алгоритме предусмотреть ручное задание количества потоков (число потоков = 1 как раз и реализует задание со *), каждый из которых будет выполнять умножение элементов матрицы в рамках своей зоны ответственности.
|
||
|
||
# Разработка приложения
|
||
|
||
Было решено производить разработку приложения на языке Go, так как на нем удобно реализован механизм паралеллизма.
|
||
В рамках одного main файла реализованы две функции - параллельного и последовательного умножения матриц. Также реализована функция по запуску этих функций, и функция создания случайной матрицы.
|
||
|
||
|
||
|
||
# Запуск
|
||
|
||
Запуск программы производится с помощью команды в командной строке go run {путь до исполняемого main.go файла}
|
||
|
||
# Работа программы
|
||
|
||
- Создание случайной матрицы: 
|
||
- Метод для последовательного умножения матриц: 
|
||
- Метод параллельного умножения матриц: 
|
||
- Метод запуска тестов: 
|
||
- Главный метод запуска программы main: 
|
||
- Вывод на консоль и анализ результатов: 
|
||
- По результатам видим, что на Go параллельное умножение матриц всегда выигрывает последовательное, и чем больше матрица и больше потоков, тем больше выигрыш по производительности
|
||
|
||
# Видео
|
||
|
||
Видео с разбором лабораторной работы - https://youtu.be/IfPJS8Tza5Y |