Fault-tolerant wormhole routing algorithm in 2d meshes without virtual channels

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3358, Issue , 2004, Pages 688-697

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

^a JINAN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; MESH NETWORKING; ROUTING ALGORITHMS;

2D MESHES; DETERMINISTICS; FAULT MODEL; FAULT-TOLERANT; FAULTY NODE; FREE REGION; MESHNETWORKS; VIRTUAL CHANNELS; WORMHOLE ROUTING;

ROUTING ALGORITHMS; MESH NETWORKING;

EID: 35048817918     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30566-8_80     Document Type: Article

References (11)

1. Boppana, R.V., Chalasani, S.: Fault-tolerant communication with partitioned dimension-order routers. IEEE Trans. on Parallel and Distributes systems, Vol. 10, No. 10 (1999), 1026-1039.
2. Chalasani, S., Boppana, R.V.: Communication in multicomputers with nonconvex faults. IEEE Trans. Computers, Vol. 46, No. 5 (1997), 616-622.
3. Chiu, G.M.: The odd-even turn model for adaptive routing. IEEE Trans. Parallel and Distributed Systems, Vol. 11, No. 7 (2000), 729-737.
4. Glass, C.J., Ni, L.M.: The turn model for adaptive routing. Proc. 19th Ann. Int'l Symp. Computer Architecture (1992), 278-287.
5. Ho, C.-T., Stockmeyer, L.: A new approach to fault-tolerant wormhole routing for mesh-connected parallel computers. IEEE Trans. Computers, Vol. 53, No. 4 (2004), 427-438.
6. Su, C.C., Shin, K.G.: Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes. IEEE Trans. Computers, Vol. 45, No. 6 (1996), 666-683.
7. Sui, P.H., Wang, S.D.: An improved algorithm for fault-tolerant wormhole routing in meshes. IEEE Trans. Computers, Vol. 46, No.9 (1997), 1040-1042.
8. Tsai, M.J.: Fault-tolerant routing in wormhole meshes. Journal of Interconnection Networks, Vol. 4, No. 4 (2003), 463-495.
9. Wu, J.: A fault-tolerant and deadlock-free routing in 2D meshes based on odd-even turn model. IEEE Trans. Computers, Vol. 52, No. 9 (2003), 1154-1169.
10. Zhou, J.P., Lau, F.C.M.: Fault-tolerant Wormhole Routing in 2D Meshes. Proc. 2000 International Symposium on Parallel Architectures, Algorithms and Networks (2000), Dallas/Richardson, Texas, USA.
11. Zhou, J.P., Lau, F.C.M.: Multiphase minimal Fault-tolerant Wormhole Routing in Meshes. Parallel Computing, Vol. 30 (2004), 423-442.