Алгоритм і програма аналізу повноти тесту при взаємному тестуванні процесорів
Ескіз недоступний
Дата
2024
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота включає пояснювальну записку (55 с., 19 рис., 3 табл., 3 додатки).
Мета розробки – створення алгоритму та програми для аналізу повноти тесту при взаємному тестуванні процесорів, що дозволяє оцінити максимальну допустиму кількість несправних процесорів, при яких можливе визначення стану всіх процесорів системи.
Програма дозволяє: побудувати власну багатопроцесорну систему у вигляді орієнтованого графу; перевірити можливість визначення стану процесорів системи при визначеній кількості несправних елементів; визначити максимально допустиму кількість несправних процесорів, при якій завжди можливо визначити стан процесорів системи.
У ході розробки:
– проведено аналіз існуючих методів взаємного тестування процесорів у відмовостійких багатопроцесорних системах;
– сформовані вимоги до визначення стану процесорів системи при виході з ладу певної кількості з них;
– сформовано алгоритм визначення можливості аналізу стану процесорів системи при заданій кількості несправних;
– сформовано алгоритм визначення максимальної допустимої кількості несправних процесорів;
– розроблено програму оцінки на основі сформованих алгоритмів.
Використання створеної програми спрощує побудову відмовостійких багатопроцесорних систем та підвищує їх надійність.
Опис
Ключові слова
відмовостійкі багатопроцесорні системи, взаємне тестування процесорів, модель Препарати-Метца-Чена, повнота тесту, ступінь діагностованності, Python., fault-tolerant multiprocessor systems, mutual processor testing, Preparata-Metze-Chien model, test completeness, diagnosability
Бібліографічний опис
Недоколенко, Д. Р. Алгоритм і програма аналізу повноти тесту при взаємному тестуванні процесорів : дипломний проєкт ... бакалавра : 123 Комп'ютерна інженерія / Недоколенко Дмитро Русланович. – Київ, 2024. – 75 с.