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

Fault tolerant wormhole routing in hypercube multicomputers

โœ Scribed by C.S. Yang; Y.M. Tsai; R.L. Wu


Publisher
Elsevier Science
Year
1992
Weight
348 KB
Volume
35
Category
Article
ISSN
0165-6074

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

A fault-tolerant routing algorithm for w
โœ Pao-Hwa Sui; Sheng-De Wang ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 145 KB

We investigate fault-tolerant routing schemes which aim at using low number of virtual channels in wormhole-routed mesh networks. The faults under consideration are rectangular block faults, which are suitable for modeling faults on board level in networks with grid structures. There is no restricti