Abstract:

As a new measure of fault tolerance, conditional diagnosability can better evaluate the diagnosability of regular interconnection networks. Through the fault tolerance analysis, the conditional diagnosability of the multiprocessor system in terms of an exchanged hypercube EH(s,t) (t≥s≥3) under the PMC model was analyzed. The results show that the conditional diagnosability of exchanged hypercube EH(s,t) (t≥s≥3) is 4s-3, which is about four times of its ordinary diagnosability. Additionally,   the conditional diagnosability of dual-cube DCn is  determined with 4n-3.

Key words: exchanged hypercube; PMC diagnosis model; conditional diagnosability