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