Design And Research Of Fault-tolerant Algorithm Of 2D Mesh Network-on-chip

Along with the development of integrated circuit technology, Network-on-Chip(No C) will replace traditional bus technology, become a multi-core system interconnect way which have the most forward-looking. NoC is a hot study direction and cutting-edge points at current microelectronics and communications technology. Network-on-Chip fault tolerant system architecture design is a hot research field of Network-on-Chip, where various of fault-tolerant routing algorithm study is the main support of system architecture design. However, in terms of specific field still need to be improved and further optimization, such as communication applications in modeling and optimization, interaction communications infrastructure, consider the quality of service fault-tolerant routing algorithms and the interaction between the various research questions. My graduation design focus on research the fault-tolerant routing algorithm :1. By studying the existing XY fault-tolerant routing algorithm in 2D Mesh structure Network-on-Chip, design an improved and new 2D Mesh fault-tolerant routing algorithm. Compared with the XY fault-tolerant routing algorithm, this algorithm mainly follows the route before the Inter-tolerant principles of priority directions between each node, set a new rule for routing node simultaneously. When an error occurs between the link or node, the improved algorithm can be generate an effective way by setting the routing rules to bypass the failed link or node the error occurred in order to achieve fault tolerance.2. Consider the quality of services, further to design a fault-tolerant routing algorithm with consideration of the quality of service simultaneously. Definition ALARM packets and DATA packets by setting quality of service session protocol for transmission of information and notification of monitoring data congestion packet. According to the definition of the quality of service requirements of the application to generate the data flow, re-calculate a new route and the DATA packets for the next packet transmission in order for the new fault tolerance.3. Compared the three fault-tolerant routing algorithms, and build the 2D Mesh Network-on-Chip model at OPNET simulation software for basic performance testing and verification. Before the XY fault-tolerant routing algorithm, improved XY fault-tolerant routing algorithm has been optimized in delay and single link failure with fault tolerance. Consider the quality of service in front of the relatively tolerant routing algorithm, the quality of service and performance have been improved, while the study of the quality of service has played a certain role in promoting.From the results of graduate design show, improved fault-tolerant routing algorithm and considering the quality of service fault-tolerant routing algorithms which designed in this paper, compared with traditional routing algorithms, both in overall performance has improved to some extent, while with a certain fault tolerance effect. Research has positive significance throughout the paper to promote the domestic Network-on-Chip research.