点击次数：

论文类型：会议论文

发表时间：2012-07-07

收录刊物：EI、Scopus

卷号：180 AISC

页面范围：53-59

摘要：As the size of a multiprocessor system increases, processor failure is inevitable, and fault identification in such a system is crucial for reliable computing. The fault diagnosis is the process of identifying faulty processors in a multiprocessor system through testing. The conditional diagnosability, which is a new metric for evaluating fault tolerance of such systems, assumes that every faulty set does not contain all neighbors of any processor in the systems. This paper shows that the conditional diagnosability of bubble sort graphs Bn under the PMC model is 4n-11 for n  4, which is about four times its ordinary diagnosability under the PMC model. ? 2013 Springer-Verlag.