|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Исследование параллельных генетических алгоритмов для решения задачи мэппинга параллельных приложенийдипломная работа (Бакалавр)
- Научный руководитель: Попова Нина Николаевна
- Автор: Хоткин Кирилл Алексеевич
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2015
- Аннотация: В рамках общей задачи выпускной работы предлагается следующий перечень подзадач, которые необходимо решить: 1.Разработать методы определения коммуникационных взаимодействий параллельного приложения для подачи схемы коммуникационных взаимодействий на вход генетическому алгоритму. 2. Разработать генетический алгоритм, решающий задачу мэппинга, и его параллельную реализацию, что подразумевает создание функции качества, операций скрещивания, мутации. 3 Разработать инструмент для сжатия трасс параллельного приложения и создания программы, которая эмулирует работу реального параллельного приложения. 4.Провести эксперимент на тестовых задачах для анализа эффективности разработанного параллельного генетического алгоритма при решении задачи мэппинга. Основное содержание работы состоит в описании методики перечисленных задач. Описывается устройство коммуникационной матрицы, которая получается с использованием пакет инструментов ScoreP, при тех ограничениях, что собирается только информация об MPI операциях Точка-точка, таких как: MPI_Send, MPI_Isend.
- Добавил в систему: Попова Нина Николаевна