Analysis of deterministic routing in k-ary n-cubes with virtual channels

H. Sarbazi-Azad, A. Khonsari, M. Ould-Khaoua

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

2 Citations (Scopus)

Abstract

Adding virtual channels to wormhole-routed networks greatly improves performance because they reduce blocking by acting as "bypass" lanes for non-blocked messages. Although several analytical models have been proposed in the literature for k-ary n-cubes with deterministic routing, most of them have not included the effects of virtual channel multiplexing on network performance. This paper proposes a new and simple analytical model to compute message latency in k-ary n-cubes with an arbitrary number of virtual channels. Results from simulation experiments confirm that the proposed model exhibits a good degree of accuracy for various network sizes and under different operating conditions. The proposed model is then used to investigate the relative performance merits of two different organisations of virtual channels.

Original languageEnglish
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
Pages509-516
Number of pages8
Publication statusPublished - 2001
Event8th International Conference on Parallel and Distributed Systems - Kyongju, Korea, Republic of
Duration: Jun 26 2001Jun 29 2001

Other

Other8th International Conference on Parallel and Distributed Systems
CountryKorea, Republic of
CityKyongju
Period6/26/016/29/01

Fingerprint

Analytical models
Network performance
Multiplexing
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Sarbazi-Azad, H., Khonsari, A., & Ould-Khaoua, M. (2001). Analysis of deterministic routing in k-ary n-cubes with virtual channels. In Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 509-516)

Analysis of deterministic routing in k-ary n-cubes with virtual channels. / Sarbazi-Azad, H.; Khonsari, A.; Ould-Khaoua, M.

Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. 2001. p. 509-516.

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

Sarbazi-Azad, H, Khonsari, A & Ould-Khaoua, M 2001, Analysis of deterministic routing in k-ary n-cubes with virtual channels. in Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. pp. 509-516, 8th International Conference on Parallel and Distributed Systems, Kyongju, Korea, Republic of, 6/26/01.
Sarbazi-Azad H, Khonsari A, Ould-Khaoua M. Analysis of deterministic routing in k-ary n-cubes with virtual channels. In Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. 2001. p. 509-516
Sarbazi-Azad, H. ; Khonsari, A. ; Ould-Khaoua, M. / Analysis of deterministic routing in k-ary n-cubes with virtual channels. Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. 2001. pp. 509-516
@inproceedings{6ce8ebd05e4e46b3ae5a32e7eb623097,
title = "Analysis of deterministic routing in k-ary n-cubes with virtual channels",
abstract = "Adding virtual channels to wormhole-routed networks greatly improves performance because they reduce blocking by acting as {"}bypass{"} lanes for non-blocked messages. Although several analytical models have been proposed in the literature for k-ary n-cubes with deterministic routing, most of them have not included the effects of virtual channel multiplexing on network performance. This paper proposes a new and simple analytical model to compute message latency in k-ary n-cubes with an arbitrary number of virtual channels. Results from simulation experiments confirm that the proposed model exhibits a good degree of accuracy for various network sizes and under different operating conditions. The proposed model is then used to investigate the relative performance merits of two different organisations of virtual channels.",
author = "H. Sarbazi-Azad and A. Khonsari and M. Ould-Khaoua",
year = "2001",
language = "English",
pages = "509--516",
booktitle = "Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS",

}

TY - GEN

T1 - Analysis of deterministic routing in k-ary n-cubes with virtual channels

AU - Sarbazi-Azad, H.

AU - Khonsari, A.

AU - Ould-Khaoua, M.

PY - 2001

Y1 - 2001

N2 - Adding virtual channels to wormhole-routed networks greatly improves performance because they reduce blocking by acting as "bypass" lanes for non-blocked messages. Although several analytical models have been proposed in the literature for k-ary n-cubes with deterministic routing, most of them have not included the effects of virtual channel multiplexing on network performance. This paper proposes a new and simple analytical model to compute message latency in k-ary n-cubes with an arbitrary number of virtual channels. Results from simulation experiments confirm that the proposed model exhibits a good degree of accuracy for various network sizes and under different operating conditions. The proposed model is then used to investigate the relative performance merits of two different organisations of virtual channels.

AB - Adding virtual channels to wormhole-routed networks greatly improves performance because they reduce blocking by acting as "bypass" lanes for non-blocked messages. Although several analytical models have been proposed in the literature for k-ary n-cubes with deterministic routing, most of them have not included the effects of virtual channel multiplexing on network performance. This paper proposes a new and simple analytical model to compute message latency in k-ary n-cubes with an arbitrary number of virtual channels. Results from simulation experiments confirm that the proposed model exhibits a good degree of accuracy for various network sizes and under different operating conditions. The proposed model is then used to investigate the relative performance merits of two different organisations of virtual channels.

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

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

M3 - Conference contribution

SP - 509

EP - 516

BT - Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS

ER -