This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cost-Efficient Dragonfly Topology for Large-Scale Systems
January/February 2009 (vol. 29 no. 1)
pp. 33-40
John Kim, Northwestern University
William Dally, Stanford University
Dennis Abts, Google

It is more efficient to use increasing pin bandwidth by creating high-radix routers with a large number of narrow ports instead of low-radix routers with fewer wide ports. Building networks using high-radix routers lowers cost and improves performance, but also presents many challenges. The dragonfly topology minimizes network cost by reducing the number of global channels required.

1. W.J. Dally, "Performance Analysis of k-ary n-cube Interconnection Networks," IEEE Trans. Computers, vol. 39, no. 6, June 1990, pp. 775-785.
2. A. Agarwal, "Limits on Interconnection Network Performance," IEEE Trans. Parallel Distributed Systems, vol. 2, no. 4, Oct. 1991, pp. 398-412.
3. J. Kim et al., "Microarchitecture of a High-Radix Router," Proc. Int'l Symp. Computer Architecture (ISCA 05), IEEE CS Press, 2005, pp. 420-431.
4. J. Kim, W.J. Dally, and D. Abts, "Flattened Butterfly: A Cost-Efficient Topology for High-Radix Networks," Proc. Int'l Symp. Computer Architecture (ISCA 07), ACM Press, 2007, pp. 126-137.
5. J. Kim et al., "Technology-Driven, Highly-Scalable Dragonfly Topology," Proc. Int'l Symp. Computer Architecture (ISCA 08), IEEE CS Press, 2008, pp. 77-88.
6. S. Scott et al., "The Black Widow High-Radix Clos Network," Proc. Int'l Symp. Computer Architecture (ISCA 06), IEEE CS Press, 2006, pp. 16-28.
7. A.K. Gupta et al., "Scalable Opto-Electronic Network (SOENET)," Proc. 10th Symp. High-Performance Interconnects (HOTI 02), IEEE CS Press, 2002, pp. 71-76.
8. Luxtera,"Fiber Will Displace Copper Sooner Than You Think," white paper, 2005; http://www.luxtera.comwhite-papers.html.
9. L.G. Valiant, "A Scheme for Fast Parallel Communication," SIAM J. Computing, vol. 11, no. 2, 1982, pp. 350-361.
10. A. Singh, "Load-Balanced Routing in Interconnection Networks," PhD thesis, Dept. of Electrical Engineering, Stanford Univ., 2005; http://cva.stanford.edu/publications/2005 thesis_arjuns.pdf.
11. L.A. Barroso, J. Dean, and U. Hölzle, "Web Search for a Planet: The Google Cluster Architecture," IEEE Micro, vol. 23, no. 2, Mar./Apr. 2003, pp. 22-28.
12. X. Fan, W.-D. Weber, and L.A. Barroso, "Power Provisioning for a Warehouse-Sized Computer," Proc. Int'l Symp. Computer Architecture (ISCA 07), ACM Press, 2007, pp. 13-23.

Index Terms:
dragonfly topology, large-scale systems
Citation:
John Kim, William Dally, Steve Scott, Dennis Abts, "Cost-Efficient Dragonfly Topology for Large-Scale Systems," IEEE Micro, vol. 29, no. 1, pp. 33-40, Jan.-Feb. 2009, doi:10.1109/MM.2009.5
Usage of this product signifies your acceptance of the Terms of Use.