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

Изучение параллельного умножения матриц

Задачи

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

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

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

Запуск

Проект запускается в ide просто по нажатию у питон файла на функцию мейн. Нужно последовательно запустить функцию мейн у файлов simple_app.py, benchmark.py.

Описание работы:

Развернули два приложения

Приложение 1 - веб приложение для умножения матриц
Приложение 2 - консольное приложение для сравнения эффективности работы алгоритмов.

Первое приложение дает нам возможность умножить матрицы, получить результат в интерактивном режиме с указанием используемого алгоритма и с указанием размера матрицы. В программе предусмотрена возможность задания количества процессов для распараллеливания. Используется библиотека python multiprocessing.

На рис 3 видно, что с использованием параллельного алгоритма скорость обработки увеличивается довольно существенно. Но оптимальная скорость достигается при кол-ве потоков = кол-ву потоков процессора У меня их 16.

Форма веб приложения для указания парметров умножения матриц