Design and simulation of a torus structure and route algorithm for network on chip

With the development of VDSM, the rising scale and complexity of system-on-chip induce significant communication challenges in bus based architectures. The interconnect delay and unpredictable delay are gradually becoming the bottle neck of increasing complexity for on-chip systems. Current NOC (network on chip) provides an effective solution to these communication problems. In this paper, we study the Torus topology and bring forward a structure for NOC. Besides, we propose a dead-lock and live-lock free route algorithm. During the simulation, we found that our structure and algorithm are superior in hotspot traffic pattern. Furthermore, latency time and throughput of Torus NOC we designed have been tremendously improved comparing with XY Mesh structure.