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

Switches
Topology
Network performance
Costs

Keywords

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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Performance evaluation of hypermeshes and meshes with wormhole routing. / Ould-Khaoua, M.; Sotudeh, R.

In: Journal of Systems Architecture, Vol. 43, No. 1-5, 1997, p. 345-353.

Research output: Contribution to journalArticle

@article{e1a913752af24d0c9e80277710c02d62,
title = "Performance evaluation of hypermeshes and meshes with wormhole routing",
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).",
keywords = "Graphs, Hypergraphs, Hypermeshes, Interconnection networks, Meshes, Message latency, Multicomputers, Queueing theory",
author = "M. Ould-Khaoua and R. Sotudeh",
year = "1997",
language = "English",
volume = "43",
pages = "345--353",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "1-5",

}

TY - JOUR

T1 - Performance evaluation of hypermeshes and meshes with wormhole routing

AU - Ould-Khaoua, M.

AU - Sotudeh, R.

PY - 1997

Y1 - 1997

N2 - 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).

AB - 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).

KW - Graphs

KW - Hypergraphs

KW - Hypermeshes

KW - Interconnection networks

KW - Meshes

KW - Message latency

KW - Multicomputers

KW - Queueing theory

UR - http://www.scopus.com/inward/record.url?scp=0031101195&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031101195&partnerID=8YFLogxK

M3 - Article

VL - 43

SP - 345

EP - 353

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 1-5

ER -