基于优化PSO的LU循环分块方法

摘要：

循环分块技术可以提高Cache的命中率,而循环分块的规模是该技术的决定性因素.利用粒子群优化算法可以优化循环分块的规模,获取合适规模的分块,提高循环分块的效率.首先研究了LU分解算法,然后讨论了传统粒子群优化算法并针对用于循环分块方面的不足加以改进,最后把优化的粒子群优化算法用于LU分解算法之中,从而提出了一个PSO-LU循环分块算法.仿真实验结果表明,和原始基准测试程序相比,所提循环分块算法比性能有所提升,更充分地提高高速缓存运算效率.

关键词：循环分块、粒子群优化算法、LU分解

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61273042;河南省重点科技攻关项目122102210487

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：5960-5963,5969