The quasi scheduler for utilization of multiprocessing computing system's idle resources under control of the management system of the parallel jobs

Authors

  • Anton V. Baranov Joint Supercomputer Center of Russian Academy of Science (Moscow, Russia)
  • Evgeny A. Kiselev Joint Supercomputer Center of Russian Academy of Science (Moscow, Russia)
  • Dmitry S. Lyakhovets Joint Supercomputer Center of Russian Academy of Science (Moscow, Russia)

DOI:

https://doi.org/10.14529/cmse140405

Keywords:

effectiveness of scheduling, resource utilization, extra scheduler, backfilling algorithm

Abstract

The paper considers an approach to reduce an amount of multiprocessing computing system’s idle resources. The presented approach uses features of job scheduling mechanisms in modern batch systems, in particular, features of backfill algorithm. Authors developed the quasi scheduler, program that utilizes supercomputer idle resources under parallel job management system control (SUPPZ). Flowchart of the developed quasi scheduler is presented. Quasi scheduler’s users can submit tasks without waiting in queue, if there are enough idle resources for task execution. Computational experiment’s results presented in paper show effectiveness of supercomputer’s scheduling depends of the quasi scheduler usage.

References

Система управления прохождением параллельных заданий [Электронный ресурс]. 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.

Published

2014-12-15

Issue

Section

Informatics, Computers and Control