改进模拟退火遗传算法的3D NoC低功耗映射

• 作者: 任福继 何寒娜 方芳 王伟 郭金良 陈田
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 3DNoC 低功耗 映射算法 遗传算法 模拟退火算法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 681-688
• 页数: 8页
• 分类号: TP391.41
• 字数: 5540字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2019.17157

摘要

功耗优化是NoC设计的重要部分,针对将IP(intellectual property)核合理映射NoC的问题,提出一种初始种群优化的模拟退火遗传映射算法.首先以功耗优化为主要目标,通过对初始种群选取方法进行改进来获取功耗更低的映射方案,并针对遗传算法局部最优问题,在遗传算法交叉操作阶段结合模拟退火算法,得到全局最优方案.实验在Windows系统下采用C++语言实现,结果显示,与传统的遗传算法相比,该算法具有较好的收敛性,能快速搜索到较优解,在124个IP核的情况下,采用改进的模拟退火遗传算法进行映射产生的平均功耗比使用遗传算法时降低了32.0％.