The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1992 vol.41)
pp: 1386-1396
ABSTRACT
<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>
INDEX TERMS
self-diagnosable multiprocessor systems; faulty processors; polynomial-time algorithm; fault tolerant computing; multiprocessing systems.
CITATION
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
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool