On a New Multicomputer Interconnection Topology for Massively Parallel Systems

This paper introduces a new interconnection network topology called Balanced Varietal Hypercube (BVH), suitable for massively parallel systems. The proposed topology being a hybrid structure retains almost all the attractive properties of Balanced Hypercube and Varietal Hypercube. The topology, various parameters, routing and broadcasting of Balanced Varietal Hypercube are presented. The performance of the Balanced Varietal Hypercube is compared with other networks. In terms of diameter, cost and average distance and reliability the proposed network is found to be better than the Hypercube, Balanced Hypercube and Varietal Hypercube. Also it is more reliable and cost-effective than Hypercube and Balanced Hypercube.

[1]  Kai Hwang,et al.  Hypernet: A Communication-Efficient Architecture for Constructing Massively Parallel Computers , 1987, IEEE Transactions on Computers.

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

[3]  Franco P. Preparata,et al.  The cube-connected-cycles: A versatile network for parallel computation , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[4]  John P. Hayes,et al.  Distributed Recovery in Fault-Tolerant Multiprocessor Networks , 1986, IEEE Transactions on Computers.

[5]  Kemal Efe,et al.  The Crossed Cube Architecture for Parallel Computation , 1992, IEEE Trans. Parallel Distributed Syst..

[6]  Mohan Kumar,et al.  Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes , 1992, IEEE Trans. Parallel Distributed Syst..

[7]  Sheldon B. Akers,et al.  The Star Graph: An Attractive Alternative to the n-Cube , 1994, ICPP.

[8]  Wei Shi,et al.  Hierarchical star: a new two level interconnection network , 2005, J. Syst. Archit..

[9]  Yi Pan,et al.  Incomplete crossed hypercubes , 2008, The Journal of Supercomputing.

[10]  Shahram Latifi,et al.  Incomplete Star: An Incrementally Scalable Network Based on the Star Graph , 1994, IEEE Trans. Parallel Distributed Syst..

[11]  Jun-Ming Xu,et al.  Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes , 2007, Appl. Math. Comput..

[12]  Jie Wu,et al.  AREA EFFICIENT LAYOUT OF BALANCED HYPERCUBES , 1995 .

[13]  Dharma P. Agrawal,et al.  Generalized Hypercube and Hyperbus Structures for a Computer Network , 1984, IEEE Transactions on Computers.

[14]  Dilip Sarkar.  Cost and Time-Cost Effectiveness of Multiprocessing , 1993, IEEE Trans. Parallel Distributed Syst..

[15]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[16]  Dhiraj K. Pradhan,et al.  A Fault-Tolerant Communication Architecture for Distributed Systems , 1982, IEEE Transactions on Computers.

[17]  Kemal Efe.  Programming the twisted-cube architectures , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

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

[19]  Jie Wu,et al.  The Balanced Hypercube: A Cube-Based System for Fault-Tolerant Applications , 1997, IEEE Trans. Computers.