Abstract
We consider non-uniform digital systems (DS) organized as a symmetric bipartite graph that consists of CPUs, memory units, and a commuter that can link any pair of CPUs and/or memory blocks. We show how to perform control and diagnostics (CaD) for these DS components by uniting different devices in the analyzed DS into verifiable subsystems that consist of a commuter, two communication channels, and a CPU or a memory unit. We show that in order to reliably diagnose these DSs one has to use sequential diagnostics of faulty components. We give an example of multiagent organization of DS component diagnostics in the considered structure.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Karavai, M.F., Parkhomenko, P.P., and Podlazov, V.S., Combinatorial Methods for Constructing Bipartite Uniform Minimal Quasicomplete Graphs (Symmetrical Block Designs), Autom. Remote Control, 2009, no. 2, pp. 312–327.
Vedeshenkov, V.A., An Approach to Multiagent Organization of System Diagnosis of Digital Systems Structured as Symmetrical Bipartite Graph, Autom. Remote Control, 2009, no. 11, pp. 1913–1922.
Vedeshenkov, V.A., On the BGM Model-Based Diagnosis of Failed Modules and Communication Lines in Digital Systems, Autom. Remote Control, 2002, no. 2, pp. 316–327.
Vedeshenkov, V.A., Self-Diagnosis of Digital Systems, Autom. Remote Control, 2003, no. 11, pp. 1794–1809.
Author information
Authors and Affiliations
Additional information
Original Russian Text © V.A. Vedeshenkov, 2010, published in Avtomatika i Telemekhanika, 2010, No. 6, pp. 142–154.
Rights and permissions
About this article
Cite this article
Vedeshenkov, V.A. An Approach for multi-agent organization of system diagnostics for non-uniform digital systems with symmetric bipartite graph structure. Autom Remote Control 71, 1105–1116 (2010). https://doi.org/10.1134/S0005117910060111
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117910060111