'

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

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

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


Слайд 8

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


Слайд 9

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


Слайд 10

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


Слайд 11

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


Слайд 12

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


Слайд 13

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


Слайд 14

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


Слайд 15

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


Слайд 16

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


Слайд 17

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


×

HTML:





Ссылка: