Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени

Abstract

Предложен метод динамического распределения работ в неоднородной вычислительной системе в реальном времени. Основой метода является предварительная подготовка исходной информации с учетом ограничений на продолжительность планирования, сложности выполняемых работ, а также индивидуальных характеристик ресурсов, таких как производительность, емкость памяти, наличие загруженных исходных данных и математического обеспечения. Алгоритм такой подготовки состоит в формировании матрицы запасов времени выполнения работ на ресурсах и в последовательности преобразований этой матрицы в матрицу стоимостей с применением матрицы проверки конфликтности назначений. После подготовки информации задача планирования решается венгерским алгоритмом поиска максимального паросочетания в графе.

Keywords

• расписание
• двудольный граф
• венгерский алгоритм
• планировщик