在分析拐弯模型(Turn Model)的基础上,提出了一种确定性的最短路径无死锁路由算法,该算法针对2D—mesh结构中的奇偶列分别采取不同的路由算法,减少了单个通道的拥塞度,从而减少了延迟。仿真结果表明,该方法能够有效地减少数据传输延迟,从而提高了片上网络(network on chip,NoC)的通信效率。
Based on the research on the Turn Model, a novel minimal algorithm which is also deterministic and deadlock-free is proposed. The algorithm adopts different routing algorithm vary from the odd column to the even column for the 2D-mesh. Thus it eases the congestion of the single channel, and the latency is reduced. Simulation results show that the given algorithm can reduce the average transmission delay of data. Therefore, it can improve the communication efficiency of NoC.