2-Dilated Flattened Butterfly: A Nonblocking Switching Topology for High-Radix Networks
High-performance computing is highly dependent on the communication network connecting the nodes. In this paper, the authors propose a 2-Dilated Flattened Butterfly (2DFB) network which provides non-blocking performance for relatively low cost overhead. They study the topological properties of the proposed 2DFB network and compare it with different non-blocking switching topologies. They observe that a dilation factor of two is sufficient to obtain non-blocking 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, they modeled the implementation cost of a 2DFB network and compared it with other popular non-blocking networks.