Fault-tolerant routing algorithm for meshes eithout using virtual channels

Journal of Information Science and Engineering

Volumn 14, Issue 4, 1998, Pages 765-783

  Chen, Kuo Hsuan ^a   Chiu, Ge Ming ^a,b,c,d,e  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c TEXAS TECH UNIVERSITY   (United States)

^d UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^e IEEE   (Taiwan)

Author keywords

Deadlock free; Fault tolerance; Routing; Virtual channel; Wormhole routing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ROUTERS; VIRTUAL REALITY;

DEADLOCK FREE; FAULT TOLERANT ROUTING ALGORITHM; MESHES; ROUTING; VIRTUAL CHANNELS; WORMHOLE ROUTING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0032274426     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. R. V. Boppana and S. Chalasani, "Fault-tolerant wormhole routing algorithms for mesh networks" IEEE Transactions on Computer, Vol. 44, No. 7, 1995, pp. 848-864.
2. Y. M. Boura and C. R. Das, "Fault-tolerant routing in mesh networks," in Proceedings of 1995 International Conference on Parallel Processing, 1995, pp. I-106-I-109.
3. A. A. Chien, "A cost and speed model for k-ary n-cube wormhole routers," in Proceedings of Hot Interconnects '93, 1993.
4. A. A. Chien and J. H. Kim, "Planar-adaptive routing: Low-cost adaptive networks for multiprocessors," The 19th Annual International Symposium on Computer Architecture, 1992, pp. 268-277.
5. W. J. Dally and H. Aoki, "Deadlock-free adaptive routing in multicomputer networks using virtual channels," IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 4, 1993, pp. 466-475.
6. W. J. Dally and C. L. Seitz, "The tours routing chip," Journal of Distributed Computing, Vol. 1, No. 3, 1986, pp. 187-196.
7. W. J. Dally and C. L. Seitz, "Deadlock-free message routing in multiprocessor interconnection networks," IEEE Transactions on Computer, Vol. 36, No. 5, 1987, pp. 547-553.
8. C. J. Glass and L. M. Ni, "The turn model for adaptive routing," in Proceedings of 19th Annual International Symposium on Computer Architecture, 1992, pp. 278-287.
9. C. J. Glass and L. M. Ni, "Fault-tolerant wormhole routing in meshes without virtual channels," IEEE Transactions of Parallel and Distributed Systems, Vol. 7, No. 6, 1996, pp. 620-635.
10. R. Libeskind-Hadas and E. Brandt, "Origin-based fault-tolerant routing in the mesh," in Proceedings of First IEEE Symposium on High-Performance Computer Architecture, 1995, pp. 102-111.
11. D. H. Linder and J. C. Harden, "An adaptive and fault-tolerant wormhole routing strategies for k-ary n-cubes," IEEE Transactions on Computer, Vol. 40, 1991, pp. 2-12.