Issue No.09 - September (1986 vol.35)
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.
t/t-diagnosable systems, Fault tolerance, full-difference triangles, PMC models, system diagnosis
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, September 1986, doi:10.1109/TC.1986.1676844