35 lines
1.2 KiB
Markdown
35 lines
1.2 KiB
Markdown
|
# Лабораторная работа №5 - Параллельное умножение матриц
|
|||
|
|
|||
|
1) Реализовать алгоритм последовательного умножения матриц
|
|||
|
2) Реализовать алгоритм параллельного умножения матриц
|
|||
|
|
|||
|
# Как запустить
|
|||
|
Выполняем файл gusev_vladislav_lab_5.py, решение будет в консоли.
|
|||
|
|
|||
|
|
|||
|
# Методы:
|
|||
|
Для последовательного умножения матриц используется следующий метод:
|
|||
|
|
|||
|
![img.png](images%2Fimg.png)
|
|||
|
|
|||
|
Для параллельного следующие методы:
|
|||
|
|
|||
|
![img_1.png](images%2Fimg_1.png)
|
|||
|
|
|||
|
Для тестов соответственно:
|
|||
|
|
|||
|
![img_2.png](images%2Fimg_2.png)
|
|||
|
|
|||
|
|
|||
|
# Работа программы
|
|||
|
|
|||
|
Запускаем программу, получаем следующее:
|
|||
|
|
|||
|
![img_3.png](images%2Fimg_3.png)
|
|||
|
|
|||
|
Как видно по числам, параллельное умножение начало выигрывать начиная с 300x300 матриц, хотя на 100x100 проигрывало.
|
|||
|
|
|||
|
|
|||
|
|
|||
|
Видео -> https://drive.google.com/file/d/1bs0kcvaYYQlKNle-tBUlr9mpYWTLyaRo/view?usp=sharing
|