Спосіб оцінки повноти тестових наборів на основі формального методу визначення стану процесорів багатопроцесорної системи

dc.contributor.authorМорозов, К. В.
dc.contributor.authorШевченко, А. О.
dc.date.accessioned2023-05-25T12:37:13Z
dc.date.available2023-05-25T12:37:13Z
dc.date.issued2022
dc.description.abstractСучасна техніка все більше використовує відмовостійкі багатопроцесорні системи (ВБС), зокрема, в якості систем керування. Такі системи зазвичай мають досить високі вимоги до надійності та продуктивності. Однією із задач, що виникає під час побудови ВБС, є організація процесу їх самотестування, тобто визначення стану кожного з процесорів системи, аби вчасно реконфігурувати її для забезпечення подальшого функціонування та якнайфективнішого використання наявних ресурсів. Один з підходів полягає у тестуванні процесорів системи окремим спеціалізованим вузлом. Перевагою такого підходу є відносна простота реалізації процедури тестування. З іншого боку, вищезазначений вузол також може виходити з ладу, стаючи таким чином вузьким місцем у забезпеченні заданого рівня надійності системи, що є суттєвим недоліком. Інший підхід базується на взаємних тестових перевірках процесорів один одним без використання додаткових модулів. Одним з недоліків такого підходу є більша складність організації тестування та інтерпретації результатів перевірок. Саме цьому підходу і присвячена дана робота.uk
dc.description.abstractotherThe paper considers the problem of self-testing of multiprocessor systems using of the Preparat-Metz-Chen model. It concerns the implementation of algorithm and software that can be used to determine the optimal set of tests. In the case, when based on certain test sets an unambiguous result was not obtained it will help to determine an additional test set that is sufficient to establish all the states of the processors in the system. A step-by-step algorithm for simplifying complex expressions and determining the set of redundant tests are described.uk
dc.format.pagerangeС. 282-286uk
dc.identifier.citationМорозов, К. В. Спосіб оцінки повноти тестових наборів на основі формального методу визначення стану процесорів багатопроцесорної системи / Морозов К. В., Шевченко А. О. // Прикладна математика та комп’ютинг ПМК' 2022. П'ятнадцята конференція магістрантів та аспірантів Київ, 16-18 листопада 2022 р. : збірник тез доповідей. - Київ : КПІ ім. Ігоря Сікорського, 2022. - С. 282-286.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/56130
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.relation.ispartofПрикладна математика та комп’ютинг ПМК' 2022. П'ятнадцята конференція магістрантів та аспірантів Київ, 16-18 листопада 2022 р. : збірник тез доповідейuk
dc.subject.udc004.05uk
dc.titleСпосіб оцінки повноти тестових наборів на основі формального методу визначення стану процесорів багатопроцесорної системиuk
dc.typeArticleuk

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
SPSKS-Morozov_Shevchenko_P282-286.docx
Size:
31.67 KB
Format:
Microsoft Word XML
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
9.1 KB
Format:
Item-specific license agreed upon to submission
Description: