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

Authors:
Mohamed Ould-Khaoua;Hamid Sarbazi-Azad
Affiliations:
IEEE Computer Society;IEEE Computer Society
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2001

Citing 20
Cited 34

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 of the Direct Binary n-Cube Network for Multiprocessors

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

IEEE Transactions on Computers
An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes

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 Performance Model for Duato's Fully Adaptive Routing Algorithm in k$k$-Ary n$n$-Cubes

IEEE Transactions on Computers
Performance-Based Constraints for Multidimensional Networks

IEEE Transactions on Parallel and Distributed Systems
Performance of the CRAY T3E multiprocessor

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Interconnection Networks: An Engineering Approach

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

Computer
Hypercube Communication Delay with Wormhole Routing

IEEE Transactions on Computers
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
The Message Flow Model for Routing in Wormhole-Routed Networks

IEEE Transactions on Parallel and Distributed Systems
An Accurate Model for the Performance Analysis of Deterministic Wormhole Routing

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
The Reliable Router: A Reliable and High-Performance Communication Substrate for Parallel Computers

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems

Analytical Modeling of Wormhole-Routed k-Ary n-Cubes in the Presence of Hot-Spot Traffic

IEEE Transactions on Computers
Design and analysis of static memory management policies for CC-NUMA Multiprocessors

Journal of Systems Architecture: the EUROMICRO Journal
Comparative Analysis of Adaptive Wormhole Routing in Tori and Hypercubes in the Presence of Hotspot Traffic

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
An Analytical Model of Deterministic Routing in the Presence of Hot-Spot Traffic

Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic

The Journal of Supercomputing
Switch fabric architecture analysis for a scalable bi-directionally reconfigurable IP router

Journal of Systems Architecture: the EUROMICRO Journal
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
Fault-tolerant routing and multicasting in hypercubes using a partial path set-up

Parallel Computing
Performance Modelling and Analysis of Pipelined Circuit Switching in Hypercubes with Faults

HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Switch fabric design for high performance IP routers: a survey

Journal of Systems Architecture: the EUROMICRO Journal
An analytical model for hypercubes in the presence of multiple time-scale bursty traffic

Journal of Systems Architecture: the EUROMICRO Journal
A queueing model for predicting message latency in uni-directional k-ary n-cubes with deterministic routing and non-uniform traffic

Cluster Computing
Analytical router modeling for networks-on-chip performance analysis

Proceedings of the conference on Design, automation and test in Europe
Mathematical performance modelling of adaptive wormhole routing in optoelectronic hypercubes

Journal of Parallel and Distributed Computing
Pipelined circuit switching: Analysis for the torus with non-uniform traffic

Journal of Systems Architecture: the EUROMICRO Journal
Performance modelling of pipelined circuit switching in hypercubes with hot spot traffic

Microprocessors & Microsystems
Performance analysis of deterministically-routed bi-directional torus with non-uniform traffic distribution

Future Generation Computer Systems
Technical Communication: SimuRed: A flit-level event-driven simulator for multicomputer network performance evaluation

Computers and Electrical Engineering
A general mathematical performance model for wormhole-switched irregular networks

Cluster Computing
Analytical modelling of networks in multicomputer systems under bursty and batch arrival traffic

The Journal of Supercomputing
Fault-tolerant routing and multicasting in hypercubes using a partial path set-up

Parallel Computing
Performance analysis of interconnection networks under bursty and batch arrival traffic

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
A low-overhead and reliable switch architecture for Network-on-Chips

Integration, the VLSI Journal
Performance modelling and analysis of interconnection networks with spatio-temporal bursty traffic

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Performance modeling of Cartesian product networks

Journal of Parallel and Distributed Computing
Analytical performance modelling of partially adaptive routing in wormhole hypercubes

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
An analytical approach for network-on-chip performance analysis

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Modeling the effects of hot-spot traffic load on the performance of wormhole-switched hypermeshes

Computers and Electrical Engineering
Static timing analysis for modeling QoS in networks-on-chip

Journal of Parallel and Distributed Computing
Modelling and analysis of pipelined circuit switching in interconnection networks with bursty traffic and hot-spot destinations

Journal of Systems and Software
Fault tolerant routing algorithm in hypercube networks with load balancing support

ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
An accurate mathematical performance model of partially adaptive routing in binary n-cube multiprocessors

Mathematical and Computer Modelling: An International Journal
Performance modeling of wormhole hypermeshes under hotspot traffic

CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
An analytical model for on-chip interconnects in multimedia embedded systems

ACM Transactions on Embedded Computing Systems (TECS) - Special Section on ESTIMedia'10

Quantified Score

Hi-index	0.00

Visualization

Abstract

Analytical models of fully adaptive routing for common wormhole-routed networks (e.g., hypercubes) under the uniform traffic pattern have recently been reported in the literature. However, many studies have revealed that the performance advantages of adaptive routing over deterministic routing is more noticeable when the traffic is nonuniform due to, for example, the existence of hot spots in the network. This paper proposes a new queueing model of fully adaptive routing in the hypercube in the presence of hot spot traffic. The analysis focuses on Duato's algorithm [11], but can easily be applied to other fully adaptive routing algorithms. Results from simulation experiments are presented to validate the model.