| FMM算法的并行化方法 |
| |
| 引用本文： | 赖国明,杨圣云,袁德辉. FMM算法的并行化方法[J]. 计算机应用与软件, 2007, 24(7): 176-178 |
| |
| 作者姓名： | 赖国明 杨圣云 袁德辉 |
| |
| 作者单位： | 韩山师范学院数学与信息技术学院,广东,潮州,521041;韩山师范学院数学与信息技术学院,广东,潮州,521041;韩山师范学院数学与信息技术学院,广东,潮州,521041 |
| |
| 摘 要： | 详细分析快速多极算法FMM(Fast Multipole Method)的基本原理,并对引力场的势函数的多极展开和泰勒局部展开进行了详细的推导.给出了串行FMM算法的伪码描述,并对其进行并行化分析、处理,对FMM算法进行了并行化研究.最后,在基于MPI的群集并行计算环境下进行大量的实验并采集实验数据,对算法进行并行化性能分析,得到较好的并行加速比和较高的并行效率.
|
| 关 键 词： | 快速多极算法FMM 多极扩展 泰勒扩展 并行算法 加速比 |
| 修稿时间： | 2006-09-25 |
THE PARALLELIZATION OF FAST MULTIPOLE METHOD |
| |
| Lai Guoming,Yang Shengyun,Yuan Dehui. THE PARALLELIZATION OF FAST MULTIPOLE METHOD[J]. Computer Applications and Software, 2007, 24(7): 176-178 |
| |
| Authors: | Lai Guoming Yang Shengyun Yuan Dehui |
| |
| Affiliation: | Institute of Mathematics and Information Technology, Hanshan Normal University, Chaozhou 521041, Guangdong, China |
| |
| Abstract: | |
| |
| Keywords: | Fast multipole method(FMM) Fast multipole expansion Taylor expansion Parallel algorithm Speedup |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
