Analytical model of fully-adaptive wormhole-routed k-ary n-cubes in the presence of hot spot traffic

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

Research output: Chapter in Book/Report/Conference proceedingChapter

4 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 non-uniform traffic patterns, such as hot spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. This paper describes the first analytical model of fully-adaptive wormhole 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
Title of host publicationProceedings of the International Parallel Processing Symposium, IPPS
PublisherIEEE
Pages605-610
Number of pages6
Publication statusPublished - 2000

Fingerprint

Analytical models

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Sarbazi-Azad, H., Ould-Khaoua, M., & Mackenzie, L. M. (2000). Analytical model of fully-adaptive wormhole-routed k-ary n-cubes in the presence of hot spot traffic. In Proceedings of the International Parallel Processing Symposium, IPPS (pp. 605-610). IEEE.

Analytical model of fully-adaptive wormhole-routed k-ary n-cubes in the presence of hot spot traffic. / Sarbazi-Azad, H.; Ould-Khaoua, M.; Mackenzie, L. M.

Proceedings of the International Parallel Processing Symposium, IPPS. IEEE, 2000. p. 605-610.

Research output: Chapter in Book/Report/Conference proceedingChapter

Sarbazi-Azad, H, Ould-Khaoua, M & Mackenzie, LM 2000, Analytical model of fully-adaptive wormhole-routed k-ary n-cubes in the presence of hot spot traffic. in Proceedings of the International Parallel Processing Symposium, IPPS. IEEE, pp. 605-610.
Sarbazi-Azad H, Ould-Khaoua M, Mackenzie LM. Analytical model of fully-adaptive wormhole-routed k-ary n-cubes in the presence of hot spot traffic. In Proceedings of the International Parallel Processing Symposium, IPPS. IEEE. 2000. p. 605-610
Sarbazi-Azad, H. ; Ould-Khaoua, M. ; Mackenzie, L. M. / Analytical model of fully-adaptive wormhole-routed k-ary n-cubes in the presence of hot spot traffic. Proceedings of the International Parallel Processing Symposium, IPPS. IEEE, 2000. pp. 605-610
@inbook{7577025a55754b299dbe51dcf610b58d,
title = "Analytical model of fully-adaptive 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 non-uniform traffic patterns, such as hot spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. This paper describes the first analytical model of fully-adaptive wormhole 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.",
author = "H. Sarbazi-Azad and M. Ould-Khaoua and Mackenzie, {L. M.}",
year = "2000",
language = "English",
pages = "605--610",
booktitle = "Proceedings of the International Parallel Processing Symposium, IPPS",
publisher = "IEEE",

}

TY - CHAP

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

AU - Sarbazi-Azad, H.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

PY - 2000

Y1 - 2000

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 non-uniform traffic patterns, such as hot spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. This paper describes the first analytical model of fully-adaptive wormhole 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 non-uniform traffic patterns, such as hot spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. This paper describes the first analytical model of fully-adaptive wormhole 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.

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

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

M3 - Chapter

AN - SCOPUS:0033899438

SP - 605

EP - 610

BT - Proceedings of the International Parallel Processing Symposium, IPPS

PB - IEEE

ER -