Conditional diagnosability of hypercubes under the comparison diagnosis model

  • Authors:
  • Guo-Huang Hsu;Chieh-Feng Chiang;Lun-Min Shih;Lih-Hsing Hsu;Jimmy J. M. Tan

  • Affiliations:
  • Department of Computer Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC;Department of Computer Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC;Department of Computer Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC;Department of Computer Science and Information Engineering, Providence University, Taichung 43301, Taiwan, ROC;Department of Computer Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Processor fault diagnosis plays an important role in multiprocessor systems for reliable computing, and the diagnosability of many well-known networks has been explored. Lai et al. proposed a novel measure of diagnosability, called conditional diagnosability, by adding an additional condition that any faulty set cannot contain all the neighbors of any vertex in a system. We make a contribution to the evaluation of diagnosability for hypercube networks under the comparison model and prove that the conditional diagnosability of n-dimensional Hypercube Q"n is 3(n-2)+1 for n=5. The conditional diagnosability of Q"n is about three times larger than the classical diagnosability of Q"n.