Search academic texts

Information × Registration Number 0420U100863, Candidate dissertation Status Кандидат технічних наук Date 25-06-2020 popup.evolution o Title Parallel algorithms for complex evaluation of the state and operation quality of complex systems functioning Author Tiutiunnyk Mariia Izydorivna, popup.head Yadzhak Mykhailo Stepanovych popup.opponent Shynkarenko Viktor Ivanovych popup.opponent Franchuk Oleh Vasylovych Description У роботі обгрунтовано необхідність використання паралельних обчислень під час реалізації методики комплексного оцінювання стану та якості функціонування складних систем. Для попереднього опрацювання в режимі реального часу великих масивів вхідних даних розроблено паралельно-конвеєрний алгоритм розв’язання задачі цифрової фільтрації з використанням адаптивного згладжування. Доведено оптимальність цього алгоритму за швидкодією та використанням пам’яті у класі алгоритмів, еквівалентних за інформаційним графом. Запропоновано архітектуру спеціалізованих обчислювальних засобів для ефективної реалізації розробленого алгоритму цифрової фільтрації. На підставі аналізу процедури локального оцінювання стану та якості функціонування складних систем запропоновано паралельно-послідовний підхід до її виконання. Для окремих фрагментів обчислень розроблено та проаналізовано алгоритмічні конструкції, орієнтовані на реалізацію на паралельних обчислювальних засобах зі спільною пам’яттю. Запропоновано ефективні алгоритмічні конструкції для паралельного обчислення агрегованих оцінок. Вперше розроблено загальний підхід до оптимізації методики комплексного оцінювання складних систем, який грунтується на крупноблочному розпаралелюванні обчислень. Здійснено програмне моделювання побудованого паралельно--конвеєрного алгоритму цифрової фільтрації та програмну реалізацію запропонованих алгоритмічних конструкцій на багатоядерному комп’ютері. Побудовані паралельні алгоритми комплексного оцінювання складних систем використано у навчальному процесі та для аналізу поточного стану об’єктів залізничного транспорту; прогнозування, планування і керування транспортними потоками в ПАТ «Укрзалізниця». Registration Date 2020-06-25 popup.nrat_date 2020-08-10 Close