Abstract
System diagnosis at multiple faults of multiplicity not greater than t is considered. The conditions when the state of each system module is only determined by the testing rusults of the physically connected modules (self-determination conditions) are analysed. The diagnosability conditions are established for the case when the self-determination conditions are not satisfied for any module. A new class of locally (t r /t)-diagnosable systems is introduced, where t is the fault multiplicity and t r is the multiplicity of faults at which the states of all system modules can be determined correctly and completely. The values of t r are estimated. It is shown that the local t-diagnosability can be achieved by the system test redundancy.
Similar content being viewed by others
References
Dimitriev, Yu.K., Local Diagnostication in Computer Systems with the Circulant Structure, Avtom. Telemekh., 2007, no. 3, pp. 187–198.
Preparata, F.P., Metze, G., and Chien, R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electron. Comput., 1967, vol. ET-16, pp. 848–854.
Dimitriev, Yu. K., Samodiagnostika modul’nykh vychislitel’nykh sistem (Self-diagnosis of Module Computer Systems), Novosibirsk: Nauka, 1993.
Hakimi, S.L. and Amin, A.J., Characterization of Connection Assignement of Diagnosable Systems, IEEE Trans. Comput., 1974, vol. C-23, no. 1, pp. 86–88.
Author information
Authors and Affiliations
Additional information
Original Russian Text © Yu.K. Dimitriev, 2008, published in Avtomatika i Telemekhanika, 2008, No. 7, pp. 136–145.
The work is supported by the Russian Foundation for Basic Researches, project no. 05-08-013101-p.
Rights and permissions
About this article
Cite this article
Dimitriev, Y.K. Partial and complete local diagnosis in computer systems with circulant structure. Autom Remote Control 69, 1223–1230 (2008). https://doi.org/10.1134/S0005117908070138
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117908070138