МОДЕЛЬ СРАВНЕНИЯ АЛГОРИТМОВ ПЛАНИРОВАНИЯ И РАСПРЕДЕЛЕНИЯ РЕСУРСОВ ДЛЯ ВЫСОКОПРОИЗВОДИТЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Аннотация

Проблема планирования, заключающаяся в выполнении определенных заданий на указанных ресурсах в указанный момент времени, лежит в сердце любой распределенной высокопроизводительной вычислительной системы. Разработка алгоритмов планирования обычно основана на стремлении улучшить производительность по различным показателям, тем самым осложняя процесс сравнения таких алгоритмов. Такое осложнение объясняется тем, что целенаправленно улучшая результаты по одному показателю производительности, алгоритмы показывают плохие результаты по другим показателям. Чтобы справиться с возникающей проблемой была предложена унифицированная модель сравнения. Прежде всего, из большого числа используемых в настоящее время показателей эффективности были выбраны несколько таким образом, чтобы сформировать набор, позволяющий всесторонне оценить производительность алгоритмов планирования с различных точек зрения. Затем описывается модель сравнения, в основе которой лежат два различных метода принятия решений. Наконец, даются общие рекомендации по использованию предложенной модели сравнения.