Морозов, Костянтин ВячеславовичНедоколенко, Дмитро Русланович2024-08-192024-08-192024Недоколенко, Д. Р. Алгоритм і програма аналізу повноти тесту при взаємному тестуванні процесорів : дипломний проєкт ... бакалавра : 123 Комп'ютерна інженерія / Недоколенко Дмитро Русланович. – Київ, 2024. – 75 с.https://ela.kpi.ua/handle/123456789/68338Кваліфікаційна робота включає пояснювальну записку (55 с., 19 рис., 3 табл., 3 додатки). Мета розробки – створення алгоритму та програми для аналізу повноти тесту при взаємному тестуванні процесорів, що дозволяє оцінити максимальну допустиму кількість несправних процесорів, при яких можливе визначення стану всіх процесорів системи. Програма дозволяє: побудувати власну багатопроцесорну систему у вигляді орієнтованого графу; перевірити можливість визначення стану процесорів системи при визначеній кількості несправних елементів; визначити максимально допустиму кількість несправних процесорів, при якій завжди можливо визначити стан процесорів системи. У ході розробки: – проведено аналіз існуючих методів взаємного тестування процесорів у відмовостійких багатопроцесорних системах; – сформовані вимоги до визначення стану процесорів системи при виході з ладу певної кількості з них; – сформовано алгоритм визначення можливості аналізу стану процесорів системи при заданій кількості несправних; – сформовано алгоритм визначення максимальної допустимої кількості несправних процесорів; – розроблено програму оцінки на основі сформованих алгоритмів. Використання створеної програми спрощує побудову відмовостійких багатопроцесорних систем та підвищує їх надійність.75 с.ukвідмовостійкі багатопроцесорні системивзаємне тестування процесорівмодель Препарати-Метца-Ченаповнота тестуступінь діагностованностіPython.fault-tolerant multiprocessor systemsmutual processor testingPreparata-Metze-Chien modeltest completenessdiagnosabilityBachelor Thesis