Abstract:

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.

Key words: networkonchip;deterministic routing;adaptive routing;turn model