Лобачёв Артём Александрович

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