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