The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1995 vol.6)
pp: 1147-1152
ABSTRACT
<p><it>Abstract</it>—This paper presents a partially adaptive fault-tolerant routing algorithm for hypercube multicomputers. The algorithm is tolerant to <it>n</it>− 1 link and/or node faults for an <it>n</it>-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.</p>
INDEX TERMS
Adaptive routing, fault-tolerant computing, hypercubes, multicomputers, interconnection networks.
CITATION
Youran Lan, "An Adaptive Fault-Tolerant Routing Algorithm for Hypercube Multicomputers", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 11, pp. 1147-1152, November 1995, doi:10.1109/71.476186
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool