Conditional Diagnosability of the Locally Twisted Cubes under the PMC Model

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, the authors study the conditional diagnosability of the n-dimensional locally twisted cubes. After showing some properties of the locally twisted cubes, they prove that it under the PMC model is 4n-7 for n-5.

Provided by: Scientific Research Topic: Data Centers Date Added: Sep 2011 Format: PDF

Find By Topic