A novel globally adaptive load-balanced routing algorithm for torus interconnection networks

ETRI Journal

Volumn 29, Issue 3, 2007, Pages 405-407

  Hong, Wang ^a   Du, Xu ^a   Lemin, Li ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Adaptive routing algorithm; Deadlock; Load balance; Torus interconnection network; Traffic pattern

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; RESOURCE ALLOCATION; ROUTING ALGORITHMS; TELECOMMUNICATION TRAFFIC;

COLLISION DETECTION; ROUTING ADAPTABILITY; TORUS INTERCONNECTION NETWORKS; TRAFFIC PATTERNS;

INTERCONNECTION NETWORKS;

EID: 34250216341     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.07.0206.0241     Document Type: Article

References (7)

1. J. Duato, S. Yalamanchili, and L. Ni, Interconnectian Networks; An Engineering Approach, revised edition, Morgan Kaufmann, San Francisco, 2002.
2. WJ. Dally, "Scalable Switching Fabrics for Internet Routers," Whitepaper, Avid Systems, http://www.avia.com/technology/ whitepapers/
3. A. Singh, WJ. Dally, and A.K. Gupta, "GOAL: A Load-Balanced Adaptive Routing AlgoritoEnr Torus Networks," Proc 30th Annual Int. Symp. Computer Architecture, 2003, pp. 194-205.
4. A, Singh, WJ. Daily, and B. Towles, "Globally Adaptive Load-Balanced Routing on Tori," IEEE Computer Architecture Letters,vol 1, 2004, pp. 2-5.
5. K. Bokling, ML. Fulgham, and L Snyder, "The Case for Chaotic Adaptive Routing," IEEE Trans. Computers, vol. 12, 1997, pp. 12811291.
6. A Singh, WJ. Dally, and A.K. Gupta, "Adaptive Channel Queue Routing on K-ary N-cubes," Proc. 16th ACM Symp. Parallelism in Algorithms and Architectures,2004,pp. 11-19.
7. K.V. Anjan and TM Pinkston, "DISHA. A Deadlock Recovery Scheme for Fully Adaptive Routing," Proc 9th Int'l Parallel Processing Symp., Apr. 1995, pp. 537-543.