In this paper, we analyze the deterministic routing algorithm (XY routing) and 4 adaptive routing algorithms based on the turn model for Network-on-Chip. We also evaluate the performance of the 5 routing algorithms with Noxim NoC simulator under 6 synthetic traffic patterns. The experimental results illustrate that the performance of the XY routing algorithm is better than those of the adaptive routing algorithms under a uniform random traffic pattern; for transpose 1 and shuffle traffic patterns, the odd-even routing algorithm outperforms other routing algorithms; for transpose 2, bit reverse and butterfly traffic patterns, the performance of the negative-first routing algorithm is better than those of other routing algorithms.%本文对片上网络中的确定性XY路由算法和基于拐弯模型的4种自适应路由算法进行分析,并采用Noxim模拟器在6种合成通信模式下对5种路由算法的性能进行评估.实验结果表明,在均匀随机通信模式下,XY路由算法的性能优于自适应路由算法;在置换1和混洗通信模式下,奇偶路由算法的性能优于其他路由算法;在置换2、位反和蝶形通信模式下,负向优先路由算法的性能优于其他路由算法.
展开▼