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

摘要

Описана проблема управления очередью пользовательских заданий, поступающих в высокопроизводительную вычислительную систему. Расширенное представление пользовательского задания не позволяет эффективно использовать простые эвристические алгоритмы. Для решения этой проблемы разработан параллельный генетический алгоритм, позволяющий учитывать дополнительную информацию о задаче и системе. Эта информация позволяет повышать качество планирования. Описаны различные подходы к распараллеливанию генетического алгоритма. В качестве целевой функции выступает оценка, полученная путем моделирования выполнения плана задач на модели комплекса.