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