A fault-tolerant wormhole routing scheme for torus networks with nonconvex faults
โ Scribed by Jau-Der Shih
- Book ID
- 108153333
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 204 KB
- Volume
- 88
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
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