Deadlock-Free Adaptive Routing in 2D Tori with a New Turn Model

Authors:
Dong Xiang;Qi Wang;Yi Pan
Affiliations:
School of Software, Tsinghua University, Beijing, China 100084;Dept. of CS, Tsinghua University, Beijing, China 100084;Dept. of CS, Georgia State University, Atlanta, USA GA 30302
Venue:
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Year:
2008

Citing 11
Cited 0

Deadlock-Free Message Routing in Multiprocessor 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
The turn model for adaptive routing

Journal of the ACM (JACM)
The Odd-Even Turn Model for Adaptive Routing

IEEE Transactions on Parallel and Distributed Systems
The adaptive bubble router

Journal of Parallel and Distributed Computing
The Alpha 21364 Network Architecture

IEEE Micro
A Large Scale, Homogenous, Fully Distributed Parallel Machine, II

ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
GOAL: a load-balanced adaptive routing algorithm for torus networks

Proceedings of the 30th annual international symposium on Computer architecture
Blue Gene: a vision for protein science using a petaflop supercomputer

IBM Systems Journal - Deep computing for the life sciences
Deadlock-Free Adaptive Routing in Meshes Based on Cost-Effective Deadlock Avoidance Schemes

ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new deadlock-free partially adaptive routing algorithm is proposed for 2 驴 dimensional (2D) tori with only two virtual channels. The deadlock avoidance technique is presented based on a new turn model for 2D tori. In order to avoid cyclic channel dependencies completely, we propose the new odd-even turn model for 2D tori. The new model is an improved algorithm of the original turn model, and sets some constraints for some special turns. As far as we know, there is no existing algorithm for deadlock-free partially adaptive routing in 2D tori using only two virtual channels in the literature up to now. Sufficient simulation results are presented to demonstrate the effectiveness of the proposed algorithm by comparing with several previous methods.