一种新型的虫孔气泡流控实现策略

发布时间：2018-06-06 03:19

本文选题：虫孔气泡流控 + 多请求缓冲结构　；参考：《计算机学报》2016年09期

【摘要】：气泡流控是一种实现环内无死锁路由的高效方法.该方法在超级计算机Bluegene/L中得到了成功应用.然而气泡流控只适用于虚跨步(VCT)切换网络.目前,研究人员提出了一些方法把气泡流控策略应用到虫孔切换的片上网络中.然而这些虫孔气泡流控策略需要复杂的控制信息.文中提出了一种新型的设计方法实现高效、简洁的虫孔气泡流控.首先采用支持非原子缓冲分配的多请求缓冲结构(MRIBO)代替传统的FIFO缓冲结构存储报文.MRIBO支持Flit在不同报文间乱序存储,缓冲区中的每一个Flit能够独立路由.在MRIBO存储方式下,作者设计了一种类似VCT网络的气泡流控,适用于虫孔网络的新型气泡流控策略.证明了在MRIBO方式下,新型流控策略可以保证单向环内的Flit总是可以流动,不会出现死锁,在单向环内实现了无死锁路由.基于斯坦福大学开发的BookSim模拟平台,作者测试了新型虫孔气泡流控策略的性能.通过修改源代码,在BookSim中实现了基于新型虫孔气泡的维序路由算法(WBFC)和完全适应性路由算法(Adapt-BF).作者分别比较了这两种算法和传统的基于子午线(Dateline)的维序路由算法(DOR)以及完全适应性路由算法(Adapt-DL)在不同维度的Torus网络中的报文平均延迟.模拟结果显示:这种新型虫孔气泡流控策略的性能大大优于传统的虫孔切换.其中,8-ary 2-cube Torus网络性能测试中,在uniform通信模式下,Adapt-BF算法的报文延迟相对Adapt-DL算法有近18%的减少.文章通过新型的缓冲组织结构打破了虫孔交换中报文传输的原子性,保证了Flit独立路由,所以就可以在虫孔网络中像VCT网络中处理报文一样处理Flit.在这种情况下,VCT网络中基于局部信息的Bubble流控技术可以几乎不加修改地应用到虫孔网络中.因此,这种方法简化了虫孔气泡流控的实现.
[Abstract]:Bubble flow control is an efficient method for realizing no deadlock routing in the ring. This method has been successfully applied in supercomputer Bluegene/L. However, bubble flow control is only suitable for VCT switched networks. At present, researchers have proposed some methods to use the bubble flow control strategy in the worm - hole switching on - chip network. The hole bubble flow control strategy requires complex control information. In this paper, a new design method is proposed to achieve efficient and concise bug hole flow control. Firstly, the multi request buffer structure (MRIBO) supporting the non atomic buffer allocation is used instead of the traditional FIFO buffer structure to store the message.MRIBO to support the random sequence storage and buffer between different messages. Every Flit in the area can be independently routed. In the way of MRIBO storage, the author designs a bubble flow control similar to the VCT network, which is suitable for a new bubble flow control strategy for the worm hole network. It is proved that in the MRIBO mode, the new flow control strategy can ensure that the Flit in the one-way ring can always flow, and the deadlock will not appear in the one-way ring. There is no deadlock routing. Based on the BookSim simulation platform developed by Stanford University, the author tests the performance of a new bug hole flow control strategy. By modifying the source code, the dimensional sequence routing algorithm (WBFC) and the fully adaptive routing algorithm (Adapt-BF) are implemented in BookSim. The author compares these two algorithms respectively. And the traditional packet routing algorithm (DOR) based on the meridian (Dateline) and the fully adaptive routing algorithm (Adapt-DL) in the Torus network with different dimensions in the average latency. The simulation results show that the performance of this new beetle bubble flow control strategy is much better than that of the transmitted worm hole switching. Among them, the performance of 8-ary 2-cube Torus network is measured. In the uniform communication mode, the packet delay of the Adapt-BF algorithm is nearly 18% less than that of the Adapt-DL algorithm. The paper breaks the atomicity of the message transmission in the worm hole exchange through the new buffer organization structure, and guarantees the independent routing of the Flit, so it can handle the Flit. in the worm hole network like the VCT network. Under the circumstances, the Bubble flow control technology based on local information in VCT network can be applied to the worm hole almost without modification. Therefore, this method simplifies the implementation of the bug hole flow control.
【作者单位】：国防科学技术大学计算机学院;
【基金】：国家“八六三”高技术研究发展计划项目基金(2012AA01A301,2013AA01A208)资助~~
【分类号】：TP338.6

【相似文献】