On the relative performance merits of hypercube and hypermesh networks

Samia Loucif, Mohamed Ould-Khaoua

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Topology and routing algorithm are among the most important factors that greatly influence network performance. This paper assesses the interaction of these factors on two related but distinct types of multicomputer networks, the hypercube and hypermesh. This study shows that the routing algorithm can have a great influence on deciding the outcome of any comparison between competing network topologies. The results reveal that deterministic routing favours the hypermesh due to its smaller diameter which reduces considerably message blocking compared to the hypercube. However, adaptive routing favours the hypercube as it can benefit from its multiple paths to overcome the degrading effects of its high diameter.

Original languageEnglish
Pages (from-to)1103-1114
Number of pages12
JournalJournal of Systems Architecture
Volume46
Issue number12
Publication statusPublished - Oct 2000

Fingerprint

Routing algorithms
Topology
Network performance

Keywords

  • Adaptive routing
  • Deterministic routing
  • Hypercube
  • Hypermesh
  • Interconnection networks
  • Message latency
  • Multicomputers
  • Parallel processing
  • Performance analysis

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

On the relative performance merits of hypercube and hypermesh networks. / Loucif, Samia; Ould-Khaoua, Mohamed.

In: Journal of Systems Architecture, Vol. 46, No. 12, 10.2000, p. 1103-1114.

Research output: Contribution to journalArticle

@article{93d7a3f8c86f47258569719610d957d1,
title = "On the relative performance merits of hypercube and hypermesh networks",
abstract = "Topology and routing algorithm are among the most important factors that greatly influence network performance. This paper assesses the interaction of these factors on two related but distinct types of multicomputer networks, the hypercube and hypermesh. This study shows that the routing algorithm can have a great influence on deciding the outcome of any comparison between competing network topologies. The results reveal that deterministic routing favours the hypermesh due to its smaller diameter which reduces considerably message blocking compared to the hypercube. However, adaptive routing favours the hypercube as it can benefit from its multiple paths to overcome the degrading effects of its high diameter.",
keywords = "Adaptive routing, Deterministic routing, Hypercube, Hypermesh, Interconnection networks, Message latency, Multicomputers, Parallel processing, Performance analysis",
author = "Samia Loucif and Mohamed Ould-Khaoua",
year = "2000",
month = "10",
language = "English",
volume = "46",
pages = "1103--1114",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "12",

}

TY - JOUR

T1 - On the relative performance merits of hypercube and hypermesh networks

AU - Loucif, Samia

AU - Ould-Khaoua, Mohamed

PY - 2000/10

Y1 - 2000/10

N2 - Topology and routing algorithm are among the most important factors that greatly influence network performance. This paper assesses the interaction of these factors on two related but distinct types of multicomputer networks, the hypercube and hypermesh. This study shows that the routing algorithm can have a great influence on deciding the outcome of any comparison between competing network topologies. The results reveal that deterministic routing favours the hypermesh due to its smaller diameter which reduces considerably message blocking compared to the hypercube. However, adaptive routing favours the hypercube as it can benefit from its multiple paths to overcome the degrading effects of its high diameter.

AB - Topology and routing algorithm are among the most important factors that greatly influence network performance. This paper assesses the interaction of these factors on two related but distinct types of multicomputer networks, the hypercube and hypermesh. This study shows that the routing algorithm can have a great influence on deciding the outcome of any comparison between competing network topologies. The results reveal that deterministic routing favours the hypermesh due to its smaller diameter which reduces considerably message blocking compared to the hypercube. However, adaptive routing favours the hypercube as it can benefit from its multiple paths to overcome the degrading effects of its high diameter.

KW - Adaptive routing

KW - Deterministic routing

KW - Hypercube

KW - Hypermesh

KW - Interconnection networks

KW - Message latency

KW - Multicomputers

KW - Parallel processing

KW - Performance analysis

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

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

M3 - Article

VL - 46

SP - 1103

EP - 1114

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 12

ER -