Loading [MathJax]/extensions/MathMenu.js
Diagnosis and repair in multiprocessor systems | IEEE Journals & Magazine | IEEE Xplore

Diagnosis and repair in multiprocessor systems


Abstract:

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 c...Show More

Abstract:

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.<>
Published in: IEEE Transactions on Computers ( Volume: 42, Issue: 2, February 1993)
Page(s): 205 - 217
Date of Publication: 06 August 2002

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.