Разработка и оптимизация исполнительной системы фрагментированного программирования Руководители: Перепёлкин В.А. Щукин Г.А. Студенты: Беляков С.А. гр.ПМИ-81.

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



Advertisements
Похожие презентации
Зимняя Школа Параллельного Программирования 2011 Проект «Фрагментированное Программирование» : генератор графа фрагментированной программы для алгоритма.
Advertisements

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

Разработка и оптимизация исполнительной системы фрагментированного программирования Руководители: Перепёлкин В.А. Щукин Г.А. Студенты: Беляков С.А. гр.ПМИ-81 (2 курс) Герман С.А. гр.ПМИ-81 (2 курс)

Цель работы Распараллеливание исполнительной системы (ИС) фрагментированного программирования и её оптимизация

Постановка задачи Разработка многопоточной версии ИС Разработка гибридного варианта ИС (интеграция с модулем сетевых пересылок) Разработка и реализация алгоритма оптимизации плана исполнения фрагментированной программы Тестирование ИС на фрагментированных программах

Схема реализации многопоточности

Гибридная схема

Оптимизация плана исполнения Для каждого фрагмента анализируется его очередь задач, после чего создаются копии фрагмента с усечёнными очередями, взятыми из очереди исходного фрагмента. Например, из А (1, 2, 3) имеем А (2, 3) и А1 (1), исполняющиеся параллельно.

Перемножение плотных матриц Исходные квадратныеСхема вычисления матрицы А В

Нахождение числа Пи методом Монте-Карло srand (x+i); for (i=1..M) { x,y = rand (0..1); r = sqrt (x 2 + y 2 ); if (r

Результаты Мы познакомились с системой фрагментированного программирования, с технологией MPI, а также с системой POSIX- тредов; усовершенствовали ИС до гибридного варианта; разработан и реализован алгоритм оптимизации; протестировали ИС на задачах перемножения плотных матриц и нахождения числа Пи методом Монте-Карло, полученные в ходе тестирования результаты свидетельствуют о высокой эффективности системы.