Evaluation of a diagnosis algorithm for regular structures

IEEE Transactions on Computers

Volumn 51, Issue 7, 2002, Pages 850-865

  Caruso, Antonio ^b,c   Chessa, Stefano ^b,c   Maestrini, Piero ^a,b,c   Santi, Paolo ^c  

^a IEEE   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c ISTI CNR   (Italy)

Author keywords

Fault tolerance; Multiprocessor systems; PMC model; System level diagnosis; Wafer scale testing

Indexed keywords

CUBE CONNECTED CYCLES; HYPERCUBES; SYNDROME DEPENDENT BOUND; SYSTEM LEVEL DIAGNOSIS;

ALGORITHMS; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; INTEGRATED CIRCUIT TESTING; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; WSI CIRCUITS;

COMPUTER SYSTEM RECOVERY;

EID: 0036647319     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1017704     Document Type: Article

References (20)

1. A theory of diagnosability of digital systems
2. Efficient diagnosis of multiprocessor system under probabilistic models
3. Diagnosis of regular structures
4. Fault diagnosis of grid structures
5. Self-diagnosis of grid-interconnected systems with applications to self-test of VLSI wafers
6. Correct and almost complete diagnosis of processor grids
7. 2.5) fault identification algorithm for diagnosable systems
8. Characterization of connection assignment of diagnosable systems
9. A diagnosis algorithm for constant degree structures and its application to VLSI circuit testing
10. A graph partitioning approach to sequential diagnosis
11. Almost sure diagnosis of almost every good element
12. A comparison connection assignment for self-diagnosis of multicomputer systems
13. Self-diagnosis of processor arrays using a comparison model
14. On the connection assignment problem of diagnosable systems
15. Built-in testing of integrated circuit wafers
16. Evaluation of a self-diagnosis algorithm for regular structures
17. Distributed diagnosis algorithm for regular interconnected systems
18. Almost sure fault tolerance in random graphs