Modified odd-even routing algorithm for 2D torus topology in Network on Chip

NoC is new platform for designing IC. It has successfully overcome the shortcomings of SoC and is scalable, consumes low power, has small latency and good throughput. The performance of NoC can be enhanced using a better routing algorithm. Each route in NoC includes some routers and it takes a few clock periods by passing a router. When the network is in congestion, the package transmission will produce much more time delay. So adopting an appropriate routing algorithm to get the balance between the time delay and throughput rate becomes the key problem. In this paper we tried to solve that problem using torus topology with our modified odd-even routing algorithm. We used Atlas simulator for analysis of latency and throughput of modified odd-even routing algorithm for 2D torus topology. 3x3 network size used for analyze the performance. It is found that latency and throughput (in Gbps) decreases.

کلیدواژه ها:

Network on Chip ، System on Chip ، 2D torus topology ، modified odd-even routing algorithm