作　　者： ; ; ;

机构地区： 韩山师范学院数学与信息技术学院

出　　处： 《计算机应用与软件》 2007年第7期176-178,共3页

摘　　要： 详细分析快速多极算法FMM(Fast Multipole Method)的基本原理,并对引力场的势函数的多极展开和泰勒局部展开进行了详细的推导。给出了串行FMM算法的伪码描述,并对其进行并行化分析、处理,对FMM算法进行了并行化研究。最后,在基于MPI的群集并行计算环境下进行大量的实验并采集实验数据,对算法进行并行化性能分析,得到较好的并行加速比和较高的并行效率。 The fundamentals of FMM （ Fast Muhipole Method） are analyzed algorithm in detail, and the process of deducing the muhipole expansion and Taylor expansion of gravitation potential function is detailed. The prescription of sequence FMM algorithm pseudo code is presented, and the FMM algorithm is analyzed and parallelized. Based on the experimental data gathered in the MPI cluster parallel environment, the parallel performance of parallel FMM algorithm is analyzed, and a better parallel speedup and efficiency are achieved.

关 键 词： 快速多极算法 多极扩展 泰勒扩展 并行算法 加速比

领　　域： [自动化与计算机技术] [自动化与计算机技术]