›› 2013, Vol. 26 ›› Issue (1): 16-.

• Articles • Previous Articles     Next Articles

Diagnosability of Folded Hypercube in the PMC Model

LI Gangping,ZHU Qiang,GUO Yangyang   

  1. (School of Science,Xidian University,Xi'an 710071,China)
  • Online:2013-01-15 Published:2013-03-08

Abstract:

Diagnosability plays an important role in measuring the reliability of multiprocessor systems.In this paper,it is proved that in the PMC model,the (n+1)-dimensional Folded Hypercube is (n+2)-diagnosable with the precise diagnosis strategy for n≥3,and (2n+2)/(2n+2)-diagnosable with the pessimistic strategy for n≥4.

Key words: folded Hypercube;diagnosability;PMC model;pessimistic strategy;pessimistic strategy

CLC Number: 

  • O151.6