PMC模型下的h-边容错诊断数

摘要

系统级诊断是多处理器系统设计和维护中的重要方面,通过诊断参数来衡量系统的容错性能.传统的诊断参数都是在假设系统中仅有处理器发生故障的情形下得到的,但是在实际情形中,系统中的处理器和链接都可能发生故障.该文研究了新的系统级诊断参数—h-边容错诊断数.当系统G中的故障边数不超过h时,G中包含的可以被全部识别的最大故障点数称为系统G的h-边容错诊断数.通过对一般图中公共邻点数的限制,证明了PMC模型下一般图的h边容错诊断数.文中确定了k-元n-方体、平衡立方体、交换立方体和交换折叠立方体4类网络在PMC模型下的h-边容错诊断数,为衡量系统在点边混合故障情形下的容错性能提供了有效参数.