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

Authors

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

Keywords:

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

Abstract

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

Author Biographies

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

Downloads

Published

2015-11-30

Issue

Vol. 28 (2015)

Section

Статті

How to Cite

Складання розкладу виконання завдань паралельними неідентичними пристроями з метою максимально рівномірного завантаження пристроїв. (2015). Bulletin of V.N. Karazin Kharkiv National University, Series «Mathematical Modeling. Information Technology. Automated Control Systems», 28, 33-50. https://periodicals.karazin.ua/mia/article/view/5471