Тема занятия: Реализация параллельного алгоритма умножения матрицы на матрицу
Цель занятия: Реализовать параллельные алгоритмы умножения матрицы на матрицу, провести исследование свойств параллельных алгоритмов в зависимости от размера матрицы
Задачи:
1) Реализовать последовательный алгоритм умножения матрицы на матрицу, получить зависимость времени реализации алгоритма от размера матрицы.
2) Реализовать параллельный алгоритм умножения матрицы на матрицу в случае, когда 1 матрица строчно-слоисто, а 2 - целиком распределены по процессорам, вычислить время реализации алгоритма на 2, 4, 8 процессорах для размера матрицы от 100х100 до 1000х1000.
3) Вычислить ускорение и эффективность параллельного алгоритма по сравнению с последовательным в зависимости от размера матрицы.