AN ADAPTIVE FAULT-TOLERANT ROUTING ALGORITHM FOR HYPERCUBE MULTICOMPUTERS

被引：24
作者：
LAN, Y
机构：
[1] Department of Computer Science, University of Missouri-Columbia, Columbia
来源：
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1995年 / 6卷 / 11期
关键词：
ADAPTIVE ROUTING; FAULT-TOLERANT COMPUTING; HYPERCUBES; MULTICOMPUTERS; INTERCONNECTION NETWORKS;
D O I：
10.1109/71.476186
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper presents a partially adaptive fault-tolerant routing algorithm for hypercube multicomputers. The algorithm is tolerant to n - 1 link and/or node faults for an n-cube. It makes routing decisions adaptively based on local failure information only. It is simple to implement and needs a very small message overhead, A comparison between the algorithm and a popular previous work is given.
引用
收藏
页码：1147 / 1152
页数：6
相关论文
共 8 条
[1]   ADAPTIVE FAULT-TOLERANT ROUTING IN HYPERCUBE MULTICOMPUTERS [J].
CHEN, MS ;
SHIN, KG .
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (12) :1406-1416
[2]   A NEW THEORY OF DEADLOCK-FREE ADAPTIVE ROUTING IN WORMHOLE NETWORKS [J].
DUATO, J .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (12) :1320-1331
[3]  
GAUGHAN P, 1993, COMPUTER MAY, P12
[4]   INCOMPLETE HYPERCUBES [J].
KATSEFF, HP .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (05) :604-608
[5]   VIRTUAL CUT-THROUGH - NEW COMPUTER-COMMUNICATION SWITCHING TECHNIQUE [J].
KERMANI, P ;
KLEINROCK, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1979, 3 (04) :267-286
[6]   A FAULT-TOLERANT COMMUNICATION SCHEME FOR HYPERCUBE COMPUTERS [J].
LEE, TC ;
HAYES, JP .
IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) :1242-1256
[7]   AN ADAPTIVE AND FAULT TOLERANT WORMHOLE ROUTING STRATEGY FOR KAPPA-ARY NORMAL-CUBES [J].
LINDER, DH ;
HARDEN, JC .
IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (01) :2-12
[8]  
NI LM, 1993, COMPUTER FEB, P62
1