Performance Evaluation of Network-on-Chip Routing Deterministic and Adaptive Algorithms

Network on Chip (NoC) has been proposed as a good solution to achieve better performance and higher efficiency in today's complex systems on chip. Routing in the NoC is a most important challenge. Final performance of NoC largely depends on the underlying routing scheme. In this paper we evaluate three most efficient routing algorithm namely XY, odd-even and DyAD in 2Dmesh network by different size of network. According to results, deterministic algorithm in low traffic in any network size in our simulation has better performance in delay than adaptive routing. But in throughput, with develop of network size, adaptive routing has better performance than deterministic routing