2010, № 9

Gergel V.P., Polezhaev P.N. THE THEORETICAL BASES OF EXPERIMENTAL STUDY OF ALGORITHMS OF PLANNING TASKS FOR THE COMPUTATIONAL CLUSTER WITH HELP OF SIMULATORThis work represented the theoretical bases of an experimental study of the algorithms of planning tasks for the computational cluster, carried out with help of the simulator of cluster and its manager of system. The authors developed the models of computational cluster, its manager of system and computational load, and also the system of criteria and certificates of the comparison of the algorithms of planning.Key words: the simulator of computational cluster and its manager of system, planning parallel tasks, highly productive calculations, imitation simulation.

Download

References:

1. Toporkov V.V. Models of distributed computation. M.: FIZMATLIT, 2004. — 320 c.

2. Moore S.Q., Lionel M.N. The Effects of Network Contention on Processor Al-location Strategies // Proceedings of the 10th International Parallel Processing Symposium. — Washington, DC: EEE Computer Society, 1996. — P. 268-273.

3. Bani-Mohammad S., Ould-Khaoua M., Abaneh, I. An efficient processor allo-cation 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. — P. 934-941.

4. Polezhaev P.N. Study of parallel task scheduling algorithm for cluster computing systems using a simulator / Parallel Computing Technologies (PAVT’2010): Proceedings of the International Conference. — Chelyabinsk: South Ural State University, 2010 — S. 287-298.

5. Bender M.A., Bunde D.P., Demaine E.D. Communication-Aware Processor Allocation for Supercomputers // Lecture Notes in Computer Science. V. 3608/2005. — Berlin: Springer, 2005. — P. 169-181.

6. Cheng C., Mohapatra P. Improving Performance of Mesh-connected Multi-computers by Reducing Fragmentation // Journal of Parallel and Distributed Computing. V. 1952 (1), 1998. — P. 40-68.

7. Pascual1 J.A., Navaridas J., Miguel-Alonso J. Effects of Topology-Aware Al-location Policies on Scheduling Performance // Lecture Notes in Computer Science. V. 5798/2009. — Berlin: Springer, 2009. — P. 138-156.

About this article

Authors: Gergel V.P., Polezhaev P.N.

Year: 2010

Editor-in-chief

Sergey Aleksandrovich
MIROSHNIKOV

© Электронное периодическое издание: ВЕСТНИК ОГУ on-line (VESTNIK OSU on-line), ISSN on-line 1814-6465
Зарегистрировано в Федеральной службе по надзору в сфере связи, информационных технологий и массовых коммуникаций
Свидетельство о регистрации СМИ: Эл № ФС77-37678 от 29 сентября 2009 г.
Учредитель: Оренбургский государственный университет (ОГУ)
Главный редактор: С.А. Мирошников
Адрес редакции: 460018, г. Оренбург, проспект Победы, д. 13, к. 2335
Тел./факс: (3532)37-27-78 E-mail: vestnik@mail.osu.ru