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
โฆ LIBER โฆ
A theory of fault-tolerant routing in wormhole networks
โ Scribed by Duato, J.
- Book ID
- 124070158
- Publisher
- IEEE
- Year
- 1997
- Tongue
- English
- Weight
- 141 KB
- Volume
- 8
- Category
- Article
- ISSN
- 1045-9219
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
Fault-tolerant wormhole routing algorith
โ
Sui, P.-H.; Wang, S.-D.
๐
Article
๐
2000
๐
The Institution of Electrical Engineers
๐
English
โ 330 KB
Fault tolerant wormhole routing in hyper
โ
C.S. Yang; Y.M. Tsai; R.L. Wu
๐
Article
๐
1992
๐
Elsevier Science
โ 348 KB
Fault-tolerant wormhole routing in torus
โ
Shih, J.-D.
๐
Article
๐
2003
๐
The Institution of Electrical Engineers
๐
English
โ 756 KB
A fault-tolerant wormhole routing scheme
โ
Jau-Der Shih
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 204 KB
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