Adaptive Wormhole Routing in Hypercube Multicomputers
โ Scribed by X. Lin; A-H. Esfahanian; A. Burago
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 186 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0743-7315
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
Many adaptive routing algorithms have been proposed for wormholerouted interconnection networks. Comparatively little work, however, has been done on determining how the selection function (routing policy) affects the performance of an adaptive routing algorithm. In this paper, we present a detailed