西安电子科技大学学报(自然科学版)
西安電子科技大學學報(自然科學版)
서안전자과기대학학보(자연과학판)
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2015年
1期
118-123
,共6页
臧明相%王勐%周文宏%陈会仓
臧明相%王勐%週文宏%陳會倉
장명상%왕맹%주문굉%진회창
片上网络%低功耗%混合蛙跳算法%自适应混沌%模拟退火
片上網絡%低功耗%混閤蛙跳算法%自適應混沌%模擬退火
편상망락%저공모%혼합와도산법%자괄응혼돈%모의퇴화
network-on-chip%low-power%shuffled frog-leaping algorithm%adaptive chaos%annealing
随着片上网络集成度的提高,低功耗映射逐渐成为研究的热点。文中利用调整序思想,将混合蛙跳算法应用到片上网络低功耗映射问题中;同时对混合蛙跳算法进行改进,引入自适应混沌方法优化较差个体,采用多邻域退火策略优化较优个体。实验结果表明,相比于传统混合蛙跳算法和模拟退火混合蛙跳算法,改进混合蛙跳算法具有更优的搜索能力,从而能进一步降低通信功耗。
隨著片上網絡集成度的提高,低功耗映射逐漸成為研究的熱點。文中利用調整序思想,將混閤蛙跳算法應用到片上網絡低功耗映射問題中;同時對混閤蛙跳算法進行改進,引入自適應混沌方法優化較差箇體,採用多鄰域退火策略優化較優箇體。實驗結果錶明,相比于傳統混閤蛙跳算法和模擬退火混閤蛙跳算法,改進混閤蛙跳算法具有更優的搜索能力,從而能進一步降低通信功耗。
수착편상망락집성도적제고,저공모영사축점성위연구적열점。문중이용조정서사상,장혼합와도산법응용도편상망락저공모영사문제중;동시대혼합와도산법진행개진,인입자괄응혼돈방법우화교차개체,채용다린역퇴화책략우화교우개체。실험결과표명,상비우전통혼합와도산법화모의퇴화혼합와도산법,개진혼합와도산법구유경우적수색능력,종이능진일보강저통신공모。
With the density of network-on-chip(NoC) integration getting higher,the low-power mapping has become a hotspot research.A novel shuffled frog-leaping algorithm(SFLA)is used for solving the NoC mapping problem based on the concept of adj ustment sequence.To further enhance searching capability,the proposed SFLA is improved with the adaptive chaos tactic and strategy of multi-neighborhood annealing. Experimental results shows that the improved SFLA has the advantage over the SFLA and annealing SFLA of better optimizing performance,thus reducing the communication power further.