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

Abstract

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

У роботі досліджуються проблеми балансування навантаження для обчислювальних ресурсів при динамічному розпаралелюванні програм у багатопроцесорних комп'ютерних системах зі слабким зв'язком. Пропонується підхід до динамічного формування графів паралельних програм, і на базі цього підходу розглядається проблема об'єднання двох типів планувальників. Обговорюються основні принципи, які дозволяють об'єднати алгоритми активного та пасивного балансування навантаження обчислювальних ресурсів, і висуваються методи розподілення завдань між цими методами балансування.

In the present work the problem of load balancing for computing resources at dynamic parallelizing of calculations for multiprocessor computer systems with loose connection is researched. The approach for dynamic creation of graphs of the parallel programs is offered, and on the basis of this approach the problem of two schedulers' types combining is considered. Main principles allowing achieving association of active and passive balancing algorithms are discussed, and methods of tasks allocation balancing for considered methods are put forward.