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