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

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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
Volume61
Issue number8
DOIs
Publication statusPublished - Aug 2001

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering

Cite this