Performance Analysis of Massively Parallel Architectures

Cube based networks have received much attention over the past decade since they offer a rich interconnected structure with a number of desirable properties such as low diameter, high bisection width, lesser complexity and Cost. Among them the hypercube architecture is widely used network for parallel computer system due to its low diameter. The major drawback of hypercube based architectures is the difficulty of its VLSI layout. Several variations of hypercube have also been reported which are designed by considering a specific topological property. Nevertheless, no particular topology claims to have better performance with all the desirable topological properties. In this paper the performance analysis of various interconnection networks is presented. The performance is compared by considering cube type architectures as well as linear type architectures on different parameters such as degree, diameter, bisection width, scalability and cost etc. The Analysis indicates that cube based architectures have a rich interconnected structure with high cost and complexity. On the other hand linear type architectures are scalable, simpler and better in terms of cost and complexity. The comparative study suggests the various aspects to the design of new multiprocessor architectures.

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

[2]  Nishant Doshi,et al.  Width of a Binary Tree , 2010 .

[3]  Neeraj Kumar,et al.  Simulation Study for Performance and Prediction of Parallel Computers , 2012 .

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

[5]  C. R. Tripathy,et al.  Folded Dualcube: A New Interconnection Topology for Parallel Systems , 2008, 2008 International Conference on Information Technology.

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

[7]  S. N. Patro,et al.  Topological Properties of a New Fault Tolerant Interconnection Network for Parallel Computer , 2008, 2008 International Conference on Information Technology.

[8]  Nibedita Adhikari,et al.  Folded Metacube: An Efficient Large Scale Parallel Interconnection Network , 2009, 2009 IEEE International Advance Computing Conference.

[9]  Shietung Peng,et al.  Efficient Collective Communications in Dual-Cube , 2004, The Journal of Supercomputing.

[10]  Anil Kumar Verma,et al.  Comparative Study of Distributed Computing Paradigms , 2009 .

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

[12]  Roy M. Jenevein,et al.  Scaleability of a Binary Tree on a Hypercube , 1986, ICPP.

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

[14]  Yanqing Zhang Folded-crossed hypercube: a complete interconnection network , 2002, J. Syst. Archit..

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

[16]  Hsun-Wen Chang,et al.  On extensibilities of interconnection networks , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[17]  Parag Parandkar,et al.  Performance Comparison of XY, OE and DY Ad Routing Algorithm by Load Variation Analysis of 2-Dimensional Mesh Topology Based Network-on-Chip , 2012 .

[18]  Dharma P. Agrawal,et al.  Performance of multiprocessor interconnection networks , 1989, Computer.