自适应混沌遗传退火的片上网络映射

doi:10.13190/jbupt.201104.6.zhangjx

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (4): 6-9.doi: 10.13190/jbupt.201104.6.zhangjx

自适应混沌遗传退火的片上网络映射

张剑贤¹,杨银堂¹,周端²,董刚¹,赖睿¹,高翔^1

1.西安电子科技大学微电子学院, 西安 710071; 2. 西安电子科技大学计算机学院, 西安 710071

收稿日期:2010-10-28 修回日期:2011-04-13 出版日期:2011-08-28 发布日期:2011-07-18
通讯作者: 张剑贤 E-mail:jianxianzhang@mail.xidian.edu.cn
基金资助:
国家杰出青年科学基金项目(60725415)；国家自然科学基金项目(60676009，90407016，60902080)

NoC Mapping of Adaptive Chaos Genetic Annealing

Received:2010-10-28 Revised:2011-04-13 Online:2011-08-28 Published:2011-07-18
Contact: Jian-Xian ZHANG E-mail:jianxianzhang@mail.xidian.edu.cn

摘要/Abstract

摘要：

针对带宽和时延约束的低能耗片上网络（NoC）映射问题，提出了一种自适应的混沌遗传退火映射算法. 该算法利用Boltzmann更新机制选择遗传个体，引入自适应混沌方法优化适应度较差个体，采用多邻域的退火策略优化较优个体. 实验结果表明，所提算法有效地避免了早熟收敛，提高了算法收敛速度，与标准遗传算法和混沌遗传算法相比，平均节能分别为45%和226%，有效地降低了NoC系统通信能耗.

关键词: 片上网络, 映射算法, 低能耗, 自适应混沌, 遗传退火

Abstract:

An adaptive chaos genetic annealing algorithm is proposed to solve the mapping problem of lowenergy consumption networkonchip (NoC) subject to the constraints of bandwidth and communication latency. Based on Boltzmann update mechanism, the algorithm makes a selection of genetic individuals. Individuals with poor fitness are optimized by the adaptive chaos method, while the optimum individuals are optimized by the strategy of multineighborhood annealing. Experiments suggest that the proposed algorithm is able to avoid premature convergence and increase the convergence speed. Compared with the standard genetic algorithm and the chaos genetic algorithm, 45% and 226% energy savings are achieved on average, respectively, thus effectively reducing the energy consumption of NoC system communications.

Key words: networkonchip, mapping algorithm, lowenergy consumption, adaptive chaos, genetic annealing

中图分类号:

TP302

张剑贤,杨银堂,周端,董刚,赖睿,高翔. 自适应混沌遗传退火的片上网络映射[J]. 北京邮电大学学报, 2011, 34(4): 6-9.

[1]	唐伦, 杨恒, 赵国繁, 王耀玮, 陈前斌. 基于时延感知的5G网络切片节点和链路映射算法[J]. 北京邮电大学学报, 2018, 41(6): 71-77.
[2]	孔继利, 曹文颖, 杨福兴. 基于云制造平台的供应链生产计划方法[J]. 北京邮电大学学报, 2018, 41(2): 15-20.
[3]	山蕊, 沈绪榜, 蒋林, 朱筠, 宋辉. 面向阵列处理器的分布式共享存储结构设计[J]. 北京邮电大学学报, 2017, 40(4): 9-15.
[4]	齐琳, 李超, 窦峥. 并行组合脉冲MIR UWB通信系统建模与仿真[J]. 北京邮电大学学报, 2016, 39(1): 74-78.
[5]	李晓辉;曹阳;王力纬;陈晨. 基于遗传算法的片上网络缓冲分配算法[J]. 北京邮电大学学报, 2009, 32(6): 19-23.
[6]	王力纬1, 曹阳1,2, 李晓辉1, 朱小虎1. 虫孔路由NOC的缓冲分配算法[J]. 北京邮电大学学报, 2008, 31(4): 29-32.
[7]	朱小虎1, 曹阳1,2, 王力纬1. 采用多级拥塞控制的NOC路由算法[J]. 北京邮电大学学报, 2007, 30(5): 91-94.

自适应混沌遗传退火的片上网络映射

NoC Mapping of Adaptive Chaos Genetic Annealing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价