A low hop distance hierarchical interconnection network

In this paper, we have proposed a new hierarchical interconnection network called Tori-connected Flattened Butterfly Network (TFBN). It is a hierarchical interconnection network which is able to interconnect millions of nodes in the network to achieve high performance and cost-effective design for massively parallel computing system. TFBN consists of multiple basic modules of flattened butterfly network whereby the basic modules are connected using 2D-torus network. This paper focuses on the architecture of the TFBN and the evaluation of its static network performance such as degree, diameter, cost, average distance, arc connectivity, bisection width and wiring complexity. The comparison of performance shows better performance in terms of distance parameters as well as other parameters.