计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
13期
13-16,21
,共5页
全励%潘赟%丁勇%沈海斌%严晓浪
全勵%潘赟%丁勇%瀋海斌%嚴曉浪
전려%반빈%정용%침해빈%엄효랑
片上网络%网络分配%低能耗%双维序路由%遗传算法%多约束优化
片上網絡%網絡分配%低能耗%雙維序路由%遺傳算法%多約束優化
편상망락%망락분배%저능모%쌍유서로유%유전산법%다약속우화
在片上网络(NoC)的网络分配与任务映射相配合的路径分配中,单维序路由策略会限制可行解空间.为此,提出一种基于双维序路由策略的网络分配方法.在路径分配步骤中采用双维序路由法,设计以带宽、延时和无死锁为约束条件、以降低动态及静态能耗为优化目标的遗传算法.实验结果表明,该方法可以扩大任务映射的可行解空间,求解最小所需带宽比单维序法平均减少6.3％,且在各种带宽场合时均能求得更低能耗解.
在片上網絡(NoC)的網絡分配與任務映射相配閤的路徑分配中,單維序路由策略會限製可行解空間.為此,提齣一種基于雙維序路由策略的網絡分配方法.在路徑分配步驟中採用雙維序路由法,設計以帶寬、延時和無死鎖為約束條件、以降低動態及靜態能耗為優化目標的遺傳算法.實驗結果錶明,該方法可以擴大任務映射的可行解空間,求解最小所需帶寬比單維序法平均減少6.3％,且在各種帶寬場閤時均能求得更低能耗解.
재편상망락(NoC)적망락분배여임무영사상배합적로경분배중,단유서로유책략회한제가행해공간.위차,제출일충기우쌍유서로유책략적망락분배방법.재로경분배보취중채용쌍유서로유법,설계이대관、연시화무사쇄위약속조건、이강저동태급정태능모위우화목표적유전산법.실험결과표명,해방법가이확대임무영사적가행해공간,구해최소소수대관비단유서법평균감소6.3％,차재각충대관장합시균능구득경저능모해.
