On the performance of adaptive wormhole routing in the bi-directional torus network: A hot spot analysis

H. Sarbazi-Azad, M. Ould-Khaoua, L. M. Mackenzie

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Very few analytical models of multicomputer networks operating under non-uniform traffic have been reported in the literature. As a result, most existing studies have relied on simulation and measurement experiments to assess the performance of adaptive routing algorithms in wormhole-routed networks under such traffic conditions. This paper introduces an analytical model of adaptive routing in bi-directional tori in the presence of hot spots. Results from simulation experiments show close agreement with those predicted by the model.

Original languageEnglish
Pages (from-to)277-285
Number of pages9
JournalMicroprocessors and Microsystems
Volume25
Issue number6
DOIs
Publication statusPublished - Sep 10 2001

Fingerprint

Analytical models
Routing algorithms
Adaptive algorithms
Experiments

Keywords

  • Adaptive wormhole routing
  • Hot spot traffic
  • Interconnection networks
  • Multicomputers
  • Performance modelling
  • Tori

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

On the performance of adaptive wormhole routing in the bi-directional torus network : A hot spot analysis. / Sarbazi-Azad, H.; Ould-Khaoua, M.; Mackenzie, L. M.

In: Microprocessors and Microsystems, Vol. 25, No. 6, 10.09.2001, p. 277-285.

Research output: Contribution to journalArticle

@article{6dc9745d08854d4fa956daf5f1e6ee7d,
title = "On the performance of adaptive wormhole routing in the bi-directional torus network: A hot spot analysis",
abstract = "Very few analytical models of multicomputer networks operating under non-uniform traffic have been reported in the literature. As a result, most existing studies have relied on simulation and measurement experiments to assess the performance of adaptive routing algorithms in wormhole-routed networks under such traffic conditions. This paper introduces an analytical model of adaptive routing in bi-directional tori in the presence of hot spots. Results from simulation experiments show close agreement with those predicted by the model.",
keywords = "Adaptive wormhole routing, Hot spot traffic, Interconnection networks, Multicomputers, Performance modelling, Tori",
author = "H. Sarbazi-Azad and M. Ould-Khaoua and Mackenzie, {L. M.}",
year = "2001",
month = "9",
day = "10",
doi = "10.1016/S0141-9331(01)00121-1",
language = "English",
volume = "25",
pages = "277--285",
journal = "Microprocessors and Microsystems",
issn = "0141-9331",
publisher = "Elsevier",
number = "6",

}

TY - JOUR

T1 - On the performance of adaptive wormhole routing in the bi-directional torus network

T2 - A hot spot analysis

AU - Sarbazi-Azad, H.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

PY - 2001/9/10

Y1 - 2001/9/10

N2 - Very few analytical models of multicomputer networks operating under non-uniform traffic have been reported in the literature. As a result, most existing studies have relied on simulation and measurement experiments to assess the performance of adaptive routing algorithms in wormhole-routed networks under such traffic conditions. This paper introduces an analytical model of adaptive routing in bi-directional tori in the presence of hot spots. Results from simulation experiments show close agreement with those predicted by the model.

AB - Very few analytical models of multicomputer networks operating under non-uniform traffic have been reported in the literature. As a result, most existing studies have relied on simulation and measurement experiments to assess the performance of adaptive routing algorithms in wormhole-routed networks under such traffic conditions. This paper introduces an analytical model of adaptive routing in bi-directional tori in the presence of hot spots. Results from simulation experiments show close agreement with those predicted by the model.

KW - Adaptive wormhole routing

KW - Hot spot traffic

KW - Interconnection networks

KW - Multicomputers

KW - Performance modelling

KW - Tori

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

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

U2 - 10.1016/S0141-9331(01)00121-1

DO - 10.1016/S0141-9331(01)00121-1

M3 - Article

AN - SCOPUS:0035840323

VL - 25

SP - 277

EP - 285

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

SN - 0141-9331

IS - 6

ER -