This article is cited in 1 paper

Reliability and Diagnostics of Control Systems and Tools

A fragmentation approach to diagnosis of digital systems components with minimal quasicomplete graph structures (an example of 7x7 graph)

V. A. Vedeshenkov

Institute of Control Sciences of RAS, Moscow

Abstract: The problem of fault diagnosis in a multi-processor computing system is considered. The model of a multi-processor system is called a digital system (DS). A system consists of switches, end-nodes and communication links. The communication graph is bipartite where one part is the switches and the other part is the end-nodes. We propose two methods of a digital system diagnosis based on the fragmentation approach. The first method divides the system into 7 unified fragments, each of which contains a switch, 4 end-nodes and 8 communication links. In the second method, each of the 7 end-nodes is tested separately and every fragment includes a switch and 8 communication links. A reliable diagnosis monitor (DM) sequentially tests the components of a fragment, decodes the received syndrome and then sends the diagnosis to the maintenance staff for a recovery of the broken components. The proposed methods can be applied for diagnosis of another system with similar structure and different parameters.

Keywords: digital systems, communication graph, switch, distributed multi-processor system, fragmentation, decoding.

UDC: 004.942 + 004.272.43
BBK: 32.973.202

Received: February 16, 2016
Published: March 31, 2017

Bibliographic databases:

•