Conditional Diagnosability Algorithm for the Exchanged Hypercube under the PMC model

System-level fault identification is a key subject for maintaining the reliability of multiprocessor interconnection network. As an important interconnection network, the Exchanged Hypercube EH(s, t) not only kept numerous desirable properties of the hypercube, but also reduced the interconnection complexity. This paper present one fast and accurate conditional diagnosability algorithm for EH(s, t) to identify the faulty vertices under the PMC model. The time complexity of the algorithm is O(N-2) for the EH(s, t)( t >= s >= 3) with N vertices.