一种低能耗的片上网络映射算法.pdfVIP

2011年 8月 西安电子科技大学学报 (自然科学版) Aug．2011 第38卷 第4期 JRNAI， 0F Ⅺ DIAN 1【ⅡVI cSnY V01．38 NO．4 doi：10．3969／j．issn．1001-2400．2011．04．017 一 种低能耗的片上网络映射算法 张剑 贤 ，周 端 ，杨银 堂 ，赖 睿 ，高 翔 (1．西安电子科技大学微电子学院，陕西 西安 710071； 2．西安电子科技大学 计算机学院，陕西 西安 710071) 摘要：对于满足带宽约束的低能耗片上网络映射问题，提出一种基于灾变遗传退火的映射算法．该算法 以标准遗传算法为基础，引入 Bohzmann选择方法，对遗传操作后的较优个体采用 多邻域 的模拟退火操 作进行优化，对处于停滞状态的种群使用灾变操作重新初始化部分较差个体，跳出局部极值．实验结果 表明：与标准遗传算法相比，该算法具有优化性能好，收敛速度快的优点，映射结果比混沌遗传算法平 均节能21．7％，有效地降低了片上网络系统通信能耗． 关键词 ：片上网络；映射算法；低能耗；遗传退火；灾变 中图分类号：TP301．6 文献标识码 ：A 文章编号：1001-2400(2011)04-0095-06 Low energyconsumption mappingalgorithm for thenetwork--on—chip ZHANGJianxian ，ZHOUDuan，YANG Yintang，LAIRui，GAOXiang f1．SchoolofMicroeleetronic，XidianUniv．，Xi’an 710071，China； 2．SchoolofComputerScienceandTechnology，XidianUniv．，Xi’an 71007l，China) Abstract： A mappingalgorithm basedoncatastrophicgeneticannealingisproposed，aimingatthemapping problemoflow-eneryg consumptionnetwork—on—chip(NoC)thatsatisfiesbandwidthconstraints．Derivedfroma standardgeneticalgorithm，theproposedalgorithm introducestheBohzmannselectionmethodandoptimizesthe optimum individualsupon geneticmanipulation bythe multi—neighborhood simulated annealingoperation． Besides，some poorindividualsbelonging to the population in stagnation are re—initialized by catastrophic operationstojumpoutoflocalextremevalues．Experimentalresultssuggestthatthepresentedalgorithmhasthe advantagesoverthestandardgeneticalgorithm ofbetteroptimizingperformanceand fasterconvergence．The algorithm canalsosave21．7％ eneryg onaveragecomparedtothechaosgeneticalg