Title: A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks
Abstract: ETRI JournalVolume 29, Issue 3 p. 405-407 LetterFree Access A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks Hon g Wang, Hon g WangSearch for more papers by this authorDu Xu, Du XuSearch for more papers by this authorLemin Li, Lemin LiSearch for more papers by this author Hon g Wang, Hon g WangSearch for more papers by this authorDu Xu, Du XuSearch for more papers by this authorLemin Li, Lemin LiSearch for more papers by this author First published: 01 June 2007 https://doi.org/10.4218/etrij.07.0206.0241Citations: 3 Hong Wang (phone: +86 28 83203008, email: h[email protected]), Du Xu (email: [email protected]), and Lemin Li (phone: +86 28 83202343, email: [email protected]) are with Key Lab of Broadband & Optical Communications, University of Electronic Science and Technology of China, Chengdu, China. AboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onFacebookTwitterLinkedInRedditWechat Abstract A globally adaptive load-balanced routing algorithm for torus interconnection networks is proposed. Unlike previously published algorithms, this algorithm employs a new scheme based on collision detection to handle deadlock, and has higher routing adaptability than previous algorithms. Simulation results show that our algorithm outperforms previous algorithms by 16% on benign traffic patterns, and by 10% to 21% on adversarial traffic patterns. References 1J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks: An Engineering Approach, revised edition, Morgan Kaufmann, San Francisco, 2002. 2W.J. Dally, "Scalable Switching Fabrics for Internet Routers," Whitepaper, Avici Systems. http://www.avici.com/technology/whitepapers/ 3A. Singh, W.J. Dally, and A.K. Gupta, "GOAL: A Load-Balanced Adaptive Routing Algorithm for Torus Networks," Proc. 30th Annual Int. Symp. Computer Architecture, 2003, pp. 194– 205. 4A. Singh, W.J. Dally, and B. Towles, "Globally Adaptive Load-Balanced Routing on Tori," IEEE Computer Architecture Letters, Vol. 1, 2004, pp. 2– 5. 5K. Bolding, M.L. Fulgham, and L. Snyder, "The Case for Chaotic Adaptive Routing," IEEE Trans. Computers, Vol. 12, 1997, pp. 1281– 1291. 6A. Singh, W.J. 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. 7K.V. Anjan and T.M. Pinkston, "DISHA: A Deadlock Recovery Scheme for Fully Adaptive Routing," Proc. 9th Int'l Parallel Processing Symp., Apr. 1995, pp. 537– 543. Citing Literature Volume29, Issue3June 2007Pages 405-407 ReferencesRelatedInformation