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

S. Loucif, M. Ould-Khaoua

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

Fingerprint

K-ary N-cubes
Virtual Channel
Channel Allocation
Wormhole
Routing algorithms
Latency
Multiplexing
Analytical models
Routing Algorithm
Analytical Modeling
Deterministic Algorithm
Analytical Model
Routing
Resources
Model
Demonstrate

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

Cite this

The impact of virtual channel allocation on the performance of deterministic wormhole-routed k-ary n-cubes. / Loucif, S.; Ould-Khaoua, M.

In: Simulation Modelling Practice and Theory, Vol. 10, No. 8, 31.12.2002, p. 525-541.

Research output: Contribution to journalArticle

@article{ed109373662d467984fad24d7ec638da,
title = "The impact of virtual channel allocation on the performance of deterministic wormhole-routed k-ary n-cubes",
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.",
keywords = "Deterministic routing, Interconnection networks, Multicomputers, Parallel processing, Performance modelling, Virtual channels, Wormhole routing",
author = "S. Loucif and M. Ould-Khaoua",
year = "2002",
month = "12",
day = "31",
doi = "10.1016/S1569-190X(02)00132-6",
language = "English",
volume = "10",
pages = "525--541",
journal = "Simulation Modelling Practice and Theory",
issn = "1569-190X",
publisher = "Elsevier",
number = "8",

}

TY - JOUR

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

AU - Loucif, S.

AU - Ould-Khaoua, M.

PY - 2002/12/31

Y1 - 2002/12/31

N2 - 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.

AB - 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.

KW - Deterministic routing

KW - Interconnection networks

KW - Multicomputers

KW - Parallel processing

KW - Performance modelling

KW - Virtual channels

KW - Wormhole routing

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

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

U2 - 10.1016/S1569-190X(02)00132-6

DO - 10.1016/S1569-190X(02)00132-6

M3 - Article

VL - 10

SP - 525

EP - 541

JO - Simulation Modelling Practice and Theory

JF - Simulation Modelling Practice and Theory

SN - 1569-190X

IS - 8

ER -