Квазипланировщик для использования простаивающих вычислительных модулей многопроцессорной вычислительной системы под управлением СУППЗ

Антон Викторович Баранов, Евгений Андреевич Киселёв, Дмитрий Сергеевич Ляховец

Аннотация


Рассматривается способ сокращения количества простаивающих ресурсов супер-ЭВМ за счет использования особенностей механизмов планирования заданий в современных системах пакетной обработки (СПО), в частности, особенностей алгоритма обратного заполнения (backfill algorithm). Рассмотрена схема работы разработанного авторами квазипланировщика — программного средства для утилизации простаивающих ресурсов супер-ЭВМ под управлением отечественной СПО — системы управления прохождением параллельных заданий (СУППЗ). Пользователи квазипланировщика при наличии простаивающих ресурсов могут без ожидания в общей очереди запускать на счет задания, выполнение которых возможно на произвольном числе процессоров из заданного пользователем диапазона. Приведены полученные в ходе недельного вычислительного эксперимента данные о влиянии работы квазипланировщика на показатели эффективности планирования — процент загрузки вычислителя и среднее приведенное время нахождения задания в очереди.


Ключевые слова


показатели эффективности планирования, утилизация ресурсов, квазипланировщик, алгоритм обратного заполнения

Полный текст:

PDF

Литература


Система управления прохождением параллельных заданий [Электронный ресурс]. URL: http://suppz.jscc.ru (дата обращения: 13.07.2014).

Шарф, С.В. Обслуживание очереди задач и многофакторные приоритеты // Параллельные вычисления в ИММ УрО РАН [Электронный ресурс]. URL: http://parallel.imm.uran.ru/pubs/izhevsk03-scharf.htm (дата обращения: 13.07.2014).

Баранов, А.В. Сравнение систем пакетной обработки с точки зрения организации промышленного счета / А.В. Баранов, А.В. Киселев, В.В. Старичков, Р.П. Ионин, Д.С. Ляховец // Научный сервис в сети Интернет: поиск новых решений: Труды Международной суперкомпьютерной конференции (17–22 сентября 2012 г., г. Новороссийск). М.: Изд-во МГУ, 2012. С. 506.




DOI: http://dx.doi.org/10.14529/cmse140405