本文選題：蟲孔氣泡流控 + 多請求緩沖結構�。� 參考：《計算機學報》2016年09期

【摘要】：氣泡流控是一種實現環(huán)內無死鎖路由的高效方法.該方法在超級計算機Bluegene/L中得到了成功應用.然而氣泡流控只適用于虛跨步(VCT)切換網絡.目前,研究人員提出了一些方法把氣泡流控策略應用到蟲孔切換的片上網絡中.然而這些蟲孔氣泡流控策略需要復雜的控制信息.文中提出了一種新型的設計方法實現高效、簡潔的蟲孔氣泡流控.首先采用支持非原子緩沖分配的多請求緩沖結構(MRIBO)代替?zhèn)鹘y的FIFO緩沖結構存儲報文.MRIBO支持Flit在不同報文間亂序存儲,緩沖區(qū)中的每一個Flit能夠獨立路由.在MRIBO存儲方式下,作者設計了一種類似VCT網絡的氣泡流控,適用于蟲孔網絡的新型氣泡流控策略.證明了在MRIBO方式下,新型流控策略可以保證單向環(huán)內的Flit總是可以流動,不會出現死鎖,在單向環(huán)內實現了無死鎖路由.基于斯坦福大學開發(fā)的BookSim模擬平臺,作者測試了新型蟲孔氣泡流控策略的性能.通過修改源代碼,在BookSim中實現了基于新型蟲孔氣泡的維序路由算法(WBFC)和完全適應性路由算法(Adapt-BF).作者分別比較了這兩種算法和傳統的基于子午線(Dateline)的維序路由算法(DOR)以及完全適應性路由算法(Adapt-DL)在不同維度的Torus網絡中的報文平均延遲.模擬結果顯示:這種新型蟲孔氣泡流控策略的性能大大優(yōu)于傳統的蟲孔切換.其中,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.
【作者單位】： 國防科學技術大學計算機學院;
【基金】：國家“八六三”高技術研究發(fā)展計劃項目基金(2012AA01A301,2013AA01A208)資助~~
【分類號】：TP338.6

【相似文獻】

相關期刊論文 前2條

1 肖曉強,姜玉琴,金士堯,何鴻君;BWR——帶緩沖的蟲孔路由技術[J];計算機學報;2001年01期

2 ;[J];;年期

，

本文編號：1984812