一种基于OPNET的NoC路由算法设计

针对片上网络(NoC)确定性路由算法在高负载情况下性能下降过快、自适应路由算法逻辑复杂度高及资源开销大等问题,提出了一种适用于2D-Mesh拓扑结构的路由算法DARA。在通过最短路径满足延时约束的基础上,对易形成网络热点的中间区域节点采用动态的路由方式,对网络边缘节点采用基于Turn Model模型的确定性路由方式。实验首先通过OPNET仿真平台,对一个5×5的2D-Mesh拓扑结构的NoC分层建模;然后分别在均匀模式和热点模式下对该算法进行了仿真验证,并获得端到端的平均延时和吞吐量。实验结果表明,与通常的XY路由算法及自适应DyXY路由算法相比,在热点模式下DARA路由算法具有更好的网络性能。

A Design of NoC Routing Algorithm Based on OPNET

According to the issues that the deterministic routing algorithm of on-chip network performance degradation is fast under the condition of high load and the adaptive routing algorithm has a high logical complexity and large cost, a routing algorithm called DARA is presented in this paper,which is applicable to the 2D-Mesh topology. On the ba-sis of the shortest path to satisfy delay constraint, adopted the dynamic routing to the center nodes which are easy to become hotspots, and used deterministic routing to the edge based on the turn model. First, OPNET platform was used to execute a layered-modeling of NoC based on 5×5 2D-Mesh topology,then the DARA algorithm was simulat-ed and verified under the uniform pattern and hotspot pattern respectively, the average end-to-end delay and through-put of the network was acquired at last. Compared with the XY routing algorithm and DyXY routing algorithm,the re-sult shows that the algorithm has a better performance in the hot spot pattern.