The Generalized Hypercube-Connected-Cycle: An Efficient Network Topology

  • Authors:
  • Srabani Sen Gupta;Debasish Das;Bhabani P. Sinha

  • Affiliations:
  • -;-;-

  • Venue:
  • HIPC '96 Proceedings of the Third International Conference on High-Performance Computing (HiPC '96)
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new family of interconnection networks, called Generalized Hypercube-Connected-Cycle (GHCC), is proposed. The topology is defined with two integer parameters l and m such that the total number of nodes N = lm^l, degree of each node is m+1. The diameter is \lfloor {5l\over 2}\rfloor -2, when l \geq 4, m \neq 1 and \lfloor {5l\over 2}\rfloor -1, when l \leq 3, m \neq 1. The topology offers a design flexibility in the sense that out of the three design parameters, network size, degree and diameter, any two can be chosen independently. The network graph is node symmetric, (m+1)-connected and also it provides a simple routing scheme. Implementation of the ASCEND and DESCEND classes of algorithms on this topology has also been described.