计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
8期
82-88
,共7页
片上网络%自适应路由%ball-string模型%最短路径计算%吞吐量
片上網絡%自適應路由%ball-string模型%最短路徑計算%吞吐量
편상망락%자괄응로유%ball-string모형%최단로경계산%탄토량
Network-on-Chip (NoC)%adaptive routing%ball-string model%shortest path computation%throughput
针对片上网络中现有XY路由算法延时较高的问题,提出一种新的容错和拥塞感知型自适应路由算法.采用分布式策略将常规的片上网络架构分为多个由本地监测单元控制的区域,每个本地监控单元利用最短路径计算方法检测出最优路径,以避免采用拥塞严重的路由器和故障链路,进而降低延时.为了对不断变化的网络状态做出响应,给出基于ball-string模型的最短路径计算方法,并结合基于分布式区域路由方法实现硬件开销最小化.基于真实Verilog部署的实验结果表明,与传统的XY路由算法和DyXY自适应路由算法相比,该算法能明显提升网络吞吐量.
針對片上網絡中現有XY路由算法延時較高的問題,提齣一種新的容錯和擁塞感知型自適應路由算法.採用分佈式策略將常規的片上網絡架構分為多箇由本地鑑測單元控製的區域,每箇本地鑑控單元利用最短路徑計算方法檢測齣最優路徑,以避免採用擁塞嚴重的路由器和故障鏈路,進而降低延時.為瞭對不斷變化的網絡狀態做齣響應,給齣基于ball-string模型的最短路徑計算方法,併結閤基于分佈式區域路由方法實現硬件開銷最小化.基于真實Verilog部署的實驗結果錶明,與傳統的XY路由算法和DyXY自適應路由算法相比,該算法能明顯提升網絡吞吐量.
침대편상망락중현유XY로유산법연시교고적문제,제출일충신적용착화옹새감지형자괄응로유산법.채용분포식책략장상규적편상망락가구분위다개유본지감측단원공제적구역,매개본지감공단원이용최단로경계산방법검측출최우로경,이피면채용옹새엄중적로유기화고장련로,진이강저연시.위료대불단변화적망락상태주출향응,급출기우ball-string모형적최단로경계산방법,병결합기우분포식구역로유방법실현경건개소최소화.기우진실Verilog부서적실험결과표명,여전통적XY로유산법화DyXY자괄응로유산법상비,해산법능명현제승망락탄토량.