Аннотация
Эффективное использование вычислительных ресурсов в центрах высокопроизводи-тельных вычислений является актуальной проблемой, важный аспект которой – правиль-ный подход к распределению задач и планированию нагрузки на вычислительные узлы. В статье рассматриваются основные алгоритмы распределения ресурсоемких пользова-тельских заданий внутри гетерогенных вычислительных систем, такие как First Come First Served, Shortest/Longest Job First, Backfilling, Round-robin и другие. Оценка эффективности алгоритмов распределения проводилась на разработанной авторами статьи модели вычис-лительной системы, отражающей структуру существующего распределенного вычисли-тельного комплекса СФУ. Исходные экспериментальные данные для моделирования соста-вили реальные задачи, запущенные в вычислительной системе СФУ за последние несколько лет. В качестве платформы для имитации запуска задач были использованы платформы SimGrid и Alea. Как результат – достигнуты максимально приближенные к ре-альным условия для проведения экспериментов по оценке эффективности применения раз-личных алгоритмов распределения пользовательских задач. Анализ результатов проведен-ных экспериментов позволяет предложить решения по модернизации существующей вычислительной инфраструктуры.
Ключевые слова: Grid, распределенные системы, Torque, Maui, SimGrid, GridSim, MicroGrid
