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

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.