Fault-tolerant routing schemes for wormhole mesh

Proceedings - 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2009

Volumn , Issue , 2009, Pages 298-301

  Duan, Xinming ^a   Zhang, Dakun ^a   Sun, Xuemei ^a  

^a TIANJIN POLYTECHNIC UNIVERSITY   (China)

Author keywords

Deadlock free; Fault tolerance; Mesh networks; Routing algorithm

Indexed keywords

DEADLOCK-FREE; FAULT REGION; FAULT TOLERANT ROUTING; FAULT-TOLERANT; FAULT-TOLERANT ROUTING ALGORITHM; GRACEFUL DEGRADATION; LOCAL FAULTS; LOW COSTS; MESH NETWORK; MESH NETWORKS; ROUTING DECISIONS; VIRTUAL CHANNELS; WORMHOLE SWITCHING;

ADAPTIVE ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; FAULT TOLERANCE; INTERCONNECTION NETWORKS; QUALITY ASSURANCE; TELECOMMUNICATION NETWORKS;

ROUTING ALGORITHMS;

EID: 70449462979     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPA.2009.62     Document Type: Conference Paper

References (9)

1. C. J. Glass and L. M. Ni, "The turn model for adaptive routing," Proceedings of the 19th International Symposium on Computer Architecture, May 1992:278-287.
2. W.J. Dally and C.L. Seitz, "Deadlock-free message routing in multiprocessor interconnection networks," IEEE Trans. on Computers, vol. 36, no. 5, pp. 547-553, May 1987.
3. L. M. Ni and P. K. McKinley, "A survey of wormhole routing techniques in direct networks," IEEE Computer, February 1993, vol. 26, no. 2: 62-76.
4. D. H. Linder and J. C. Harden, "An adaptive and fault tolerant wormhole routingstrategy for k-ary n-cubes," IEEE Transactions on Computers, C-40(1), pp.2-12, Jan. 1991.
5. W.J. Dally, C.L. Seitz, "Deadlock-free message routing in multiprocessor interconnection networks," IEEE Trans. Computers, vol. 36, no. 5, pp. 547-553, May 1987.
6. J. Duato, "A new theory of deadlock-free adaptive routing in wormhole networks," IEEE Trans. on Parallel and Distributed Systems, vol. 4, no. 12, pp. 1320-1331, Dec. 1993.
7. J. Duato, "A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks," IEEE Trans. on Parallel and Distributed Systems, vol. 6, no. 10, pp. 1055-1067, Oct. 1995.
8. R. V. Boppana and S. Chalasani, "Fault-tolerant wormhole routing algorithms for mesh networks," IEEE Transactions on Computers, vol 44, no 7, pp. 848-864, July 1995
9. N. Banerjee, P. Vellanki, and K.S. Chatha, "A power and performance model for network-on-chip architectures," Proc. Design Automation and Test in Europe (DATE2004) Conf., vol. 2, pp. 1250-1255, 2004.