The conditional diagnosability of MÖbius cubes under the comparison model

The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to locate and to replace the fault 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 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 MOumlbius cubes MQ
_n
under the comparison diagnosis model is 3n-5 when n ges 7. Hence the conditional diagnosability of MQ
_n
is three times larger than its classical diagnosability.