Пошук академічних текстів

Інформація × Реєстраційний номер 0516U000865, Докторська дисертація На здобуття д.т.н. Дата захисту 26-11-2016 Статус Запланована Назва роботи Моделі, методи, інформаційні технології планування пакетів завдань в розподілених обчислювальних системах Здобувач Мінухін Сергій Володимирович, Керівник Лістровий Сергій Володимирович Опонент Андрощук Олександр Степанович Опонент Горбенко Анатолій Вікторович Опонент Ролік Олександр Іванович Опис Дисертаційну роботу присвячено вирішенню науково-практичної проблеми підвищення продуктивності функціонування розподілених обчислювальних систем (РОС) на основі методів, моделей та інформаційних технологій планування пакетів завдань, що базуються на єдиному теоретичному підході до розв’язання широкого кола NP-складних задач дискретної оптимізації та теорії графів. Розроблено концепцію, принципи та положення планування завдань і модель її реалізації, а також математичну модель планування, що подана у вигляді розв’язання задачі про найменше покриття. Розроблено модель економічного ресурсу на основі отримання рівноважної ціни обчислювальних ресурсів РОС в межах подвійного аукціону. Запропоновано методи розв’язання задачі про найменше покриття з малою часовою складністю. Досліджено методи забезпечення якості обслуговування на локальних ресурсах РОС на основі розвязання задачі мінімізації сумарного часу запізнювання шляхом її зведення до визначення найкоротшого гамільтонова шляху в графі з використанням рангового підходу та правила домінування й задачі побудови здійсненних розкладів виконання завдань на основі методів масштабування частоти та напруги процесорів обчислювального кластера. Розроблено методи розподілу завдань між процесорами обчислювальних кластерів з різною архітектурою, які забезпечують потрібний рівень збалансованості завантаження процесорів. Удосконалено інформаційні технології для реалізації дворівневої моделі планування пакетів завдань на рівні грід-сегмента та обчислювальних кластерів РОС. Дата реєстрації 2016-11-26 Додано в НРАТ 2020-04-03 Закрити