计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
6期
2325-2328
,共4页
易宏波%罗兴国%陈韬%刘静%桑晓丹
易宏波%囉興國%陳韜%劉靜%桑曉丹
역굉파%라흥국%진도%류정%상효단
片上网络%映射%时延模型%近邻随机%遗传算法
片上網絡%映射%時延模型%近鄰隨機%遺傳算法
편상망락%영사%시연모형%근린수궤%유전산법
针对NoC任务映射问题中时延难以预测和启发式算法效率低的问题,提出一个时延改进模型和近邻随机遗传算法.该模型从宏观的链路负载分布和单个节点的排队时延两方面来构建NoC映射的时延模型,通过引入时延因子、权重系数来刻画不同映射方案对时延性能的影响,避免了NoC通信时延精确建模的难题.提出近邻随机思想来构建遗传算法的初始种群,并且运用该算法实现了面向时延的NoC映射,在达到全局最优的情况下,比经典遗传算法效率提升将近20％.实验结果表明,该算法优于现有的经典遗传算法和随机映射方案.
針對NoC任務映射問題中時延難以預測和啟髮式算法效率低的問題,提齣一箇時延改進模型和近鄰隨機遺傳算法.該模型從宏觀的鏈路負載分佈和單箇節點的排隊時延兩方麵來構建NoC映射的時延模型,通過引入時延因子、權重繫數來刻畫不同映射方案對時延性能的影響,避免瞭NoC通信時延精確建模的難題.提齣近鄰隨機思想來構建遺傳算法的初始種群,併且運用該算法實現瞭麵嚮時延的NoC映射,在達到全跼最優的情況下,比經典遺傳算法效率提升將近20％.實驗結果錶明,該算法優于現有的經典遺傳算法和隨機映射方案.
침대NoC임무영사문제중시연난이예측화계발식산법효솔저적문제,제출일개시연개진모형화근린수궤유전산법.해모형종굉관적련로부재분포화단개절점적배대시연량방면래구건NoC영사적시연모형,통과인입시연인자、권중계수래각화불동영사방안대시연성능적영향,피면료NoC통신시연정학건모적난제.제출근린수궤사상래구건유전산법적초시충군,병차운용해산법실현료면향시연적NoC영사,재체도전국최우적정황하,비경전유전산법효솔제승장근20％.실험결과표명,해산법우우현유적경전유전산법화수궤영사방안.
