中文摘要：

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

英文摘要：

In this paper,we firstly study the LU decomposition algorithm,and then discuses the traditional particle swarm optimization algorithm which has been improved in light of the shortcomings of the for loop block.Finally,the improved particle swarm optimization algorithm is used to LU decomposition algorithm and a PSO-LU Loop tiling algorithm has been proposed.Compared to the original benchmark achieve,we propose using LU decomposition loop tiling algorithm to improve the operation efficiency of cache.