Алгоритм решения задачи о назначении в мультипроцессорной системе на основе модели виртуальной сети

Abstract

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