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

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

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

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

【相似文獻】

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

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

，

本文編號：773398