Abstract: An XY-YX routing algorithm of 2D Mesh structure is presented, which is based on researching the turn model. The algorithm is deterministic, minimal and deadlock-free. Proof of deadlock freedom is presented. The algorithm is simulated on 4×4 2D Mesh network to evaluate the performance through NIGAM experimental platform. By comparing the algorithm with XY routing algorithm and minimal odd-even routing algorithm, it shows that the algorithm had a good performance in the uniform pattern and the hot spot pattern.

Key words: Networks on Chip(NoC), routing algorithm, deadlock, simulation

摘要：

在研究Turn Model 模型的基础上，提出一种基于2D Mesh结构的XY-YX路由算法，是一种确定性的无死锁的最短路径路由算法。给出无死锁的证明，通过片上网络(NoC)模拟仿真实验平台NIRGAM，将该算法在一个4×4的2D Mesh网络中进行仿真，并与XY路由算法及minimal OE(odd-even)路由算法进行比较，结果显示在转置模式和热点模式下具有良好的性能。

关键词: 片上网络, 路由算法, 死锁, 仿真

CLC Number: 

• TP302