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

Fault Tolerance Analysis of Regular Interconnection Multiprocessor System

作　　者：赵利军[1] 杨小帆[1] 柏森[2] 粟伟峰[1] 罗高文[1] 

机构地区：[1]重庆大学计算机学院,重庆400030 [2]重庆通信学院研究生管理大队,重庆400035

出　　处：《重庆大学学报（自然科学版）》2005年第4期65-69,共5页Journal of Chongqing University

基　　金：重庆市应用基础研究基金项目资助(8028)

摘　　要：多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一。互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画。笔者用概率方法对4种规则互连多处理器系统(超立方体,交叉立方体,M bius立方体,局部扭曲立方体)的容错性进行了分析。通过仿真试验,得到结论:基于超立方体或其变体结构的多计算机系统均具有较好的容错性,其中,交叉立方体具有最好的容错性。The interconnection network used in a multiprocessor system provides an effective mechanism for the data exchange between the processors and is one of the dominating factors of performance of the system. The fault tolerance of an interconnection network can be measured by the probability that the network keeps functional in the presence of failures. The authors examine the fault tolerance of four regular interconnection networks (i.e. hypercube, crossed cube, Moius cube, and locally twisted cube) with the probabilistic approach. Experimental results show that all these interconnection networks display excellent fault tolerance. Moreover, the crossed cube enjoys the highest probabilistic of connectivity among them.

关 键 词：互连网络 容错性 超立方体 交叉立方体 M6bius立方体 局部扭曲立方体 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]