基于改进遗传算法的片上网络低功耗映射方法

• 作者: 刘勤让 孙淼 戴启华 沈剑良
• 来源期刊: 计算机应用研究
• 关键词: 片上网络 低功耗 映射 改进遗传算法 结构特征 较优初始解
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1862-1866
• 页数: 5页
• 分类号: TP393.06
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.06.058

摘要

针对规模庞大的应用如何在 NoC 平台上低功耗地运行，提出了一种基于改进遗传算法的片上网络低功耗映射方法。该方法利用任务节点的通信权重和映射平台的结构特征，对任务节点进行优先级划分并根据任务节点优先级及其连接关系获取较优初始映射解集。在此基础上，在遗传操作中加入轮盘转赌、最优邻居选择、进化逆转等操作，同时每次迭代中都以一定的概率选择初始解，防止算法停滞。实验结果表明，在相同任务模型和映射平台下，改进遗传算法对比于传统遗传算法和随机映射方法，都大幅度降低了功耗。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勤让		58	257	9.0	13.0
2	戴启华		4	17	3.0	4.0
3	沈剑良		22	57	4.0	6.0
4	孙淼		5	24	3.0	4.0