Зимняя студенческая школа по параллельному программированию, 2012 Моделирование самогравитирующего вещества методом частиц в ячейках Исполнители: Двореченская.

Презентация:



Advertisements
Похожие презентации
ЗИМНЯЯ СТУДЕНЧЕСКАЯ ШКОЛА ПАРАЛЛЕЛЬНОГО ПРОГРАММИРОВАНИЯ Реализация метода частиц в ячейках FPIC (PIC – Particle In Cell) Исполнитель: Хасина Женя, ФИТ,
Advertisements

Параллельная реализация метода частиц в ячейках (PIC) в системе Charm++ Студентка: Ткачёва А.А., ФПМИ, 5 курс Руководитель: Перепелкин В.А. Зимняя школа,
Параллельная реализация итерационных методов решения уравнения Пуассона Н.Н. Богословский, А.О. Есаулов Томский государственный Университет, г. Томск.
Летняя школа по параллельному программированию 2012 Название проекта: Клеточно-автоматное моделирование синхронного режима разделения фаз с помощью MPI.
Зимняя школа 2013 Параллельная реализация построения множества Мандельброта Выполнил: Матвеев Алексей, ФИТ 3 курс Руководитель: Перепелкин Владислав Александрович.
Исследование проблемы неинвариантности относительно поворота в методе частиц в ячейках (PIC) Выполнили: Агафонцев А.А. Веретельникова И.В. Руководитель:
Проект: Система управления распределенными структурами данных (СУРД) «Разработка MPI-приложения для численного решения уравнения Пуассона» Выполнил: Халяпин.
Разработка и оптимизация исполнительной системы фрагментированного программирования Руководители: Перепёлкин В.А. Щукин Г.А. Студенты: Беляков С.А. гр.ПМИ-81.
Разработка параллельных программ на основе MPI для решения задач линейной алгебры Летняя школа по параллельному программированию 2012 Испольнители проекта:
ОРГАНИЗАЦИЯ ПАМЯТИ С ПАРАЛЛЕЛЬНЫМ ДОСТУПОМ К ИНФОРМАЦИИ И ЕЕ ПРИМЕНЕНИЕ Мурзин Федор Александрович.
Расчеты развития неустойчивости на границе раздела газов по методике МЕДУЗА с выделением контактной линии в смешанных ячейках Барабанов Роман Анатольевич,
Разработка многопользовательской игры в дополненной реальности с клиентами на мобильных устройствах. Probing Chat Выполнили: Н.И. Данилов С.Ю. Полищук.
Исследование проблемы неинвариантности относительно поворота при решении уравнения Пуассона на декартовой сетке. Выполнили: Агафонцев А.А. Добролюбова.
Параллельная реализация экономичных методов параболических задач.
Разработка GRID-системы с использованием современных мобильных устройств в качестве вычислителей Мустаков Р.Н. НГУ ФИТ 3 курс Руководители: Перепелкин.
Система фрагментированного программирования Перепелкин В.А. Всероссийская молодежная школа по параллельному программированию МО ВВС ИВМиМГ 2009 г.
РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ КОНКУРЕНТНОГО РЫНКА НА КЛАСТЕРНЫХ СИСТЕМАХ Авторы: Е.В. Болгова, А.С. Кириллов, Д.В. Леонов Научный.
Распараллеливание по направлениям при решении двумерного уравнения переноса в комплексе САТУРН-3 с использованием интерфейса OpenMP Докладчик: Бочков А.И.
Выполнил студент группы А Буренков Сергей Александрович. Научный руководитель к.т.н., доцент Шамаева Ольга Юрьевна. ОРГАНИЗАЦИЯ И ИССЛЕДОВАНИЕ ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНЫХ.
Клеточно-автоматные модели диффузионного процесса Участники проекта: Кузнецов Дмитрий, Михайлов Александр, Спешилов Константин. Руководитель: Медведев.
Транксрипт:

Зимняя студенческая школа по параллельному программированию, 2012 Моделирование самогравитирующего вещества методом частиц в ячейках Исполнители: Двореченская Юлия, Черникова Анна Руководители: Перепелкин Владислав Александрович, Щукин Георгий Анатольевич 4 февраля 2012

План доклада Постановка задачи Идея решения Реализация (вертикальное разрезание) Реализация (горизонтальное разрезание) Тестирование результатов Заключение

Постановка задачи Реализация метода частиц в ячейках (Particle In Cell – PIC) в двумерном пространстве Создание параллельной реализации PIC с использованием традиционного (MPI) подхода Получить ускорение работы программы с использованием MPI

Идея решения Подход к распараллеливанию: распределить работу между несколькими процессорами на самом времяемком этапе (решение уравнения Пуассона) Пространство моделирования разбивается на несколько слоёв, и каждый слой рассылается с корневого процессора остальным. Уравнение Пуассона решается методом Зейделя, и для параллельной реализации требуется обмен теневыми гранями на каждой итерации. Все остальные вычисления производятся только на корневом процессоре.

Реализация Разрезание области моделирования вертикально

Реализация Разрезание области моделирования (двумерной сетки) горизонтально x y Node 0 Node 1 Node 3 Node 4

Реализация Основные проблемы: пересылаемые фрагменты расположены в памяти не непрерывно Выход: введение пользовательского типа

Тестирование

Заключение Основной результат – параллельная реализация метода Зейделя для решения уравнения Пуассона Возможные направления развития: распределить работу по обработке частиц на несколько процессоров