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