科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
20期
5960-5963,5969
,共5页
循环分块%粒子群优化算法%LU分解
循環分塊%粒子群優化算法%LU分解
순배분괴%입자군우화산법%LU분해
loop tiling%PSO%LU decomposition
循环分块技术可以提高Cache的命中率,而循环分块的规模是该技术的决定性因素.利用粒子群优化算法可以优化循环分块的规模,获取合适规模的分块,提高循环分块的效率.首先研究了LU分解算法,然后讨论了传统粒子群优化算法并针对用于循环分块方面的不足加以改进,最后把优化的粒子群优化算法用于LU分解算法之中,从而提出了一个PSO-LU循环分块算法.仿真实验结果表明,和原始基准测试程序相比,所提循环分块算法比性能有所提升,更充分地提高高速缓存运算效率.
循環分塊技術可以提高Cache的命中率,而循環分塊的規模是該技術的決定性因素.利用粒子群優化算法可以優化循環分塊的規模,穫取閤適規模的分塊,提高循環分塊的效率.首先研究瞭LU分解算法,然後討論瞭傳統粒子群優化算法併針對用于循環分塊方麵的不足加以改進,最後把優化的粒子群優化算法用于LU分解算法之中,從而提齣瞭一箇PSO-LU循環分塊算法.倣真實驗結果錶明,和原始基準測試程序相比,所提循環分塊算法比性能有所提升,更充分地提高高速緩存運算效率.
순배분괴기술가이제고Cache적명중솔,이순배분괴적규모시해기술적결정성인소.이용입자군우화산법가이우화순배분괴적규모,획취합괄규모적분괴,제고순배분괴적효솔.수선연구료LU분해산법,연후토론료전통입자군우화산법병침대용우순배분괴방면적불족가이개진,최후파우화적입자군우화산법용우LU분해산법지중,종이제출료일개PSO-LU순배분괴산법.방진실험결과표명,화원시기준측시정서상비,소제순배분괴산법비성능유소제승,경충분지제고고속완존운산효솔.
