Residential College | false |
Status | 已發表Published |
Efficient fault identification of diagnosable systems under the comparison model | |
Yang X.; Tang Y.Y. | |
2007-12-01 | |
Source Publication | IEEE TRANSACTIONS ON COMPUTERS |
ISSN | 0018-9340 |
Volume | 56Issue: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. |
Keyword | Comparison Model Diagnosable System Diagnosis Algorithm Multicomputer Pmc Model System-level Diagnosis |
DOI | 10.1109/TC.2007.70769 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Hardware & Architecture ; Engineering, Electrical & Electronic |
Scopus ID | 2-s2.0-36348964932 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | Chongqing 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment