Title :
Distributed diagnosis for multiprocessor systems using extended local neighborhoods
Author :
Lamb, Chad C. ; DeBrunner, Linda S. ; Das, Anindya ; Thulasiraman, K.
Author_Institution :
XKL, Redmond, WA, USA
Abstract :
We show a solution to the characterization, diagnosability, and diagnosis problems with the t-in-L2 diagnosability theory for permanently faulty processing elements (PEs). If there are at most t faulty PEs in the local neighborhood set of x, and at most t(m) faulty PEs in the extended-local neighborhood set of x, then we can uniquely diagnose any graph
Keywords :
fault diagnosis; fault tolerant computing; graph theory; multiprocessing systems; multiprocessor interconnection networks; diagnosability theory; distributed diagnosis; extended local neighborhoods; multiprocessor systems; permanently faulty processing elements; Computer science; Fault diagnosis; Fault tolerant systems; Hypercubes; Multiprocessing systems; Multiprocessor interconnection networks; Sufficient conditions; System testing;
Conference_Titel :
Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
Conference_Location :
Lansing, MI
Print_ISBN :
0-7803-6475-9
DOI :
10.1109/MWSCAS.2000.951665
