Conditional Diagnosability of the Locally Twisted Cubes under the PMC Model英文文献资料.docVIP

Communications and Network, 2011, 3, 220-224 doi:10.4236/cn.2011.34025 Published Online November 2011 (http://www.SciRP.org/journal/cn) Conditional Diagnosability of the Locally Twisted Cubes under the PMC Model* Ruitao Feng , Genqing Bian , Xinke Wang 1 1 2 School of Information and Control Engineering, Xi’an University of Architecture 1 and Technology, Xi’an, China 2 Department of Mathematics, Xidian University, Xi’an, China E-mail: {qinshiyue2003, bgq_00}@163.com, wxk1383@126.com Received August 11, 2011; revised September 20, 2011; accepted September 30, 2011 Abstract In a multiprocessor systems, it is important to local and to replace the faulty processors to maintain systemp- silas high reliability. The fault diagnosis, which is the process of identifying fault processors in a multipro- cessor 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 condi- tional 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. Keywords: Locally Twisted Cubes, Diagnosability, Conditional Diagnosability, PMC Mode 1. Introduction tests the status of the other is called a tester. It is assumed that the test result is reliable if and only if the tester is fault free; otherwise, the test result is unreliable. The collection of all test results is called a syndrome σ ·r(u, v) denotes the test result of processor u testing processor v. If v pass the test executed by u, r(u, v) = 0; otherwise, r(u, v) = 1. Table 1 shows all possible test results of the test r(u, v). In recent years, the number of the processors in a multi- processor system increases as fast as the technology de- velopment. Thus