On the communication latency of wormhole routed interconnection networks

A. Shahrabi, M. Ould-Khaoua

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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
Issue number5-6
Publication statusPublished - Dec 1 2003
Externally publishedYes


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

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation


Dive into the research topics of 'On the communication latency of wormhole routed interconnection networks'. Together they form a unique fingerprint.

Cite this