2-Dilated flattened butterfly: A nonblocking switching topology for high-radix networks

详细信息    查看全文

• 作者：Ajithkumar  ; Thamarakuzhi  ; ;   ; ^{ajt06010@engr.uconn.edu} ; John A.  ; Chandy ;   ; ^{john.chandy@uconn.edu}
• 关键词：Switch topologies ; Nonblocking networks
• 刊名：Computer Communications
• 出版年：2011
• 出版时间：15 September 2011
• 年：2011
• 卷：34
• 期：15
• 页码：1822-1835
• 全文大小：1390 K

文摘

High-performance computing is highly dependent on the communication network connecting the nodes. In this paper, we propose a 2-Dilated flattened butterfly (2DFB) network which provides non-blocking performance for relatively low cost overhead. We study the topological properties of the proposed 2DFB network and compare it with different nonblocking switching topologies. We observe that a dilation factor of two is sufficient to obtain nonblocking property for a flattened butterfly structure irrespective of its size or dimension. Dilating each link in a flattened butterfly causes an increase in cost. Therefore, we modeled the implementation cost of a 2DFB network and compared it with other popular nonblocking networks. We observe that the cost of a 2DFB is less than other nonblocking networks, while at the same time providing reduced latency because of its reduced diameter and hop count. We also propose a procedure to develop a conflict-free static routing schedule as well as an adaptive load balanced routing scheme (ALDFB) for 2DFB networks. Finally, we also describe the hardware implementation of a 2DFB network using the NetFPGA as the switching element and verify the nonblocking behavior of a 2DFB. We also show that the 2DFB topology can be used to build high speed switching systems with reduced cost.