%0 Journal Article
%T Conditional Diagnosability of the Locally Twisted Cubes under the PMC Model
%A Ruitao Feng
%A Genqing Bian
%A Xinke Wang
%J Communications and Network
%P 220-224
%@ 1947-3826
%D 2011
%I Scientific Research Publishing
%R 10.4236/cn.2011.34025
%X 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 ¨C 7 for n ¡Ý 5.
%K Locally Twisted Cubes
%K Diagnosability
%K Conditional Diagnosability
%K PMC Mode
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=8469