標題: An Adaptive Congestion-Aware Routing Algorithm for Mesh Network-on-Chip Platform
作者: Huang, Po-Tsang
Hwang, Wei
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
公開日期: 2009
摘要: In this paper, an adaptive congestion-aware routing algorithm is proposed for mesh network-on-chip (NoC) platforms. Depending on the traffic around the routed node, the proposed routing algorithm provides not only minimum paths but also non-minimum paths for routing packets. Both minimum and non-minimum paths are based on the odd-even turn model to avoid deadlock and livelock problems. The decision of the minimum paths or non-minimum paths depends on the utilities of buffers in neighbor nodes and the specific switching value. In this adaptive algorithm, the congestion conditions and distributed hotspots will be avoided. It has the advantages of getting higher performance and also reducing the latency. From the simulation results, it shows that the adaptive congestion-aware routing algorithm is superior to other algorithms for the mesh NoC platforms.
URI: http://hdl.handle.net/11536/16325
ISBN: 978-1-4244-5220-0
期刊: IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS
起始頁: 375
結束頁: 378
顯示於類別:會議論文