An accurate performance model of fully adaptive routing in wormhole-switched two-dimensional mesh multicomputers

Authors:
H. Hashemi-Najafabadi;H. Sarbazi-Azad;P. Rajabzadeh
Affiliations:
Computer Engineering Department, Sharif University of Technology, Tehran, Iran and IPM School of Computer Science, Tehran, Iran;Computer Engineering Department, Sharif University of Technology, Tehran, Iran and IPM School of Computer Science, Tehran, Iran;Computer Engineering Department, Sharif University of Technology, Tehran, Iran and IPM School of Computer Science, Tehran, Iran
Venue:
Microprocessors & Microsystems
Year:
2007

Citing 23
Cited 2

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
The Stanford Dash Multiprocessor

Computer
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
The M-Machine multicomputer

Proceedings of the 28th annual international symposium on Microarchitecture
Performance evaluation of deterministic wormhole routing in k-ary n-cubes

Parallel Computing
Analysis of fully adaptive wormhole routing in tori

Parallel Computing
An accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks

Performance Evaluation
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
Hypercube Communication Delay with Wormhole Routing

IEEE Transactions on Computers
Limits on Interconnection Network Performance

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

IEEE Transactions on Parallel and Distributed Systems
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
Analytical modelling of wormhole-routed k-ary n-cubes in the presence of matrix-transpose traffic

Journal of Parallel and Distributed Computing
A Performance Model for Wormhole-Switched Interconnection Networks under Self-Similar Traffic

IEEE Transactions on Computers
Evaluation of the Raw Microprocessor: An Exposed-Wire-Delay Architecture for ILP and Streams

Proceedings of the 31st annual international symposium on Computer architecture
An Accurate Combinatorial Model for Performance Prediction of Deterministic Wormhole Routing in Torus Multicomputer Systems

ICCD '04 Proceedings of the IEEE International Conference on Computer Design
Performance Modeling of Fully Adaptive Wormhole Routing in 2-D Mesh-Connected Multiprocessors

MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
An analytical model for wormhole routing in multicomputer interconnection networks

IPPS '93 Proceedings of the 1993 Seventh International Parallel Processing Symposium

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

The Journal of Supercomputing
Power-efficient deterministic and adaptive routing in torus networks-on-chip

Microprocessors & Microsystems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Numerous analytical performance models have been proposed for deterministic wormhole-routed mesh networks while only a single model, to our best knowledge, has been suggested for fully adaptive wormhole routing in mesh interconnection networks. This paper proposes a new and accurate analytical performance model for fully adaptive wormhole-routed mesh networks. Simulation results show that unlike the previously proposed model which is only accurate in light traffic loads, this model can be used for the performance analysis of almost all traffic loads.