Researchs On Fault-tolerant Routing Algorithms In Network On Chip (noc)

with the increase of the circuit integration,The System-on-chip technology is becoming true, but the original bus-type structure of the System-on-chip has become a bottleneck,in order to overcome the shortcomings that gave birth to Network-on-chip(NoC) technology,whitch main idea is that the computer network technology is applied to the chip design which can replace the traditional bus-type structure.NoC can realize the separation of communications and calculations.It has an excellent performance on the system's scalability and overall system design.However, with the increase of SoC integration, the failures of IP (Intellectual Property)cores and the links in the SoC will inevitably lead to the performance decline of the SoC, in order to overcome the problem, NoC fault-tolerant algorithm design is one of the effective solutions. with the purpose of solving this problem,this paper do some researchs from routing algorithms as fallows.Firstly,n the study of existing fault-tolerant algorithms,based on the combination of the mesh topology and the turn model,we propose a hop-falut-tolerant algorithm based on the turn modle(HFT).The algorithm has a certain degree of self-adaptive and it is simple to implement.the algorithm is mainly to solve the high latency and the low throughput of the network because of the network failures and network congestion, compared with Simpleflooding algorithm and Duato algorithm,the algorithm we proposed has high throughput and low latency.Secondly Based on Pipelined circuit switching mechanism(PCS),the 2D-mesh topology and the dimension order routing algorithm, we propose a hybrid flaut-tolerant algorithm based on PCS mechanism.The algorithm is divided into two stages, in the absence of fault area, using the XY routing algorithm.When confronted with failure domains, using a way which is similar to pre-established circuit-switched path, then the data flit can be send after the path established,so it can ensure reliable communicaions and at the same time it can reduce the transmission delay.the algorithm is suitable for high reliability environments.