A method for parcelling out the subsystems of sufficient dimension for parallel diagnosis of large digital systems with regular structure

A method for parceling out the subsystems of sufficient dimension for parallel diagnosis of large digital systems with structures as toroidal grids is proposed where the system's check and diagnosis are performed in three stages. The components of subsystems parceled out by the primary apportionment are checked in parallel at the first stage; the connections adjacent to every subsystem's nodes to the right and from below are checked also in parallel at the second and third stages. The paper shows that for reducing the total time of system's checking it is advisable to parcel out the subsystems consisting of 9 nodes arranged as a $3\times3$ square.