Performance evaluation of hypermeshes and meshes with wormhole routing

M. Ould-Khaoua, R. Sotudeh

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The hypercube, which was widely used in early multicomputers, has fallen out of favour to be replaced by the 2-dimensional mesh or torus in recent multicomputers. This move was mainly influenced by Daily's study that has shown that for an equal implementation cost in VLSI the low-dimensional high-diameter mesh or torus has superior performance characteristics to the higher-dimensional low-diameter hypercube. Common networks such as the mesh, torus, and hypercube are graph topologies where a channel connects exactly two nodes. This paper argues that hypergraph topologies, where a channel can connect more than two nodes, represent a potential candidate for future high-performance multicomputer networks. A comparative analysis of a regular multi-dimensional hypergraph, referred to as the Distributed Crossbar Switch hypermesh (DCSH), and the mesh shows that the DCSH provides better performance for equal implementation costs in various technologies (e.g. VLSI and multiple-chip technology).

Original languageEnglish
Pages (from-to)345-353
Number of pages9
JournalJournal of Systems Architecture
Volume43
Issue number1-5
Publication statusPublished - 1997

    Fingerprint

Keywords

  • Graphs
  • Hypergraphs
  • Hypermeshes
  • Interconnection networks
  • Meshes
  • Message latency
  • Multicomputers
  • Queueing theory

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this