An Analytical Model of Deterministic Routing in the Presence of Hot-Spot Traffic

Authors:
Samia Loucif;Mohamed Ould-Khaoua
Affiliations:
-;-
Venue:
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Year:
2001

Citing 9
Cited 0

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
A comprehensive analytical model for wormhole routing in multicomputer systems

Journal of Parallel and Distributed Computing
The M-Machine multicomputer

International Journal of Parallel Programming - Special issue on instruction-level parallel processing—part II
An Analytical Model of Adaptive Wormhole Routing in Hypercubes in the Presence of Hot Spot Traffic

IEEE Transactions on Parallel and Distributed Systems
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
Hypercube Communication Delay with Wormhole Routing

IEEE Transactions on Computers
Limits on Interconnection Network Performance

IEEE Transactions on Parallel and Distributed Systems
An Analytical Model of Fully-Adaptive Wormhole-Routed k-Ary n-Cubes in the Presence of Hot Spot Traffic

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Analytical models of deterministic routing in common wormhole-routed networks have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.