基于自适应模拟退火的NoC映射算法

• 作者: 张瑛 车晶
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 片上网络 映射算法 自适应 模拟退火
• 年，卷（期）: 2012,（23）
• 所属期刊栏目: 研究、探讨
• 页码范围: 58-62,76
• 分类号: TP302.2
• 字数: 4251字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.23.013

摘要

在片上网络(Network on Chip,NoC)系统中,如何完成应用特征图到结构特征图的映射是影响系统实际性能的关键步骤之一.针对NoC系统越发庞大,映射算法耗时也随之增加的问题,提出了自适应模拟退火(Self-Adaptive Simulated Annealing,SASA)的NoC映射算法.采用相对平滑方式实现温度下降过程,针对模拟退火算法易陷于局部最优的缺点,采用自适应方法改变新解生成方式,提高了算法收敛于全局最优的概率.实验结果表明,该算法与常见NoC映射算法(如基于遗传的映射算法)相比,平均性能提升了5.3％,耗时缩短了11.1％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张瑛	南京邮电大学电子科学与工程学院	57	248	8.0	12.0
2	车晶	南京邮电大学电子科学与工程学院	10	19	3.0	4.0