一种基于改进模拟退火算法的程序性能优化参数搜索算法  

An improved simulated annealing algorithm for program optimization parameters search

作　　者：陆平静[1] 李宝[1] 易任娇 张英[1] 王绍刚[1] 庞征斌[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2015年第7期1227-1232,共6页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61103014);教育部博士点基金资助项目(20134307120031);国家973计划资助项目(2011CB309705)

摘　　要：高级程序变换是提高程序性能的重要手段,很多涉及到优化参数的选择问题,如为循环分块选择适当的分块因子。由于优化参数搜索问题本身是NP难问题,目前尚没有确定性的算法可以有效解决该问题,针对于此,将该问题转化为一个非线性全局最优化问题,提出一种基于改进模拟退火算法的程序性能优化参数搜索算法,实验结果验证了算法的有效性。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 optimiza- tion 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.

关 键 词：程序性能优化 优化变换 优化参数 模拟退火 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]