|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Dong Xiang, Wei Luo, "An Efficient Adaptive Deadlock-Free Routing Algorithm for Torus Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 5, pp. 800-808, May, 2012. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2011.145, author = { Dong Xiang and Wei Luo}, title = {An Efficient Adaptive Deadlock-Free Routing Algorithm for Torus Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {23}, number = {5}, issn = {1045-9219}, year = {2012}, pages = {800-808}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.145}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - An Efficient Adaptive Deadlock-Free Routing Algorithm for Torus Networks IS - 5 SN - 1045-9219 SP800 EP808 EPD - 800-808 A1 - Dong Xiang, A1 - Wei Luo, PY - 2012 KW - protocols KW - multiprocessor interconnection networks KW - network routing KW - 3D torus KW - adaptive deadlock-free minimal routing algorithm KW - torus network KW - virtual cut-through KW - VCT-switched tori KW - virtual channel KW - mesh subnetwork KW - negative-first routing scheme KW - dimension-order routing KW - adaptive channel KW - routing path KW - source-destination pair KW - flow controlled clue algorithm KW - wormhole clue algorithm KW - buffers KW - packet KW - flow control function KW - deadlock avoidance KW - bubble flow control scheme KW - Duato protocol KW - Routing KW - Virtual systems KW - Switching KW - Wormhole switching KW - torus. KW - Virtual cut-through switching KW - wormhole switching KW - adaptive routing KW - deadlock-free VL - 23 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
[1] F.E. Allen et al., "Blue Gene: A Vision for Protein Science Using a Petaflop Supercomputer," IBM Systems J., vol. 40, no. 2, pp. 310-327, 2001.
[2] E. Anderson, J. Brooks, C. Grassl, and S. Scott, "Performance of the Cray T3E Multiprocessor," Proc. ACM/IEEE Conf. Supercomputing, pp. 1-17, 1997.
[3] G. Ascia, V. Catania, M. Palesi, and D. Patti, "Implementation and Analysis of a New Selection Strategy for Adaptive Routing in Networks-On-Chip," IEEE Trans. Computers, vol. 57, no. 6, pp. 809-820, June 2008.
[4] R. Brightwell, K.T. Pedretti, K.D. Underwood, and T. Hudson, "Seastar Interconnect: Balanced Bandwidth for Scalable Performance," IEEE Micro, vol. 26, no. 3, pp. 41-57, May/June 2006.
[5] G.M. Chiu, "The Odd-Even Turn Model for Adaptive Routing," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 7, pp. 729-738, July 2000.
[6] W.J. Dally and G.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. C-36, no. 5, pp. 547-553, May 1987.
[7] W.J. Dally, "Performance Analysis of k-ary n-cube Interconnection Networks," IEEE Trans. Computers, vol. 39, no. 6, pp. 775-785, June 1990.
[8] W. Dally and B. Towles, Principles and Practices of Interconnection Networks. Morgan Kaufmann Publishers, Inc., 2003.
[9] J. Duato, S. Yalamanchili, and N. Lionel, Interconnection Networks: An Engineering Approach. Morgan Kaufmann Publishers, Inc., 2002.
[10] J. Duato, "A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks," IEEE Trans. Parallel Distributed Systems, vol. 6, no. 10, pp. 1055-1067, Oct. 1995.
[11] J. Duato and T.M. Pinkston, "A General Theory for Deadlock-Free Adaptive Routing Using a Mixed Set of Resources," IEEE Trans. Parallel Distributed Systems, vol. 12, no. 12, pp. 1219-1235, Dec. 2001.
[12] J. Flich, A. Mejia, P. Lopez, and J. Duato, "Region-Based Routing: An Efficient Routing Mechanism to Tackle Unreliable Hardware in Network on Chips," Proc. First Int'l Symp. Networks-on-Chip, pp. 183-194, 2007.
[13] C.J. Glass and L.M. Ni, "The Turn Model for Adaptive Routing," SIGARCH Computer Architecture News, vol. 20, no. 2, pp. 278-287, 1992.
[14] L. Gravano, G.D. Pifarré, P.E. Berman, and J.L.C. Sanz, "Adaptive Deadlock- and Livelock-Free Routing with All Minimal Paths in Torus Networks," IEEE Trans. Parallel Distributed Systems, vol. 5, no. 12, pp. 1233-1251, Dec. 1994.
[15] S.S. Mukerhjee, R. Bannon, S. Lang, and A. Spink, "The Alpha 21364 Network Architecture," IEEE Micro, vol. 22, no. 1, pp. 26-35, Jan./Feb. 2002.
[16] V. Puente, C. Izu, R. Beivide, J.A. Gregorio, F. Vallejo, and J.M. Prellezo, "The Adaptive Bubble Router," J. Parallel and Distributed Computing, vol. 61, no. 9, pp. 1180-1208, 2001.
[17] A. Singh, W.J. Dally, A.K. Gupta, and B. Towles, "Goal: A Load-Balanced Adaptive Routing Algorithm for Torus Networks," SIGARCH Computer Architecture News, vol. 31, no. 2, pp. 194-205, 2003.
[18] D. Xiang, "Deadlock-free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping," IEEE Trans. Dependable and Secure Computing, vol. 8, no. 1, pp. 74-88, Jan./Feb. 2011.
[19] D. Xiang, Y. Zhang, and Y. Pan, "Practical Deadlock-Free Fault-Tolerant Routing Based on the Planar Network Fault Model," IEEE Trans. Computers, vol. 58, no. 5, pp. 620-633, May 2009.
[20] D. Xiang, Y. Pan, Q. Wang, and Z. Chen, "Deadlock-Free Fully Adaptive Routing in 2-Dimensional Tori Based on New Virtual Network Partitioning Scheme," Proc. 28th Int'l Conf. Distributed Computing Systems, pp. 454-461, June 2008.
[21] M. Ould-Khaoua, "A Performance Model for Duato's Fully Adaptive Routing Algorithm in k-Ary n-Cubes," IEEE Trans. Computers, vol. 48, no. 12, pp. 1297-1304, Dec. 1999.