๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Hypercube communication delay with wormhole routing

โœ Scribed by Jong Kim; Das, C.R.


Book ID
119772209
Publisher
IEEE
Year
1994
Tongue
English
Weight
959 KB
Volume
43
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