- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
РАЗРАБОТКА ИНСТРУМЕНТА ОПТИМИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ презентация
Содержание
- 1. РАЗРАБОТКА ИНСТРУМЕНТА ОПТИМИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ
- 2. ВВЕДЕНИЕ Целью дипломной работы является разработка и реализация инструмента автоматической оптимизации параллельных алгоритмов
- 3. ПОСТАНОВКА ЗАДАЧИ Разработать модель распределенной вычислительной
- 4. Структура инструмента оптимизации
- 5. МОДЕЛЬ СЕТИ Модель структуры сети Алгоритм маршрутизации
- 6. Иерархия классов описывающих элементы сети
- 7. Алгоритм обмена данными
- 8. АЛГОРИТМ LU ФАКТОРИЗАЦИИ Ax=b A=LU => LUx=b
- 9. АЛГОРИТМ LU ФАКТОРИЗАЦИИ 1 1 1 1
- 10. ПЛАНИРОВЩИК
- 11. СТРУКТУРА КЛАССОВ МОДЕЛИ АЛГОРИТМА
- 12. ГЕНЕТИЧЕСКИЙ АЛГОРИТМ Хромосомой для генетического алгоритма при
- 13. ВЗАИМОДЕЙСТВИЕ МОДУЛЕЙ ИНСТРУМЕНТА
- 14. РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ
- 15. График зависимости времени работы алгоритма LU факторизации,
- 16. ОПТИМИЗАЦИЯ МЕТОДА LU ФАКТОРИЗАЦИИ
- 17. ЗАКЛЮЧЕНИЕ Предложен инструмент оптимизации параллельных программ. Для
- 18. СПАСИБО ЗА ВНИМАНИЕ
Слайд 1РАЗРАБОТКА ИНСТРУМЕНТА ОПТИМИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ
Руководитель:
проф. Мулярчик Степан Григорьевич
Слайд 2ВВЕДЕНИЕ
Целью дипломной работы является разработка и реализация инструмента автоматической оптимизации параллельных
алгоритмов
Слайд 3ПОСТАНОВКА ЗАДАЧИ
Разработать модель распределенной вычислительной сети
Разработать адаптивный алгоритм способный оптимизировать
параметры параллельной программы или вычислительного кластера на основе результатов моделирования
Разработать интерфейс взаимодействия модели и параллельных программ.
Разработать средства визуализации результатов моделирования
Провести тестирование модели и анализ полученных результатов
Разработать интерфейс взаимодействия модели и параллельных программ.
Разработать средства визуализации результатов моделирования
Провести тестирование модели и анализ полученных результатов
Слайд 5МОДЕЛЬ СЕТИ
Модель структуры сети
Алгоритм маршрутизации
Алгоритм обмена данными
Алгоритм учета загрузки сети
Слайд 9АЛГОРИТМ LU ФАКТОРИЗАЦИИ
1
1
1
1
1
2
2
2
3
Расчёт значений блоков
Матричное умножение блоков
Пересылка блоков
Слайд 12ГЕНЕТИЧЕСКИЙ АЛГОРИТМ
Хромосомой для генетического алгоритма при оптимизации параллельного метода LU факторизации
выбран план выполнения операций
Оператор скрещивания реализуется компоновкой различных ярусов двух планов
Оператор мутации представляет собой случайные перемещения операций отправки данных внутри одного плана
Оператор скрещивания реализуется компоновкой различных ярусов двух планов
Оператор мутации представляет собой случайные перемещения операций отправки данных внутри одного плана
Слайд 15График зависимости времени работы алгоритма LU факторизации, при фиксированном количестве процессов,
от количества блоков
Слайд 17ЗАКЛЮЧЕНИЕ
Предложен инструмент оптимизации параллельных программ. Для его реализации разработаны:
Модель распределенной вычислительной
сети
Алгоритм оптимизации параметров параллельных программ
Средство визуализации результатов работы модели
Построена модель параллельного алгоритма LU факторизации
После оптимизации алгоритма LU факторизации время его выполнения уменьшилось на 18 %.
Алгоритм оптимизации параметров параллельных программ
Средство визуализации результатов работы модели
Построена модель параллельного алгоритма LU факторизации
После оптимизации алгоритма LU факторизации время его выполнения уменьшилось на 18 %.
