Складання розкладу виконання завдань паралельними неідентичними пристроями з метою максимально рівномірного завантаження пристроїв
Ключові слова:
календарне планування, розклад, паралельні пристрої різної продуктивності, ПДС-алгоритм, максимально рівномірне завантаження пристроїв
Анотація
У статті розглядається задача календарного планування виконання множини завдань паралельними пристроями різної продуктивності з метою побудови розкладу з максимально рівномірним розподілом завдань між пристроями. Згідно з методологією побудови ПДС-алгоритмів, розроблені достатні умови оптимальності розкладів; визначено множину перестановок, які дозволяють послідовно покращувати значення критерію. Розроблено поліноміальну складову ПДС-алгоритму розв'язання задачі. Розглянуто практичне застосування розробленого алгоритму.
Завантаження
##plugins.generic.usageStats.noStats##
Посилання
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 с.
Опубліковано
2015-11-30
Як цитувати
Жданова, О. Г., & Сперкач, М. О. (2015). Складання розкладу виконання завдань паралельними неідентичними пристроями з метою максимально рівномірного завантаження пристроїв. Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», 28, 33-50. вилучено із https://periodicals.karazin.ua/mia/article/view/5471
Номер
Розділ
Статті
