The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2007 vol.56)
pp: 1612-1618
ABSTRACT
Diagnosis-by-comparison is a realistic approach to the fault diagnosis of massive multicomputers. This paper addresses the fault identification of diagnosable multicomputer systems under the MM* comparison model. We find that the fault location task can be reduced to that under the classical PMC* model. On this basis, we present an Ο(n?Δ3?δ) time diagnosis algorithm for an n-node MM* diagnosable system, where Δ and δ denote the maximum and minimum degrees of a node, respectively. The proposed algorithm is much more effi-cient than the fastest known diagnosis algorithm (which consumes Ο(n5) time) because realistic massive multi-computers are sparsely interconnected and hence Δ, δ « n.
INDEX TERMS
Multicomputer, system-level diagnosis, comparison model, PMC model, diagnosable system, diagnosis algorithm
CITATION
Xiaofan Yang, Yuan Yan Tang, "Efficient Fault Identification of Diagnosable Systems under the Comparison Model", IEEE Transactions on Computers, vol.56, no. 12, pp. 1612-1618, December 2007, doi:10.1109/TC.2007.70769
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool