计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
6期
1007-1014
,共8页
片上网络%路由算法%自适应路由%全局信息
片上網絡%路由算法%自適應路由%全跼信息
편상망락%로유산법%자괄응로유%전국신식
network-on-chip%routing algorithm%adaptive routing%global information
针对目前片上网络自适应路由算法中存在的不足,对二维mesh结构进行分析和推导,提出一种基于全局信息的片上网络路由算法.首先计算路由关键区域各个节点的权重并将其存储在中央控制器中,然后由中央控制器计算各个节点的路由表,最后定时更新各个路由器节点的路由表.采用实际benchmark测试,并与传统的维序路由算法、贪心自适应算法相比的结果表明,该算法分别能平均减少32％,18％的延迟.
針對目前片上網絡自適應路由算法中存在的不足,對二維mesh結構進行分析和推導,提齣一種基于全跼信息的片上網絡路由算法.首先計算路由關鍵區域各箇節點的權重併將其存儲在中央控製器中,然後由中央控製器計算各箇節點的路由錶,最後定時更新各箇路由器節點的路由錶.採用實際benchmark測試,併與傳統的維序路由算法、貪心自適應算法相比的結果錶明,該算法分彆能平均減少32％,18％的延遲.
침대목전편상망락자괄응로유산법중존재적불족,대이유mesh결구진행분석화추도,제출일충기우전국신식적편상망락로유산법.수선계산로유관건구역각개절점적권중병장기존저재중앙공제기중,연후유중앙공제기계산각개절점적로유표,최후정시경신각개로유기절점적로유표.채용실제benchmark측시,병여전통적유서로유산법、탐심자괄응산법상비적결과표명,해산법분별능평균감소32％,18％적연지.
