https://scholars.lib.ntu.edu.tw/handle/123456789/466774
標題: | Path-Congestion-Aware Adaptive Routing with a Contention Prediction Scheme for Network-on-Chip Systems | 作者: | Chang, En-Jui Hsin, Hsien-Kai Lin, Shu-Yen AN-YEU(ANDY) WU SHU-YEN LIN |
公開日期: | 2014 | 卷: | 33 | 期: | 1 | 起(迄)頁: | 113-126 | 來源出版物: | Ieee Transactions on Computer-Aided Design of Integrated Circuits and Systems | 摘要: | Network-on-chip systems can achieve higher performance than bus systems for chip multiprocessor systems. However, as the complexity of the network increases, the channel and switch congestion problems become major performance bottlenecks. An effective adaptive routing algorithm can help minimize path congestion through load balancing. However, conventional adaptive routing schemes only use channel-based information to detect the congestion status. Due to the lack of switch-based information, channel-based information is difficult to reveal the real congestion status along the routing path. Therefore, in this paper, we remodel the path congestion information to show hidden spatial congestion information and improve the effectiveness of routing path selection. We propose a path-congestion-aware adaptive routing (PCAR) scheme based on the following techniques: 1) a path-congestion-aware selection strategy that simultaneously considers switch congestion and channel congestion, and 2) a contention prediction technique that uses the rate of change in the buffer level to predict possible switch contention. The experimental results show that the proposed PCAR scheme can achieve a high saturation throughput with an improvement of 15.4%-48.7% compared to existing routing schemes. The proposed PCAR method also includes a VLSI architecture, which has higher area efficiency with an improvement of 16%-35.7% compared with the other router designs. © 2013 IEEE. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/466774 | ISSN: | 0278-0070 | DOI: | 10.1109/TCAD.2013.2282262 | SDG/關鍵字: | Adaptive routing; Adaptive routing algorithm; Congestion prediction; Network on chip; Network-on-chip systems; Performance bottlenecks; Prediction techniques; Saturation throughput; Complex networks; Forecasting; Routers; Routing protocols; Servers; VLSI circuits; Traffic congestion |
顯示於: | 園藝暨景觀學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。