计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
4期
45-49
,共5页
徐炜遐%齐星云%窦强%冯权友
徐煒遐%齊星雲%竇彊%馮權友
서위하%제성운%두강%풍권우
高性能计算机系统%光互连技术%冲突%结点饿死%路由
高性能計算機繫統%光互連技術%遲突%結點餓死%路由
고성능계산궤계통%광호련기술%충돌%결점아사%로유
本文针对一种无缓存的高性能计算机光互连网络BOIN中存在的结点饿死问题,提出了两种不同的解决方法--尽量回避的X优先路由算法和允许丢弃的X优先路由算法.这两种路由算法利用了报文在向X方向发送时其Y方向链路空闲的特点,使得发生冲突的报文可以通过空闲的链路顺利转发.模拟实验结果表明,采用这两种路由算法,能够很好地解决报文在发送时的饿死现象.
本文針對一種無緩存的高性能計算機光互連網絡BOIN中存在的結點餓死問題,提齣瞭兩種不同的解決方法--儘量迴避的X優先路由算法和允許丟棄的X優先路由算法.這兩種路由算法利用瞭報文在嚮X方嚮髮送時其Y方嚮鏈路空閒的特點,使得髮生遲突的報文可以通過空閒的鏈路順利轉髮.模擬實驗結果錶明,採用這兩種路由算法,能夠很好地解決報文在髮送時的餓死現象.
본문침대일충무완존적고성능계산궤광호련망락BOIN중존재적결점아사문제,제출료량충불동적해결방법--진량회피적X우선로유산법화윤허주기적X우선로유산법.저량충로유산법이용료보문재향X방향발송시기Y방향련로공한적특점,사득발생충돌적보문가이통과공한적련로순리전발.모의실험결과표명,채용저량충로유산법,능구흔호지해결보문재발송시적아사현상.
