Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic

Authors:
S. Loucif;M. Ould-khaoua
Affiliations:
Math/Computer Department, UAE University, Al Ain PO Box 17551;Department of Computing Science, University of Glasgow, Glasgow, G12 8RZ, UK
Venue:
The Journal of Supercomputing
Year:
2004

Citing 15
Cited 4

The cosmic cube

Communications of the ACM - Special section on computer architecture
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
The iPSC/2 direct-connect communications technology

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
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
A Cost and Speed Model for k-ary n-Cube Wormhole Routers

IEEE Transactions on Parallel and Distributed Systems
Performance evaluation of deterministic wormhole routing in k-ary n-cubes

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
Performance of the CRAY T3E multiprocessor

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Hypercube Communication Delay with Wormhole Routing

IEEE Transactions on Computers
Impact of Virtual Channels and Adaptive Routing on Application Performance

IEEE Transactions on Parallel and Distributed Systems
Limits on Interconnection Network Performance

IEEE Transactions on Parallel and Distributed Systems

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

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 15 - Volume 16
Efficient link capacity and QoS design for network-on-chip

Proceedings of the conference on Design, automation and test in Europe: Proceedings
A queueing model for predicting message latency in uni-directional k-ary n-cubes with deterministic routing and non-uniform traffic

Cluster Computing
Performance analysis of deterministically-routed bi-directional torus with non-uniform traffic distribution

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Analytical models of deterministic routing in common wormhole-routed networks, such as the hypercube, have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. The performance of deterministic routing under other important non-uniform communication patterns, such as hot-spots, has often been analyzed through simulation. The main advantage of the analytical approach over simulation is that the analytical models can be used to obtain performance results for large systems that are infeasible by simulation due to the excessive computation demands on conventional computers. 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.