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. Lakshmanan, K. Thulasiraman, V. Agarwal and A. Das, "Multiprocessor Fault Diagnosis Under Local Constraints," in IEEE Transactions on Computers, vol. 42, no. , pp. 984-988, 1993.