Реєстраційний номер
0420U100863, Кандидатська дисертація
На здобуття
Кандидат технічних наук
Дата захисту
25-06-2020
Статус
Захищена
Назва роботи
Паралельні алгоритми комплексного оцінювання стану та якості функціонування складних систем
Здобувач
Тютюнник Марія Ізидорівна,
Керівник Яджак Михайло Степанович
Опонент Шинкаренко Віктор Іванович
Опонент Франчук Олег Васильович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
У роботі обгрунтовано необхідність використання паралельних обчислень під час реалізації методики комплексного оцінювання стану та якості функціонування складних систем. Для попереднього опрацювання в режимі реального часу великих масивів вхідних даних розроблено паралельно-конвеєрний алгоритм розв’язання задачі цифрової фільтрації з використанням адаптивного згладжування. Доведено оптимальність цього алгоритму за швидкодією та використанням пам’яті у класі алгоритмів, еквівалентних за інформаційним графом. Запропоновано архітектуру спеціалізованих обчислювальних засобів для ефективної реалізації розробленого алгоритму цифрової фільтрації.
На підставі аналізу процедури локального оцінювання стану та якості функціонування складних систем запропоновано паралельно-послідовний підхід до її виконання. Для окремих фрагментів обчислень розроблено та проаналізовано алгоритмічні конструкції, орієнтовані на реалізацію на паралельних обчислювальних засобах зі спільною пам’яттю. Запропоновано ефективні алгоритмічні конструкції для паралельного обчислення агрегованих оцінок.
Вперше розроблено загальний підхід до оптимізації методики комплексного оцінювання складних систем, який грунтується на крупноблочному розпаралелюванні обчислень. Здійснено програмне моделювання побудованого паралельно--конвеєрного алгоритму цифрової фільтрації та програмну реалізацію запропонованих алгоритмічних конструкцій на багатоядерному комп’ютері.
Побудовані паралельні алгоритми комплексного оцінювання складних систем використано у навчальному процесі та для аналізу поточного стану об’єктів залізничного транспорту; прогнозування, планування і керування транспортними потоками в ПАТ «Укрзалізниця».
Дата реєстрації
2020-07-07
Додано/оновлено в НРАТ
2020-08-10 / 2026-06-30