RH: A Versatile Family of Reduced Hypercube Interconnection Networks

Research output: Contribution to journalArticlepeer-review

65 Scopus citations


The binary hypercube has been one of the most frequently chosen interconnection networks for parallel computers because it provides low diameter and is so robust that it can very efficiently emulate a wide variety of other frequently used networks. However, the major drawback of the hypercube is the increase in the number of communication channels for each processor with an increase in the total number of processors in the system. This drawback has a direct effect on the very large scale integration complexity of the hypercube network. This short note proposes a new topology that is produced from the hypercube by a uniform reduction in the number of edges for each node. This edge reduction technique produces networks with lower complexity than hypercubes while maintaining, to a high extent, the powerful hypercube properties. An extensive comparison of the proposed reduced hypercube (RH) topology with the conventional hypercube is included. It is also shown that several copies of the popular cube-connected cycles network can be emulated simultaneously by an RH with dilation 1.

Original languageEnglish (US)
Pages (from-to)1210-1220
Number of pages11
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number11
StatePublished - Nov 1994

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


  • Emulation
  • cube-connected cycles
  • hypercube
  • hypercube-like systems
  • interconnection networks
  • parallel processing


Dive into the research topics of 'RH: A Versatile Family of Reduced Hypercube Interconnection Networks'. Together they form a unique fingerprint.

Cite this