發(fā)布時(shí)間：2017-09-01 17:19

  本文關(guān)鍵詞：Torus網(wǎng)絡(luò)中移動(dòng)氣泡流控及其自適應(yīng)路由實(shí)現(xiàn)

  更多相關(guān)文章： 流控 k-ary n-cube 關(guān)鍵氣泡機(jī)制 死鎖 虛跨步

【摘要】：在torus網(wǎng)絡(luò)中氣泡流控是一種有效、實(shí)用的死鎖避免技術(shù).關(guān)鍵氣泡機(jī)制使用虛跨步技術(shù),只需要使用一個(gè)報(bào)文緩沖區(qū)就可以避免torus網(wǎng)絡(luò)中的環(huán)內(nèi)死鎖,但是可能存在阻塞.首先提出了偽報(bào)文協(xié)議,然后結(jié)合偽報(bào)文協(xié)議設(shè)計(jì)了移動(dòng)氣泡流控策略,克服了關(guān)鍵氣泡不能移動(dòng)時(shí)引起的阻塞.偽報(bào)文協(xié)議基于簡單的請求-應(yīng)答,移動(dòng)氣泡流控則使用傳統(tǒng)的信用傳輸方法.采用該機(jī)制,路由器只需要最少兩條虛通道,每條虛通道最少一個(gè)報(bào)文空間就可以實(shí)現(xiàn)無死鎖完全自適應(yīng)路由.通過對經(jīng)典路由器進(jìn)行適當(dāng)修改,給出了實(shí)現(xiàn)移動(dòng)氣泡流控的方法.采用模擬器比較了各種氣泡流控的性能,結(jié)果表明,移動(dòng)氣泡流控性能超出傳統(tǒng)的氣泡機(jī)制,而加入自適應(yīng)機(jī)制后的性能明顯高于其他非自適應(yīng)方法,不僅降低了延遲,吞吐率也提高20%以上,最大幅度甚至達(dá)100%.
【作者單位】： 國防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【關(guān)鍵詞】： 流控 k-ary n-cube 關(guān)鍵氣泡機(jī)制 死鎖 虛跨步
【基金】：國家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2012AA01A301,2013AA014301) 國家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃基金項(xiàng)目(2011CB309705)
【分類號(hào)】：TP393.02
【正文快照】： 目前并行處理概念廣泛應(yīng)用于計(jì)算機(jī)領(lǐng)域,無論是超級計(jì)算機(jī)還是片上網(wǎng)絡(luò).并行處理需要互連網(wǎng)絡(luò)提供高效的通信支持,計(jì)算機(jī)系統(tǒng)的整體性能極大依賴于互連網(wǎng)絡(luò)子系統(tǒng)的性能,因此互連網(wǎng)絡(luò)的重要性愈加凸現(xiàn).互連網(wǎng)絡(luò)的設(shè)計(jì)包括網(wǎng)絡(luò)拓?fù)洹⒙酚伤惴�、流控策略等方�?k-ary n-cube網(wǎng)絡(luò)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 肖燦文;張民選;過鋒;;環(huán)網(wǎng)中的維度氣泡流控與自適應(yīng)路由算法[J];計(jì)算機(jī)研究與發(fā)展;2007年09期

，

本文編號(hào)：773398