𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Use of routing capability for fault-tolerant routing in hypercube multicomputers

✍ Scribed by Ge-Ming Chiu; Kai-Shung Chen


Book ID
119772713
Publisher
IEEE
Year
1997
Tongue
English
Weight
80 KB
Volume
46
Category
Article
ISSN
0018-9340

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Fault-tolerant wormhole routing for hype
✍ Jau-Der Shih πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 145 KB

We present an adaptive fault-tolerant wormhole routing algorithm for hypercubes by using 3 virtual networks. The routing algorithm can tolerate at least n -1 faulty nodes and can route a message via a path of length no more than the shortest path plus four. Previous algorithms which achieve the same