TY - GEN
T1 - An adaptive congestion-aware routing algorithm for mesh networkon-chip platform
AU - Huang, Po-Tsang
AU - Hwang, Wei
PY - 2009/12/1
Y1 - 2009/12/1
N2 - In this paper, an adaptive congestion-aware routing algorithm is proposed for mesh network-onchip (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.
AB - In this paper, an adaptive congestion-aware routing algorithm is proposed for mesh network-onchip (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.
UR - http://www.scopus.com/inward/record.url?scp=77949577647&partnerID=8YFLogxK
U2 - 10.1109/SOCCON.2009.5398015
DO - 10.1109/SOCCON.2009.5398015
M3 - Conference contribution
AN - SCOPUS:77949577647
SN - 9781424452200
T3 - Proceedings - IEEE International SOC Conference, SOCC 2009
SP - 375
EP - 378
BT - Proceedings - IEEE International SOC Conference, SOCC 2009
T2 - IEEE International SOC Conference, SOCC 2009
Y2 - 9 September 2009 through 11 September 2009
ER -