Title :
Fluidity concept for NoC: A congestion avoidance and relief routing scheme
Author :
Lan, Ying-Cherng ; Chen, Michael C. ; Su, Alan P. ; Hu, Yu-Hen ; Sao-Jie Chen
Author_Institution :
Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei
Abstract :
In this paper, we utilize a novel fluidity concept to analyze and develop routing algorithms in network-on-chip for congestion avoidance and relief. We develop a new model to capture congestion information which improves the performance of routing algorithms. Comparisons of algorithms using our model consistently outperform the original algorithms themselves.
Keywords :
integrated circuit design; integrated circuit interconnections; network routing; network-on-chip; NoC; congestion avoidance; fluidity concept; network-on-chip; relief routing scheme; Algorithm design and analysis; Computer aided instruction; Delay; Fabrics; Network-on-a-chip; Routing; Silicon devices; System-on-a-chip; Telecommunication traffic; Throughput;
Conference_Titel :
SOC Conference, 2008 IEEE International
Conference_Location :
Newport Beach, CA
Print_ISBN :
978-1-4244-2596-9
Electronic_ISBN :
978-1-4244-2597-6
DOI :
10.1109/SOCC.2008.4641481
