NOC基于2D MESH的路由算法的比较

NOC设计的目的就是从体系结构上解决片上通信的瓶颈问题和时钟问题,片上网络的每条传输路径都包含若干路由器,经过每个路由器都要消耗数个时钟周期,当网络拥塞时,包传输会产生更大的延时,因此采用合适的路由算法来达到延时、吞吐率等的平衡是关键。本文使用NIRGAM仿真器对XY和OE两种算法在4×4的MESH拓扑上进行算法研究,结果显示OE算法的吞吐率和包延时的比值是2.5358,比XY路由算法的比值2.1126大,因此OE路由算法更适用于Mesh拓扑。

Comparison of 2D MESH Based Routing Algorithm in NOC

The purpose of NOC design is to solve the bottleneck issue in on-chip communication and the clock issue from architecture.Each route in NOC includes several routers,and it will take a few clock periods passing a router.When network is in congestion,the package transmission will produce much more time delay,so adopting an appropriate routing algorithm to get the balance between the time delay and throughput rate becomes the key problem.In this paper,algorithm research on both XY and OE algorithms based on the 4×4 mesh topology is carried out using NIRGAM simulator,the results show that the ratio of throughput rate and package time delay is 2.5358 in OE routing algorithm,which is larger than 2.1126 in XY routing algorithm,and it proves that OE routing algorithm is more suitable to Mesh topology.