Geodesic
The quasi scheduler for utilization of multiprocessing computing system's idle resources under control of the management system of the parallel jobs
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 4, pp. 75-84

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: effectiveness of scheduling, resource utilization, extra scheduler, backfilling algorithm. 
A. V. Baranov; E. A. Kiselev; D. S. Lyakhovets. The quasi scheduler for utilization of multiprocessing computing system's idle resources under control of the management system of the parallel jobs. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 4, pp. 75-84. http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a4/
@article{VYURV_2014_3_4_a4,
     author = {A. V. Baranov and E. A. Kiselev and D. S. Lyakhovets},
     title = {The quasi scheduler for utilization of multiprocessing computing system's idle resources under control of the management system of the parallel jobs},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {75--84},
     year = {2014},
     volume = {3},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a4/}
}
TY  - JOUR
AU  - A. V. Baranov
AU  - E. A. Kiselev
AU  - D. S. Lyakhovets
TI  - The quasi scheduler for utilization of multiprocessing computing system's idle resources under control of the management system of the parallel jobs
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2014
SP  - 75
EP  - 84
VL  - 3
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a4/
LA  - ru
ID  - VYURV_2014_3_4_a4
ER  - 
%0 Journal Article
%A A. V. Baranov
%A E. A. Kiselev
%A D. S. Lyakhovets
%T The quasi scheduler for utilization of multiprocessing computing system's idle resources under control of the management system of the parallel jobs
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2014
%P 75-84
%V 3
%N 4
%U http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a4/
%G ru
%F VYURV_2014_3_4_a4

[1] Parallel job management system, (accessed: 13.07.2014) http://suppz.jscc.ru

[2] S.V. Scarf, Handling jobs queue and multifactor priority, (accessed: 13.07.2014) http://parallel.imm.uran.ru/pubs/izhevsk03-scharf.htm

[3] A.V. Baranov, A.V. Kiselev, V.V. Starichkov, R.P. Ionin, D.S. Lyakhovets, “Control batch systems comparison in terms of industrial calculations”, Science service in the Internet: Searching the new solutions, Proceeding of the International Supercomputer Conference (Novorossiysk, Russia, September 17–22, 2012), Publishing of the Moscow State University, Moscow, 2012, 506