One approach to diagnosing heterogeneous digital systems with symmetric bipartite graph structures

The heterogeneous digital systems (DS) structured as symmetric bipartite graphs consisting of processors, memory units and commutator units allowing to connect any pair: processor and memory unit, are considered. For DS with such structures, the approach of diagnosing with accuracy to a separate component (processor, memory unit, commutator units, connection's line) is proposed. For the period of diagnosing the polytypic units are combined in tested subsystems of the same composition. The example of diagnosing of the heterogeneous DS including four processors, three memory units and seven commutator units is considered.