Методы и средства моделирования системы управления суперкомпьютерными заданиями
Anton V. Baranov, Баранов А.В., Д.С. Ляховец et al. · Международный журнал Программные продукты и системы · 2019
Межведомственный суперкомпьютерный центр РАН -филиал Федерального научного центра Научно-исследовательский институт системных исследований РАН, г.Москва, 119334, Россия 2 Научно-исследовательский институт «Квант», г.Москва, 125438, Россия В статье рассматриваются методы и средства моделирования систем управления суперкомпьютерными заданиями (СУЗ), таких как SLURM, PBS, Moab и отечественная система управления прохождением параллельных заданий (СУППЗ).Среди методов моделирования СУЗ выделены натурный эксперимент, моделирование СУЗ с виртуальным вычислителем, имитационное моделирование.Рассмотрены методы и способы построения модельного потока заданий.На примере СУППЗ показана невозможность точного воспроизведения натурного эксперимента.Поставлен вопрос об адекватности модели СУЗ, введены понятия адекватности в широком и узком смыслах.Показано, что адекватная в узком смысле модель СУЗ обеспечивает соответствие только интервальных показателей и не может быть использована в качестве прогнозной модели.Для определения адекватности в широком смысле рассмотрена численная оценка близости двух потоков событий СУЗ -реального и полученного в результате моделирования.В качестве меры близости двух потоков предложено нормализованное евклидово расстояние между двумя векторами, соответствующими сравниваемым потокам.Размерность векторов равна числу обработанных заданий, а компоненты векторов представляют собой времена пребывания заданий в системе.Для меры адекватности предложена методика ее определения, основанная на сравнении статистики работы реальной системы и модели СУЗ.На примере СУППЗ определено эталонное значение меры адекватности как нормированное евклидово расстояние между векторами времен пребывания заданий в системе, полученными от реальной СУППЗ и модели СУППЗ с виртуальным вычислителем.
Cited by 4 works. doi:10.15827/0236-235x.128.581-594 Open-access PDF
Authors
References
- SLURM: Simple Linux Utility for Resource Management
- Job scheduling under the Portable Batch System
- The workload on parallel supercomputers: modeling the characteristics of rigid jobs
- Optorsim: A Grid Simulator for Studying Dynamic Data Replication Strategies
- WorkflowSim: A toolkit for simulating scientific workflows in distributed environments
- A model for moldable supercomputer jobs
- Alea 2: job scheduling simulator
- The MONARC toolset for simulating large network-distributed processing systems
- Scalable system scheduling for HPC and big data
- A Slurm Simulator: Implementation and Parametric Analysis