[本文摘要]

在分析拐弯模型（Turn Model）的基础上，提出了一种确定性的最短路径无死锁路由算法，该算法针对2D-mesh结构中的奇偶列分别采取不同的路由算法，减少了单个通道的拥塞度，从而减少了延迟。仿真结果表明，该方法能够有效地减少数据传输延迟，从而提高了片上网络（network on chip, NoC）的通信效率。