RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2009 Issue 6, Pages 59–67 (Mi pu112)

This article is cited in 8 papers

Information technologies controls

Organization of diagnosing of digital systems with symmetric bipartite graph structures

V. A. Vedeshenkov

Institute of Control Sciences, Russian Academy of Sciences

Abstract: The feature of digital systems (DS) structured as symmetric bipartite graphs consists in using of equal number of modules of two types (processors and memory). For digital systems with such structures, the organization of diagnosing with accuracy to a separate component (processor, memory, connection's line) has been developed. For the period of diagnosing the polytypic units are combined in tested subsystems of the same composition. The example of the organization of diagnosing of the DS including seven processors and seven memories has been considered.

Keywords: digital systems, symmetric bipartite graph, component, diagnosis, tested subsystems.

UDC: 681.518.54;004.3.001.4



© Steklov Math. Inst. of RAS, 2024