规则互连多处理器系统的容错性分析

摘要

多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一。互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画。笔者用概率方法对4种规则互连多处理器系统(超立方体,交叉立方体,M bius立方体,局部扭曲立方体)的容错性进行了分析。通过仿真试验,得到结论:基于超立方体或其变体结构的多计算机系统均具有较好的容错性,其中,交叉立方体具有最好的容错性。