The impact of virtual channel allocation on the performance of deterministic wormhole-routed k-ary n-cubes

S. Loucif, M. Ould-Khaoua*

*Corresponding author for this work

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Virtual channels yield significant improvement in the performance of wormhole-routed networks as they can greatly reduce message blocking over network resources. K-ary n-cubes with deterministic routing have been widely analysed using analytical modelling tools. Most existing models, however, have either entirely ignored the effects of virtual channel multiplexing or have not considered the impact of virtual channels allocation on message latency. This paper discusses two different organisations of virtual channels in k-ary n-cubes, resulting in two deterministic routing algorithms. It then proposes an analytical model to compute message latency for the two routing algorithms. The proposed model is used in a case study to demonstrate the sensitivity of network latency to the way virtual channels are allocated to messages.

Original languageEnglish
Pages (from-to)525-541
Number of pages17
JournalSimulation Modelling Practice and Theory
Volume10
Issue number8
DOIs
Publication statusPublished - Dec 31 2002

Keywords

  • Deterministic routing
  • Interconnection networks
  • Multicomputers
  • Parallel processing
  • Performance modelling
  • Virtual channels
  • Wormhole routing

ASJC Scopus subject areas

  • Information Systems and Management
  • Applied Mathematics
  • Control and Optimization
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'The impact of virtual channel allocation on the performance of deterministic wormhole-routed k-ary n-cubes'. Together they form a unique fingerprint.

  • Cite this