English

On a New Multicomputer Interconnection Topology for Massively Parallel Systems

Distributed, Parallel, and Cluster Computing 2011-08-09 v1

Abstract

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.

Keywords

Cite

@article{arxiv.1108.1462,
  title  = {On a New Multicomputer Interconnection Topology for Massively Parallel Systems},
  author = {Chitta Ranjan Tripathy and Nibedita Adhikari},
  journal= {arXiv preprint arXiv:1108.1462},
  year   = {2011}
}

Comments

16 pages, 11 figures

R2 v1 2026-06-21T18:47:17.614Z