快速球谐函数展开的并行算法设计及实现
球谐函数展开是一种广泛应用的数学方法。在研究Rokhlin-Tygert球谐函数展开快速算法(RT算法)的基础上，扩充并完善了RT算法，建立了所有阶连带Legendre多项式展开系数的计算过程，进而研究了该算法的MPI并行策略并给出了RT并行算法。数值实验表明，RT算法的计算量随三角截断波数的增大而急剧增长；MPI并行技术能够有效提高其运算速度，较好地提升算法的整体性能，但并行效率会受多核处理器cache大小和访存带宽的限制。
球谐函数 快速算法 并行策略 算法设计
王翔 宋君强 卢风顺 杨锦辉
国防科学技术大学计算机学院，湖南 长沙 410073
国内会议
湖北恩施
中文
26-31
2011-08-16（万方平台首次上网日期，不代表论文的发表时间）