DocumentCode :
581020
Title :
TRACKER: A low overhead adaptive NoC router with load balancing selection strategy
Author :
Jose, John ; Mahathi, K.V. ; Shankar, J. Shiva ; Mutyam, Madhu
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol. Madras, Chennai, India
fYear :
2012
fDate :
5-8 Nov. 2012
Firstpage :
564
Lastpage :
568
Abstract :
The effectiveness of an adaptive router in a Network on Chip (NoC) is evaluated by the selection metric it uses and its impact on overall performance. In this paper, we propose a flit flow history based load balancing selection strategy that can be used in any adaptive routers for output port selection. Using this selection strategy, we propose an adaptive router TRACKER, that keeps track of flow of flits through all its ports and updates this tracked information to its neighbors in a cost effective manner. Routers make use of these flit flow estimates to compute a novel selection metric for output port selection of incoming flits. TRACKER outperforms the baseline adaptive router architectures using odd-even routing model with conventional selection metrics like count of free virtual channels, count of fluid buffers and buffer occupancy time at reachable downstream neighbors.
Keywords :
network routing; network-on-chip; resource allocation; TRACKER; baseline adaptive router architectures; buffer occupancy time; conventional selection metrics; cost effective manner; downstream neighbors; flit flow estimates; flit flow history; fluid buffers; free virtual channels; load balancing selection strategy; low overhead adaptive NoC router; odd-even routing model; output port selection; overall performance; Adaptation models; Computer architecture; Measurement; Routing; System-on-a-chip; Tornadoes; NoC; adaptive routers; load balancing; selection metric;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer-Aided Design (ICCAD), 2012 IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
ISSN :
1092-3152
Type :
conf
Filename :
6386728
Link To Document :
بازگشت