:   ..
:   ( 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.


© 2007.