北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2011年
4期
6-9
,共4页
张剑贤%杨银堂%周端%董刚%赖睿%高翔
張劍賢%楊銀堂%週耑%董剛%賴睿%高翔
장검현%양은당%주단%동강%뢰예%고상
片上网络%映射算法%低能耗%自适应混沌%遗传退火
片上網絡%映射算法%低能耗%自適應混沌%遺傳退火
편상망락%영사산법%저능모%자괄응혼돈%유전퇴화
针对带宽和时延约束的低能耗片上网络(NoC)映射问题,提出了一种自适应的混沌遗传退火映射算法.该算法利用Boltzmann更新机制选择遗传个体,引入自适应混沌方法优化适应度较差个体,采用多邻域的退火策略优化较优个体.实验结果表明,所提算法有效地避免了早熟收敛,提高了算法收敛速度,与标准遗传算法和混沌遗传算法相比,平均节能分别为45％和22.6％,有效地降低了NoC系统通信能耗.
針對帶寬和時延約束的低能耗片上網絡(NoC)映射問題,提齣瞭一種自適應的混沌遺傳退火映射算法.該算法利用Boltzmann更新機製選擇遺傳箇體,引入自適應混沌方法優化適應度較差箇體,採用多鄰域的退火策略優化較優箇體.實驗結果錶明,所提算法有效地避免瞭早熟收斂,提高瞭算法收斂速度,與標準遺傳算法和混沌遺傳算法相比,平均節能分彆為45％和22.6％,有效地降低瞭NoC繫統通信能耗.
침대대관화시연약속적저능모편상망락(NoC)영사문제,제출료일충자괄응적혼돈유전퇴화영사산법.해산법이용Boltzmann경신궤제선택유전개체,인입자괄응혼돈방법우화괄응도교차개체,채용다린역적퇴화책략우화교우개체.실험결과표명,소제산법유효지피면료조숙수렴,제고료산법수렴속도,여표준유전산법화혼돈유전산법상비,평균절능분별위45％화22.6％,유효지강저료NoC계통통신능모.
