| Folded Hypercubes 在PMC模型下的可诊断数 |
| |
| 引用本文： | 李刚平,朱强,郭洋洋.Folded Hypercubes 在PMC模型下的可诊断数[J].电子科技,2013,26(1):16-18. |
| |
| 作者姓名： | 李刚平 朱强 郭洋洋 |
| |
| 作者单位： | (西安电子科技大学 理学院,陕西 西安 710071) |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 可诊断数是衡量多处理器系统可靠性的一个重要参数。文中通过对折叠立方体的可诊断性研究,证明了在PMC模型下,折叠立方体是(n+2)-可诊断的(n≥3),且是(2n+2)/(2n+2)-可诊断的(n≥4)
|
| 关 键 词： | 折叠立方体 可诊断数 PMC模型 精确策略 悲观策略 |
Diagnosability of Folded Hypercube in the PMC Model |
| |
| LI Gangping
,
ZHU Qiang
,
GUO Yangyang.Diagnosability of Folded Hypercube in the PMC Model[J].Electronic Science and Technology,2013,26(1):16-18. |
| |
| Authors: | LI Gangping ZHU Qiang GUO Yangyang |
| |
| Affiliation: | (School of Science,Xidian University,Xi'an 710071,China) |
| |
| 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. |
| |
| Keywords: | folded Hypercube diagnosability PMC model pessimistic strategy pessimistic strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子科技》浏览原始摘要信息 |
|
点击此处可从《电子科技》下载全文 |
