Симулятор вычислительного кластера и его управляющей системы, используемый для исследования алгоритмов планирования задач
Автор: Полежаев Петр Николаевич
Статья в выпуске: 35 (211), 2010 года.
Бесплатный доступ
В данной работе описывается симулятор вычислительного кластера и его управляющей системы, учитывающий его топологию, коммуникационные задержки при передаче данных, а также многопроцессорность вычислительных узлов. Он применяется для исследования алгоритмов планирования параллельных задач на вычислительном кластере. Разработана имитационная схема и модель кластера, модель его вычислительной загрузки, приводятся исследуемые алгоритмы планирования, а также описывается система критериев и метрик их сравнения.
Симулятор вычислительного кластера и его управляющей системы, планирование задач, высокопроизводительные вычисления, имитационное моделирование
Короткий адрес: https://sciup.org/147159078
IDR: 147159078 | УДК: 519.687
Simulator of computer cluster and its management system used for research of job scheduling algorithms
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.
Список литературы Симулятор вычислительного кластера и его управляющей системы, используемый для исследования алгоритмов планирования задач
- Moore S.Q. The Effects of Network Contention on Processor Allocation Strategies/S.Q. Moore, M.N. Lionel//Proceedings of the 10th International Parallel Processing Symposium. -Washington, DC: EEE Computer Society, 1996. -P. 268 -273.
- Bani-Mohammad S. An efficient processor allocation strategy that maintains a high degree of contiguity among processors in 2D mesh connected multicomputers/S. Bani-Mohammad, М. Ould-Khaoua, I. Abaneh//Proceedings of ACS/IEEE International Conference on Computer Systems and Applications, AICCSA. -2007. -P. 934 -941.
- Полежаев П.Н. Исследование алгоритмов планирования параллельных задач для кластерных вычислительных систем с помощью симулятора/Полежаев, П.Н.//Параллельные вычислительные технологии (ПАВТ'2010): тр. междунар. конф. -Челябинск, 2010. -С. 287 -298.
- Bender M.A. Communication-Aware Processor Allocation for Supercomputers/M.A. Bender, D.P. Bunde, E.D. Demaine//Lecture Notes in Computer Science. -2005. -V. 3608/2005. -P. 169 -181.
- Cheng C. Improving Performance of Mesh-connected Multicomputers by Reducing Fragmentation/C. Cheng, P. Mohapatra//J. of Parallel and Distributed Computing. -1998. -V. 52(1). -P. 40 -68.
- Pascual J.A. Effects of Topology-Aware Allocation Policies on Scheduling Performance/J.A. Pascual, J. Navaridas, J. Miguel-Alonso//Lecture Notes in Computer Science. -2009. -V. 5798/2009. -P. 138 -156.
