Астриков Дмитрий Юрьевич,
Кузьмин Дмитрий Александрович,
Панасюк Александр Иванович
Аннотация
Эффективное использование вычислительных ресурсов в центрах высокопроизводи-тельных вычислений является актуальной проблемой, важный аспект которой – правиль-ный подход к распределению задач и планированию нагрузки на вычислительные узлы. В статье рассматриваются основные алгоритмы распределения ресурсоемких пользова-тельских заданий внутри гетерогенных вычислительных систем, такие как First Come First Served, Shortest/Longest Job First, Backfilling, Round-robin и другие. Оценка эффективности алгоритмов распределения проводилась на разработанной авторами статьи модели вычис-лительной системы, отражающей структуру существующего распределенного вычисли-тельного комплекса СФУ. Исходные экспериментальные данные для моделирования соста-вили реальные задачи, запущенные в вычислительной системе СФУ за последние несколько лет. В качестве платформы для имитации запуска задач были использованы платформы SimGrid и Alea. Как результат – достигнуты максимально приближенные к ре-альным условия для проведения экспериментов по оценке эффективности применения раз-личных алгоритмов распределения пользовательских задач. Анализ результатов проведен-ных экспериментов позволяет предложить решения по модернизации существующей вычислительной инфраструктуры.
Ключевые слова: Grid, распределенные системы, Torque, Maui, SimGrid, GridSim, MicroGrid
Авторы:
Астриков Дмитрий Юрьевич
аспирант второго года обучения Сибирского Федерального Университета. Область научных интересов: информационные технологии, программирование. Опубликовано 8 научных работ. (Адрес: 660130, Российская Федерация, Красноярск, Елены Стасовой, 40А. Email: astrikov.d@gmail.com).
Кузьмин Дмитрий Александрович
канд. техн. наук, заведующий кафедрой «Высокопроизводительные вычисления» в Сибирском Федеральном Университете. Область научных интересов: высокопроизводительные системы.
Панасюк Александр Иванович
аспирант третьего года обучения Сибирского Федерального Университета. Область научных интересов: информационные технологии, программирование.
Список литературы
- Li K. Job scheduling and processor allocation for grid computing on metacomputers // Journal of Parallel and Distributed Computing. – 2005. – Vol. 65. – P. 1406–1418.
- Li H., Buyya R. Model-Driven Simulation of Grid Scheduling Strategies // Proceedings of the Third IEEE International Conference on e-Science and Grid Computing. – Washington, 2007. – P. 287–294.
- Документация планировщика заданий MAUI. – URL: http://docs.adaptivecomputing. com/maui/8.2backfill.php (дата обращения: 10.05.2014).
- Документация платформы моделирования вычислительных систем SimGrid. – URL: http://simgrid.gforge.inria.fr/documentation.html (дата обращения: 10.05.2014).
- Документация платформы моделирования вычислительных систем GridSim. – URL: http://www.buyya.com/gridsim/ (дата обращения: 10.05.2014).
- Документация платформы моделирования вычислительных систем MicroGrid. – URL: http://www-csag.ucsd.edu/projects/grid/mgrid2-user.html (дата обращения: 10.05.2014).
- Klusáček D. and Rudová H. Alea 2: Job Scheduling Simulator // Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), ICST, 2010, Malaga, Spain, March 16–18, 2010. – Brussels, Belgium: ICST, 2010. – Art. 61.
