РАЗРАБОТКА ИНСТРУМЕНТА ОПТИМИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ


The Presentation inside:

Slide 0

РАЗРАБОТКА ИНСТРУМЕНТА ОПТИМИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ Руководитель: проф. Мулярчик Степан Григорьевич


Slide 1

2 ВВЕДЕНИЕ Целью дипломной работы является разработка и реализация инструмента автоматической оптимизации параллельных алгоритмов


Slide 2

3 ПОСТАНОВКА ЗАДАЧИ Разработать модель распределенной вычислительной сети Разработать адаптивный алгоритм способный оптимизировать параметры параллельной программы или вычислительного кластера на основе результатов моделирования Разработать интерфейс взаимодействия модели и параллельных программ. Разработать средства визуализации результатов моделирования Провести тестирование модели и анализ полученных результатов


Slide 3

4 Структура инструмента оптимизации


Slide 4

5 МОДЕЛЬ СЕТИ Модель структуры сети Алгоритм маршрутизации Алгоритм обмена данными Алгоритм учета загрузки сети


Slide 5

6 Иерархия классов описывающих элементы сети


Slide 6

7 Алгоритм обмена данными


Slide 7

8 АЛГОРИТМ LU ФАКТОРИЗАЦИИ Ax=b A=LU => LUx=b = . 0 0 1) 2)


Slide 8

9 АЛГОРИТМ LU ФАКТОРИЗАЦИИ 1 1 1 1 1 2 2 2 3 Расчёт значений блоков Матричное умножение блоков Пересылка блоков


Slide 9

10 ПЛАНИРОВЩИК


Slide 10

11 СТРУКТУРА КЛАССОВ МОДЕЛИ АЛГОРИТМА


Slide 11

12 ГЕНЕТИЧЕСКИЙ АЛГОРИТМ Хромосомой для генетического алгоритма при оптимизации параллельного метода LU факторизации выбран план выполнения операций Оператор скрещивания реализуется компоновкой различных ярусов двух планов Оператор мутации представляет собой случайные перемещения операций отправки данных внутри одного плана


Slide 12

13 ВЗАИМОДЕЙСТВИЕ МОДУЛЕЙ ИНСТРУМЕНТА


Slide 13

14 РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ


Slide 14

15 График зависимости времени работы алгоритма LU факторизации, при фиксированном количестве процессов, от количества блоков


Slide 15

16 ОПТИМИЗАЦИЯ МЕТОДА LU ФАКТОРИЗАЦИИ


Slide 16

17 ЗАКЛЮЧЕНИЕ Предложен инструмент оптимизации параллельных программ. Для его реализации разработаны: Модель распределенной вычислительной сети Алгоритм оптимизации параметров параллельных программ Средство визуализации результатов работы модели Построена модель параллельного алгоритма LU факторизации После оптимизации алгоритма LU факторизации время его выполнения уменьшилось на 18 %.


Slide 17

18 СПАСИБО ЗА ВНИМАНИЕ


×

HTML:





Ссылка: