|
Avtomatika i Telemekhanika, 2017, Issue 2, Pages 115–127
(Mi at14687)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Safety, Viability, Reliability, Technical Diagnostics
Self-testing of multiprocessor systems with regular diagnostic connections
V. A. Romankevich National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kiev, Ukraine
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$.
Keywords:
multiprocessor systems, diagnostic graph, mutual testing of processors.
Citation:
V. A. Romankevich, “Self-testing of multiprocessor systems with regular diagnostic connections”, Avtomat. i Telemekh., 2017, no. 2, 115–127; Autom. Remote Control, 78:2 (2017), 289–299
Linking options:
https://www.mathnet.ru/eng/at14687 https://www.mathnet.ru/eng/at/y2017/i2/p115
|
Statistics & downloads: |
Abstract page: | 220 | Full-text PDF : | 53 | References: | 39 | First page: | 25 |
|