Performance analysis of adaptively-routed wormhole-switched networks with finite buffers

N. Alzeidi, M. Ould-Khaoua, L. M. Mackenzie, A. Khonsari

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

11 Citations (Scopus)

Abstract

The use of adaptively-routed wormhole switched k-ary n-cubes has been motivated by the high path diversity provided by the rich topology of this family of interconnection networks. Due to its insensitivity to message destination, adaptive wormhole switching has been an attractive design alternative not only in networks suggested for contemporary multicomputers but also in the new Network-on-Chip and System-on-Chip architectures. Although analytical performance models for wormhole switched networks have been widely reported in the literature over the past two decades, the majority of these models have unrealistically assumed negligible buffering capacity at each switching element of the network. This paper proposes the first analytical model to assess the performance of adaptively-routed wormhole-switched k-ary n-cubes with finite size buffers. The new model can also accounts for the use of any number of virtual channels in order to further improve system performance. The model is validated by means of an event-driven simulator and experiments show close agreement between model predictions and simulator results.

Original languageEnglish
Title of host publicationIEEE International Conference on Communications
Pages38-43
Number of pages6
DOIs
Publication statusPublished - 2007
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: Jun 24 2007Jun 28 2007

Other

Other2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period6/24/076/28/07

Fingerprint

Switching networks
Simulators
Analytical models
Topology
Experiments

Keywords

  • Finite buffers
  • Performance modeling
  • Virtual channels
  • Wormhole switching

ASJC Scopus subject areas

  • Media Technology

Cite this

Alzeidi, N., Ould-Khaoua, M., Mackenzie, L. M., & Khonsari, A. (2007). Performance analysis of adaptively-routed wormhole-switched networks with finite buffers. In IEEE International Conference on Communications (pp. 38-43). [4288687] https://doi.org/10.1109/ICC.2007.16

Performance analysis of adaptively-routed wormhole-switched networks with finite buffers. / Alzeidi, N.; Ould-Khaoua, M.; Mackenzie, L. M.; Khonsari, A.

IEEE International Conference on Communications. 2007. p. 38-43 4288687.

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

Alzeidi, N, Ould-Khaoua, M, Mackenzie, LM & Khonsari, A 2007, Performance analysis of adaptively-routed wormhole-switched networks with finite buffers. in IEEE International Conference on Communications., 4288687, pp. 38-43, 2007 IEEE International Conference on Communications, ICC'07, Glasgow, Scotland, United Kingdom, 6/24/07. https://doi.org/10.1109/ICC.2007.16
Alzeidi N, Ould-Khaoua M, Mackenzie LM, Khonsari A. Performance analysis of adaptively-routed wormhole-switched networks with finite buffers. In IEEE International Conference on Communications. 2007. p. 38-43. 4288687 https://doi.org/10.1109/ICC.2007.16
Alzeidi, N. ; Ould-Khaoua, M. ; Mackenzie, L. M. ; Khonsari, A. / Performance analysis of adaptively-routed wormhole-switched networks with finite buffers. IEEE International Conference on Communications. 2007. pp. 38-43
@inproceedings{2aad361b950a471e93b2a714a89a208c,
title = "Performance analysis of adaptively-routed wormhole-switched networks with finite buffers",
abstract = "The use of adaptively-routed wormhole switched k-ary n-cubes has been motivated by the high path diversity provided by the rich topology of this family of interconnection networks. Due to its insensitivity to message destination, adaptive wormhole switching has been an attractive design alternative not only in networks suggested for contemporary multicomputers but also in the new Network-on-Chip and System-on-Chip architectures. Although analytical performance models for wormhole switched networks have been widely reported in the literature over the past two decades, the majority of these models have unrealistically assumed negligible buffering capacity at each switching element of the network. This paper proposes the first analytical model to assess the performance of adaptively-routed wormhole-switched k-ary n-cubes with finite size buffers. The new model can also accounts for the use of any number of virtual channels in order to further improve system performance. The model is validated by means of an event-driven simulator and experiments show close agreement between model predictions and simulator results.",
keywords = "Finite buffers, Performance modeling, Virtual channels, Wormhole switching",
author = "N. Alzeidi and M. Ould-Khaoua and Mackenzie, {L. M.} and A. Khonsari",
year = "2007",
doi = "10.1109/ICC.2007.16",
language = "English",
isbn = "1424403537",
pages = "38--43",
booktitle = "IEEE International Conference on Communications",

}

TY - GEN

T1 - Performance analysis of adaptively-routed wormhole-switched networks with finite buffers

AU - Alzeidi, N.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

AU - Khonsari, A.

PY - 2007

Y1 - 2007

N2 - The use of adaptively-routed wormhole switched k-ary n-cubes has been motivated by the high path diversity provided by the rich topology of this family of interconnection networks. Due to its insensitivity to message destination, adaptive wormhole switching has been an attractive design alternative not only in networks suggested for contemporary multicomputers but also in the new Network-on-Chip and System-on-Chip architectures. Although analytical performance models for wormhole switched networks have been widely reported in the literature over the past two decades, the majority of these models have unrealistically assumed negligible buffering capacity at each switching element of the network. This paper proposes the first analytical model to assess the performance of adaptively-routed wormhole-switched k-ary n-cubes with finite size buffers. The new model can also accounts for the use of any number of virtual channels in order to further improve system performance. The model is validated by means of an event-driven simulator and experiments show close agreement between model predictions and simulator results.

AB - The use of adaptively-routed wormhole switched k-ary n-cubes has been motivated by the high path diversity provided by the rich topology of this family of interconnection networks. Due to its insensitivity to message destination, adaptive wormhole switching has been an attractive design alternative not only in networks suggested for contemporary multicomputers but also in the new Network-on-Chip and System-on-Chip architectures. Although analytical performance models for wormhole switched networks have been widely reported in the literature over the past two decades, the majority of these models have unrealistically assumed negligible buffering capacity at each switching element of the network. This paper proposes the first analytical model to assess the performance of adaptively-routed wormhole-switched k-ary n-cubes with finite size buffers. The new model can also accounts for the use of any number of virtual channels in order to further improve system performance. The model is validated by means of an event-driven simulator and experiments show close agreement between model predictions and simulator results.

KW - Finite buffers

KW - Performance modeling

KW - Virtual channels

KW - Wormhole switching

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

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

U2 - 10.1109/ICC.2007.16

DO - 10.1109/ICC.2007.16

M3 - Conference contribution

AN - SCOPUS:38549159887

SN - 1424403537

SN - 9781424403530

SP - 38

EP - 43

BT - IEEE International Conference on Communications

ER -