FMM算法中问题规模与空间划分的关系分析

摘要：

从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块.详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析.深入剖析问题规模与空间划分层数之间的关系,提出基于问题规模的空间划分策略.以实验验证了空间划分策略的可行性.

关键词：编译优化、N体(N-Body)问题求解、快速多极子方法(FMM)、空间划分树

所属期刊栏目：47

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863the National High-Tech Research and Development Plan of China under Grant 2009AA012201CFA2009SHDX02;上海市重点学科建设项目J50103

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：39-43