Abstract
Organization of distributed self-diagnosis of the components (modules and communication lines) of digital systems on the basis of the Barsi–Grandoni–Maestrini diagnostic model was described. It includes the following components: execution by an operable module of the functions of checking modules, determination of a path from one operable module to another operable module, and processing and decoding of the test results. For self-diagnosis of the failed components in a four-dimensional hypercube, two examples illustrating the distinctive features of the procedures were presented.
Similar content being viewed by others
REFERENCES
Buskens, R.W. and Bianchini, R.P., Distributed On-line Diagnosis in the Presence of Arbitrary Faults, Proc. 23rd Int. Symp. Fault Tolerant Comput., 1993, pp. 470-479.
Vedeshenkov, V.A., On Organization of Self-diagnosable Digital Systems, Avtom. elemekh., 1983, no. 7, pp. 133-145.
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. 20th Int. Symp. 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. 21st Int. Symp. Fault Tolerant Comput., 1991, pp. 222-229.
Preparata, F.P., Metze, G., and Chien, R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electr. Comput., 1967, vol. 16, no.6, pp. 848-854.
Vedeshenkov, V.A., On the BGM Model-based Diagnosis of Failed Modules and Communication Lines in Digital Systems, Avtom. Telemekh., 2002, no. 2, pp. 159-171.
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.
Parkhomenko, P.P., Checking Multiprocessor Computer Systems for Serviceability by Analyzing Their Syndrome Graphs, Avtom. Telemekh., 1999, no. 5, pp. 126-135.
Belov, V.V., Vorob'ev, E.M., and Shatalov, V.E., Teoriya grafov (Graph Theory), Moscow: Vysshaya Shkola, 1976.
Parkhomenko, P.P., On System Diagnosis of the Vertex and Edge Hypercube Structures of the Multiprocessor Computer Systems, Avtom. Telemekh., 1996, no. 11, pp. 165-174.
Parkhomenko, P.P., Classification of the Hamiltonian Cycles in Binary Hypercubes, Avtom. Telemekh., 2001, no. 6, pp. 136-150.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vedeshenkov, V.A. Self-Diagnosis of Digital Systems. Automation and Remote Control 64, 1794–1809 (2003). https://doi.org/10.1023/A:1027338615533
Issue Date:
DOI: https://doi.org/10.1023/A:1027338615533