Analysis on Local Congestion of Network-on-Chip

Abstract

In Network-on-Chip (NoC), adaptive routing provides packets multi paths to reach their destinations. Thus, packets can escape the hot-spot nodes. However, as our study indicates that adaptive routing cannot distribute traffic evenly in the network as expected. A local region will be injected more packets than others, which makes congestion takes place in that local region. Local congestion has significant impact on network performance. In this paper, we carry out a detail studying on local congestion in NoC.