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

来源：计算机工程与科学杂志2015年第7期北京时间：

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

单位：（国防科学技术大学计算机学院，湖南 长沙 410073）

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

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

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