Communication delay in wormhole-routed torus networks

A. Shahrabi, M. Ould-Khaoua, L. Mackenzie

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

Abstract

A new analytical model for predicting message delay in wormhole-routed torus is presented. Unlike previous wormhole routing models, which mainly have been developed for uniform traffic, the model introduced in this paper computes message latency in the wormhole-routed torus in the presence of broadcast traffic. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.

Original languageEnglish
Title of host publicationProceedings of the ACM Symposium on Applied Computing
Pages825-829
Number of pages5
Publication statusPublished - 2002
EventApplied Computing 2002: Proceeedings of the 2002 ACM Symposium on Applied Computing - Madrid, Spain
Duration: Mar 11 2002Mar 14 2002

Other

OtherApplied Computing 2002: Proceeedings of the 2002 ACM Symposium on Applied Computing
CountrySpain
CityMadrid
Period3/11/023/14/02

Fingerprint

Communication
Analytical models
Experiments

Keywords

  • Adaptive routing
  • Broadcast operation
  • Interconnection Networks
  • Performance modelling
  • Wormhole routing

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Shahrabi, A., Ould-Khaoua, M., & Mackenzie, L. (2002). Communication delay in wormhole-routed torus networks. In Proceedings of the ACM Symposium on Applied Computing (pp. 825-829)

Communication delay in wormhole-routed torus networks. / Shahrabi, A.; Ould-Khaoua, M.; Mackenzie, L.

Proceedings of the ACM Symposium on Applied Computing. 2002. p. 825-829.

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

Shahrabi, A, Ould-Khaoua, M & Mackenzie, L 2002, Communication delay in wormhole-routed torus networks. in Proceedings of the ACM Symposium on Applied Computing. pp. 825-829, Applied Computing 2002: Proceeedings of the 2002 ACM Symposium on Applied Computing, Madrid, Spain, 3/11/02.
Shahrabi A, Ould-Khaoua M, Mackenzie L. Communication delay in wormhole-routed torus networks. In Proceedings of the ACM Symposium on Applied Computing. 2002. p. 825-829
Shahrabi, A. ; Ould-Khaoua, M. ; Mackenzie, L. / Communication delay in wormhole-routed torus networks. Proceedings of the ACM Symposium on Applied Computing. 2002. pp. 825-829
@inproceedings{b549fd8f829745b195ec75efaf1998d1,
title = "Communication delay in wormhole-routed torus networks",
abstract = "A new analytical model for predicting message delay in wormhole-routed torus is presented. Unlike previous wormhole routing models, which mainly have been developed for uniform traffic, the model introduced in this paper computes message latency in the wormhole-routed torus in the presence of broadcast traffic. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.",
keywords = "Adaptive routing, Broadcast operation, Interconnection Networks, Performance modelling, Wormhole routing",
author = "A. Shahrabi and M. Ould-Khaoua and L. Mackenzie",
year = "2002",
language = "English",
pages = "825--829",
booktitle = "Proceedings of the ACM Symposium on Applied Computing",

}

TY - GEN

T1 - Communication delay in wormhole-routed torus networks

AU - Shahrabi, A.

AU - Ould-Khaoua, M.

AU - Mackenzie, L.

PY - 2002

Y1 - 2002

N2 - A new analytical model for predicting message delay in wormhole-routed torus is presented. Unlike previous wormhole routing models, which mainly have been developed for uniform traffic, the model introduced in this paper computes message latency in the wormhole-routed torus in the presence of broadcast traffic. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.

AB - A new analytical model for predicting message delay in wormhole-routed torus is presented. Unlike previous wormhole routing models, which mainly have been developed for uniform traffic, the model introduced in this paper computes message latency in the wormhole-routed torus in the presence of broadcast traffic. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.

KW - Adaptive routing

KW - Broadcast operation

KW - Interconnection Networks

KW - Performance modelling

KW - Wormhole routing

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

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

M3 - Conference contribution

SP - 825

EP - 829

BT - Proceedings of the ACM Symposium on Applied Computing

ER -