【摘要】 详细分析快速多极算法FMM(Fast Multipole Method)的基本原理,并对引力场的势函数的多极展开和泰勒局部展开进行了详细的推导。给出了串行FMM算法的伪码描述,并对其进行并行化分析、处理,对FMM算法进行了并行化研究。最后,在基于MPI的群集并行计算环境下进行大量的实验并采集实验数据,对算法进行并行化性能分析,得到较好的并行加速比和较高的并行效率。更多还原

【Abstract】 The fundamentals of FMM (Fast Multipole Method) are analyzed algorithm in detail,and the process of deducing the multipole 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.更多还原