Issue No.08 - August (1993 vol.42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.238490
<p> The authors study the fault diagnosis of multiprocessor systems when fault constraints in the local domain of each processor are specified. They use the comparison-based model. A multiprocessor system S is t-in-L diagnosable if, given a syndrome, all faulty processors can be uniquely identified provided there are at most t faulty processors in the local domain L(u/sub i/) union (u/sub i/) of every processor, u/sub i/ in S, where L (u/sub i/) denotes the set of processors adjacent to u/sub i/. Certain basic results that lead to efficient conditions for unique diagnosis of a system when certain fault constraints are satisfied in the local domain of each processor in the system are presented. The t-in-L diagnosability of certain regular interconnected systems is examined under the assumption that less than half of the processors in the system are faulty. Diagnosis algorithms for these systems are presented.</p>
multiprocessor fault diagnosis; local constraints; fault constraints; local domain; comparison-based model; t-in-L diagnosable; regular interconnected systems; fault tolerant computing; multiprocessing systems.
K. Thulasiraman, V.K. Agarwal, A. Das, "Multiprocessor Fault Diagnosis Under Local Constraints", IEEE Transactions on Computers, vol.42, no. 8, pp. 984-988, August 1993, doi:10.1109/12.238490