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

• 论文 •    下一篇

Hypermesh网络在PMC模型下的两种可诊断数

李刚平,朱强,郭洋洋   

  1. (西安电子科技大学 理学院,陕西 西安 710071)
  • 出版日期:2012-11-15 发布日期:2013-01-23
  • 作者简介:李刚平(1987—),男,硕士研究生。研究方向:并行计算系统可靠性。
  • 基金资助:

    国家自然科学基金资助项目(No.11101322)

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

摘要:

通过对元维Hypermesh网络t-可诊断性与t/t-可诊断性的研究,证明了在PMC模型下,Hypermesh网络是n(k-1)-可诊断的(n≥2,k≥3),且是[2n(k-1)-k]/[2n(k-1)-k]-可诊断的(n≥3,k≥3)。

关键词: Hypermesh网络, 可诊断数, PMC模型, 悲观策略

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

中图分类号: 

  • TP332