The Non-inclusion Diagnosability of Hypercubes Under the PMC Model

Diagnosability of a multiprocessor system is an important measure of the reliability of interconnection networks.System-level diagnosis is a primary strategy to identify the faulty processors in a multiprocessor system.Based on a sound assumption proposed by Zhu et al.recently,we proposed a new diagnosability named non-inclusion diagnosability and showed that the non-inclusion diagnosability tN(Q_(n))of the hypercube under the PMC model is 2n-2.That is,assume that if two vertex sets Fi and F2 are both consistent with a syndrome and F_(1)C F_(2),then F2 is not the faulty set which we are looking for;the faulty set F is 1-step diagnosable if|F|≤2n-2 in Qn under the PMC model.