Design And Implement Of NoC Routing Algorithm

Network-on-Chip(NoC) is a new system structure and design methodology of IC. NoC meets the scalability, reusability, design efficiency, bandwidth, synchronization strategies, energy consumption, size and other requirements of ultra large scale integrated circuit design, and solves the bottleneck of traditional bus architectures. By transplanting the thought of communication of distributed computer system into chip design, NoC adopts distributed computing, storage and control strategies and provides a architecture supporting efficient, reusable architecture design methodology for on-chip communications.Routing algorithm is an important factor in NoC design, directly impacting the performance of NoC system. On-chip router designed according a certain routing algorithm, will affect the efficiency of on-chip communications and the performance of the whole NoC system. Depending on different topologies and switching methods of NoC, on-chip router using a different routing algorithm, will have different properties, and the NoC system based on the router will have different communication characteristics. Thus, routing algorithm of NoC system is a problem worthy of study.Based on the careful study of "Package-Circuit switching", the Retrograde-turn routing algorithm is proposed in order to give full play of the characteristics of "Package-Circuit switching". And an experimental platform is built for verifying the superiority of the Retrograde-turn routing algorithm. Compared with the Dynamic XY routing algorithm, the results showed that the Retrograde-turn routing algorithm can improve the average throughput and the average latency by 26.7% and 11.6% at best. Meanwhile, the paper completes the RTL coding of the on-chip router based on the Retrograde-turn routing algorithm and applies it to a practical demonstration system.Also, this paper presents an optimization algorithm, namely the broadcast mechanism routing algorithm based on "Package-Circuit switching", to further improve the latency of NoC system. Experimental results demonstrate that, compared with the Dynamic XY routing algorithm, the broadcast mechanism routing algorithm can improve the average throughput and the average latency by 8.89% and 32.74% at best, respectively. Compared with the Retrograde-turn routing algorithm, the broadcast mechanism routing algorithm can improve the average latency by 22.68% at best, but the average throughput of it decreases slightly.This paper focuses on the routing algorithms of NoC system, aims at designing on-chip routers of high-speed, low resource consumption, and suitable for large-scale data transmission, and accumulates experience for NoC application.