| Fault Tolerance Analysis of Regular Interconnection Multiprocessor System |
| |
| 作者姓名： | ZHAO Li-jun YANG Xiao-fan BAI Sen SU Wei-feng LUO Gao-wen |
| |
| 摘 要： | 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.
|
| 关 键 词： | interconnection network fault tolerance hypercube crossed cube mbius cube locally twisted cube |
| 修稿时间： | 2004/10/12 0:00:00 |
Fault Tolerance Analysis of Regular Interconnection Multiprocessor System |
| |
| ZHAO Li-jun,YANG Xiao-fan,BAI Sen,SU Wei-feng,LUO Gao-wen.Fault Tolerance Analysis of Regular Interconnection Multiprocessor System[J].Storage & Process,2005(4):65-69. |
| |
| Authors: | ZHAO Li-jun YANG Xiao-fan BAI Sen SU Wei-feng LUO Gao-wen |
| |
| Abstract: | 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. |
| |
| Keywords: | interconnection network fault tolerance hypercube crossed cube mbius cube locally twisted cube |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
