Research Of Fault Tolerant Arithmetic For Handing Transient Failures In A Network On Chip

NoC is a feasible solution to handle the problem of growing number of communicating components on a single chip in place of traditional bus communication. Reliability in NoC is taken high priority to study among related researches and research on fault tolerant algorithm for handing transient failures in NoC becomes a new hot topic as the increasing interferences make the transient failures appear more frequently.After analyzing the research and development status at home and abroad and comparing the existing transient fault tolerant algorithms in network on chip, investigation on fault tolerant algorithm for handing transient failures in NoC is made with the balance of latency and power consumption. The main work is as follows:As the main performance index in fault tolerance algorithm of delay-sensitive applications delay generally sacrifices some advantages of power-consumption and fault tolarance. The type of request-retransient algorthm is more suitable for the development of SoC with their lower power-comsumption. A kind of lower delay reliable delivery algorithm that improves reliable package delivery protocol is presented, in which actively retransmitting data and end-to-end feedback ensure the correctness of transmission and lower delay. Theory analysis and NS-2 simulation experiments indicate that comparing the reliable package delivery protocol the alogrithm brought lower delay with the same high reliability at the expense of some power-consumption.Under the premise of ensuring lower power-consumption reliability and lower delay in request-retransient kinds of algorithms are the key to the improvement of fault tolerant algorithm of power consumption-sensitive applications.Depending on the reliable package delivery protocol a synchronized backtracking fault-tolerant algorithm with end-to-end nack feedback is presented. By virtual of synchronizingly refreshing buffer and feedback from sink the algorithm guarantees correctness of delivery, in which sender checks the feedback from sink and synchronizingly refreshes buffer after a special time which arose from negotiation between sender and sink. Theory analysis and NS-2 simulation experiments indicate that comparing reliable package delivery protocol the algorithm brought higher throughput and lower power-consumption with the same hige reliability.