Information technologies controls

An approach to checkyng large-scale digital systems with toroidal grid-type structure

V. A. Vedeshenkov

Institute of Control Sciences, Russian Academy of Sciences

Abstract: An approach to parallel checking of large-scale digital systems with toroidal grid-type structure is presented. The system components are checked in three stages. At the first stage, parallel checking of the components of subsystems parceled out by primary apportionment is executed. At the second (third) stage, parallel subsystems including the connections adjacent to primary subsystem's nodes from the right (from below) are checked. A checking procedure for the components a subsystem with four nodes placed in $2\times2$ square's corners is developed and an example of its implementation is included.

UDC: 681.518.54+004.3.001.4