P2i-torus: A hybrid artchitecutre for direct interconnection

Direct networks are the counterparts of indirect networks like multistage interconnect networks which rooted in the telecommunication and parallel computing. Direct networks are getting more and more promising in latest data center networking research. Torus is one of the most popular direct networks and it is a common practice in supercomputers and some core routers. In this paper we proposed a novel hybrid architecture which is formed by adding extra channels to a classic torus network. The channels are added in a fashion that has been proved to be asymptotical minimal for load-balancing, besides, we devised the corresponding load-balancing routing scheme for this hybrid architecture. Static network characteristics is analyzed and compared with other direct networks. Simulation results are provided to show that these express paths improved the network performance in concert to the theoretical analysis.

[1]  Sudhakar Yalamanchili,et al.  Interconnection Networks: An Engineering Approach , 2002 .

[2]  Lemin Li,et al.  A high-speed and scalable switching fabrics for Internet routers , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[3]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[4]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[5]  V. Benes,et al.  Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .

[6]  Abdel Elah Al-Ayyoub,et al.  Fault Diameter of k-ary n-cube Networks , 1997, IEEE Trans. Parallel Distributed Syst..

[7]  Toshiyuki Shimizu,et al.  Tofu: A 6D Mesh/Torus Interconnect for Exascale Computers , 2009, Computer.

[8]  Leslie G. Valiant,et al.  Universal schemes for parallel communication , 1981, STOC '81.

[9]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[10]  William J. Dally,et al.  Performance Analysis of k-Ary n-Cube Interconnection Networks , 1987, IEEE Trans. Computers.

[11]  William J. Dally,et al.  Locality-preserving randomized oblivious routing on torus networks , 2002, SPAA '02.

[12]  B W Arden,et al.  Analysis of Chordal Ring Network , 1981, IEEE Transactions on Computers.

[13]  Nick McKeown,et al.  Designing a Predictable Internet Backbone with Valiant Load-Balancing , 2005, IWQoS.

[14]  Ken Christensen,et al.  An evolution to crossbar switches with virtual output queuing and buffered cross points , 2003 .

[15]  Zhenhua Liu,et al.  An Asymptotically Minimal Node-Degree Topology for Load-Balanced Architectures , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.