摘要: 从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提出基于问题规模的空间划分策略。以实验验证了空间划分策略的可行性。
曹 旻,杨彩霞. FMM算法中问题规模与空间划分的关系分析[J]. 计算机工程与应用, 2011, 47(25): 39-43.
CAO Min,YANG Caixia. Analysis on relation between question scale and expansion in FMM[J]. Computer Engineering and Applications, 2011, 47(25): 39-43.