Folded-crossed hypercube: a complete interconnection network

  • Authors:
  • Yan-Qing Zhang

  • Affiliations:
  • Department of Computer Science, Georgia State University, Atlanta, GA

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the complete folded-crossed hypercube FCQn is proposed based on the folded hypercube [IEEE Trans. Parall. Distrib. Syst. 2(1) (1991) 31], the enhanced hypercube [IEEE Trans. Comput. 40 (3) (1991) 284] and the crossed hypercube CQn [IEEE Trans. Parall. Distrib. Syst. 3 (5) (1992) 513]. FCQn has such appealing properties as diameter of [n/2], degree of n + 1, much short mean internode distance about 75-62.5% of that of n-cube for n ≥ 6, and very low message traffic density only about 0.667-0.625 for n ≥ 4. Therefore, FCQn is a high-performance-low-cost architecture. Additionally, a general formula of mean internode distance of the complete hypercube-type architecture is given in order to analyze different hypercube-type architectures easily.