DIAGNOSIS OF t/s-DIAGNOSABLE SYSTEMS-Reference-Cited by-同舟云学术

DIAGNOSIS OF t/s-DIAGNOSABLE SYSTEMS

Published:1991-12 Issue:04 Volume:01 Page:353-371
ISSN:0218-1266
Container-title:Journal of Circuits, Systems and Computers
language:en
Short-container-title:J CIRCUIT SYST COMP

Author:

DAS A.¹,THULASIRAMAN K.²,AGARWAL V.K.³

Affiliation:

1. Département d’informatique et de recherche operationnelle, Université de Montréal, Canada

2. Department of Electrical and Computer Engineering, Concordia University, Canada

3. Department of Electrical Engineering, McGill University, Canada

Abstract

A t/s-diagnosable system permits diagnosis of faulty units within a set of s units provided the number of faulty units does not exceed t. A characterization of t/s-diagnosable systems is presented. This characterization is then used to develop an efficient algorithm for diagnosis of t/s-diagnosable systems. It is noted that a useful modification of the algorithm can be used for fault diagnosis of sequentially t-diagnosable systems.

Publisher

World Scientific Pub Co Pte Lt

Subject

Electrical and Electronic Engineering,Hardware and Architecture,Electrical and Electronic Engineering,Hardware and Architecture

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218126691000124

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Symmetric PMC model of diagnosis, b-matchings in graphs and fault identification in t-diagnosable systems;Theoretical Computer Science;2021-11

2. Conditional diagnosability of a class of matching composition networks under the comparison model;Theoretical Computer Science;2017-04

3. CORRECT DIAGNOSIS OF ALMOST ALL FAULTY UNITS IN A MULTIPROCESSOR SYSTEM;Journal of Circuits, Systems and Computers;1998-08