An improved algorithm for fault-tolerant wormhole routing in meshes

IEEE Transactions on Computers

Volumn 46, Issue 9, 1997, Pages 1040-1042

  Sui, Pao Hwa ^b   Wang, Sheng De ^a,b  

^a IEEE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Channel dependency; Deadlock; Fault tolerant; Virtual channel; Wormhole routing

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY;

CHANNEL DEPENDENCY; VIRTUAL CHANNEL; WORMHOLE ROUTING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031348806     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.620485     Document Type: Article

References (5)

1. R.V. Boppana and S. Chalasani, "Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks," IEEE Trans. Computers, vol. 44, no. 7, pp. 843-864, July 1995.
2. D.H. Linder and J.C. Harden, "An Adaptive Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes," IEEE Trans. Computers, vol. 40, no. 1, pp. 2-12, Jan. 1991.
3. A.A. Chien and J.H. Kim, "Planar-Adaptive Routing: Low-Cost Adaptive Networks for Multiprocessors," Proc. 19th Ann. Int'l Symp. Computer Architecture, pp. 268-277, 1992.
4. C.C. Su and K.G. Shin, "Adaptive Fault-Tolerant Deadlock-Free Routing in Meshes and Hypercubes," IEEE Trans. Computers, vol. 45, no. 6, pp. 666-682, June 1996.
5. W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. 36, no. 5, pp. 547-553, 1987.