THE CONDITIONAL DIAGNOSABILITY OF SHUFFLE-CUBES

• 作 者: Min XU Xiaodong HU Songpu SHANG
• 机 构: School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Sy
• 出 处: 系统科学与复杂性学报（英文版）
• 发表日期: 2010年1期
• 关键词: Conditional diagnosability fault diagnosis shuffle-cubes.

In the application of multiple-processor systems some processors or links in a system may not function properly, thus the fault diagnosis is one of the most important issues in the analysis and maintenance of those systems. For the practical fault diagnosis systems, the probability that all neighboring processors of a processor are faulty simultaneously is very small. Thus, the conditional diagnosability, which is a new metric for evaluating such systems, assumes that every fault set does not contain all neighbors of any processor in the system. In this paper, the authors show that the n-dimensional shuffle-cube has the conditional diagnosability of 4n - 15 for n ≡2 (mod 4) and n ≥10.