UM
Residential Collegefalse
Status已發表Published
Efficient fault identification of diagnosable systems under the comparison model
Yang X.; Tang Y.Y.
2007-12-01
Source PublicationIEEE TRANSACTIONS ON COMPUTERS
ISSN0018-9340
Volume56Issue:12Pages: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 O(n × Δ × δ) time diagnosis algorithm for an n-node MM* diagnosable system, where Δ and delta; denote the maximum and minimum degrees of a node, respectively. The proposed algorithm is much more efficient than the fastest known diagnosis algorithm (which consumes O(n) time) because realistic massive multi-computers are sparsely interconnected and hence Δ, δ < < n.

KeywordComparison Model Diagnosable System Diagnosis Algorithm Multicomputer Pmc Model System-level Diagnosis
DOI10.1109/TC.2007.70769
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Hardware & Architecture ; Engineering, Electrical & Electronic
Scopus ID2-s2.0-36348964932
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
AffiliationChongqing University
Recommended Citation
GB/T 7714
Yang X.,Tang Y.Y.. Efficient fault identification of diagnosable systems under the comparison model[J]. IEEE TRANSACTIONS ON COMPUTERS, 2007, 56(12), 1612-1618.
APA Yang X.., & Tang Y.Y. (2007). Efficient fault identification of diagnosable systems under the comparison model. IEEE TRANSACTIONS ON COMPUTERS, 56(12), 1612-1618.
MLA Yang X.,et al."Efficient fault identification of diagnosable systems under the comparison model".IEEE TRANSACTIONS ON COMPUTERS 56.12(2007):1612-1618.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang X.]'s Articles
[Tang Y.Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang X.]'s Articles
[Tang Y.Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang X.]'s Articles
[Tang Y.Y.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.