Conditional Diagnosability of the Locally Twisted Cubes under the PMC Model  

作　　者：Ruitao Feng Genqing Bian Xinke Wang 

机构地区：[1]不详

出　　处：《Communications and Network》2011年第4期220-224,共5页通讯与网络（英文）

摘　　要：In a multiprocessor systems, it is important to local and to replace the faulty processors to maintain systempsilas high reliability. The fault diagnosis, which is the process of identifying fault processors in a multiprocessor system through testing. The conditional diagnosis requires that for each processor u in a system, all the processors that are directly connected to u do not fail at the same time. In this paper, we study the conditional diagnosability of the n-dimensional locally twisted cubes. After showing some properties of the locally twisted cubes, we prove that it under the PMC model is 4n – 7 for n ≥ 5.In a multiprocessor systems, it is important to local and to replace the faulty processors to maintain systempsilas high reliability. The fault diagnosis, which is the process of identifying fault processors in a multiprocessor system through testing. The conditional diagnosis requires that for each processor u in a system, all the processors that are directly connected to u do not fail at the same time. In this paper, we study the conditional diagnosability of the n-dimensional locally twisted cubes. After showing some properties of the locally twisted cubes, we prove that it under the PMC model is 4n – 7 for n ≥ 5.

关 键 词：LOCALLY TWISTED CUBES DIAGNOSABILITY CONDITIONAL DIAGNOSABILITY PMC Mode 

分 类 号：O1[理学—数学]