Research On The Problem Of Hot Spot And The Routing Method For Fault-tolerant In Network On Chip

With the development of very large scale integrated circuit, the number of transistors integrated on a single chip is increasing, and the hundreds of IP cores can be integrated on a chip. The traditional System-on-Chip (SoC) uses bus architecture, which can lead to many problems such as the limited address space, not supporting the communication of a pair of user simultaneously, the synchronization of global clock and so on. As the number of cores is increasing, the issues above will become more and more serious. Therefore, SoC has no longer meeting the needs of integrated circuits in the future. To solve these problems, some scholars and experts propose the computer network technology used in Network on Chip (NoC) which is a new interconnected architecture. NoC could solve many problems while traditional SoC could not, using Globally Asynchronous Locally Synchronous (GALS) the communication mechanism, providing the effective parallel communication capability. Therefore NoC has become a new architecture for the process of nanotechnology.At present, 2D-Mesh structure is a topology of NoC which has been researched most extensive and earliest. It has a regular structure and easy to achieve. In this dissertation, the research of NoC based on 2D-Mesh structure is focused on. The knowledge of communication in NoC is introduced, and the solutions aiming at the problems of hot spot and the fault-tolerant for the router and link in the process of communication in NoC are proposed in the dissertation.The main work and innovation are depicted as follows:(1) Describe the background and key issues of NoC, and the research of NoC at home and abroad. In addition, related knowledge, such as 2D-Mesh structure, exchange mechanisms, routing algorithms, fault-tolerant technology for router and link and so on in NoC, is introduced.(2) The new method of weakening the hot spot in the process of communication in NoC is proposed, which bases on the analysis of the features of communication in 2D-Mesh NoC. In order to weaken the hot spot, the method regulates the traffic of the heavy traffic's IP core and the network. The method increases the number of routers which connected to the heavy traffic's IP cores, and designs a new routing algorithm for the communication. The experimental results show that the method could solve the issue of hot spot in NoC. (3) For the fault of router and link in NoC, a fault-tolerant Communication Method based on reconfiguration for Network-On-Chip is presented. Once router or link is failed, they couldn't be effective communication in NoC. In order to solve the problem, we set up a model for fault-tolerant through configuring the Status Register for the output port of each router, which marking the status of router and link which is connected to the router, and using the reconfigurable routing algorithm when transmitting the data. The experimental results show that this method could reduce the delay of data transmission, which is the premise of ensuring the fault-tolerance.