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

• Datum: 2016
• Hauptverfasser: Симоненко, В.П., Сергиенко, А.М.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2016
• Schriftenreihe: Системні дослідження та інформаційні технології
• Schlagworte: Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/140242
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени / В.П. Симоненко, А.М. Сергиенко // Системні дослідження та інформаційні технології. — 2016. — № 3. — С. 42-50. — Бібліогр.: 8 назв. — рос.

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