Research Of NoC Routing Algorithm Based On Mesh Architecture

NoC (Network on Chip) is a new technology of integrated circuit research. The reason for NoC has been designed is that with the steady growth of integration of SoC (System on Chip), the shortcomings of the traditional bus architecture have been exposed gradually. Such as bus bandwidth, global synchronization and so on.It breaks the bottlenecks that SoC faces. And improves the scalability, energy consumption, size, throughput and other requirements of ultra large scale integrated cireuit design. By transplanting the thought of communication of distributed computer system into chip design, NoC adopts distributed computing, storage and control strategies and provides an architecture supporting efficient design methodology for on-chip communications. Routing algorithm is an important factors in the research of NoC. The choice of the path will produce a significant impact on network throughput, latency, quality of service and so on.The main research worked in the following areas. Research of a variety of routing algorithms on the current analysis, depending on the network, choose a different approach to optimize the combination. Independent of the routing algorithm in a static network is relatively simple, but not well used in dynamic networks, adaptive routing algorithm in a dynamic network can effectively avoid network congestion, but the routing logic is very complex, but also there may be the phenomenon of deadlock. In this paper, the routing algorithm is based on the packet and circuit switching, improve of the adaptive routing algorithm, propose a RT(Retrograde-turn) routing algorithm, and to build an experimental platform, verify the superior performance of the RT routing algorithm. The experimental results show that, compared with the SD(Static and Dynamic) routing algorithm, the routing algorithm has a significant improvement in average delay and throughput. RT routing algorithm based on a routing algorithm with the Mesh architecture, using the Java language gpNoCsim simulator design modeling and simulation, the experimental result shows that, compared with the SD routing algorithm, the algorithm two aspects in the avcrage delay and throughput has been greatly improved; compared with RT routing algorithm, a further improvement in the average delay, but a slight decrease in throughput.