Email this article Self-testing of multiprocessor systems with regular diagnostic connections
- Authors: Romankevich V.A.1
-
Affiliations:
- National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute,”
- Issue: Vol 78, No 2 (2017)
- Pages: 289-299
- Section: Safety, Viability, Reliability, Technical Diagnostics
- URL: https://journals.rcsi.science/0005-1179/article/view/150541
- DOI: https://doi.org/10.1134/S0005117917020084
- ID: 150541
Cite item
Open Access
Access granted
Subscription Access
Abstract
We propose an approach to organizing self-testing in a multiprocessor system under certain constraints; in particular, we use special diagnostic graphs, and the number of failures does not exceed a certain value T. We show that a test experiment where each of n processors is tested by two others lets one determine the state of all except possibly two processors for T = 4 and except one for T = 3. The total number of tests does not exceed 2n + 2.
About the authors
V. A. Romankevich
National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute,”
Author for correspondence.
Email: romankev@scs.ntu-kpi.kiev.ua
Ukraine, Kiev
Supplementary files
