Geodesic
Simulator of computer cluster and its management system used for research of job scheduling algorithms
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 6 (2010), pp. 79-90 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In this work the simulator of computer cluster and its management system which considers its topology, communication latency in data transmition and multiprocessor nodes is described. It is used for investigation of parallel jobs scheduling algorithms on computer cluster. The simulating scheme and model of cluster, its computational load model were developed, job scheduling algorithms were presented, and also the system of criteria and metrics for their comparison is described.
Keywords: a simulator of computer cluster and its management system, jobs scheduling, high performance computings, a simulation modeling. 
@article{VYURU_2010_6_a7,
     author = {P. N. Polezhaev},
     title = {Simulator of computer cluster and its management system used for research of job scheduling algorithms},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {79--90},
     year = {2010},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2010_6_a7/}
}
TY  - JOUR
AU  - P. N. Polezhaev
TI  - Simulator of computer cluster and its management system used for research of job scheduling algorithms
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2010
SP  - 79
EP  - 90
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/VYURU_2010_6_a7/
LA  - ru
ID  - VYURU_2010_6_a7
ER  - 
%0 Journal Article
%A P. N. Polezhaev
%T Simulator of computer cluster and its management system used for research of job scheduling algorithms
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2010
%P 79-90
%N 6
%U http://geodesic.mathdoc.fr/item/VYURU_2010_6_a7/
%G ru
%F VYURU_2010_6_a7
P. N. Polezhaev. Simulator of computer cluster and its management system used for research of job scheduling algorithms. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 6 (2010), pp. 79-90. http://geodesic.mathdoc.fr/item/VYURU_2010_6_a7/

[1] S. Q. Moore, M. N. Lionel, “The Effects of Network Contention on Processor Allocation Strategies”, Proceedings of the 10th International Parallel Processing Symposium, EEE Computer Society, Washington, DC, 1996, 268–273

[2] S. Bani-Mohammad, M. Ould-Khaoua, I. Abaneh, “An efficient processor allocation strategy that maintains a high degree of contiguity among processors in 2D mesh connected multicomputers”, Proceedings of ACS/IEEE International Conference on Computer Systems and Applications, AICCSA (2007), 934–941

[3] Polezhaev P. N., “Issledovanie algoritmov planirovaniya parallelnykh zadach dlya klasternykh vychislitelnykh sistem s pomoschyu simulyatora”, Parallelnye vychislitelnye tekhnologii, PAVT'2010, Tr. mezhdunar. konf., Chelyabinsk, 2010, 287–298

[4] M. A. Bender, D. P. Bunde, E. D. Demaine, “Communication-Aware Processor Allocation for Supercomputers”, Lecture Notes in Computer Science, 3608, 2005, 169–181 | DOI | MR | Zbl

[5] C. Cheng, P. Mohapatra, “Improving Performance of Mesh-connected Multicomputers by Reducing Fragmentation”, J. of Parallel and Distributed Computing, 52:1 (1998), 40–68 | DOI

[6] J. A. Pascual, J. Navaridas, J. Miguel-Alonso, “Effects of Topology-Aware Allocation Policies on Scheduling Performance”, Lecture Notes in Computer Science, 5798, 2009, 138–156 | DOI