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

Abstract

The methods of scheduling of independent tasks, which are arrival at the same time to perform on the parallel processors of computing cluster are developed. The methods of job distribution for homogeneous and heterogeneous cluster architectures, different previously sorted of the input stream. To distribute the task to use the approach based on determining the current value of the utilization of processor and based on the Round Robin method which utilized embedded technologies of scaling the frequency and voltage of single processors. The results of the simulation study methods of tasks distribution are given which proving their effectiveness to achieve the desired level of load balancing for computing clusters with homogeneous and heterogeneous architecture.

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

Розглянуто методи розподілу незалежних завдань, одночасно надходять на виконання на паралельні процесори обчислювального кластера. Запропоновано методи розподілу завдань для однорідних і неоднорідних кластерних архітектур, що відрізняються попереднім сортуванням завдань вхідного потоку. Для розподілу завдань використані підходи, що базуються на визначенні поточного значення коефіцієнта завантаження процесорів кластера і методі Round Robin, а також методи масштабування частоти і напруги одиночних процесорів. Наведено результати моделювання досліджуваних методів розподілу завдань, що підтверджують їх ефективність для забезпечення необхідного рівня балансування завантаження для однорідних і неоднорідних обчислювальних кластерів.