This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Diagnosable System Design Using Full-Difference Triangles
September 1986 (vol. 35 no. 9)
pp. 837-839
N.F. Maxemchuk, Computer Technology Research Laboratory, AT&T Bell Laboratories
In the literature on diagnosable multiprocessor systems, regular testing structures which isolate up to t1 faulty processors to within a set of t1 processors have been studied. These structures are called D(n, t0, X) systems and are said to be t1/t1-diagnosable. In this correspondence, the problem of designing regular testing structures which isolate the largest number of faulty processors is shown to be equivalent to determining full-difference triangles. These triangles have been used to design error-correcting convolutional codes and transmission systems without third-order intermodulation interference, and have been studied extensively. Recognizing this relationship allows results from these areas to be applied directly to the design of diagnosable systems. A list of the best-known systems is given.
Index Terms:
t/t-diagnosable systems, Fault tolerance, full-difference triangles, PMC models, system diagnosis
Citation:
N.F. Maxemchuk, A.T. Dahbura, "Optimal Diagnosable System Design Using Full-Difference Triangles," IEEE Transactions on Computers, vol. 35, no. 9, pp. 837-839, Sept. 1986, doi:10.1109/TC.1986.1676844
Usage of this product signifies your acceptance of the Terms of Use.