DocumentCode
1085155
Title
An adaptive fault-tolerant routing algorithm for hypercube multicomputers
Author
Lan, Youran
Author_Institution
Dept. of Comput. Sci., Missouri Univ., Columbia, MO, USA
Volume
6
Issue
11
fYear
1995
fDate
11/1/1995 12:00:00 AM
Firstpage
1147
Lastpage
1152
Abstract
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
Keywords
fault tolerant computing; hypercube networks; network routing; adaptive; fault-tolerant routing algorithm; hypercube multicomputers; local failure information; message overhead; routing decisions; Computer Society; Computer networks; Concurrent computing; Control systems; Fault tolerance; Hypercubes; Joining processes; Multiprocessor interconnection networks; Routing; Topology;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.476186
Filename
476186
Link To Document