Спосіб оптимізації проведення внутрішніх ребер в GL моделі при їх перетворенні
Вантажиться...
Дата
2023
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми цієї магістерської дисертації полягає у дослідженні можливості оптимізації проведення внутрішніх ребер у GL-моделях.
Проблема актуальна в контексті використання GL-моделей у різних галузях, наприклад, у проектуванні відмовостійких багатопроцесорних систем, у першу чергу розрахунку їх надійнісних параметрів. Такі системи знаходять широке застосування в транспортних системах (авіаційних), медичних системах, банківських системах та ін. Проблема модифікації GL-моделей для випадку застосування їх для складних багатопроцесорних систем, зокрема проведення внутрішніх ребер в GL-моделях ще не повністю вирішена. Існуючі методи розв'язують цю проблему в деяких випадках, але часто вони не дають оптимального рішення або не застосовні в конкретних умовах.
Об’єктом дослідження є відмовостійкі багатопроцесорні системи та моделі, що відображають їх поведінку в потоці відмов.
Предметом дослідження є спосіб оптимізації алгоритму проведення внутрішніх ребер у GL-моделі при їх перетворенні
Мета роботи: модифікація способу оптимізації проведення внутрішніх ребер у графо-логічних моделях поведінки багатопроцесорних відмовостійких систем
Основні завдання роботи:
– Вивчення наявних методів оптимізації проведення внутрішніх ребер у GL-моделях;
– Аналіз проблеми оптимізації проведення внутрішніх ребер і розробка модифікованого способу оптимізації;
– Пояснення роботи нового алгоритму оптимізації проведення внутрішніх ребер;
– Проведення експериментального дослідження та оцінка ефективності модифікованого методу оптимізації;
– Порівняння результатів роботи нового методу оптимізації проведення внутрішніх ребер із результатами, отриманими за допомогою наявних методів оптимізації;
– Оцінка практичної корисності модифікованого алгоритму оптимізації.
Дослідження проведено на основі теоретичного аналізу та експериментальних даних. Використовуються сучасні методи математичного моделювання та програмне забезпечення для моделювання й аналізу даних.
Наукова новизна даної роботи полягає в модифікації способу оптимізації проведення внутрішніх ребер у GL-моделях, розробці відповідного алгоритму та оцінці його ефективності.
Практична цінність. Результати дослідження будуть корисні для поліпшення розрахунку надійнісних параметрів систем, що використовують графо-логічні моделі. Крім того, впровадження модифікованого алгоритму оптимізації може поліпшити роботу багатьох компаній у різних галузях, де застосовуються графо-логічні моделі.
Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів, висновків по кожному розділу та загальних висновків по роботі, списку використаної літератури та додатків.
У вступі описано актуальність теми, мету, завдання, методи дослідження, новизну та практичну значущість роботи.
В першому розділі проведено аналіз наявних методів та їхньої застосовності.
В другому розділі описано проблему оптимізації проведення внутрішніх ребер у GL-моделях.
В третьому розділі приводиться детальний опис роботи модифікованого способу оптимізації.
В четвертому розділі наведено опис методики тестування модифікованого алгоритму та результати тестування. Результати експериментального дослідження описано у відповідних підрозділах. У підрозділі 4.3 проведено порівняння модифікованого алгоритму з наявними алгоритмами оптимізації проведення внутрішніх ребер.
У висновках представлені результати проведеної роботи
Робота представлена на 89 аркушах, містить посилання на список використаних літературних джерел.
Опис
Ключові слова
надійність, багатопроцесорні системи, перетворення GL-моделей, transformation of GL-models, reliability of VBRs
Бібліографічний опис
Галицький, Д. В. Спосіб оптимізації проведення внутрішніх ребер в GL моделі при їх перетворенні : магістерська дис. : 123 Комп’ютерна інженерія / Галицький Данііл Володимирович. – Київ, 2023. – 86 с.