Adaptive routing in high-radix clos network

Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06

Volumn , Issue , 2006, Pages

  Kim, John ^a   Dally, William J ^a   Abts, Dennis ^b  

^a STANFORD UNIVERSITY   (United States)

^b CRAY INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ROUTING; FOLDED CLOS NETWORK; HIGH RADIX CLOS NETWORK; INTERCONNECTION NETWORK ROUTERS;

ALGORITHMS; BANDWIDTH; INTEGRATED CIRCUITS; INTERCONNECTION NETWORKS; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC;

NETWORK ROUTING;

EID: 34548236465     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1188455.1188552     Document Type: Conference Paper

References (23)

1. Y. Aydogan, C. B. Stunkel, C. Aykanat, and B. Abali. Adaptive source routing in multistage interconnection networks. In IPPS '96: Proceedings of the 10th International Parallel Processing Symposium, pages 258-267, Honolulu, HW, 1996. IEEE Computer Society.
2. Y. Azar, A. Z. Broder, A. R. Karlin, and E. Upfal. Balanced allocations. SIAM Journal on Computing, 29(1):180-200, 2000.
3. R. V. Boppana and S. Chalasani. A Comparison of Adaptive Wormhole Routing Algorithms. In Proc. of the International Symposium on Computer Architecture (ISCA), pages 351-360, San Diego, California, 1993.
4. A. A. Chien. A cost and speed model for k-ary n-cube wormhole routers. IEEE Transactions on Parallel and Distributed Systems, 9(2): 150-162, 1998.
5. C. Clos. A Study of Non-Blocking Switching Networks. The Bell System technical Journal, 32(2):406-424, March 1953.
6. Cray XD1. http://www.cray.com/xdl.
7. W. J. Dally. Performance Analysis of k-ary n-cube Interconnection Networks. IEEE Transactions on Computers, 39(6):775-785, 1990.
8. W. J. Dally. Virtual-channel Flow Control. IEEE Transactions on Parallel and Distributed Systems, 3(2):194-205, 1992.
9. W. J. Dally, P. Carvey, and L. Dennison. Architecture of the Avici terabit switch/router. In Proceedings of Hot Interconnects Symposium VI, August 1998, pages 41-50, 1998.
10. W. J. Dally and B. Towles. Principles and Practices of Interconnection Networks. Morgan Kaufmann, San Francisco, CA, 2004.
11. S. Heller. Congestion-Free Routing on the CM-5 Data, Router. In Parallel Computer Pouting and Communication Workshop, pages 176-184, Seattle, WA, 1994.
12. M. J. Karol, M. G. Hluchyj, and S. P. Morgan. Input versus Output Queueing on a Space-division Packet Switch. IEEE Transactions on Communications, COM-35(12):1347-1356, 1987.
13. J. Kim, W. J. Dally, B. Towles, and A. K. Gupta. Microarchitecture of a high-radix router. In Proc. of the International Symposium on Computer Architecture (ISCA), pages 420-431, Madison, WI, June 2005.
14. C. Leiserson. Fat-trees: Universal networks for hardware efficient supercomputing. IEEE Transactions on Computer, C-34(10):892-901, October 1985.
15. C. E. Leiserson, Z. S. Abuhamdeh, D. C. Douglas, C. R. Feynman, M. N. Ganmukhi, J. V. Hill, W. D. Hillis, B. C. Kuszmaul, M. A. S. Pierre, D. S. Wells, M. C. Wong-Chan, S.-W. Yang, and R. Zak. The Network Architecture of the Connection Machine CM-5. J. Parallel Distrib. Comput, 33(2):145-158, 1996.
16. Mellanox. http://www.mellanox.com/.
17. M. Mitzenmacher. The power of two choices in randomized load balancing. IEEE Transactions on Parallel and Distributed Systems, 12(10):1094-1104, 2001.
18. F. Petrini and M. Vanneschi. k -ary n -trees: High performance networks for massively parallel architectures. In IPPS '97: Proceedings of the 11th International Symposium on Parallel Processing, page 87, Geneva, Switzerland, 1997. IEEE Computer Society.
19. G. Pfister. An Introduction to the InfiniBand Architecture (http://www.infinibandta.org). IEEE Press, 2001.
20. S. Scott, D. Abts, J. Kim, and W. J. Dally. The BlackWidow High-radix Clos Network. In Proc. of the International Symposium on Computer Architecture (ISCA), pages 16-28, Boston, MA, June 2006.
21. S. Scott and G. Thorson. The Cray T3E Network: Adaptive Routing in a. High Performance 3D Torus. In Hot Chips 4, Stanford, CA, Aug. 1996.
22. A. Singh. Load-Balanced Routing in Interconnection Networks. PhD thesis, Stanford University, 2005.
23. C. B. Stunkel, D. G. Shea, B. Aball, M. G. Atkins, C. A. Bender, D. G. Grice, P. Hochschild, D. J. Joseph, B. J. Nathanson, R. A. Swetz, R. F. Stucke, M. Tsao, and P. R. Varker. The SP2 High-performance Switch. IBM Syst. J., 34(2):185-204, 1995.