Зимняя школа 2013 Параллельная реализация построения множества Мандельброта Выполнил: Матвеев Алексей, ФИТ 3 курс Руководитель: Перепелкин Владислав Александрович.

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



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

Зимняя студенческая школа по параллельному программированию, 2012 Моделирование самогравитирующего вещества методом частиц в ячейках Исполнители: Двореченская.
ЗИМНЯЯ СТУДЕНЧЕСКАЯ ШКОЛА ПАРАЛЛЕЛЬНОГО ПРОГРАММИРОВАНИЯ Реализация метода частиц в ячейках FPIC (PIC – Particle In Cell) Исполнитель: Хасина Женя, ФИТ,
Зимняя Школа Параллельного Программирования 2011 Проект «Фрагментированное Программирование» : генератор графа фрагментированной программы для алгоритма.
Параллельная реализация метода частиц в ячейках (PIC) в системе Charm++ Студентка: Ткачёва А.А., ФПМИ, 5 курс Руководитель: Перепелкин В.А. Зимняя школа,
Параллельные алгоритмы для симплициального подразделения области с итерационным измельчением вблизи границы Кафедра параллельных алгоритмов Математико-Механический.
Координатная плоскость. Координатный угол (четверть) х у 0 x > 0 y > 0 II III IV I x 0 x < 0 y < 0 x > 0 y < 0.
Проект: Система управления распределенными структурами данных (СУРД) «Разработка MPI-приложения для численного решения уравнения Пуассона» Выполнил: Халяпин.
Разработка GRID-системы с использованием современных мобильных устройств в качестве вычислителей Мустаков Р.Н. НГУ ФИТ 3 курс Руководители: Перепелкин.
Усовершенствование языка и компилятора Для системы фрагментированного программирования Крупин Сергей ФИТ НГУ 3 курс Руководитель: Перепёлкин Владислав.
Система прямого управления Rush Студент: Ткачёва А.А.,ФПМИ, 2курс магистратуры Руководитель: Перепелкин В.А. Зимняя школа, 2013.
Построение графиков функций, уравнений и соответствий ЧУДАЕВА Е. В. учитель математики, г. Инсар, СОШ 1 Элективный курс, 10 класс 900igr.net.
Параллельные синхронизированные вычисления - первый шаг к построению прототипа модели агроландшафта Гавлин А.В., Топаж А.Г.
Изображения, даваемые линзой. 8класс учитель: Гаврилов С.Ю. Школа 536 Московского района г. Санкт-Петербург 2008г.
Сравнительный анализ некоторых методов композиции вычислительных подобластей студент: Данилин Александр научный руководитель: Илюшин Александр Иванович.
Реализация распараллеливания программного комплекса расчета двумерных задач газовой динамики с помощью системы OST Научный руководитель: Илюшин А. И. Колмаков.
График функции Графиком функции f называют множество всех точек (х;у) координатной плоскости, где у = f(х), а х «пробегает» всю область определения функции.
Протокол Диффи Хеллмана Подготовил: Жембловский Алексей 4 курс 9 группа.
Метод координат 5 класс, Практические задания. Отметить точки на координатной плоскости х у (3; 2), 2 (2; 4), 3 (5; 8), 4 (5; 4), 5(7; 6), 6 (5;
Летняя школа по параллельному программированию 2012 Название проекта: Клеточно-автоматное моделирование синхронного режима разделения фаз с помощью MPI.
Транксрипт:

Зимняя школа 2013 Параллельная реализация построения множества Мандельброта Выполнил: Матвеев Алексей, ФИТ 3 курс Руководитель: Перепелкин Владислав Александрович

Множество Мандельброта это множество таких точек c на комплексной плоскости, для которых итеративная последовательность z 0 =0, z n =z n-1 2 +c (n=1, 2, 3, …) не уходит на бесконечность.

Множество Мандельброта

Идея решения Для решения было принято распределить части комплексной плоскости (полосы вдоль одной оси) между различными потоками(процессами), и в дальнейшем произвести вычисления элементов последовательности для каждой точки.

Реализация Последовательная версия Многопоточная версия (pthread) Версия на множество многопоточных процессов (mpi + pthread)

Часть множества Мандельброта

Тестирование В ходе тестирования был подтвержден тот факт, что алгоритм очень хорошо распараллеливается, например, на 6- ядерном процессоре время исполния программы уменьшилось до 5.7 раза. ThreadsTime mixedblackwhite

Результаты Были реализованы три версии программы (последовательная, pthread, mpi+pthread) и протестированы возможности распараллеливания версии на pthread, в дальнейшем будет произведено тестирование версии mpi+pthread.