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