Comparative evaluation of hypermesh and multi-stage interconnection networks

M. Ould-Khaoua, L. M. Mackenzie, R. Sotudeh

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

In a multicomputer network, the channel bandwidth is greatly constrained by implementation technology. Two important constraints have been identified in the literature, each appropriate for a particular technology: wiring density limits dominate in VLSI and pin-out in multiple-chip implementations. Most existing interconnection networks are categorized as either direct or indirect (multi-stage) topologies, the mesh and binary n-cube being examples of the former category, the omega and banyan networks of the latter. This paper argues that direct networks based on hypergraph topologies have characteristics which make them particularly appropriate for use in future high-performance parallel systems. The authors have recently introduced a regular multidimensional hypergraph network, called the Distributed Crossbar Switch Hypermesh (DCSH), which has topological properties that permit a relaxation of bandwidth constraints, and which has important topological and performance advantages over direct graph networks. This paper compares the DCSH to multi-stage networks, under both VLSI and multiple-chip technological constraints. The results suggest that in both cases, with a realistic model which includes routing delays through intermediate nodes, the DCSH exhibits superior performance across a wide range of traffic loads.

Original languageEnglish
JournalComputer Journal
Volume39
Issue number3
Publication statusPublished - 1996

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture
  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Comparative evaluation of hypermesh and multi-stage interconnection networks'. Together they form a unique fingerprint.

  • Cite this