Turn-Model Based Fault-Tolerant Routing Research For NoC

Now, most of the fault-tolerant routing researches about Network on Chip are in the global homogeneous topology, but routing techologies based on global homogeneous topology can not reduce the energy consumption of the chip. Two new methods can reduce energy consumption. One is Globally Asynchronous Locally Synchronous which called GALS, the other one is Voltage-Frequency-Island which called VFI. This thesis proposed a improved routing algorithm called WVGFTR-NoC.Performance simulation of WVGFTR-NoC also has been proposed.Due to packets crossing buffer requires a longer time and current shortest path routing algorithm based on 2D NxM Mesh topology structure may go through too many FIFO buffers. Firstly, this dissertation proposed WVGFTR-NoC algorithm based on Odd-Even Turn Model of the shortest path routing algorithm--ROUTE, and the algorithm is from "one step ahead" of the greedy algorithm, which ultimately makes packets-path from the source node to the destination node contains as few as possible FIFOs and reduces the average transmission delay of the network. In order to prevent the occurrence of some local data transmission hot spots, this thesis uses the method named "output port counter" to count the number of packet-flits to be forwarded, which ultimately make the transmission of the data as far as possible select the router port with a low degree of congestion.The performance of the proposed WVGFTR-NoC algorithm is evaluated in the thesis with a self-designed simulator. Based on the evaluation method,the results of the WVGFTR-NoC and ROUTE algorithms are compared. In the uniform random model, the hot spot model and the displace model, the WVGFTR-NoC algorithm is better than the ROUTE algorithm based on the Odd-Even Turn Model in the average delay and the data packet average cross-FIFOs. At the same time, the average delay of WVGFTR-NoC algorithm is also better than that of ROUTE algorithm with the boundary fault nodes in the topology structure.