Складання розкладу виконання завдань паралельними неідентичними пристроями з метою максимально рівномірного завантаження пристроїв

Автор(и)

  • Олена Григорівна Жданова НТУУ «КПІ»
  • Майя Олегівна Сперкач НТУУ «КПІ»

Ключові слова:

календарне планування, розклад, паралельні пристрої різної продуктивності, ПДС-алгоритм, максимально рівномірне завантаження пристроїв

Анотація

У статті розглядається задача календарного планування виконання множини завдань паралельними пристроями різної продуктивності з метою побудови розкладу з максимально рівномірним розподілом завдань між пристроями. Згідно з методологією побудови ПДС-алгоритмів, розроблені достатні умови оптимальності розкладів; визначено множину перестановок, які дозволяють послідовно покращувати значення критерію. Розроблено поліноміальну складову ПДС-алгоритму розв'язання задачі. Розглянуто практичне застосування розробленого алгоритму.

Біографії авторів

  • автор Олена Григорівна Жданова, афіліація НТУУ «КПІ»
    доцент, В.о. зав. кафедри АСОІУ
  • автор Майя Олегівна Сперкач, афіліація НТУУ «КПІ»
    ст.викл. кафедри АСОІУ

Завантаження

Опубліковано

2015-11-30

Номер

Том 28 (2015)

Розділ

Статті

Як цитувати

Складання розкладу виконання завдань паралельними неідентичними пристроями з метою максимально рівномірного завантаження пристроїв. (2015). Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», 28, 33-50. https://periodicals.karazin.ua/mia/article/view/5471