Issue No.11 - November (1992 vol.41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.177309
<p>The diagnosability and diagnosis problems for a model introduced by J. Maeng and M. Malek (1981) of a self-diagnosable multiprocessor system where processors compare the results of tasks performed by other processors in the system are analyzed. A set of criteria is given for determining whether the faulty processors in the system can be diagnosed on the basis of the comparisons, and a polynomial-time algorithm is presented to identify the faulty units of such a system on the basis of the comparison results when the system is known to be diagnosable.</p>
self-diagnosable multiprocessor systems; faulty processors; polynomial-time algorithm; fault tolerant computing; multiprocessing systems.
A. Sengupta, A.T. Dahbura, "On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach", IEEE Transactions on Computers, vol.41, no. 11, pp. 1386-1396, November 1992, doi:10.1109/12.177309