A Comparative Study of Interconnection Network

The topology of interconnection networks the stage a key role in the performance of all general purpose networking applications. Cube-based architectures are one of the most important interconnection networks that focuses upon the evaluation and applications of cube-based networks. Cubebased architectures have received greatly focus over the past decade since they propose a wealthy interconnected structure with a number of attractive properties such as low diameter, high bisection width, smaller complexity and Cost. However, the major drawback of cube-based architectures is the difficulty of its VLSI layout. In Parallel computer, the hypercube network has been broadly used as the interconnection network. However, the number of communication links for each node is a logarithmic function of the total number of nodes in hypercubes. Therefore, the hypercube is not a superior applicant for an interconnection network for a extremely large parallel computer that might contain hundreds of thousands of nodes due to IC technology and port number restrictions. In this paper a variety of interconnection network based on the cube-based networks is brief discussed along with their properties. X-torus topology has better properties in terms of diameter, average latency, throughput, and path diversity. Although some more links are added in xtorus, the number of links is of the same order of magnitude with that of mesh, xmesh, and torus. It also takes advantage of increasing higher levels of VLSI process. The comparative study suggests the methods to overcome the above restrictions besides having attractive properties. General Terms Parallel processing, Interconnection networks, Topological Properties

[1]  Shietung Peng,et al.  Metacube: a new interconnection network for large scale parallel systems , 2002 .

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Shietung Peng,et al.  DUAL-CUBES: A NEW INTERCONNECTION NETWORK FOR HIGH-PERFORMANCE COMPUTER CLUSTERS , 2000 .

[4]  Devashree Tripathy,et al.  Star-Mobius Cube: A New Interconnection Topology for Large Scale Parallel Processing , 2014 .

[5]  Nibedita Adhikari,et al.  Star varietal cube : A New Large Scale Parallel Interconnection Network , 2011 .

[6]  LINEARLY EXTENDIBLE ARM ( LEA ) – A CONSTANT DEGREE TOPOLOGY FOR DESIGNING SCALABLE AND COST EFFECTIVE INTERCONNECTION NETWORKS , 2010 .

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

[8]  Ankit Agrawal,et al.  Exploring Alternative Topologies for Network-on-Chip Architectures , 2011 .

[9]  Trevor Mudge,et al.  Hypercube supercomputers , 1989, Proc. IEEE.

[10]  Saïd Bettayeb,et al.  Embedding Binary Trees into Crossed Cubes , 1995, IEEE Trans. Computers.

[11]  Jie Zhang,et al.  X-Torus: A Variation of Torus Topology with Lower Diameter and Larger Bisection Width , 2006, ICCSA.

[12]  Shahram Latifi,et al.  Properties and Performance of Folded Hypercubes , 1991, IEEE Trans. Parallel Distributed Syst..

[13]  Nibedita Adhikari,et al.  The Folded Crossed Cube : A New Interconnection Network For Parallel Systems , 2010 .

[14]  Wang Jue,et al.  Xtorus: An Extended Torus Topology for On-Chip Massive Data Communication , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[15]  Lih-Hsing Hsu,et al.  Edge Congestion and Topological Properties of Crossed Cubes , 2000, IEEE Trans. Parallel Distributed Syst..

[16]  Abdus Samad,et al.  TOPOLOGICAL EVALUATION OF VARIANTS HYPERCUBE NETWORK , 2013 .

[17]  C. R. Tripathy,et al.  On A New Interconnection Network for Large Scale Parallel Systems , 2011 .

[18]  Nancy Hitschfeld-Kahler,et al.  A Survey on Parallel Computing and its Applications in Data-Parallel Problems Using GPU Architectures , 2014 .

[19]  C. R. Tripathy,et al.  Star-crossed cube: an alternative to star graph , 2014 .

[20]  Kemal Efe,et al.  Topological Properties of the Crossed Cube Architecture , 1994, Parallel Comput..

[21]  L. W. Tucker,et al.  Architecture and applications of the Connection Machine , 1988, Computer.