Параллельная реализация экономичных методов параболических задач. - презентация

1 Параллельная реализация экономичных методов параболических задач

2 Содержание Постановка задачи Разносная схема Распараллеливание Результаты

3 Постановка задачи С начальным условием: u(x,0)=u 0 (x), Граничное условие 1 рода:

4 Метод Расщепления По x 1 : начальные условия: u 1 (x, 0)=u 0 (x), u 1 (x, t j )= u(x, t j ), граничные условия: По x 2 : начальные условия: u 2 (x, 0)=u 0 (x), u 2 (x, t j )= u(x, t j ), граничные условия:

5 Разностная схема По x 1 : По x 2 :

6 Этапы создания параллельной программы Последовательный алгоритм подвергается распараллеливанию Вводятся две дополнительных нематематических операции: прием и передача данных Распараллеленный алгоритм записывается в виде программы, в которой операции приема и передачи записываются в терминах конкретной системы связи между ветвями

7 Система связи Система связи включает два компонента: Программный Аппаратный Способы передачи данных Через разделяемую память В виде сообщений

8 Распараллеливание MPI Независимые СЛАУ Метод прогонки расщепление по x расщепление по y

9 Численный эксперимент График получен при следующий условиях: u 0 (x)=sin(x+y), n=100, tau=0.01, t=0.1

10 Численный эксперимент Время решения задачи в зависимости от размерности

11 Численный эксперимент Зависимость ускорения от числа процессоров

12 заключение Планы на будущее Трехмерный случай Усложнение модели Большие размерности

13 Спасибо за внимание!