›› 2012, Vol. 25 ›› Issue (11): 1-.

• Articles •     Next Articles

The two Diagnosability of Hypermesh Network under the PMC Model

 LI Gang-Ping, ZHU Qiang, GUO Yang-Yang   

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

Abstract:

In this paper,we investigate the t-diagnosability and t/t-diagnosability of k-ary n-dimensional Hypermesh network,and prove that the Hypermesh network is n(k-1)-diagnosable for n≥2,k≥3,and [2n(k-1)-k]/[2n(k-1)-k]-diagnosable for n≥3,k≥3 under the PMC model.

Key words: Hypermesh network;diagnosability;PMC model;pessimistic strategy

CLC Number: 

  • TP332