The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1993 vol.42)
pp: 205-217
ABSTRACT
<p>Diagnosis of multiprocessor systems in which faulty processors can be replaced by spares or repaired is known as sequential diagnosis. A generalization is considered of classical sequential diagnosis, referred to as diagnosis and repair, under a probabilistic model for the faults and test outcomes in a system. It is shown that correct diagnosis and repair of all faulty processors can be achieved with high probability in a large class of systems including, for example, rings, grids, meshes, tori, and hypercubes. These results show, without restrictive assumptions on the behavior of faulty processors, that correct diagnosis can be achieved in these widely used, low-degree systems when a fixed percentage of the processors in the system are faulty.</p>
INDEX TERMS
multiprocessor systems; faulty processors; sequential diagnosis; diagnosis and repair; probabilistic model; rings; grids; meshes; tori; hypercubes; fault tolerant computing; multiprocessing systems; probability.
CITATION
D.M. Blough, A. Pelc, "Diagnosis and Repair in Multiprocessor Systems", IEEE Transactions on Computers, vol.42, no. 2, pp. 205-217, February 1993, doi:10.1109/12.204793
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool