An Advanced NoP Selection Strategy for Odd-Even Routing Algorithm in Network-on-Chip

Authors:
Minghua Tang;Xiaola Lin
Affiliations:
School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China 510275 and School of Science, Maoming University, Maoming, China 525000;School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China 510275 and Key Laboratory of Digital Life (Sun Yat-sen University), Ministry of Education, Guangzhou, 510275
Venue:
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Year:
2009

Citing 10
Cited 1

The turn model for adaptive routing

Journal of the ACM (JACM)
Impact of selection functions on routing algorithm performance in multicomputer networks

ICS '97 Proceedings of the 11th international conference on Supercomputing
The Odd-Even Turn Model for Adaptive Routing

IEEE Transactions on Parallel and Distributed Systems
Route packets, not wires: on-chip inteconnection networks

Proceedings of the 38th annual Design Automation Conference
Performance tuning of adaptive wormhole routing through selection function choice

Journal of Parallel and Distributed Computing
On the Influence of the Selection Function on the Performance of Networks of Workstations

ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
DyAD: smart routing for networks-on-chip

Proceedings of the 41st annual Design Automation Conference
DyXY: a proximity congestion-aware deadlock-free dynamic routing method for network on chip

Proceedings of the 43rd annual Design Automation Conference
A Class of Partially Adaptive Routing Algorithms for n_dimensional Meshes

ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 03
Implementation and Analysis of a New Selection Strategy for Adaptive Routing in Networks-on-Chip

IEEE Transactions on Computers

Network-on-Chip routing algorithms by breaking cycles

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Odd-Even (OE) [5] routing strategy has greatly improved the degree of adaptiveness over other adaptive routing strategies. It depends on an efficient selection strategy to achieve the potential performance of the improved adaptiveness. Asica et al . [3] proposed a NoP selection strategy, which aims to make use of such adaptiveness. However, there exists deficiency when applying it with the Odd-Even routing algorithm. The adaptiveness could not be fully achieved because they ignored the turnable location restricted by the routing algorithm. In this paper, we improved the NoP selection strategy, termed Advanced NoP (ANoP), so that all paths from the source node to the destination node could be traversed evenly. Simulation results show that the ANoP could improve performance in the average packet latency up to 22% over the NoP averagely.