RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2008 Issue 7, Pages 136–145 (Mi at693)

This article is cited in 4 papers

Technical Diagnostics

Partial and complete local diagnosis in computer systems with circulant structure

Yu. K. Dimitriev

Institute of Semiconductor Physics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia

Abstract: System diagnosis at multiple faults of multiplicity not greater than $t$ is considered. The conditions when the state of each system module is only determined by the testing rusults of the physically connected modules (self-determination conditions) are analysed. The diagnosability conditions are established for the case when the self-determination conditions are not satisfied for any module. A new class of locally $(t_r/t)$-diagnosable systems is introduced, where $t$ is the fault multiplicity and $t_r$ is the multiplicity of faults at which the states of all system modules can be determined correctly and completely. The values of $t_r$ are estimated. It is shown that the local $t$-diagnosability can be achieved by the system test redundancy.

PACS: 89.20.Ff; 89.75.Fb

Presented by the member of Editorial Board: P. P. Parkhomenko

Received: 28.02.2007


 English version:
Automation and Remote Control, 2008, 69:7, 1223–1230

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026