Font Size: a A A

Reliable On-chip Network Packet Transmission Algorithm Research

Posted on:2012-06-05Degree:MasterType:Thesis
Country:ChinaCandidate:Y B SunFull Text:PDF
GTID:2208330335989691Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
Network-on-Chip(NoC) is an alternative to traditional On-Chip-Bus communication architecture to solve a series of problems arising from growing number of System-on-Chip communication components. Among related research of Network-on-Chip, reliability is a serious problem, particularly when the transient fault occurs frequently. Transient fault tolerant of Network-on-Chip has become a new hotspot.In this paper, after analyzing the existing situation at home and abroad in the relevant areas and comparing the transient fault tolerant of NoC based on the algorithm and its advantages and disadvantages, we studied the balance between network latency and power consumption, and proposed a new reliable packet transmission algorithm based on error detection.The trade-off of latency and power consumption is usually to achieve balance and low power consumption of request retransmission algorithm is more in line with development of System-on-Chip. The locality principle is widely used in the computer science. Although the transient fault of NoC has a great chance, the network's normal status and error status also reflects a certain locality. In this paper, we improved the reliable packet transmission protocol using the locality principle. By checking the status of ACK, the sender detect the error situation and then modify the size of the packet set to adjust the buffer utilization. On the one hand, in case of network transient errors, the algorithm appears to reduce the network latency more effectively. On the other hand, under normal conditions the algorithm can reduce power consumption by reducing redundant packet in network. Theoretical analysis and NS2 simulation result show that error-detecting reliable packet transmission algorithm has lower power consumption comparing with low-latency reliable packet transmission algorithm, and lower latency comparing with reliable packet transmission protocol.
Keywords/Search Tags:Network-on-Chip, fault-tolerant algorithms, transient errors, reliable packet transmission
PDF Full Text Request
Related items