Аннотация:В статье рассматривается новый взгляд на классическую задачу размещения процессов
параллельных приложений по процессорам многопроцессорной вычислительной системы. Впервые предлагается метод анализа структуры коммуникационных взаимодействий, на основе которого могут быть построены алгоритмы мэппинга с привязкой к конкретной топологии. Основой предлагаемого метода являются данные об обмене информацией между процессами в форме матрицы коммуникационных взаимодействий. Множество процессов симулируется множеством точек на плоскости, которые эволюционируют под действием сил притяжения и взаимного отталкивания.
Предлагается использовать найденные конфигурации распределения точек для размещения процессов по вычислительным узлам системы.