The Conditional Diagnosability of Hypercubes under the Comparison Model

Authors:
Shuming Zhou
Affiliations:
-
Venue:
ICIE '09 Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 01
Year:
2009

Citing 0
Cited 3

Determining the conditional diagnosability of k-ary n-cubes under the MM* model

SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
A general technique to establish the asymptotic conditional diagnosability of interconnection networks

Theoretical Computer Science
Conditional diagnosability of matching composition networks under the MM* model

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to local and to replace the faulty processors to maintain system’s high reliability. The fault diagnosis is the process of identifying fault processors in a system through testing. The conditional diagnosis requires that for each processor v in a system, all the processors that are directly connected to v do not fail at the same time. In this paper, the conditional diagnosability of the Hypercubes Q_nunder the comparison diagnosis model is 3n-5when n6. Hence the conditionaldiagnosability ofQ_nis three times larger thanits classical diagnosability.