多级互连网络的故障诊断和自校验

互连网络是大型并行和分布式处理机系统中的一个重要部件,它的可靠工作影响到整个系统的可靠性和可用性。本文首先讨论一类拓扑结构上等效的多级互连网络的故障诊断,提出一种比较简单而对故障模型限制又小的故障定位方法。单故障的故障定位测试集大小为2(log_2N 2),最多进行8(logM 1)次测试,然后提出多级互连网络的自校验方法以及相应的容错方法。