-
题名基于改进模拟退火的三维片上网络映射算法研究
被引量:1
- 1
-
-
作者
马悦
宋国治
张大坤
-
机构
天津工业大学计算机科学与软件学院
-
出处
《郑州大学学报(理学版)》
CAS
北大核心
2017年第3期9-13,共5页
-
基金
国家自然科学基金项目(61272006)
国家大学生创新创业训练计划项目(201510058050)
-
文摘
在基于模拟退火算法的基础上提出了一种改进温度下降函数和自适应的生成邻域解的新型算法.该算法通过新提出的温度下降函数,使得在初始温度较高的时候下降较为平滑,同时在邻域解的生成过程中采用新的生成邻域解的方式,充分实现算法的全局性,克服传统模拟退火算法易陷入局部最优解的困境;同时在温度较低时候,平滑的温度下降方式也有利于进行充分的局部搜索,取得最优解.实验结果表明,与传统的模拟退火算法相比,提出的新型的模拟退火算法在三维片上网络的映射过程中,在功耗和收敛速度两个方面有显著的提升.
-
关键词
三维片上网络
模拟退火算法
温度下降函数
邻域解
-
Keywords
3D network-on-chip
simulated annealing algorithm
declined function of temperature
neighborhood solution
-
分类号
TP305
[自动化与计算机技术—计算机系统结构]
-