Складання розкладу виконання завдань паралельними неідентичними пристроями з метою максимально рівномірного завантаження пристроїв
Abstract
У статті розглядається задача календарного планування виконання множини завдань паралельними пристроями різної продуктивності з метою побудови розкладу з максимально рівномірним розподілом завдань між пристроями. Згідно з методологією побудови ПДС-алгоритмів, розроблені достатні умови оптимальності розкладів; визначено множину перестановок, які дозволяють послідовно покращувати значення критерію. Розроблено поліноміальну складову ПДС-алгоритму розв'язання задачі. Розглянуто практичне застосування розробленого алгоритму.
Downloads
Download data is not yet available.
References
1. Сперкач М.О. Задача визначення максимально пізнього моменту початку виконання завдань із спільним жорстким директивним терміном паралельними пристроями різної продуктивності / М.О. Сперкач // Вісник НТУУ “КПІ”. Серія «Інформатика, управління та обчислювальна техніка». – К.: “ВЕК+”, 2015. – №63 – С.12-18.
2. Павлов О.А., Жданова О.Г., Сперкач М.О. Составление расписания выполнения работ параллельными приборами с целью минимизации максимального отклонения от директивного срока / О.А. Павлов, О.Г. Жданова, М.О. Сперкач // Вісник ХНТ ім. В.Н. Каразіна. Серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління». – Х.: 2015. – №1156 – С.92-106.
3. Павлов О.А., Жданова О.Г., Сперкач М.О. Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань / О.А. Павлов, М.О. Сперкач, О.Г. Жданова // Математичне та комп’ютерне моделювання. Серія «Технічні науки». – Кам’янець-Подільський.:Кам’янець-Подільський національний університет імені Івана Огієнка, 2014. – Вип. 10. – с. 148 – 158.
4. Згуровский, М. З. Принятие решений в сетевых системах с ограниченными ресурсами: монография / М. З. Згуровский, А. А. Павлов. – К.: Наукова думка, 2010.– 573 с.
2. Павлов О.А., Жданова О.Г., Сперкач М.О. Составление расписания выполнения работ параллельными приборами с целью минимизации максимального отклонения от директивного срока / О.А. Павлов, О.Г. Жданова, М.О. Сперкач // Вісник ХНТ ім. В.Н. Каразіна. Серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління». – Х.: 2015. – №1156 – С.92-106.
3. Павлов О.А., Жданова О.Г., Сперкач М.О. Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань / О.А. Павлов, М.О. Сперкач, О.Г. Жданова // Математичне та комп’ютерне моделювання. Серія «Технічні науки». – Кам’янець-Подільський.:Кам’янець-Подільський національний університет імені Івана Огієнка, 2014. – Вип. 10. – с. 148 – 158.
4. Згуровский, М. З. Принятие решений в сетевых системах с ограниченными ресурсами: монография / М. З. Згуровский, А. А. Павлов. – К.: Наукова думка, 2010.– 573 с.
Published
2015-11-30
How to Cite
Жданова, О. Г., & Сперкач, М. О. (2015). Складання розкладу виконання завдань паралельними неідентичними пристроями з метою максимально рівномірного завантаження пристроїв. Bulletin of V.N. Karazin Kharkiv National University, Series «Mathematical Modeling. Information Technology. Automated Control Systems», 28, 33-50. Retrieved from https://periodicals.karazin.ua/mia/article/view/5471
Issue
Section
Статті
