Conditional Diagnosability of k-Ary n-Cubes under the PMC Model

  • Authors:
  • Nai-Wen Chang;Tzu-Yin Lin;Sun-Yuan Hsieh

  • Affiliations:
  • National Cheng Kung University, Taiwan;National Cheng Kung University, Taiwan;National Cheng Kung University, Taiwan

  • Venue:
  • ACM Transactions on Design Automation of Electronic Systems (TODAES)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Processor fault diagnosis plays an important role in measuring the reliability of multiprocessor systems and the diagnosis of many well-known interconnection networks. The conditional diagnosability, which is more general than the classical diagnosability, is to measure the diagnosability of a multiprocessor system under the assumption that all of the neighbors of any node in the system cannot fail at the same time. This study shows that the conditional diagnosability for k-ary n-cubes under the PMC model is 8n − 7 for k ≥ 4 and n ≥ 4.