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

  Повний текст PDF - 1.597 Mb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"