On the design of hypermesh interconnection networks for multicomputers

Mohamed Ould-Khaoua*, L. M. Mackenzie

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


Topology, routing algorithm, and router structure are among the most important factors that greatly influence network performance. This paper assesses the interaction of these elements on two related but distinct types of multicomputer networks, the binary n-cube (or cube) and the hypermesh. The analysis will show that the topological properties of the hypermesh confer an important advantage over the cube that makes the former a promising option for use in high-performance multicomputers. The hypermesh can use simple routing algorithms and cheap routers with little performance penalty. The cube, on the other hand, is constrained to the use of a specific routing algorithm and complex routers to take advantage of its rich connectivity.

Original languageEnglish
Pages (from-to)779-792
Number of pages14
JournalJournal of Systems Architecture
Issue number9
Publication statusPublished - Jul 2000
Externally publishedYes


  • Binary n-Cube
  • Graph
  • Hypergraph
  • Hypermesh
  • Multicomputer network
  • Parallel processing
  • Performance evaluation
  • Router structure
  • Routing algorithm

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture


Dive into the research topics of 'On the design of hypermesh interconnection networks for multicomputers'. Together they form a unique fingerprint.

Cite this