Abstract
The components of large digital systems structured as toroidal grids are tested and diagnosed in three stages. At the first stage, the components of the subsystems as specified by the primary layout are checked in parallel. At the following two stages, the subsystems obtained from the primary subsystems by one-step right (downward) shift are checked in parallel as well. For the large digital systems, a multiagent organization of system diagnosis was developed. The functional characteristics and interrelations of the seven types of agents required for realization of the test and diagnosis components of the large digital systems under consideration were determined. An example of the multiagent organization of diagnosis of the components of a nine-module toroidal subsystem was considered.
Similar content being viewed by others
References
Golovkin, B.A., Vychislitel’nye sistemy s bol’shim chislom protsessorov (Multi-processor Computer Systems), Moscow: Radio i Svyaz’, 1995.
Andrianov, A.N., Babenko, K.I., Zabrodin, A.V., et al., On the Structure of Calculator for Solving the Streamline Problem. A Complex Approach to the Design, in Vychislitel’nye protsessy i sistemy (Computer Processes and Systems), Moscow: Nauka, 1985, vol. 2, pp. 13–62.
Vedeshenkov, V.A., A Method of Specifying Subsystems Sufficiently Large for Parallel Diagnosis of Regular Large Digital System, Probl. Upravlen., 2006, no. 5, pp. 74–78.
Tarasov, V.B., Ot mnogoagentnykh sistem k intellektual’nym organizatsiyam: filosofiya, psikhologiya, informatika (From the Multiagent Systems to Intelligent Organizations: Philosophy, Psychology, Informatics), Moscow: Editorial URSS, 2002.
Trakhtengerts, E.A., Interaction of Agents in the Multiagent Systems, Avtom. Telemekh., 1998, no. 8, pp. 3–52.
Lebedev, V.N., Asratyan, R.E., and Orlov, V.L., Distributed Multiagent Systems for Vertically Integrated Companies: Architecture and Interfaces, The 12th IFAC Symp. Inform. Control Probl. Manufacturing (INCOM’2006), St Etienne, France, 2006, pp. 99–104.
Asratyan, R.E., Lebedev, V.N., and Orlov, V.L., Architecture and Procedure of Designing the Distributed Multiagent Systems of Processing the Formalized Documents, Messages, and Inquiries to the Remote Databases, in Third Int. Conf. Control Problems, Moscow: Int. Probl. Upravlen., 2006, vol. 2.
Maes, P., Agent that Reduce Work and Information Overload, Comm. ACM, 1994, vol. 37, no. 7, pp. 30–40.
Vedeshenkov, V.A., On Diagnosis of the Faulty Modules and Communications in the BGM Model-based Digital Systems, Avtom. Telemekh., 2002, no. 2, pp. 159–171.
Vedeshenkov, V.A., Organization of Self-diagnosis of the Digital Systems, Avtom. Telemekh., 2003, no. 11, pp. 165–182.
Vedeshenkov, V.A., An Approach to Self-diagnosis of the Nonuniform Digital Systems, Avtom. Telemekh., 2006, no. 1, pp. 162–177.
Vedeshenkov, V.A., An Approach to Self-diagnosis of the Arising Fault in the Digital Systems, Avtom. Telemekh., 2005, no. 4, pp. 127–140.
Author information
Authors and Affiliations
Additional information
Original Russian Text © V.A. Vedeshenkov, V.N. Lebedev, 2008, published in Avtomatika i Telemekhanika, 2008, No. 2, pp. 154–170.
Rights and permissions
About this article
Cite this article
Vedeshenkov, V.A., Lebedev, V.N. Multiagent organization of system diagnosis of large toroidal digital systems. Autom Remote Control 69, 318–333 (2008). https://doi.org/10.1134/S0005117908020124
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117908020124