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

doi:10.1016/S0141-9331(01)00121-1

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	277-285
Number of pages	9
Journal	Microprocessors and Microsystems
Volume	25
Issue number	6
DOIs	https://doi.org/10.1016/S0141-9331(01)00121-1
Publication status	Published - Sept 10 2001
Externally published	Yes

Keywords

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

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications
Artificial Intelligence

Access to Document

10.1016/S0141-9331(01)00121-1

Cite this

@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 = sep,

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

SN - 0141-9331

VL - 25

SP - 277

EP - 285

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

IS - 6

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this