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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (17): 83-86.

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

闫少华，樊建席

苏州大学计算机科学与技术学院，江苏苏州 215006

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-11 发布日期:2011-06-11

Diagnosability of Cross-cube under PMC diagnostic model

YAN Shaohua，FAN Jianxi

School of Computer Science and Technology，Soochow University，Suzhou，Jiangsu 215006，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

摘要/Abstract

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

关键词: 并行计算系统, 互连网络, 可诊断性, PMC诊断模型, Cross-cube

Abstract: The degree of diagnosability is an important standard to measure the reliability of the interconnection network.The Cross-cube is a variant of the hypercube，whose natures are superior to the hypercube.The PMC model is a classical diagnostic model，which has two famous diagnosis strategies：precise strategy and pessimistic strategy.It is proved that the degree of diagnosability of n-dimensional Cross-cube is [n+1(n≥4)] under the precise strategy and [2n-2(n≥4)] under the pessimistic strategy.Thus，it proves that the degree of diagnosability of the Cross-cube is greater than that of the hypercube under the precise diagnosis strategy，and the same as that of hypercube under the pessimistic strategy.

Key words: parallel computing system, interconnection network, diagnosability, PMC diagnostic model, Cross-cube

闫少华，樊建席. Cross-cube在PMC诊断模型下的可诊断性[J]. 计算机工程与应用, 2011, 47(17): 83-86.

YAN Shaohua，FAN Jianxi. Diagnosability of Cross-cube under PMC diagnostic model[J]. Computer Engineering and Applications, 2011, 47(17): 83-86.

[1]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[2]	张国珍. 极大限制边连通网络的充分条件[J]. 计算机工程与应用, 2017, 53(8): 19-22.
[3]	管文慧，李晶，高晓慧. 边故障K元3立方体的二不交路覆盖[J]. 计算机工程与应用, 2017, 53(2): 72-78.
[4]	张国珍. 单向k-元n-立方体网络[J]. 计算机工程与应用, 2015, 51(20): 1-4.
[5]	张淑蓉，王世英，董操. 边故障[k]元[n]立方体的超级哈密顿交织性[J]. 计算机工程与应用, 2014, 50(21): 39-43.
[6]	张国珍. k元n方体网络的可靠性[J]. 计算机工程与应用, 2013, 49(22): 3-6.
[7]	刘斌1，李志军1，曾以成2，杨峻1，张姣1. 基于数字控制线性可调OTA的FPAA[J]. 计算机工程与应用, 2013, 49(19): 49-53.
[8]	张仙伟1，2，张璟1. 基于网格计算平台的并行计算系统研究与实现[J]. 计算机工程与应用, 2012, 48(7): 5-8.
[9]	赵元庆1，金显华2. 星型网络的3-限制边连通性[J]. 计算机工程与应用, 2012, 48(7): 81-83.
[10]	赵元庆1，金显华2. 星网的4-限制边连通度[J]. 计算机工程与应用, 2012, 48(13): 71-74.
[11]	花仁杰，梁家荣，翁毅. 具有自适应性的star网络容错寻径策略研究[J]. 计算机工程与应用, 2011, 47(4): 105-108.
[12]	杨玉星1，3，王世英2. 泡形互连网络的条件连通性度量[J]. 计算机工程与应用, 2011, 47(22): 13-16.
[13]	李旎^1，2，刘任任²，阳王东¹. 三值社会诊断模型的方程诊断问题[J]. 计算机工程与应用, 2010, 46(8): 32-33.
[14]	宣恒农，何涛，许宏，孙明明. 基于Chwa & Hakimi故障模型的二分诊断算法[J]. 计算机工程与应用, 2010, 46(5): 66-68.
[15]	夏磊¹,刘方爱². 双环网嵌入RP（k）网络[J]. 计算机工程与应用, 2007, 43(29): 129-131.