计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
22期
283-286
,共4页
易宏波%罗兴国%储慧琳%赵凯
易宏波%囉興國%儲慧琳%趙凱
역굉파%라흥국%저혜림%조개
片上网络%映射%时延模型%Boltzmann机制%NSGAⅡ算法%盒图
片上網絡%映射%時延模型%Boltzmann機製%NSGAⅡ算法%盒圖
편상망락%영사%시연모형%Boltzmann궤제%NSGAⅡ산법%합도
传统NSGAⅡ算法在解决NoC映射问题时容易出现局部最优和种群多样性的问题.为此,提出一个均衡优化时延模型和一种基于Boltzmann-NSGAⅡ的映射算法,时延模型从宏观链路负载和单个节点排队时延进行优化,映射算法引入Boltzmann机制、多点交叉算子、随机变异算子,以保持种群多样性并提高局部搜索能力.实验结果表明,Boltzmann-NSGAⅡ算法能获得更好的映射效果,最优解集的收敛性和均匀性更好.
傳統NSGAⅡ算法在解決NoC映射問題時容易齣現跼部最優和種群多樣性的問題.為此,提齣一箇均衡優化時延模型和一種基于Boltzmann-NSGAⅡ的映射算法,時延模型從宏觀鏈路負載和單箇節點排隊時延進行優化,映射算法引入Boltzmann機製、多點交扠算子、隨機變異算子,以保持種群多樣性併提高跼部搜索能力.實驗結果錶明,Boltzmann-NSGAⅡ算法能穫得更好的映射效果,最優解集的收斂性和均勻性更好.
전통NSGAⅡ산법재해결NoC영사문제시용역출현국부최우화충군다양성적문제.위차,제출일개균형우화시연모형화일충기우Boltzmann-NSGAⅡ적영사산법,시연모형종굉관련로부재화단개절점배대시연진행우화,영사산법인입Boltzmann궤제、다점교차산자、수궤변이산자,이보지충군다양성병제고국부수색능력.실험결과표명,Boltzmann-NSGAⅡ산법능획득경호적영사효과,최우해집적수렴성화균균성경호.