论文部分内容阅读
可诊断性度是衡量一个互连网络可靠性的重要指标。Cross．cube是超立方体的一种重要变型，与超立方体相比有许多好的性质。PMC模型是并行计算系统中的一种经典的诊断模型，在该模型下有两个著名的诊断策略：精确策略和悲观策略。证明了”维Cross-cube在精确策略下的可诊断性度是n＋1（n≥4），在悲观策略下的可诊断性度变是2n-20≥4）。证明了Cross－cube在精确策略下的可诊断陛度大于超立方体的可诊断性度，在悲观策略下的可诊断性度与超立方体的可诊断性度相同。