A new load balanced routing algorithm for torus networks

Authors:
Jiyun Niu;Huaxi Gu;Changshan Wang
Affiliations:
School of Computer Science, Xidian University, Xi'an, China;State key lab of ISN, Xidian University, Xi'an, China;School of Computer Science, Xidian University, Xi'an, China
Venue:
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Year:
2007

Citing 8
Cited 1

A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
Compressionless Routing: A Framework for Adaptive and Fault-Tolerant Routing

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

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

Computer
A large scale, homogeneous, fully distributed parallel machine, I

ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
Principles and Practices of Interconnection Networks

Principles and Practices of Interconnection Networks
Adaptive channel queue routing on k-ary n-cubes

Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Globally Adaptive Load-Balanced Routing on Tori

IEEE Computer Architecture Letters

High and stable performance under adverse traffic patterns of tori-connected torus network

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Originated from gas diffusion phenomenon, a new load balanced routing algorithm named Gas Diffusion Based Load balanced Routing (GDLR) is proposed for torus networks. GDLR estimates global congestion in the network by the number of potential deadlocked packets. Based on this information, the probabilities of all possible ports a packet may use are accordingly determined. Subsequently,packets are sent out with the stochastic policy, which leads to data load spreading with consequent automatic load balancing. Finally, simulations have been carried out on 2D torus networks by using OPNET software. The results obtained show that GDLR achieves a better performance than other popular algorithms such as Dimension Order, Duato, and GAL.