Алгоритм та програма побудови GL-моделі ієрархічної системи з підсистемами типу “донор-реципієнт”

Скорочена інформація про документ
dc.contributor.advisorРоманкевич, Олексій Михайлович
dc.contributor.authorОстапчук, Тетяна Андріївна
dc.date.accessioned2023-09-28T13:20:12Z
dc.date.available2023-09-28T13:20:12Z
dc.date.issued2023
dc.description.abstractБакалаврський дипломний проєкт включає пояснювальну записку (55 стор., 14 найменувань, 15 рис. 4 додатки, список використаної літератури). Об’єкт розробки – розробка та програмна реалізація алгоритмів побудови GL-моделі ієрархічної системи із підсистемами типу “донор реципієнт”, з або без обмеженням кількості «донорських» процесорів, та її реберних функцій з метою подальшого аналізу отриманої моделі, її поведінки в потоці відмов. Комп’ютерна програма дозволяє формувати реберні функції двоїстої GL-моделі ієрархічної відмовостійкої багатопроцесорної системи за заданими чи випадковими параметрами графу, а також перевірку на зв’язність графа. Це надає можливість аналізувати стан системи та її поведінку в потоці відмов. Передбачена можливість обмеження кількості «донорських» процесорів. В якості мови програмування була обрана мова С++. У процесі розробки програмного продукту було проведено наступні кроки: - Аналіз вимог до програмного продукту і їх формулювання; - Розробка та імплементація алгоритмів побудови GL-моделей; - Розробка та імплементація алгоритму тестування GL-моделей; - Розробка та тестування програмного продукту; - Внесення необхідних змін та вдосконалення програмного продукту на основі результатів тестування. Результатом розробки даного проєкту є програма побудови двоїстої GL моделі ієрархічної системи із підсистемами типу “донор-реципієнт”, з або без можливості обмеження кількості «донорських процесорів», за допомогою якої можна буде аналізувати надійність таких систем. Областю подальшого використання відмовостійких багатопроцесорних систем можуть бути галузі досліджень, де важливі висока надійність і доступність, наприклад, в аерокосмічних, оборонних та медичних системах.uk
dc.description.abstractotherThe bachelor's diploma project includes an explanatory note (55 pages, 14 names, 15 figures, 4 appendices, list of used literature). The object of development is the development and the software implementation of algorithms for building a GL-model of a hierarchical system with “donor-recipient” type subsystems, with or without limiting the number of “donor” processors, and its edge functions for the purpose of further analysis of the obtained model and its behavior in the flow of failures. The computer program allows to construct the edge functions of the binary GL-model of a hierarchical fault-tolerant multiprocessor system based on given or random parameters of the graph, as well as check the connectivity of the graph. It provides an opportunity to analyze the state of the system and its behavior in the flow of failures. It is possible to limit the number of "donor" processors. The C++ language was chosen as the programming language. The following steps were taken during the development of the software product: - Analysis of requirements for the software product and their formulation; - Development and implementation of algorithms for building GL-models; - Development and implementation of an algorithms for testing GL-models; - Software product development and testing; - Making the necessary changes and improving the software product based on the test results. The result of the development of this project is a program for building a binary GL-model of a hierarchical system with subsystems of the "donor recipient" type, with or without the possibility to limiting the number of "donor processors", which will allow analyzing the reliability of such systems. Fields of further use of fault-tolerant multiprocessor systems can be areas of research where high reliability and availability are important, for example, in aerospace, defense and medical systems.uk
dc.format.extent70 с.uk
dc.identifier.citationОстапчук, Т. А. Алгоритм та програма побудови GL-моделі ієрархічної системи з підсистемами типу “донор-реципієнт” : дипломний проєкт ... бакалавра : 123 Комп’ютерна інженерія / Остапчук Тетяна Андріївна. – Київ, 2023. – 70 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/60675
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectзасоби оцінки надійностіuk
dc.subjectвідмовостійка багатопроцесорна системаuk
dc.subjectreliability assessment toolsuk
dc.subjectfault toleranceuk
dc.titleАлгоритм та програма побудови GL-моделі ієрархічної системи з підсистемами типу “донор-реципієнт”uk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Ostapchuk_T_A_bakalavr.pdf
Розмір:
1.38 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (СПСКС)
Бакалаврські роботи