The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—The concept of routing capability is proposed to assist fault-tolerant routing in hypercubes. Routing capability is defined with respect to the entire spectrum of distance. As a result, the amount of information that is useful for message routing is increased. An algorithm is presented to facilitate efficient fault-tolerant routing of messages. The algorithm routes a message in an attempt to minimize derouting. Furthermore, the concept of directed routing capability which contains more useful information for fault-tolerant routing is introduced. Simulation results demonstrate the usefulness of our approach.</p>
INDEX TERMS
Fault tolerance, hypercubes, routing, routing capability, shortest path.
CITATION

G. Chiu and K. Chen, "Use of Routing Capability for Fault-Tolerant Routing in Hypercube Multicomputers," in IEEE Transactions on Computers, vol. 46, no. , pp. 953-958, 1997.
doi:10.1109/12.609283
84 ms
(Ver 3.3 (11022016))