A new approach to model virtual channels in interconnection networks

Authors:
N. Alzeidi;A. Khonsari;M. Ould-Khaoua;L. Mackenzie
Affiliations:
Department of Computing Science, University of Glasgow, Glasgow, UK;Department of ECE, University of Tehran, School of Computer Science, Institute for Studies in Theoretical Physics and Mathematics, Tehran, Iran;Department of Computing Science, University of Glasgow, Glasgow, UK;Department of Computing Science, University of Glasgow, Glasgow, UK
Venue:
Journal of Computer and System Sciences
Year:
2007

Citing 14
Cited 1

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
A comprehensive analytical model for wormhole routing in multicomputer systems

Journal of Parallel and Distributed Computing
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

A latency simulator for many-core systems

Proceedings of the 44th Annual Simulation Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

Dealing with virtual channels has always been a critical issue in developing analytical performance models for interconnection networks. Almost all previous studies relied on a method proposed by Dally to capture the effect of virtual channels multiplexing in the performance of interconnection networks. This paper presents a new method to model the effect of virtual channel multiplexing in high-speed wormhole-switched interconnection networks. Dally's method loses its accuracy as the traffic load increases due to blocking nature of wormhole-switched networks. Our new method is based on a finite capacity queue, M/G/1/V and comparing to Dally's method achieves a higher degree of accuracy under low, moderate and high traffic loads. Furthermore, its simplicity eases its employment under different network conditions and setup. The presented model is validated by means of an event driven simulator and a detailed comparison with Dally's method is presented.