Fault-tolerant wormhole routing in 2D meshes

Proceedings - International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 2000

Volumn , Issue , 2000, Pages 94-101

  Zhou, Jipeng ^a   Lau, Francis C M ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

MESH NETWORKING;

2D MESHES; CONNECTED REGION; DETERMINISTICS; FAULT REGION; FAULT-TOLERANT; MESHNETWORKS; PHYSICAL CHANNELS; VIRTUAL CHANNELS; WORMHOLE ROUTING; XY ROUTING ALGORITHMS;

FAULT TOLERANCE;

EID: 1842849809     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.2000.900268     Document Type: Conference Paper

References (8)

1. R.V. Boppana and S. Chalasani, “Fault-tolerant wormhole routing algorithms for mesh networks,” IEEE Trans. Computers, Vol. 44, No. 7, pp. 848-864, July 1995.
2. R.V. Boppana and S. Chalasani, “Fault-tolerant communication with partitioned dimension-orderrouters”, IEEE Trans. on Parallel and Distributes Systems, Vol. 10, No. 10, pp. 1026-1039, Oct. 1999.
3. S. Chalasani and R.V. Boppana, “Communication in Multicomputers with Nonconvex Faults”,IEEE Trans. Computers,Vol. 46, No. 5, pp. 616-622, May 1997.
4. W.J. Dally and C.L. Seitz, “Deadlock-free message routing in multiprocessor interconnection networks,” IEEE Trans. Computers, Vol. C-36, No. 5, pp. 547-553, May 1987.
5. C.J. Glass and L.M. Ni, “Faul-tolerant wormholerouting in meshes without virtual channels,” IEEE Trans. Parallel and Distributed Systems, Vol. 7, No. 6, pp. 620-636, June 1996.
6. C. Izu and A. Armabarrena, “A fault-tolerantstatic cut-through networks,” Computer Architecture 97, 2nd Australasian Conference.
7. S.P. Kim and T. Han, “Fault-tolerant wormhole routing in mesh with overlapped solid fault regions,” Parallel Computing,Vol. 23, 1997,pp. 1937-1962.
8. P.H. Sui and S.D. Wang, “An improved algorithm for fault-tolerant wormhole routing in meshes,” IEEE Trans. Computers, Vol. 46, No. 9, pp. 1040-1042, Sept. 1997.