| 一种基于改进模拟退火算法的程序性能优化参数搜索算法 |
| |
| 引用本文： | 陆平静,李宝,易任娇,张英,王绍刚,庞征斌.一种基于改进模拟退火算法的程序性能优化参数搜索算法[J].计算机工程与科学,2015,37(7):1227-1232. |
| |
| 作者姓名： | 陆平静 李宝 易任娇 张英 王绍刚 庞征斌 |
| |
| 作者单位： | 国防科学技术大学计算机学院,湖南长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目，教育部博士点基金资助项目，国家973计划资助项目 |
| |
| 摘 要： | 高级程序变换是提高程序性能的重要手段,很多涉及到优化参数的选择问题,如为循环分块选择适当的分块因子。由于优化参数搜索问题本身是NP难问题,目前尚没有确定性的算法可以有效解决该问题,针对于此,将该问题转化为一个非线性全局最优化问题,提出一种基于改进模拟退火算法的程序性能优化参数搜索算法,实验结果验证了算法的有效性。
|
| 关 键 词： | 程序性能优化 优化变换 优化参数 模拟退火 |
| 收稿时间： | 2014-07-15 |
| 修稿时间： | 2015-07-25 |
An improved simulated annealing algorithm for program optimization parameters search |
| |
| LU Ping-jing,LI Bao,YI Ren-Jiao,ZHANG Ying,Wang Shao-gang,PANG Zheng-bin.An improved simulated annealing algorithm for program optimization parameters search[J].Computer Engineering & Science,2015,37(7):1227-1232. |
| |
| Authors: | LU Ping-jing LI Bao YI Ren-Jiao ZHANG Ying Wang Shao-gang PANG Zheng-bin |
| |
| Affiliation: | （College of Computer,National University of Defense Technology,Changsha 410073,China） |
| |
| Abstract: | High level program transformations are critical to improve applications’ performance,many of which mainly concern the determination of optimal transformation parameters, such as loop blocking.Since optimization parameter search problem is featured NP-hard,to date,no one can find any deterministic algorithms to efficiently solve this problem.Considering it as a nonlinear global optimization problem,we introduce an improved simulated annealing algorithm to find the optimal parameters.Several comparative experiments demonstrate the performance and effectiveness of the new method. |
| |
| Keywords: | performance optimization of programs optimization transformation optimization parameters simulated annealing |
|
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
