gpu上高效jacobi迭代算法的研究与实现 research and implementation of effective jacobi iteration algorithms on gpu.pdfVIP

小型微型计算机系统 2012年9月第9期 ofChiIlese Vol，33No．92012 Joumal ComputerSystems GPU上高效Jacobi迭代算法的研究与实现 狄鹏1”，胡长军1，李建江1 1(北京科技大学计算机与通信工程学院，北京100083) 2(中国石油，北京102249) E—mail：mhyxxcIIlz@163．conI 摘要：Jacobi迭代算法是一种求解偏微分方程组的常用循环运算．由于该算法存在语句间的数据相关，阻碍了其在图像处理 单元(G巡炯c№ssingumt，GPu)等并行计算平台的高效实现．通过数学证明与实验验证，比较不同的循环优化策略。消除 语句间数据相关，增强数据局部性，从而获得更高的执行性能．此外，利用块(Tile)大小选取模型，合理的划分计算数据，充分 以上． 关键词：图像处理单元；计算设备统一构架；Jacobi迭代算法；循环优化 中图分类号：1鹦12 文献标识码：A 文章编号：1000-122012012)09—1962J06 Ik孵ar