Cross-cube在PMC诊断模型下的可诊断性

• 作者: 樊建席 闫少华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行计算系统 互连网络 可诊断性 PMC诊断模型 Cross-cube
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 83-86
• 分类号: TP393
• 字数: 5222字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.17.023

摘要

可诊断性度是衡量一个互连网络可靠性的重要指标.Cross-cube是超立方体的一种重要变型,与超立方体相比有许多好的性质.PMC模型是并行计算系统中的一种经典的诊断模型,在该模型下有两个著名的诊断策略:精确策略和悲观策略.证明了n维Cross-cube在精确策略下的可诊断性度是n+1(n≥4),在悲观策略下的可诊断性度是2n-2(n≥4).证明了Cross-cube在精确策略下的可诊断性度大于超立方体的可诊断性度,在悲观策略下的可诊断性度与超立方体的可诊断性度相同.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊建席	苏州大学计算机科学与技术学院	22	147	7.0	11.0
2	闫少华	苏州大学计算机科学与技术学院	2	16	2.0	2.0