Distributed Crossbar Switch Hypermeshes: Efficient Networks for Large-Scale Multicomputers

M. Ould-Khaoua*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


This paper compares the relative performance merits of a regular hypergraph topology, referred to as the Distributed Crossbar Switch Hypermesh (DCSH), and the most common graph topologies, namely the torus and hypercube, taking into account the implementation costs. The comparative analysis considers both uniform and nonuniform traffic patterns. It also includes the effects of switching delays on network performance and uses bit-pipeline transmission to lower the effects of long wires. This study concludes that the DCSH represents a potential candidate as a high-performance multicomputer network as it provides better performance characteristics than the torus and hypercube in most considered cases.

Original languageEnglish
Pages (from-to)999-1012
Number of pages14
JournalJournal of Parallel and Distributed Computing
Issue number8
Publication statusPublished - Aug 2001
Externally publishedYes


  • Multicomputer; interconnection network; hypergraph; hypermesh; graph; torus; hypercube; wormhole routing; message latency; performance comparison

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Distributed Crossbar Switch Hypermeshes: Efficient Networks for Large-Scale Multicomputers'. Together they form a unique fingerprint.

Cite this