NoC中VOQ路由器及链路容错技术研究

发布时间：2018-06-28 00:57

本文选题：片上网络 + 容错路由器　；参考：《合肥工业大学》2015年硕士论文

【摘要】：集成电路的不断发展使得片上系统遇到了不可逾越的瓶颈问题,片上网络因其具有良好的可扩展性、较高的通信效率和可靠性等优势成为了一种新型的互连架构,被研究者们广泛研究。路由器是片上网络中的关键部件,主要负责数据包的存储转发,影响着网络的整体性能,故对路由器的容错设计显得尤为重要。NoC中数据包的传输需要经过链路,且链路占据了芯片上的绝大部分面积,故对链路的容错尤为重要。论文主要工作如下：(1)阐述了集成电路的发展、片上网络的研究背景。对常见的片上网络拓扑结构及片上网络中常见的容错方法进行了介绍。(2)路由器中缓冲区所占的面积较大,且常见的缓冲区容错方案都可能会产生头阻塞问题,因此需要设计一种容错路由器架构,既可以解决头阻塞问题,又能实现缓冲区容错。本文提出一种相邻虚通道循环共享的VOQ容错路由器设计,可以有效地容忍虚通道故障,在网络拥塞时能最大程度的保证缓冲区的利用率,且在路由器内部虚通道均故障时依旧可以保证整个网络的连通性。在基准VOQ路由器的基础上,该文通过增加多个多路选择器和数据分配器来实现相邻虚通道的共享,增加旁路总线来保证即使输入端口内部虚通道均故障,路由器依旧可用。同时,该文设计了一种基于双向队列的FIFO控制器,通过两套读写指针实现对借用虚通道数据包和非借用虚通道数据包的读写操作。(3)为解决链路的故障问题,该文将链路故障进行粒度划分,并提出了一种自适应的链路容错方法。当链路出现粗粒度故障时,重配置另一条链路的方向来传输数据包。当链路出现细粒度故障时,结合网络通信状态,选择重配置另一条链路的方向或利用自身剩余的完好位线来多次传输数据包。实验结果表明,该文方法较双向链路重配置方案和单向链路多次传输的容错方案而言,延时最多减小27.2%和34.2%,吞吐率最多增大21.7%和35.3%。在链路出现不同情况的故障时,该文方案有着明显的优势,保证了网络的可靠性。
[Abstract]:The continuous development of integrated circuits makes the on-chip system meet an insurmountable bottleneck problem. Because of its good scalability, high communication efficiency and reliability, on-chip network has become a new type of interconnection architecture. Widely studied by researchers. Router is a key component in the on-chip network. It is mainly responsible for the storage and forwarding of data packets and affects the overall performance of the network. Therefore, the fault-tolerant design of routers is particularly important to the transmission of packets in .NoC through links. And the link occupies most of the chip area, so the fault-tolerance of the link is particularly important. The main work of this paper is as follows: (1) the development of integrated circuits and the research background of on-chip network are described. The common topology of on-chip network and the common fault-tolerant methods in the on-chip network are introduced. (2) the buffer occupies a large area in the router, and the common buffer fault-tolerant schemes may cause the head-blocking problem. Therefore, it is necessary to design a fault-tolerant router architecture, which can solve the header blocking problem and implement buffer fault tolerance. In this paper, a VOQ fault-tolerant router with adjacent virtual channel cycle sharing is proposed, which can effectively tolerate virtual channel failures and ensure the maximum buffer utilization rate when the network is congested. The connectivity of the whole network can still be guaranteed when the internal virtual channel of the router fails. Based on the reference VOQ router, this paper adds multiple multiplexers and data allocators to realize the sharing of adjacent virtual channels, and adds a bypass bus to ensure that the router is still available even if the internal virtual channels of the input ports fail. At the same time, this paper designs a FIFO controller based on bidirectional queue, which can read and write virtual channel data packet and non-borrowed virtual channel data packet through two sets of read and write pointers. (3) to solve the link fault problem, In this paper, link fault is partitioned by granularity, and an adaptive link fault tolerant method is proposed. When a coarse-grained link fails, reconfigure the direction of another link to transmit data packets. When there is a fine-grained failure of the link, combining with the network communication state, we choose to reconfigure the direction of another link or use its remaining intact bit lines to transmit data packets many times. The experimental results show that compared with the bidirectional link reconfiguration scheme and the one-way link multiple transmission scheme, the proposed method reduces the delay by 27.2% and 34.2%, and increases the throughput by 21.7% and 35.3%. The proposed scheme has obvious advantages and ensures the reliability of the network when the link failure occurs in different situations.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN915.05;TN47

【相似文献】