Design and Simulation of NoC Routing Algorithm Based on 2D Mesh

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.