本文選題：蟲孔氣泡流控 + 多請(qǐng)求緩沖結(jié)構(gòu)　； 參考：《計(jì)算機(jī)學(xué)報(bào)》2016年09期

【摘要】：氣泡流控是一種實(shí)現(xiàn)環(huán)內(nèi)無(wú)死鎖路由的高效方法.該方法在超級(jí)計(jì)算機(jī)Bluegene/L中得到了成功應(yīng)用.然而氣泡流控只適用于虛跨步(VCT)切換網(wǎng)絡(luò).目前,研究人員提出了一些方法把氣泡流控策略應(yīng)用到蟲孔切換的片上網(wǎng)絡(luò)中.然而這些蟲孔氣泡流控策略需要復(fù)雜的控制信息.文中提出了一種新型的設(shè)計(jì)方法實(shí)現(xiàn)高效、簡(jiǎn)潔的蟲孔氣泡流控.首先采用支持非原子緩沖分配的多請(qǐng)求緩沖結(jié)構(gòu)(MRIBO)代替?zhèn)鹘y(tǒng)的FIFO緩沖結(jié)構(gòu)存儲(chǔ)報(bào)文.MRIBO支持Flit在不同報(bào)文間亂序存儲(chǔ),緩沖區(qū)中的每一個(gè)Flit能夠獨(dú)立路由.在MRIBO存儲(chǔ)方式下,作者設(shè)計(jì)了一種類似VCT網(wǎng)絡(luò)的氣泡流控,適用于蟲孔網(wǎng)絡(luò)的新型氣泡流控策略.證明了在MRIBO方式下,新型流控策略可以保證單向環(huán)內(nèi)的Flit總是可以流動(dòng),不會(huì)出現(xiàn)死鎖,在單向環(huán)內(nèi)實(shí)現(xiàn)了無(wú)死鎖路由.基于斯坦福大學(xué)開發(fā)的BookSim模擬平臺(tái),作者測(cè)試了新型蟲孔氣泡流控策略的性能.通過(guò)修改源代碼,在BookSim中實(shí)現(xiàn)了基于新型蟲孔氣泡的維序路由算法(WBFC)和完全適應(yīng)性路由算法(Adapt-BF).作者分別比較了這兩種算法和傳統(tǒng)的基于子午線(Dateline)的維序路由算法(DOR)以及完全適應(yīng)性路由算法(Adapt-DL)在不同維度的Torus網(wǎng)絡(luò)中的報(bào)文平均延遲.模擬結(jié)果顯示:這種新型蟲孔氣泡流控策略的性能大大優(yōu)于傳統(tǒng)的蟲孔切換.其中,8-ary 2-cube Torus網(wǎng)絡(luò)性能測(cè)試中,在uniform通信模式下,Adapt-BF算法的報(bào)文延遲相對(duì)Adapt-DL算法有近18%的減少.文章通過(guò)新型的緩沖組織結(jié)構(gòu)打破了蟲孔交換中報(bào)文傳輸?shù)脑有?保證了Flit獨(dú)立路由,所以就可以在蟲孔網(wǎng)絡(luò)中像VCT網(wǎng)絡(luò)中處理報(bào)文一樣處理Flit.在這種情況下,VCT網(wǎng)絡(luò)中基于局部信息的Bubble流控技術(shù)可以幾乎不加修改地應(yīng)用到蟲孔網(wǎng)絡(luò)中.因此,這種方法簡(jiǎn)化了蟲孔氣泡流控的實(shí)現(xiàn).
[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.
【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目基金(2012AA01A301,2013AA01A208)資助~~
【分類號(hào)】：TP338.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前2條

1 肖曉強(qiáng),姜玉琴,金士堯,何鴻君;BWR——帶緩沖的蟲孔路由技術(shù)[J];計(jì)算機(jī)學(xué)報(bào);2001年01期

2 ;[J];;年期

，

本文編號(hào)：1984812