Neighbors-on-Path: A New Selection Strategy for On-Chip Networks
Giuseppe Ascia; Vincenzo Catania; Maurizio Palesi; Davide Patti
Embedded Systems for Real Time Multimedia, Proceedings of the 2006 IEEE/ACM/IFIP Workshop on
Volume , Issue , Oct. 2006 Page(s):79 - 84
Digital Object Identifier 10.1109/ESTMED.2006.321278
Summary:Efficient and deadlock-free routing is critical to the performance of networks-on-chip. In this paper we present an approach that can be coupled to any adaptive routing algorithm to improve the performance with a minimal overhead on area and energy consumption. The proposed approach introduces the concept of neighbors-on-path to exploit the situations of indecision occurring when the routing function returns several admissible output channels. A selection strategy is developed with the aim to choose the channel that will allow the packet to be routed to its destination along a path that is as free as possible of congested nodes. Performance evaluation is carried out by using a flit-accurate simulator on traffic scenarios generated by both synthetic and real applications. Results obtained show how the proposed selection policy applied to the odd-even routing algorithm outperforms other deterministic and adaptive routing algorithms both in average delay and energy consumption
View citation and abstract |
Cart
