Розглянуто новий підхід до розв'язку задачі динамічного розподілу робіт у системах реального часу. Запропоновано метод перетворення вихідної інформації у форму, що дозволяє використовувати для побудови плану розв'язку відомі алгоритми. Запропонований метод дозволяє складати план розв'язку, з урахуванням продуктивністі обчислювальних вузлів та систем пріоритетів (штрафів).Предложен метод динамического распределения работ в неоднородной вычислительной системе в реальном времени. Основой метода является предварительная подготовка исходной информации с учетом ограничений на продолжительность планирования, сложности выполняемых работ, а также индивидуальных характеристик ресурсов, таких как производительность, емкость памяти, наличие загруженных исходных данных и математического обеспечения. Алгоритм такой подготовки состоит в формировании матрицы запасов времени выполнения работ на ресурсах и в последовательности преобразований этой матрицы в матрицу стоимостей с применением матрицы проверки конфликтности назначений. После подготовки информации задача планирования решается венгерским алгоритмом поиска максимального паросочетания в графе.

  Повний текст PDF - 519.133 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"