Методы распределения заданий между процессорами вычислительного кластера, использующими технологии масштабирования частоты и напряжения
Анотація
Рассмотрены методы распределения независимых заданий, одновременно поступающих на выполнение на параллельные процессоры вычислительного кластера. Предложены методы распределения заданий для однородных и неоднородных кластерных архитектур, отличающиеся предварительной сортировкой заданий входного потока. Для распределения заданий использованы подходы, базирующиеся на определении текущего значения коэффициента загрузки процессоров кластера и методе Round Robin, а также методы масштабирования частоты и напряжения одиночных процессоров. Приведены результаты моделирования исследуемых методов распределения заданий, подтверждающие их эффективность для обеспечения требуемого уровня балансировки загрузки для однородных и неоднородных вычислительных кластеров.Посилання
Минухин С.В. Алгоритмы, программная архитектура и информационная технология моделирования методов масштабирования скоростей параллельных процессоров вычислительного кластера / С.В. Минухин, М.И. Сухонос // Вісник НТУ «ХПІ». Серія: Системний аналіз, управління та інформаційні технології. – Х.: НТУ «ХПІ». – 2013. – № 62 (1035). – С.78-92.
Минухин С.В. Алгоритмы оптимизации энергопотребления и повышения эффективности процессоров с масштабированием частоты и напряжения гетерогенного кластера / С.В. Минухин, М.И. Сухонос // International Conference Parallel and Distributed Computing Systems PDCS 2013 (Ukraine, Kharkiv, March 13–14, 2013). – 2013. – P. 209-217.
Минухин С.В. Энергоэффективные алгоритмы масштабирования скорости процессоров вычислительного кластера / С.В. Минухин // Second International Conference "Cluster Computing" CC 2013 (Ukraine, Lviv, June 3–5, 2013). – P. 131-140.
Bell P.C. Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines / Paul C. Bell, Prudence W. H. Wong // Theory and Applications of Models of Computation. Lecture Notes in Computer Science. – 2011. – Vol. 6648. – P. 27-36.
Albers S. Speed scaling on parallel processors / S. Albers, F. Müller, S. Schmelzer // Algorithmica. – 2014. – Vol. 68. – Issue 2. – P. 404-425.
