- •1. Задание Решение двумерного уравнения Пуассона итерационным методом Зейделя
- •2. Теоретический материал
- •3. Реализация поставленной задачи
- •3.1 Блок-схема алгоритма
- •3.2 Параллельная программа
- •3.4 Коэффициент ускорения вычислений в зависимости от числа потоков
- •3.5 График изменения погрешности
- •Выводы по работе
- •Список использованной литературы
3.4 Коэффициент ускорения вычислений в зависимости от числа потоков
N |
Time |
SpeedUp |
1 |
0,621527 |
|
2 |
0,587556 |
1,057817 |
4 |
0,521306 |
1, 19225 |
6 |
0,614539 |
1,011371 |
8 |
0,624539 |
0,995177 |
3.5 График изменения погрешности
Рисунок 2 - График изменения погрешности
Выводы по работе
В результате работы параллельной программы, реализующей решение двумерного уравнения Пуассона методом блочных итераций, можно сделать вывод, что наиболее эффективное решение данной задачи достигается на 6-ти процессорах.
При решении уравнения на 6 процессорах общее время вычисления составляет 0,063107 условных единиц времени, из которых 6,043527 тратится на пересылку данных между процессорами.
На основе результатов вычисления был построен график изменения погрешности от числа итерации. Из данного графика делаем вывод, что точность получаемый результатов зависит от кол-ва итераций - чем больше итераций, тем выше точность получаемых результатов.
Список использованной литературы
1. Бахвалов Е.А., Жидков Н.П., Кобельков Г.Н. Численные методы: Учеб. пособие. - М: Наука, 1987. - 600 с.
2. Березин И.С., Жидков Н.П. Методы вычислений. т.1, т.2. - М.: Наука, 1997.
3. Волков Е.А. Численные методы: Учеб. пособие для вузов. М: Наука, 1987. - 248 с.
4. Воеводин В. В, Воеводин Вл.В. Параллельные вычисления. - Спб.: БХВ-Петербург, 2002. - 608 с.
5. Корнеев В.Д. Параллельное программирование в MPI. - Москва-Ижевск: Ин-т компьютерных исследований, 2003. - 304 с.