Слайд 2ВВЕДЕНИЕ
Целью дипломной работы является разработка и реализация инструмента автоматической оптимизации параллельных алгоритмов
![ВВЕДЕНИЕ Целью дипломной работы является разработка и реализация инструмента автоматической оптимизации параллельных алгоритмов](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-1.jpg)
Слайд 3ПОСТАНОВКА ЗАДАЧИ
Разработать модель распределенной вычислительной сети
Разработать адаптивный алгоритм способный оптимизировать параметры
![ПОСТАНОВКА ЗАДАЧИ Разработать модель распределенной вычислительной сети Разработать адаптивный алгоритм способный оптимизировать](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-2.jpg)
параллельной программы или вычислительного кластера на основе результатов моделирования
Разработать интерфейс взаимодействия модели и параллельных программ.
Разработать средства визуализации результатов моделирования
Провести тестирование модели и анализ полученных результатов
Слайд 4Структура инструмента оптимизации
![Структура инструмента оптимизации](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-3.jpg)
Слайд 5МОДЕЛЬ СЕТИ
Модель структуры сети
Алгоритм маршрутизации
Алгоритм обмена данными
Алгоритм учета загрузки сети
![МОДЕЛЬ СЕТИ Модель структуры сети Алгоритм маршрутизации Алгоритм обмена данными Алгоритм учета загрузки сети](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-4.jpg)
Слайд 6Иерархия классов описывающих элементы сети
![Иерархия классов описывающих элементы сети](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-5.jpg)
Слайд 8АЛГОРИТМ LU ФАКТОРИЗАЦИИ
Ax=b
A=LU => LUx=b
=
.
0
0
1)
2)
![АЛГОРИТМ LU ФАКТОРИЗАЦИИ Ax=b A=LU => LUx=b = . 0 0 1) 2)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-7.jpg)
Слайд 9АЛГОРИТМ LU ФАКТОРИЗАЦИИ
1
1
1
1
1
2
2
2
3
Расчёт значений блоков
Матричное умножение блоков
Пересылка блоков
![АЛГОРИТМ LU ФАКТОРИЗАЦИИ 1 1 1 1 1 2 2 2 3](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-8.jpg)
Слайд 11СТРУКТУРА КЛАССОВ МОДЕЛИ АЛГОРИТМА
![СТРУКТУРА КЛАССОВ МОДЕЛИ АЛГОРИТМА](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-10.jpg)
Слайд 12ГЕНЕТИЧЕСКИЙ АЛГОРИТМ
Хромосомой для генетического алгоритма при оптимизации параллельного метода LU факторизации выбран
![ГЕНЕТИЧЕСКИЙ АЛГОРИТМ Хромосомой для генетического алгоритма при оптимизации параллельного метода LU факторизации](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-11.jpg)
план выполнения операций
Оператор скрещивания реализуется компоновкой различных ярусов двух планов
Оператор мутации представляет собой случайные перемещения операций отправки данных внутри одного плана
Слайд 13ВЗАИМОДЕЙСТВИЕ МОДУЛЕЙ ИНСТРУМЕНТА
![ВЗАИМОДЕЙСТВИЕ МОДУЛЕЙ ИНСТРУМЕНТА](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-12.jpg)
Слайд 15График зависимости времени работы алгоритма LU факторизации, при фиксированном количестве процессов, от
![График зависимости времени работы алгоритма LU факторизации, при фиксированном количестве процессов, от количества блоков](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-14.jpg)
количества блоков
Слайд 16ОПТИМИЗАЦИЯ МЕТОДА LU ФАКТОРИЗАЦИИ
![ОПТИМИЗАЦИЯ МЕТОДА LU ФАКТОРИЗАЦИИ](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-15.jpg)
Слайд 17ЗАКЛЮЧЕНИЕ
Предложен инструмент оптимизации параллельных программ. Для его реализации разработаны:
Модель распределенной вычислительной сети
Алгоритм
![ЗАКЛЮЧЕНИЕ Предложен инструмент оптимизации параллельных программ. Для его реализации разработаны: Модель распределенной](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/438371/slide-16.jpg)
оптимизации параметров параллельных программ
Средство визуализации результатов работы модели
Построена модель параллельного алгоритма LU факторизации
После оптимизации алгоритма LU факторизации время его выполнения уменьшилось на 18 %.