Performance modeling of Cartesian product networks

Authors:
Reza Moraveji;Hamid Sarbazi-Azad;Albert Y. Zomaya
Affiliations:
School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran and Centre for Distributed and High Performance Computing, School of Information Technologies, The Un ...;Department of Computer Engineering, Sharif University of Technology, Tehran, Iran and School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran;Centre for Distributed and High Performance Computing, School of Information Technologies, The University of Sydney, Sydney, Australia
Venue:
Journal of Parallel and Distributed Computing
Year:
2011

Citing 17
Cited 1

A comprehensive analytical model for wormhole routing in multicomputer systems

Journal of Parallel and Distributed Computing
The Cross Product of Interconnection Networks

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
An accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks

Performance Evaluation
A General Theory for Deadlock-Free Adaptive Routing Using a Mixed Set of Resources

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

Interconnection Networks: An Engineering Approach
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
Design and analysis of product networks

FRONTIERS '95 Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95)
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
XMulator: A Listener-Based Integrated Simulation Platform for Interconnection Networks

AMS '07 Proceedings of the First Asia International Conference on Modelling & Simulation
Logic-Based Distributed Routing for NoCs

IEEE Computer Architecture Letters
Mathematical performance analysis of product networks

ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 02
Analytical performance modelling of adaptive wormhole routing in the star interconnection network

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Performance modeling of wormhole hypermeshes under hotspot traffic

CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
Optimal placement of frequently accessed IPs in mesh NoCs

ACSAC'07 Proceedings of the 12th Asia-Pacific conference on Advances in Computer Systems Architecture

Three-dimensional Petersen-torus network: a fixed-degree network for massively parallel computers

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a comprehensive performance model for fully adaptive routing in wormhole-switched Cartesian product networks. Besides the generality of the model which makes it suitable to be used for any product graph, experimental (simulation) results show that the proposed model exhibits high accuracy even in heavy traffic and saturation region, where other models have severe problems to predict the performance of the network. Most popular interconnection network can be defined as a Cartesian product of two or more networks including the mesh, hypercube, and torus networks. Torus and mesh networks are the most popular topologies used in recent supercomputing parallel machines. They have been widely used for realizing on-chip network in recent on-chip multicore and multiprocessors system.