NoC中相邻虚通道循环共享的VOQ容错路由器设计

发布时间：2018-01-12 03:05

本文关键词：NoC中相邻虚通道循环共享的VOQ容错路由器设计　出处：《计算机学报》2016年06期 　论文类型：期刊论文

【摘要】：集成电路的不断发展使得片上系统遇到了不可逾越的瓶颈问题,片上网络因其具有良好的可扩展性、较高的通信效率和可靠性等优势成为了一种新型的互连架构,被研究者们广泛研究.路由器是片上网络中的关键部件,主要负责数据包的存储转发,影响着网络的整体性能,故对路由器的容错设计显得尤为重要.而路由器中缓冲区所占的面积较大,且常见的缓冲区容错方案都可能会产生头阻塞问题,因此需要设计一种容错路由器架构,既可以解决头阻塞问题,又能实现缓冲区容错.该文提出一种相邻虚通道循环共享的VOQ容错路由器设计,可以有效地容忍虚通道故障,在网络拥塞时能最大程度的保证缓冲区的利用率,且在路由器内部虚通道均故障时依旧可以保证整个网络的连通性.在基准VOQ路由器的基础上,该文通过增加多个多路选择器和数据分配器来实现相邻虚通道的共享,增加旁路总线来保证即使输入端口内部虚通道均故障,路由器依旧可用.当数据包所要发往的虚通道故障或者拥塞时,通过借用相邻虚通道或旁路来实现数据包的存储转发,达到了容错的目的,提升网络性能.同时,该文设计了一种基于双向队列的FIFO控制器,通过两套读写指针实现对借用虚通道数据包和非借用虚通道数据包的读写操作.双向队列的设计,保证了数据包在输出时依旧持有VOQ特性,这是绝大多数的缓冲区容错方案所没有的.实验结果表明,在无故障发生时,该文方案较VOQ路由器和multiple VOQ路由器而言平均延时有所降低,吞吐率有所提高;在故障发生时,该文方案的相邻VC因为可以借用,故较VOQ路由器和multiple VOQ路由器,平均延时分别降低了32.3%和23.3%,吞吐率也有所提高.该文方案没有增加额外的FIFO开销,硬件开销上因为双向队列和BIST检测模块的设计较参考文献方案有所增加,但是相对于其达到的性能而言,这种硬件开销的略微增加是可以接受的.在网络出现虚通道故障或拥塞时,该文方案的设计维持了VOQ特性不变,保证了整个网络的连通性,达到了较高的可靠性,系统整体性能较优.
[Abstract]:With the continuous development of integrated circuits, the on-chip system has encountered an insurmountable bottleneck, and the on-chip network has good scalability. High communication efficiency and reliability have become a new type of interconnection architecture, which has been widely studied by researchers. Router is the key component of on-chip network, which is mainly responsible for the storage and forwarding of data packets. It affects the overall performance of the network, so it is particularly important for the design of router fault tolerance. However, the buffer occupies a large area in the router, and the common buffer fault-tolerant schemes may cause head-blocking problems. Therefore, it is necessary to design a fault-tolerant router architecture, which can not only solve the header blocking problem, but also implement buffer fault-tolerant. This paper proposes a design of VOQ fault-tolerant router with adjacent virtual channel sharing cycle. It can effectively tolerate virtual channel failures and ensure the maximum utilization of buffer when the network is congested. And in the router internal virtual channel failure can still ensure the connectivity of the entire network. On the basis of the benchmark VOQ router. In this paper, multiple multiplexers and data allocators are added to realize the sharing of adjacent virtual channels, and the bypass bus is added to ensure that even the virtual channels within the input ports are faulty. The router is still available. When the packet to the virtual channel fault or congestion, by using adjacent virtual channels or bypass to achieve packet storage and forwarding, to achieve the purpose of fault tolerance. At the same time, a bidirectional queue based FIFO controller is designed. Two sets of read and write pointers are used to read and write virtual channel data packets and non-borrowed virtual channel data packets. The design of two-way queue ensures that the data packets still hold the VOQ characteristics when they are outputted. This is not available in most buffer fault-tolerant schemes. The experimental results show that when no fault occurs. Compared with VOQ router and multiple VOQ router, the average delay of the scheme is lower and the throughput is improved. When the fault occurs, the adjacent VC of this scheme can be borrowed, so compared with VOQ router and multiple VOQ router, the average delay time is reduced by 32.3% and 23.3%, respectively. The throughput is also improved. The proposed scheme does not add additional FIFO overhead, and the hardware overhead is due to the increase of the design of two-way queue and BIST detection module compared with the reference scheme. However, a slight increase in hardware overhead is acceptable relative to the performance achieved. In the event of virtual channel failure or congestion in the network, the design of the proposed scheme maintains the same VOQ characteristics. The connectivity of the whole network is guaranteed, the reliability is higher and the overall performance of the system is better.
【作者单位】：合肥工业大学计算机与信息学院;合肥工业大学电子科学与应用物理学院;
【基金】：国家自然科学基金(61474036,61371025,61274036) 安徽省自然科学基金(1508085MF117)资助
【分类号】：TN915.05
【正文快照】： 进行数据传输,较传统的通信架构而言,达到了较高1　引　言的并行性[9].在NoC的组成中,路由器扮演着通信资源的角随着集成电路工艺的不断发展、晶体管特征尺色,负责数据包的存储和转发[10].对于一个拓扑和寸的不断缩小,单个芯片上可集成的核数目越来越带宽都确定的网络来说,NoC

【相似文献】