On the relative performance merits of hypercube and hypermesh networks

Samia Loucif, Mohamed Ould-Khaoua*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Topology and routing algorithm are among the most important factors that greatly influence network performance. This paper assesses the interaction of these factors on two related but distinct types of multicomputer networks, the hypercube and hypermesh. This study shows that the routing algorithm can have a great influence on deciding the outcome of any comparison between competing network topologies. The results reveal that deterministic routing favours the hypermesh due to its smaller diameter which reduces considerably message blocking compared to the hypercube. However, adaptive routing favours the hypercube as it can benefit from its multiple paths to overcome the degrading effects of its high diameter.

Original languageEnglish
Pages (from-to)1103-1114
Number of pages12
JournalJournal of Systems Architecture
Issue number12
Publication statusPublished - Oct 2000
Externally publishedYes


  • Adaptive routing
  • Deterministic routing
  • Hypercube
  • Hypermesh
  • Interconnection networks
  • Message latency
  • Multicomputers
  • Parallel processing
  • Performance analysis

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture


Dive into the research topics of 'On the relative performance merits of hypercube and hypermesh networks'. Together they form a unique fingerprint.

Cite this