: ..
: ( 7x7)
: 66
:
: 2017
: .. ( 7x7) / . 66. .: , 2017. .171-197. URL: https://doi.org/10.25728/ubs.2017.66.6
: , , , , ,
(.): digital systems, communication graph, switch, distributed multi-processor system, fragmentation, decoding
: , . 7 : , 4 8 . 7 , 8 . () , , . .
(.): 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.
PDF -
: 3444, : 1093, : 14.