Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic

Hamid Sarbazi-Azad, Mohamed Ould-Khaoua, Lewis M. Mackenzie

Research output: Contribution to journalArticle

47 Citations (Scopus)

Abstract

Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed k-ary n-cubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important nonuniform traffic patterns, such as hot-spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. In an effort to fill this gap, this paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of hot-spot traffic. Results from simulation show close agreement with those predicted by the model.

Original languageEnglish
Pages (from-to)623-634
Number of pages12
JournalIEEE Transactions on Computers
Volume50
Issue number7
DOIs
Publication statusPublished - Jul 2001

Fingerprint

K-ary N-cubes
Adaptive Routing
Analytical Modeling
Wormhole
Hot Spot
Analytical models
Traffic
Analytical Model
Simulation
Model

Keywords

  • Fully adaptive routing
  • Hot-spot
  • Interconnection networks
  • K-ary n-cubes
  • Message latency
  • Multicomputers
  • Nonuniform traffic
  • Performance modelings
  • Wormhole routing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic. / Sarbazi-Azad, Hamid; Ould-Khaoua, Mohamed; Mackenzie, Lewis M.

In: IEEE Transactions on Computers, Vol. 50, No. 7, 07.2001, p. 623-634.

Research output: Contribution to journalArticle

@article{f12bd055fc67431ea60a6512430e8d86,
title = "Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic",
abstract = "Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed k-ary n-cubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important nonuniform traffic patterns, such as hot-spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. In an effort to fill this gap, this paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of hot-spot traffic. Results from simulation show close agreement with those predicted by the model.",
keywords = "Fully adaptive routing, Hot-spot, Interconnection networks, K-ary n-cubes, Message latency, Multicomputers, Nonuniform traffic, Performance modelings, Wormhole routing",
author = "Hamid Sarbazi-Azad and Mohamed Ould-Khaoua and Mackenzie, {Lewis M.}",
year = "2001",
month = "7",
doi = "10.1109/12.936230",
language = "English",
volume = "50",
pages = "623--634",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "7",

}

TY - JOUR

T1 - Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic

AU - Sarbazi-Azad, Hamid

AU - Ould-Khaoua, Mohamed

AU - Mackenzie, Lewis M.

PY - 2001/7

Y1 - 2001/7

N2 - Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed k-ary n-cubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important nonuniform traffic patterns, such as hot-spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. In an effort to fill this gap, this paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of hot-spot traffic. Results from simulation show close agreement with those predicted by the model.

AB - Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed k-ary n-cubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important nonuniform traffic patterns, such as hot-spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. In an effort to fill this gap, this paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of hot-spot traffic. Results from simulation show close agreement with those predicted by the model.

KW - Fully adaptive routing

KW - Hot-spot

KW - Interconnection networks

KW - K-ary n-cubes

KW - Message latency

KW - Multicomputers

KW - Nonuniform traffic

KW - Performance modelings

KW - Wormhole routing

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

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

U2 - 10.1109/12.936230

DO - 10.1109/12.936230

M3 - Article

AN - SCOPUS:0035390616

VL - 50

SP - 623

EP - 634

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 7

ER -