Hypermeshes: Implementation and performance

S. Loucif, M. Ould-Khaoua, A. Al-Ayyoub

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Common multicomputer networks, including the torus, mesh, and hypercube, are graph topologies where a channel interconnects exactly two nodes. Hypergraphs are generalisations of the graph model, where a channel interconnects an arbitrary number of nodes. The spanning-bus hypercube is a well-known network that belongs to the hypergraph family. Regular multidimensional hypergraphs, also known as hypermeshes, have been proposed as potential alternatives to traditional graph networks for future multicomputers due to their superior topological and performance features. This paper compares the different schemes that have been proposed in the literature for implementing the hypermesh. The results reveal that one particular version of the hypermesh, known as the distributed crossbar switch hypermesh, provides the best performance when implementation costs are taken into account.

Original languageEnglish
Pages (from-to)37-47
Number of pages11
JournalJournal of Systems Architecture
Volume48
Issue number1-3
DOIs
Publication statusPublished - Sep 2002

Fingerprint

Switches
Topology
Costs

Keywords

  • Graphs
  • Hypergraphs
  • Interconnection networks
  • Multicomputers
  • Parallel processing
  • Performance analysis
  • Virtual cut-through

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Hypermeshes : Implementation and performance. / Loucif, S.; Ould-Khaoua, M.; Al-Ayyoub, A.

In: Journal of Systems Architecture, Vol. 48, No. 1-3, 09.2002, p. 37-47.

Research output: Contribution to journalArticle

Loucif, S. ; Ould-Khaoua, M. ; Al-Ayyoub, A. / Hypermeshes : Implementation and performance. In: Journal of Systems Architecture. 2002 ; Vol. 48, No. 1-3. pp. 37-47.
@article{e0bf46b8723644b7a847c36b3d309718,
title = "Hypermeshes: Implementation and performance",
abstract = "Common multicomputer networks, including the torus, mesh, and hypercube, are graph topologies where a channel interconnects exactly two nodes. Hypergraphs are generalisations of the graph model, where a channel interconnects an arbitrary number of nodes. The spanning-bus hypercube is a well-known network that belongs to the hypergraph family. Regular multidimensional hypergraphs, also known as hypermeshes, have been proposed as potential alternatives to traditional graph networks for future multicomputers due to their superior topological and performance features. This paper compares the different schemes that have been proposed in the literature for implementing the hypermesh. The results reveal that one particular version of the hypermesh, known as the distributed crossbar switch hypermesh, provides the best performance when implementation costs are taken into account.",
keywords = "Graphs, Hypergraphs, Interconnection networks, Multicomputers, Parallel processing, Performance analysis, Virtual cut-through",
author = "S. Loucif and M. Ould-Khaoua and A. Al-Ayyoub",
year = "2002",
month = "9",
doi = "10.1016/S1383-7621(02)00063-2",
language = "English",
volume = "48",
pages = "37--47",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "1-3",

}

TY - JOUR

T1 - Hypermeshes

T2 - Implementation and performance

AU - Loucif, S.

AU - Ould-Khaoua, M.

AU - Al-Ayyoub, A.

PY - 2002/9

Y1 - 2002/9

N2 - Common multicomputer networks, including the torus, mesh, and hypercube, are graph topologies where a channel interconnects exactly two nodes. Hypergraphs are generalisations of the graph model, where a channel interconnects an arbitrary number of nodes. The spanning-bus hypercube is a well-known network that belongs to the hypergraph family. Regular multidimensional hypergraphs, also known as hypermeshes, have been proposed as potential alternatives to traditional graph networks for future multicomputers due to their superior topological and performance features. This paper compares the different schemes that have been proposed in the literature for implementing the hypermesh. The results reveal that one particular version of the hypermesh, known as the distributed crossbar switch hypermesh, provides the best performance when implementation costs are taken into account.

AB - Common multicomputer networks, including the torus, mesh, and hypercube, are graph topologies where a channel interconnects exactly two nodes. Hypergraphs are generalisations of the graph model, where a channel interconnects an arbitrary number of nodes. The spanning-bus hypercube is a well-known network that belongs to the hypergraph family. Regular multidimensional hypergraphs, also known as hypermeshes, have been proposed as potential alternatives to traditional graph networks for future multicomputers due to their superior topological and performance features. This paper compares the different schemes that have been proposed in the literature for implementing the hypermesh. The results reveal that one particular version of the hypermesh, known as the distributed crossbar switch hypermesh, provides the best performance when implementation costs are taken into account.

KW - Graphs

KW - Hypergraphs

KW - Interconnection networks

KW - Multicomputers

KW - Parallel processing

KW - Performance analysis

KW - Virtual cut-through

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

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

U2 - 10.1016/S1383-7621(02)00063-2

DO - 10.1016/S1383-7621(02)00063-2

M3 - Article

AN - SCOPUS:0036712706

VL - 48

SP - 37

EP - 47

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 1-3

ER -