On the communication latency of wormhole routed interconnection networks

A. Shahrabi, M. Ould-Khaoua

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Several analytical models have been proposed in the literature for wormhole -routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. To our best knowledge, this paper presents the first analytical model to predict latency of unicast and broadcast messages in wormhole -routed hypercubes with deterministic routing. 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
Pages (from-to)27-38
Number of pages12
JournalInternational Journal of Simulation: Systems, Science and Technology
Volume4
Issue number5-6
Publication statusPublished - Dec 1 2003

Fingerprint

Wormhole
Interconnection Networks
Broadcast
Analytical Model
Latency
Analytical models
Collective Communication
Analytical Modeling
Multicomputers
Communication
Hypercube
Simulation Experiment
Routing
Predict
Model
Experiments
Knowledge
Context

Keywords

  • Broadcast operation
  • Interconnection networks
  • Multicomputers
  • Performance modelling
  • Wormhole routing

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation

Cite this

On the communication latency of wormhole routed interconnection networks. / Shahrabi, A.; Ould-Khaoua, M.

In: International Journal of Simulation: Systems, Science and Technology, Vol. 4, No. 5-6, 01.12.2003, p. 27-38.

Research output: Contribution to journalArticle

@article{d37d549e7cd346caaec1b0380227e9fb,
title = "On the communication latency of wormhole routed interconnection networks",
abstract = "Several analytical models have been proposed in the literature for wormhole -routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. To our best knowledge, this paper presents the first analytical model to predict latency of unicast and broadcast messages in wormhole -routed hypercubes with deterministic routing. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.",
keywords = "Broadcast operation, Interconnection networks, Multicomputers, Performance modelling, Wormhole routing",
author = "A. Shahrabi and M. Ould-Khaoua",
year = "2003",
month = "12",
day = "1",
language = "English",
volume = "4",
pages = "27--38",
journal = "International Journal of Simulation: Systems, Science and Technology",
issn = "1473-804X",
publisher = "United Kingdom Simulation Society",
number = "5-6",

}

TY - JOUR

T1 - On the communication latency of wormhole routed interconnection networks

AU - Shahrabi, A.

AU - Ould-Khaoua, M.

PY - 2003/12/1

Y1 - 2003/12/1

N2 - Several analytical models have been proposed in the literature for wormhole -routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. To our best knowledge, this paper presents the first analytical model to predict latency of unicast and broadcast messages in wormhole -routed hypercubes with deterministic routing. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.

AB - Several analytical models have been proposed in the literature for wormhole -routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. To our best knowledge, this paper presents the first analytical model to predict latency of unicast and broadcast messages in wormhole -routed hypercubes with deterministic routing. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.

KW - Broadcast operation

KW - Interconnection networks

KW - Multicomputers

KW - Performance modelling

KW - Wormhole routing

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

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

M3 - Article

VL - 4

SP - 27

EP - 38

JO - International Journal of Simulation: Systems, Science and Technology

JF - International Journal of Simulation: Systems, Science and Technology

SN - 1473-804X

IS - 5-6

ER -