Design And Research Of NoC Routing Technology

With the rising of user’s demand for integrated circuit in high performance and low power consumption, traditional single core microprocessor has come across the bottleneck in its development. Multi-core processors integrated multiple computing core in the same chip thus became the main trend of the development of microprocessor. For multi-core processors, the communication between different cores becomes an important factor to constraint the performance of whole system. The traditional bus communication pattern has approached the limitation of performance, and a new communication method on network on chip, which has high scalability and low power advantage, arises at the historic moment. How to improve the efficiency of network communication has became a hot research field of multi-core technology. The purpose of this paper research is to improve the communication performance of network on chip. The main works are as follows:1. Design and implement NoC dual-path routing algorithm. Aiming at overcoming the shortage of XY dimension order routing algorithm has just search one communication path, the dual-path routing algorithm search two communication paths at the same time. This paper described the working principle and application scene of the dual-path routing algorithm, and the advantages and disadvantages of the algorithm are analyzed. Finally on the NoC simulation platform based on "Packet Connected Circuit" protocol, comparing the performance of XY dimension order routing algorithm and dual-path routing algorithm, we obtained the conclusion that dual-path routing algorithm bandwidth has better performance, and the biggest improvement reached 34.8%.2. Design and implement NoC many-to-many arbitration technology. Aiming at overcoming the shortage of XY dimension order routing algorithm only deal with one request in the same cycle, many-to-many arbitration technology can deal with multiple input requests in the same cycle. This paper described the working principle of the many-to-many arbitration technology, the advantages and disadvantages of the algorithm are analyzed, and puts forward the improvement plan. By constructing a 8*8 network design experiment, change the message length and the probability of routing node as the source node, the comparison of the bandwidth and average link delay is established. Experimental result shows that many-to-many arbitration technology can significantly improve the performance of the XY dimension ordered routing algorithm, the biggest improvement of the bandwidth and average link delay reached 66.7% and 69.7%.3. Design and implement NoC multi-direction detecting algorithm. Aiming at overcoming the shortage of XY dimension order routing algorithm cannot master the neighborhood nodes communication state, multi-direction detecting algorithm through analysis neighboring nodes communication state to select free paths. This paper described the working principle and hardware implementation of the multi-direction detecting algorithm, the advantages and disadvantages of the algorithm are analyzed, and compared the differences and relations between multi-direction detecting algorithm and other routing algorithm. Experiment tested the performance of multi-direction detecting algorithm and XY dimension order routing algorithm; the result shows that the multi-direction detecting algorithm biggest improvement of the bandwidth and average link delay reached 19.35% and 16.37%.