Реализация модели многочастичного газа FHP-MP на графическом ускорителе Подстригайло Алена, гр.12221 Научный руководитель: к.ф.-м.н. Калгин К.В.

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



Advertisements
Похожие презентации
Методы интерактивной визуализации динамики жидких и газообразных сред Костикова Елена Юрьевна, 521 гр. Научный руководитель: Игнатенко Алексей Викторович.
Advertisements

Летняя школа 2012 Проект Программирование графических ускорителей Задача Моделирование движения N тел в гравитационном поле автор: Купчишин А.Б. руководитель:
Система фрагментированного программирования Перепелкин В.А. Всероссийская молодежная школа по параллельному программированию МО ВВС ИВМиМГ 2009 г.
Клеточно-автоматное моделирование волновых процессов в неоднородной среде Летняя школа по параллельному программированию 2010 Студенты: Риндевич К., Медянкин.
Динамическая балансировка загрузки процессоров для распределенных параллельных вычислений на нескольких кластерах при численном решении задач с помощью.
Визуальное моделирование требований к Интернет - решениям Автор : Кашин А. А. Руководитель : Кознов Д. В.
Летняя школа по параллельному программированию 2012 Название проекта: Клеточно-автоматное моделирование синхронного режима разделения фаз с помощью MPI.
Мелкозернистая параллельная реализация алгоритма Монтгомери Руководитель: доктор физико- математических наук, профессор Соболевский П.И.
Моделирование динамики твердых тел на GPU Выполнили: Гриднев Максим Машинский Леонид Присивко Вячеслав гр. 3057/2.
Взвешенные скелеты для простых многоугольников Дипломная работа студента 544 группы Игнатьевского Сергея Васильевича Научный руководитель: К.В. Вяткина.
Методы распознавания зашумленных образов БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ и ИНФОРМАТИКИ Кафедра математического.
Реализация индексного анализа для деревьев циклов любого вида сложности Выполнил : студент 818 гр. Юдин Павел Научный руководитель : к. т. н. Муханов Л.
Появление компьютеров сняло эти проблемы. Стало возможным проводить расчеты сложных математических моделей за приемлемое время. Решение сложных задач.
Выполнили: Мартышкин А. И. Кутузов В. В., Трояшкин П. В., Руководитель проекта – Мартышкин А. И., аспирант, ассистент кафедры ВМиС ПГТА.
Принципы адаптации вычислительных алгоритмов под параллельную архитектуру графических акселераторов С.М.Вишняков научный руководитель: д.т.н. А.В.Бухановский.
Декомпозиция сложных дискретных систем, формализованных в виде вероятностных МП-автоматов. квалификационная работа Выполнил: Шляпенко Д.А., гр. ИУ7-83.
1 Устойчивость идеальной бесконечной кристаллической решетки Буковская К.С.20510/1 куратор-Е. А. Подольская, гр /1 научный руководитель д. ф.-м.
СИСТЕМА МОДЕЛИРОВАНИЯ И ОТОБРАЖЕНИЯ ПРОХОЖДЕНИЯ СИГНАЛОВ ПО ПОВЕРХНОСТИ СЕРДЦА Руководитель к. т. н. Авербух В. Л. Студент гр. ФтМ Белова А. И.
Санкт-Петербургский государственный университет информационных технологий, механики и оптики Санкт-Петербург 2009 Санкт-Петербургский государственный университет.
Санкт-Петербургский государственный университет информационных технологий, механики и оптики Санкт-Петербург 2009 Санкт-Петербургский государственный университет.
Транксрипт:

Реализация модели многочастичного газа FHP-MP на графическом ускорителе Подстригайло Алена, гр Научный руководитель: к.ф.-м.н. Калгин К.В.

Предметная область Имитационное моделирование физических процессов; Lattice Gas: клеточно-автоматные модели потоков; Дискретные модели на основе булевой алгебры; Ограничения применимости;

Предметная область Задача моделирования потоков Улучшение модели Наращивание мощностей GPU

Предметная область Задача моделирования потоков Улучшение модели Наращивание мощностей GPU ?

Предметная область: FHP-MP Пространство моделирования разбито на клетки; Состояние клетки – вектор целых чисел; Итерации: –столкновение; –движение; Большая вычислительная сложность фазы столкновения; w N 0 (w) c1c1 c2c2 c3c3 c4c4 c5c5 c6c6 N 6 (w) N 1 (w) N 2 (w) N 3 (w) N 4 (w) N 5 (w) Разработка Ю. Г. Медведева

Цель работы Создание модуля, подключаемого к системе моделирования газовой динамики на основе FHP-MP модели, позволяющий вести расчет задачи на гибридных вычислителях;

Задачи Min: Простая реализация модели распространения FHP-MP газа на графическом ускорителе (видеокарта); Исследование возможных вариантов динамической балансировки нагрузки на графическом ускорителе, обзор работ; Разработка алгоритма параллельного исполнения итераций на графическом ускорителе; Анализ влияния условных переходов на производительность вычислений на графическом ускорителе; Разработка визуальной компоненты для отображения распространения потока частиц во время вычислений на видеокарте; Max: Исследование возможности реализации алгоритма с помощью SSE расширений; Реализация варианта алгоритма для исполнения на гибридных вычислителях; Реализация варианта алгоритма на OpenGL и тестирование его работы на CPU, Cell;

Актуальность Использование графических ускорителей позволяет эффективнее и быстрее, чем на CPU, обрабатывать расчетные задачи; Необходимость балансировки загрузки вычислительных потоков; Малоизученность задачи динамической балансировки загрузки вычислительных потоков на графических ускорителях;

Сделано Реализована модель FHP на CPU; Реализована модель FHP-MP на CPU; Реализован оптимизированный алгоритм расчета столкновений частиц в модели FHP-MP; Реализован визуализатор движений потоков частиц;

Визуализатор

Время работы алгоритма Поле 320x128 частиц; Внутренняя граница 40х1; Среднее время работы 100 итераций простого алгоритма FHP-MP 241 сек; Среднее время работы оптимизированного алгоритма FHP-MP 5 сек;

Дальнейшие планы Реализация алгоритма FHP-MP на GPU; Анализ производительности алгоритма; Динамическая балансировка нагрузки на GPU;

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