An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Several analytical models of fully adaptive routing in wormholerouted k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. This paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of non-uniform traffic generated by the digit-reversal permutation, which is an important communication operation found in many matrix computation problems. Results obtained through simulation experiments confirm that the model predicts message latency with a good degree of accuracy under different working conditions.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages218-229
Number of pages12
Volume1940
ISBN (Print)9783540411284
Publication statusPublished - 2000
Event3rd International Symposium on High Performance Computing, ISHPC 2000 - Tokyo, Japan
Duration: Oct 16 2000Oct 18 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1940
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd International Symposium on High Performance Computing, ISHPC 2000
CountryJapan
CityTokyo
Period10/16/0010/18/00

Fingerprint

K-ary N-cubes
Adaptive Routing
Wormhole
Interconnection Networks
Reversal
Digit
Analytical Model
Latency
Analytical models
Traffic
Matrix Computation
Communication
Simulation Experiment
Permutation
Predict
Model
Experiments

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Sarbazi-Azad, H., Mackenzie, L. M., & Ould-Khaoua, M. (2000). An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1940, pp. 218-229). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1940). Springer Verlag.

An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic. / Sarbazi-Azad, H.; Mackenzie, L. M.; Ould-Khaoua, M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1940 Springer Verlag, 2000. p. 218-229 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1940).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sarbazi-Azad, H, Mackenzie, LM & Ould-Khaoua, M 2000, An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1940, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1940, Springer Verlag, pp. 218-229, 3rd International Symposium on High Performance Computing, ISHPC 2000, Tokyo, Japan, 10/16/00.
Sarbazi-Azad H, Mackenzie LM, Ould-Khaoua M. An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1940. Springer Verlag. 2000. p. 218-229. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Sarbazi-Azad, H. ; Mackenzie, L. M. ; Ould-Khaoua, M. / An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1940 Springer Verlag, 2000. pp. 218-229 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{c6bc0cffaa1a45c6b8dfe42340c56dfa,
title = "An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic",
abstract = "Several analytical models of fully adaptive routing in wormholerouted k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. This paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of non-uniform traffic generated by the digit-reversal permutation, which is an important communication operation found in many matrix computation problems. Results obtained through simulation experiments confirm that the model predicts message latency with a good degree of accuracy under different working conditions.",
author = "H. Sarbazi-Azad and Mackenzie, {L. M.} and M. Ould-Khaoua",
year = "2000",
language = "English",
isbn = "9783540411284",
volume = "1940",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "218--229",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic

AU - Sarbazi-Azad, H.

AU - Mackenzie, L. M.

AU - Ould-Khaoua, M.

PY - 2000

Y1 - 2000

N2 - Several analytical models of fully adaptive routing in wormholerouted k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. This paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of non-uniform traffic generated by the digit-reversal permutation, which is an important communication operation found in many matrix computation problems. Results obtained through simulation experiments confirm that the model predicts message latency with a good degree of accuracy under different working conditions.

AB - Several analytical models of fully adaptive routing in wormholerouted k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. This paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of non-uniform traffic generated by the digit-reversal permutation, which is an important communication operation found in many matrix computation problems. Results obtained through simulation experiments confirm that the model predicts message latency with a good degree of accuracy under different working conditions.

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

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

M3 - Conference contribution

SN - 9783540411284

VL - 1940

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 218

EP - 229

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -