Оптимизация отображения неоднородно взаимодействующих процессов на архитектуру вычислительного кластера

Проект направлен на оптимизацию отображения неоднородно взаимодействующих MPI процессов на архитектуру вычислительного кластера. В ходе выполнения проекта разработан метод отображения на кластерную архитектуру неоднородно взаимодействующих параллельных процессов в вычислительном приложении, использующем MPI. Метод предназначен для сокращения задержек при синхронизации за счет назначения наиболее интенсивно взаимодействующих процессов, на вычислительные ядра с наиболее быстрым интерконнектом. Метод использует представление вычислительной задачи и архитектуры кластера в виде взвешенного графа. Разработан эвристический алгоритм, дающий за приемлемое время результат отображения номеров процессов на номера вычислительных ядер кластера. На примере хорошо масштабируемого вычислительного пакета CORAL QBOX получено ускорение вычислений на 16-20% в результате оптимизации отображения для тестов от 300 до 4800 процессов.