Аннотация:В рамках общей задачи выпускной работы предлагается следующий перечень подзадач, которые необходимо решить:
1.Разработать методы определения коммуникационных взаимодействий параллельного приложения для подачи схемы коммуникационных взаимодействий на вход генетическому алгоритму.
2. Разработать генетический алгоритм, решающий задачу мэппинга, и
его параллельную реализацию, что подразумевает создание функции качества, операций скрещивания, мутации.
3 Разработать инструмент для сжатия трасс параллельного приложения и создания программы, которая эмулирует работу реального параллельного приложения.
4.Провести эксперимент на тестовых задачах для анализа эффективности разработанного параллельного генетического алгоритма при решении задачи мэппинга.
Основное содержание работы состоит в описании методики перечисленных задач.
Описывается устройство коммуникационной матрицы, которая получается с использованием пакет инструментов ScoreP, при тех ограничениях, что собирается только информация об MPI операциях Точка-точка, таких как: MPI_Send, MPI_Isend.