Романкевич, Олексій МихайловичГалицький, Данііл Володимирович2023-06-062023-06-062023Галицький, Д. В. Спосіб оптимізації проведення внутрішніх ребер в GL моделі при їх перетворенні : магістерська дис. : 123 Комп’ютерна інженерія / Галицький Данііл Володимирович. – Київ, 2023. – 86 с.https://ela.kpi.ua/handle/123456789/56682Актуальність теми цієї магістерської дисертації полягає у дослідженні можливості оптимізації проведення внутрішніх ребер у GL-моделях. Проблема актуальна в контексті використання GL-моделей у різних галузях, наприклад, у проектуванні відмовостійких багатопроцесорних систем, у першу чергу розрахунку їх надійнісних параметрів. Такі системи знаходять широке застосування в транспортних системах (авіаційних), медичних системах, банківських системах та ін. Проблема модифікації GL-моделей для випадку застосування їх для складних багатопроцесорних систем, зокрема проведення внутрішніх ребер в GL-моделях ще не повністю вирішена. Існуючі методи розв'язують цю проблему в деяких випадках, але часто вони не дають оптимального рішення або не застосовні в конкретних умовах. Об’єктом дослідження є відмовостійкі багатопроцесорні системи та моделі, що відображають їх поведінку в потоці відмов. Предметом дослідження є спосіб оптимізації алгоритму проведення внутрішніх ребер у GL-моделі при їх перетворенні Мета роботи: модифікація способу оптимізації проведення внутрішніх ребер у графо-логічних моделях поведінки багатопроцесорних відмовостійких систем Основні завдання роботи: – Вивчення наявних методів оптимізації проведення внутрішніх ребер у GL-моделях; – Аналіз проблеми оптимізації проведення внутрішніх ребер і розробка модифікованого способу оптимізації; – Пояснення роботи нового алгоритму оптимізації проведення внутрішніх ребер; – Проведення експериментального дослідження та оцінка ефективності модифікованого методу оптимізації; – Порівняння результатів роботи нового методу оптимізації проведення внутрішніх ребер із результатами, отриманими за допомогою наявних методів оптимізації; – Оцінка практичної корисності модифікованого алгоритму оптимізації. Дослідження проведено на основі теоретичного аналізу та експериментальних даних. Використовуються сучасні методи математичного моделювання та програмне забезпечення для моделювання й аналізу даних. Наукова новизна даної роботи полягає в модифікації способу оптимізації проведення внутрішніх ребер у GL-моделях, розробці відповідного алгоритму та оцінці його ефективності. Практична цінність. Результати дослідження будуть корисні для поліпшення розрахунку надійнісних параметрів систем, що використовують графо-логічні моделі. Крім того, впровадження модифікованого алгоритму оптимізації може поліпшити роботу багатьох компаній у різних галузях, де застосовуються графо-логічні моделі. Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів, висновків по кожному розділу та загальних висновків по роботі, списку використаної літератури та додатків. У вступі описано актуальність теми, мету, завдання, методи дослідження, новизну та практичну значущість роботи. В першому розділі проведено аналіз наявних методів та їхньої застосовності. В другому розділі описано проблему оптимізації проведення внутрішніх ребер у GL-моделях. В третьому розділі приводиться детальний опис роботи модифікованого способу оптимізації. В четвертому розділі наведено опис методики тестування модифікованого алгоритму та результати тестування. Результати експериментального дослідження описано у відповідних підрозділах. У підрозділі 4.3 проведено порівняння модифікованого алгоритму з наявними алгоритмами оптимізації проведення внутрішніх ребер. У висновках представлені результати проведеної роботи Робота представлена на 89 аркушах, містить посилання на список використаних літературних джерел.86 с.ukнадійністьбагатопроцесорні системиперетворення GL-моделейtransformation of GL-modelsreliability of VBRsMaster Thesis004.65