应用于二维Mesh结构片上网络的区域转弯路由算法

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

本文针对二维Mesh结构片上网络,在转弯模型的基础上提出一种新的路由算法——区域转弯算法,以获得更低的延迟时间和更高的吞吐率.该算法利用当前节点的X坐标,将整个Mesh网络划分为两个部分,目的节点X坐标小于当前节点X坐标的实行西优先算法,反之实行北最后算法.仿真结果表明,该算法相比于XY路由算法,平均延迟时间有所降低,当负载为40cycles/message时,延迟时间降低最大,为13.99%.吞吐率在负载为20cycles/message时最大提高13.56%.

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.