Алгоритм і програма аналізу повноти тесту при взаємному тестуванні процесорів

Скорочена інформація про документ
dc.contributor.advisorМорозов, Костянтин Вячеславович
dc.contributor.authorНедоколенко, Дмитро Русланович
dc.date.accessioned2024-08-19T12:55:09Z
dc.date.available2024-08-19T12:55:09Z
dc.date.issued2024
dc.description.abstractКваліфікаційна робота включає пояснювальну записку (55 с., 19 рис., 3 табл., 3 додатки). Мета розробки – створення алгоритму та програми для аналізу повноти тесту при взаємному тестуванні процесорів, що дозволяє оцінити максимальну допустиму кількість несправних процесорів, при яких можливе визначення стану всіх процесорів системи. Програма дозволяє: побудувати власну багатопроцесорну систему у вигляді орієнтованого графу; перевірити можливість визначення стану процесорів системи при визначеній кількості несправних елементів; визначити максимально допустиму кількість несправних процесорів, при якій завжди можливо визначити стан процесорів системи. У ході розробки: – проведено аналіз існуючих методів взаємного тестування процесорів у відмовостійких багатопроцесорних системах; – сформовані вимоги до визначення стану процесорів системи при виході з ладу певної кількості з них; – сформовано алгоритм визначення можливості аналізу стану процесорів системи при заданій кількості несправних; – сформовано алгоритм визначення максимальної допустимої кількості несправних процесорів; – розроблено програму оцінки на основі сформованих алгоритмів. Використання створеної програми спрощує побудову відмовостійких багатопроцесорних систем та підвищує їх надійність.
dc.description.abstractotherQualification work includes an explanatory note (55 pages, 19 figures, 3 tables, 3 appendices). The development goal is the implementation of an algorithm and a program for analyzing test completeness during mutual testing of processors, allowing the evaluation of the maximum allowable number of faulty processors while still being able to determine the state of all processors in the system. The program allows you to: build a custom multiprocessor system represented as a directed graph; check the possibility of determining the state of the processors given a fixed number of faulty processors; determine the maximum allowable number of faulty processors at which the state of the processors can still be determined. During the development the following were accomplished: – conducted an analysis of existing methods for mutual testing of processors in fault-tolerant multiprocessor systems; – formulated requirements for determining the state of the processors of a multiprocessor system; – developed an algorithm to determine the possibility of analysing the state of the processors when a fixed number of them are faulty; – developed an algorithm to determine the maximum allowable number of faulty processors; – developed a program based on the formulated algorithms. The developed program simplifies the construction of fault-tolerant multiprocessor systems and enhances their reliability.
dc.format.extent75 с.
dc.identifier.citationНедоколенко, Д. Р. Алгоритм і програма аналізу повноти тесту при взаємному тестуванні процесорів : дипломний проєкт ... бакалавра : 123 Комп'ютерна інженерія / Недоколенко Дмитро Русланович. – Київ, 2024. – 75 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/68338
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectвідмовостійкі багатопроцесорні системи
dc.subjectвзаємне тестування процесорів
dc.subjectмодель Препарати-Метца-Чена
dc.subjectповнота тесту
dc.subjectступінь діагностованності
dc.subjectPython.
dc.subjectfault-tolerant multiprocessor systems
dc.subjectmutual processor testing
dc.subjectPreparata-Metze-Chien model
dc.subjecttest completeness
dc.subjectdiagnosability
dc.titleАлгоритм і програма аналізу повноти тесту при взаємному тестуванні процесорів
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
Nedokolenko_D_R_bakalavr.docx
Розмір:
3.32 MB
Формат:
Microsoft Word XML
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

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