On the probability distribution of busy virtual channels

Authors:
N. Alzeidi;A. Khonsari;M. Ould-Khaoua;L. M. Mackenzie
Affiliations:
University of Glasgow, Computing Science Department, Glasgow, UK;University of Tehran, Dept. of ECE, Tehran, Iran and IPM, School of Computer Science, Tehran, Iran;University of Glasgow, Computing Science Department, Glasgow, UK;University of Glasgow, Computing Science Department, Glasgow, UK
Venue:
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Year:
2006

Citing 14
Cited 0

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
The J-machine multicomputer: an architectural evaluation

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling

Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling
Routing in Wormhole-Switched Clustered Networks with Applications to Fault Tolerance

IEEE Transactions on Parallel and Distributed Systems
A Performance Model for Duato's Fully Adaptive Routing Algorithm in k$k$-Ary n$n$-Cubes

IEEE Transactions on Computers
An accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks

Performance Evaluation
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
Performance Evaluation of Adaptive Routing Algorithms for k-ary-n-cubes

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
Real-time wormhole channels

Journal of Parallel and Distributed Computing
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
Editorial: Design and performance of networks for super-, cluster-, and grid-computing: Part I

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

A major issue in modelling the performance merits of interconnection network is dealing with virtual channels. Some analytical models chose not to deal with this issue at all i.e. one virtual channel per physical channel. More sophisticated models, however, relayed on a method proposed by Dally to capture the effect of arranging the physical channel into many virtual channels. In this study, we investigate the accuracy of Dally's method and propose an alternative approach to deal with virtual channels in analytical performance modelling. The new method is validated via simulation experiments and results reveal its accuracy under different traffic conditions.