Аннотация:В рамках данной работы был разработан алгоритм планирования запуска задач на
суперкомпьютерах. Были проанализированы существующие методы планирования задач с
учетом опыта эксплуатации кластерных систем как в мире, так и применительно к
суперкомпьютерному комплексу МГУ, в частности были изучены особенности
использования суперкомпьютера Ломоносов-2. В ходе исследования была выявлена
проблема высокого среднего времени доступа пользователей к ресурсам, также
сформулированы недостатки применяемых систем планирования, в частности – проблема
устаревшей приоритезации задач. После этого были сформированы требования к
алгоритму, способному улучшить анализируемые показатели эффективности эксплуатации
суперкомпьютеров. Исходя из этого был предложен алгоритм, базирующийся на широко
применяющейся технике Backfill и использующий дополнительный механизм
ограничений на запрашиваемые процессоро-часы, а также новую систему приоритезации
задач.
Вводимые ограничения позволяют осуществлять динамический контроль используемых ресурсов разными пользователями.