Abstract
A route-oriented self-diagnosis method for the technical state of modules and connection lines of digital systems is designed. It uses 0-routes for choosing testing modules and transferring test results. Self-diagnosis is subdivided into two stages: determination of a reliably operative module for starting self-diagnosis and self-diagnosis of the state of other components of the system. Test results for modules are described with the Preparat-Metze-Chien model. Two examples on self-diagnosis of failed components in a 9-module system are given.
Similar content being viewed by others
REFERENCES
Preparata, F.P., Metze, G., and Chien, R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electron. Comput., 1967, vol. 16, no.6, pp. 848–854.
Buskens, R.W. and Bianchini, R.P., Distributed Online Diagnosis in the Presence of Arbitrary Faults, Proc. 23 Int. Sympos. Fault Tolerant Comput., 1993, pp. 470–479.
Hosseini, S.H., Kuhl, J.G., and Reddy, S.M., A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair, IEEE Trans. Comput., 1984, vol. C-33, no.3, pp. 223–233.
Bianchini, R., Jr., Goodwin, K., and Nydick, D.S., Practical Application and Implementation of Distributed System-Level Diagnosis Theory, Proc. 20 Int. Sympos. Fault Tolerant Comput., 1990, pp. 332–339.
Bianchini, R., Jr. and Buskens, R.W., An Adaptive Distributed System-Level Diagnosis Algorithm and Its Implementation, Proc. 21 Int. Sympos. Fault Tolerant Comput., 1991, pp. 222–229.
Barsi, F., Grandoni, F., and Maestrini, P., A Theory of Diagnosability of Digital Systems, IEEE Trans. Comput., 1976, vol. C-25, no.6, pp. 585–593.
Vedeshenkov, V.A., A Self-Test for the Technical States of Digital Systems, Avtom. Telemekh., 2003, no. 11, pp. 165–182.
Parkhomenko, P.P., Technical States of Multiprocessor Computing Systems: Determination with Syndrome Graphs, Avtom. Telemekh., 1999, no. 5, pp. 126–135.
Khanna, S. and Fuchs, W.K., A Graph Partitioning Approach to Sequential Diagnosis, IEEE Trans. Comput., 1997, vol. 46, no.1, pp. 39–47.
Author information
Authors and Affiliations
Additional information
Translated from Avtomatika i Telemekhanika, No. 3, 2005, pp. 154–168.
Original Russian Text Copyright © 2005 by Vedeshenkov.
This paper was recommended for publication by P.P. Parkhomenko, a member of the Editorial Board
Rights and permissions
About this article
Cite this article
Vedeshenkov, V.A. A route-oriented self-diagnosis method for digital systems. Autom Remote Control 66, 479–491 (2005). https://doi.org/10.1007/s10513-005-0077-2
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10513-005-0077-2