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

作者：Tang Minghua; Lin Xiaola^*

来源：9th International Conference on Algorithms and Architectures for Parallel Processing, 2009-06-08 to 2009-06-11.

• Network-on-Chip
• OE routing algorithm
• selection strategy
• adaptive routing
• SOC

The Odd-Even (OE) [5] routing strategy has greatly improved the degree of adaptiveness over other adaptive routing strategies. It depends oil ail 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.

• 出版日期2009
• 单位中山大学