计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
8期
1854-1862
,共9页
流控%k-ary n-cube%关键气泡机制%死锁%虚跨步
流控%k-ary n-cube%關鍵氣泡機製%死鎖%虛跨步
류공%k-ary n-cube%관건기포궤제%사쇄%허과보
flow control%k-ary n-cube%critical bubble scheme%deadlock%virtual cut-through
在torus网络中气泡流控是一种有效、实用的死锁避免技术.关键气泡机制使用虚跨步技术,只需要使用一个报文缓冲区就可以避免torus网络中的环内死锁,但是可能存在阻塞.首先提出了伪报文协议,然后结合伪报文协议设计了移动气泡流控策略,克服了关键气泡不能移动时引起的阻塞.伪报文协议基于简单的请求-应答,移动气泡流控则使用传统的信用传输方法.采用该机制,路由器只需要最少两条虚通道,每条虚通道最少一个报文空间就可以实现无死锁完全自适应路由.通过对经典路由器进行适当修改,给出了实现移动气泡流控的方法.采用模拟器比较了各种气泡流控的性能,结果表明,移动气泡流控性能超出传统的气泡机制,而加入自适应机制后的性能明显高于其他非自适应方法,不仅降低了延迟,吞吐率也提高20％以上,最大幅度甚至达100％.
在torus網絡中氣泡流控是一種有效、實用的死鎖避免技術.關鍵氣泡機製使用虛跨步技術,隻需要使用一箇報文緩遲區就可以避免torus網絡中的環內死鎖,但是可能存在阻塞.首先提齣瞭偽報文協議,然後結閤偽報文協議設計瞭移動氣泡流控策略,剋服瞭關鍵氣泡不能移動時引起的阻塞.偽報文協議基于簡單的請求-應答,移動氣泡流控則使用傳統的信用傳輸方法.採用該機製,路由器隻需要最少兩條虛通道,每條虛通道最少一箇報文空間就可以實現無死鎖完全自適應路由.通過對經典路由器進行適噹脩改,給齣瞭實現移動氣泡流控的方法.採用模擬器比較瞭各種氣泡流控的性能,結果錶明,移動氣泡流控性能超齣傳統的氣泡機製,而加入自適應機製後的性能明顯高于其他非自適應方法,不僅降低瞭延遲,吞吐率也提高20％以上,最大幅度甚至達100％.
재torus망락중기포류공시일충유효、실용적사쇄피면기술.관건기포궤제사용허과보기술,지수요사용일개보문완충구취가이피면torus망락중적배내사쇄,단시가능존재조새.수선제출료위보문협의,연후결합위보문협의설계료이동기포류공책략,극복료관건기포불능이동시인기적조새.위보문협의기우간단적청구-응답,이동기포류공칙사용전통적신용전수방법.채용해궤제,로유기지수요최소량조허통도,매조허통도최소일개보문공간취가이실현무사쇄완전자괄응로유.통과대경전로유기진행괄당수개,급출료실현이동기포류공적방법.채용모의기비교료각충기포류공적성능,결과표명,이동기포류공성능초출전통적기포궤제,이가입자괄응궤제후적성능명현고우기타비자괄응방법,불부강저료연지,탄토솔야제고20％이상,최대폭도심지체100％.
