The Community for Technology Leaders
RSS Icon
Issue No.01 - January/February (2009 vol.29)
pp: 33-40
John Kim , Northwestern University
William Dally , Stanford University
Dennis Abts , Google
<p>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.</p>
dragonfly topology, large-scale systems
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, January/February 2009, doi:10.1109/MM.2009.5
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; 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.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool