The Region Turn Algorithm Used in 2D Mesh Network-on-Chip

In this paper, we proposed a new routing algorithm for 2D Mesh NoC based on the Turn Model, named Region Turn Algorithm, to achieve lower latency and higher throughput.The whole Mesh network is divided into two parts based on the current node's X coordinate in our new algorithm.If the X coordinate of destination nodes is less than the current node's X coordinate, we adopt the West First algorithm, whereas the North Last algorithm is implemented.The simulation results show that our algorithm can reduce the latency and improve the throughput compared with XY routing algorithm.When the load is 40 cycles/message, the latency reduce the maximum is 13.99%, throughput increased 13.56% at the load of 20 cycles/message.