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
AN - SCOPUS:1642335431
SN - 1569-190X
VL - 10
SP - 525
EP - 541
JO - Simulation Modelling Practice and Theory
JF - Simulation Modelling Practice and Theory
IS - 8
ER -