s (Ysh [i] [j]); (pogr> m) m = pogr;
}
} (max/m
} _t - = MPI_Wtime (); _Send (& Ysh, (N1 + 1) * (N2 + 1), MPI_DOUBLE, rank - 1, 1, MPI_COMM_WORLD);
s_t + = MPI_Wtime ();
// Перезапис даних
for (i = 0; i <= N1; i + +) (j = 0; j <= N2; j + +) [i] [j] = Ysh [i] [j]; + +;
} while (1);
} _Finalize (); 0;
}
3.3 Аналіз роботи програми на різному числі процесорів
Отримані результати обчислень зведені в таблицю 1.
Таблиця 1
На основі результатів обчислень був побудований наступний графік, зображений на малюнку 1.
В
Рисунок 1 - Залежність обчислення і передачі від числа процесорів
3.4 Коефіцієнт прискорення обчислень в залежності від числа потоків
NTimeSpeedUp10, 62152720,5875561,05781740,5213061, 1922560,6145391,01137180,6245390,995177
3.5 Графік зміни похибки
В
Рисунок 2 - Графік зміни похибки
Висновки по роботі
В результаті роботи паралельної програми, що реалізує рішення двовимірного рівняння Пуассона методом блокових ітерацій, можна зробити висновок, що найбільш ефективне рішення даного завдання досягається на 6-ти процесорах.
При вирішенні рівняння на 6 процесорах загальний час обчислення становить 0,063107 умовних одиниць часу, з яких 6,043527 витрачається на пересилання даних між процесорами.
На основі результатів обчислення був побудований графік зміни похибки від числа ітерації. З даного графіка робимо висновок, що точність одержуваний результатів залежить від кол-ва ітерацій - чим більше ітерацій, тим вище точність одержуваних результатів. p align="center"> Список використаної літератури
1. Бахвалов Е.А., Жидков Н.П., Кобельков Г.М. Чисельні методи: Учеб. посібник. - М: Наука, 1987. - 600 с. p align="justify">. Березін І.С., Жидков Н.П. Методи обчислень. т.1, т.2. - М.: Наука, 1997. p align="justify">. Волков Е.А. Чисельні методи: Учеб. посібник для вузів. М: Наука, 1987. - 248 с. p align="justify">. Воєводін В. В, Воєводін Вл.В. Паралельні обчислення. - Спб.: БХВ-Петербург, 2002. - 608 с. p align="justify">. Корнєєв В.Д. Паралельне програмування в MPI. - Москва-Іжевськ: Ін-т комп'ютерних досліджень, 2003. - 304 с. br/>
