Симулятор вычислительного кластера и его управляющей системы, используемый для исследования алгоритмов планирования задач

В данной работе описывается симулятор вычислительного кластера и его управляющей системы, учитывающий его топологию, коммуникационные задержки при передаче данных, а также многопроцессорность вычислительных узлов. Он применяется для исследования алгоритмов планирования параллельных задач на вычислительном кластере. Разработана имитационная схема и модель кластера, модель его вычислительной загрузки, приводятся исследуемые алгоритмы планирования, а также описывается система критериев и метрик их сравнения.

Ключевые слова

симулятор вычислительного кластера и его управляющей системы, планирование задач, высокопроизводительные вычисления, имитационное моделирование

Литература

1. 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.
2. 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, M. Ould-Khaoua, I. Abaneh // Proceedings of ACS/IEEE International Conference on Computer Systems and Applications, AICCSA. - 2007. - P. 934 - 941.
3. Полежаев, П.Н. Исследование алгоритмов планирования параллельных задач для кластерных вычислительных систем с помощью симулятора / Полежаев, П.Н. // Параллельные вычислительные технологии (ПАВТ'2010): тр. междунар. конф. - Челябинск, 2010. - С. 287 - 298.
4. 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.
5. 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.
6. 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.