The Design of VOQ Fault-Tolerant Router Loop Shared by Adjacent Virtual Channels in NoC
Yi-Ming OUYANG,Qiao WANG,Hua-Guo LIANG,Mao-Xiang YI,Xiu-Min WANG
DOI: https://doi.org/10.11897/SP.J.1016.2016.01135
2016-01-01
Abstract:The continuous development of integrated circuit makes the system-on-chip encounter insurmountable bottleneck problems.Because of its advantages of scalability,high efficiency and reliability of communication,Network-on-Chip (NoC)is becoming a new kind of interconnection architecture and widely studied by the researchers.The router,as a critical component in NoC,is mainly in charge of the packet store-and-forward,which affects the performance of the whole system.Thus,it is especially important to propose a fault-tolerant scheme for the router.Never-theless,buffer accounts for a large area in the router and traditional fault-tolerant methods for the buffer may lead to the head of blocking (HoL).Hence,it is necessary to design a fault-tolerant architecture,which can not only avoid the HoL but also achieve fault-tolerance.In this paper,we present the design of virtual output queue (VOQ)fault tolerant router which supports loop sharing of adjacent virtual channels.The proposed fault-tolerant design can tolerate fault buffers effectively,and ensure the buffer utilization at the most extent when congestion occurs in the network,and even guarantee that the connectivity of the entire network in the case of all the input virtual channels breaking down.On the basis of the traditional VOQ router,this paper obtains the loop sharing of adjacent virtual channels by adding a number of multiplexers and de-multiplexers.At the same time,extra bypass buses can guarantee that the router can still route packets in the case of all the input virtual channels fault.When a fault or congestion arises in the virtual channel packets will be sent to,the router could transfer the packets by the adjacent virtual channels or bypass buses, which achieves fault-tolerance and promotes the system performance.Meanwhile,this paper designs a FIFO controller based on a double-ended queue, in which two sets of read/write pointers read or write packets no matter which virtual channels they are stored in.The design of the double-ended queue assures that the packets keep the VOQ characters when output,which is not found in the vast majority of buffer fault-tolerance schemes. Experimental results show that the proposed scheme outperforms the VOQ router and the multiple-VOQ router when the traffic imbalance happens in the network without faults,the average latency of this project is reduced and the throughput is improved compared with the VOQ router and the multiple-VOQ router.When there is a fault in the network,because the adjacent virtual channels can be used the average latency of this project is reduced by 32.3% and 23.3% compared with the VOQ router and the multiple-VOQ router,as well as the throughput is improved.This method attains a good performance without appending extra FIFO overhead,while leads to acceptable hardware overhead as a result of double-ended queues and a BIST test module.When a fault or congestion occurs in the network,this design keeps the VOQ characters and guarantees the connectivity of the entire network,and achieves high reliability.On the whole,the system has a better overall performance than the references.