Параллельная реализация метода частиц в ячейках (PIC) в системе Charm++ Студентка: Ткачёва А.А., ФПМИ, 5 курс Руководитель: Перепелкин В.А. Зимняя школа,

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



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

ЗИМНЯЯ СТУДЕНЧЕСКАЯ ШКОЛА ПАРАЛЛЕЛЬНОГО ПРОГРАММИРОВАНИЯ Реализация метода частиц в ячейках FPIC (PIC – Particle In Cell) Исполнитель: Хасина Женя, ФИТ,
Исследование проблемы неинвариантности относительно поворота в методе частиц в ячейках (PIC) Выполнили: Агафонцев А.А. Веретельникова И.В. Руководитель:
Система прямого управления Rush Студент: Ткачёва А.А.,ФПМИ, 2курс магистратуры Руководитель: Перепелкин В.А. Зимняя школа, 2013.
Исследование проблемы неинвариантности относительно поворота при решении уравнения Пуассона на декартовой сетке. Выполнили: Агафонцев А.А. Добролюбова.
Фрагментация алгоритма умножения симметричной разреженной матрицы на вектор Студентка: Ткачёва А.А. ФПМИ 4курс Руководитель: Киреев С.Е
Клеточно-автоматное моделирование волновых процессов в неоднородной среде Летняя школа по параллельному программированию 2010 Студенты: Риндевич К., Медянкин.
Система фрагментированного программирования Перепелкин В.А. Всероссийская молодежная школа по параллельному программированию МО ВВС ИВМиМГ 2009 г.
Разработка и оптимизация исполнительной системы фрагментированного программирования Руководители: Перепёлкин В.А. Щукин Г.А. Студенты: Беляков С.А. гр.ПМИ-81.
Доклад на тему: «Модификация алгоритма поиска пути Jump Point Search для робота Robotino» Выполнил: Курченков Н.И. Руководитель: Дацун Н.Н.
Реализация фрагментированных алгоритмов Выполнили:Кулагина Р. Кудрявцев В. Руководитель: Киреев С.
Зимняя Школа Параллельного Программирования 2011 Проект «Фрагментированное Программирование» : генератор графа фрагментированной программы для алгоритма.
Проект: Система управления распределенными структурами данных (СУРД) «Разработка MPI-приложения для численного решения уравнения Пуассона» Выполнил: Халяпин.
Сравнительный анализ некоторых методов композиции вычислительных подобластей студент: Данилин Александр научный руководитель: Илюшин Александр Иванович.
Летняя школа по параллельному программированию 2012 Название проекта: Клеточно-автоматное моделирование синхронного режима разделения фаз с помощью MPI.
Разработка многопользовательской игры в дополненной реальности с клиентами на мобильных устройствах. Probing Chat Выполнили: Н.И. Данилов С.Ю. Полищук.
Зимняя школа 2013 Параллельная реализация построения множества Мандельброта Выполнил: Матвеев Алексей, ФИТ 3 курс Руководитель: Перепелкин Владислав Александрович.
Assignment 4.1 Решение уравнения Пуассона Е.Е. Перепелкин 6 апреля 2010
Информационно- вычислительная система для параллельных расчетов и обработки коэффициентов поглощения фотонов в высокотемпературной плазме Научный руководитель:
Разработка GRID-системы с использованием современных мобильных устройств в качестве вычислителей Мустаков Р.Н. НГУ ФИТ 3 курс Руководители: Перепелкин.
Транксрипт:

Параллельная реализация метода частиц в ячейках (PIC) в системе Charm++ Студентка: Ткачёва А.А., ФПМИ, 5 курс Руководитель: Перепелкин В.А. Зимняя школа, 2012 г.

Цель работы Изучить особенности программирования в системе параллельного программирования Charm++. Создание параллельной реализации метода частиц в ячейке (PIC) в системе Charm++. Провести исследование производительности по времени от количества процессов

Постановка задачи Основные этапы вычисления метода PIC 1. Задание начального распределения частиц 2. Расчет плотности 3. Расчет потенциалов (Пуассон) 4. Перемещение частиц

Структура параллельной программы в системе Charm++ Main Density Начальное распределение (N/k частиц) Создание k Slave Slave Poisson Move particles

Особенности реализации Недостатком такого распараллеливания является необходимость хранить сетку для каждого slave и следовательно реализация ограничена размером сетки

Тестирование Сетка 64 X 64 Количество частиц Количество временных шагов 1000 Тестирование проводилось на кластере nks-g6.sscc.ru

Результаты

Выводы Были изучены особенности программирования в системе параллельного программирования Charm++ Реализована параллельная версия метода частиц в ячейках (PIC) в системе Charm++ Проведено исследование производительности по времени от количества процессов

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