Analytical Modelling of Hot-Spot Traffic in Deterministically-Routed K-Ary N-Cubes

Authors:
S. Loucif;M. Ould-Khaoua;G. Min
Affiliations:
University of Glasgow, UK;University of Glasgow, UK;University of Bradford, UK
Venue:
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 15 - Volume 16
Year:
2005

Citing 18
Cited 0

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
Performance Analysis of k-ary n-cube Interconnection Networks

IEEE Transactions on Computers
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
The M-Machine multicomputer

International Journal of Parallel Programming - Special issue on instruction-level parallel processing—part II
The SGI Origin: a ccNUMA highly scalable server

Proceedings of the 24th annual international symposium on Computer architecture
A Cost and Speed Model for k-ary n-Cube Wormhole Routers

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
Analysis of fully adaptive wormhole routing in tori

Parallel Computing
An Analytical Model of Adaptive Wormhole Routing in Hypercubes in the Presence of Hot Spot Traffic

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

IEEE Transactions on Computers
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
iWarp: A 100-MOPS, LIW Microprocessor for Multicomputers

IEEE Micro
Impact of Virtual Channels and Adaptive Routing on Application Performance

IEEE Transactions on Parallel and Distributed Systems
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic

The Journal of Supercomputing
A Performance Model for Wormhole-Switched Interconnection Networks under Self-Similar Traffic

IEEE Transactions on Computers
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Many research studies have proposed analytical models to evaluate the performance of k-ary n-cubes with deterministic wormhole routing. Such models however have so far been confined to uniform traffic distributions. There has been hardly any model proposed that deal with non-uniform traffic distributions that could arise due to, for instance, the presence of hot-spots in the network. This paper proposes the first analytical model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spots. The validity of the model is demonstrated by comparing analytical results with those obtained through extensive simulation experiments.