The Conditional Diagnosability of Hypercubes under the Comparison Model
Shuming Zhou · 2009
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 systempsilas 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-5 when n ges 7. Hence the conditional diagnosability of Q_nis three times larger than its classical diagnosability.