| 快速球谐函数展开的并行算法设计及实现 |
| |
| 引用本文： | 王翔,宋君强,卢风顺,杨锦辉.快速球谐函数展开的并行算法设计及实现[J].微电子学与计算机,2011,28(8). |
| |
| 作者姓名： | 王翔 宋君强 卢风顺 杨锦辉 |
| |
| 作者单位： | 国防科学技术大学计算机学院,湖南长沙,410073 |
| |
| 基金项目： | 国家自然科学基金项目(40505023) |
| |
| 摘 要： | 球谐函数展开是一种广泛应用的数学方法.在研究Rokhlin-Tygert球谐函数展开快速算法（RT算法）的基础上,扩充并完善了RT算法,建立了所有阶连带Legendre多项式展开系数的计算过程,进而研究了该算法的MPI并行策略并给出了RT并行算法.数值实验表明,RT算法的计算量随三角截断波数的增大而急剧增长;MPI并行技术能够有效提高其运算速度,较好地提升算法的整体性能,但并行效率会受多核处理器cache大小和访存带宽的限制.
|
| 关 键 词： | 球谐函数 连带Legendre多项式 MPI 并行算法 |
Design and Implementation of Parallel Algorithm for Fast Spherical Harmonic Expansions |
| |
| WANG Xiang,SONG Jun-qiang,LU Feng-shun,YANG Jin-hui.Design and Implementation of Parallel Algorithm for Fast Spherical Harmonic Expansions[J].Microelectronics & Computer,2011,28(8). |
| |
| Authors: | WANG Xiang SONG Jun-qiang LU Feng-shun YANG Jin-hui |
| |
| Affiliation: | WANG Xiang,SONG Jun-qiang,LU Feng-shun,YANG Jin-hui(College of Computer,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | Spherical harmonic expansions are a widely used tool of applied mathematics.Based on the research of Rokhlin-Tygert's fast algorithm for spherical harmonic expansions(RT algorithm),the procedure for computing expansion coefficients of all orders of associated Legendre functions is established,while the RT algorithm is extended and consummated.Furthermore,the strategy of MPI parallelization of RT algorithm is developed,and its parallel algorithm is designed and implemented.Numerical results show that,the com... |
| |
| Keywords: | spherical harmonic associated Legendre function MPI parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
