计算机工程与应用2011，Vol.47Issue(25)：39-43,5.DOI:10.3778/j.issn.1002-8331.2011.25.010
FMM算法中问题规模与空间划分的关系分析
Analysis on relation between question scale and expansion in FMM
摘要
Abstract
According to the calculation theory of FMM algorithm,and considering its parallel optimization and compiler optimization , this paper divides this algorithm into different sub-modules.The computing characteristics of every sub-modules, including calculation load,parallelism,communication and storage,are analyzed in detail.Based on the deep analysis of relationship between the N-Body question scale and octree level,a strategy of hierarchical space decomposition associating with ques-' tion scale is presented.The experiments validate the correctness and feasibility of the presented strategy.关键词
编译优化/N体(N-Body)问题求解/快速多极子方法(FMM)/空间划分树Key words
compiler optimization/N-Body/Fast Multipole Method/hierarchical space decomposition with an octree分类
信息技术与安全科学引用本文复制引用
曹旻,杨彩霞..FMM算法中问题规模与空间划分的关系分析[J].计算机工程与应用,2011,47(25):39-43,5.基金项目
国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2009AA012201CFA2009SHDX02) （863）
上海市重点学科建设项目(No.J50103). （No.J50103）
