Title :
Neighbors-on-Path: A New Selection Strategy for On-Chip Networks
Author :
Ascia, Giuseppe ; Catania, Vincenzo ; Palesi, Maurizio ; Patti, Davide
Author_Institution :
Dipt. di Ingegneria Informatica e delle Telecomunicazioni, Catania Univ.
Abstract :
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
Keywords :
network-on-chip; telecommunication network routing; telecommunication traffic; adaptive routing algorithm; flit-accurate simulator; neighbors-on-path concept; networks-on-chip; performance evaluation; selection strategy; traffic scenario; Delay; Energy consumption; Network-on-a-chip; Power system interconnection; Routing; System recovery; System-on-a-chip; Telecommunication network topology; Tiles; Traffic control;
Conference_Titel :
Embedded Systems for Real Time Multimedia, Proceedings of the 2006 IEEE/ACM/IFIP Workshop on
Conference_Location :
Seoul
Print_ISBN :
0-7803-9783-5
DOI :
10.1109/ESTMED.2006.321278