计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
25期
39-43
,共5页
编译优化%N体(N-Body)问题求解%快速多极子方法(FMM)%空间划分树
編譯優化%N體(N-Body)問題求解%快速多極子方法(FMM)%空間劃分樹
편역우화%N체(N-Body)문제구해%쾌속다겁자방법(FMM)%공간화분수
从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块.详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析.深入剖析问题规模与空间划分层数之间的关系,提出基于问题规模的空间划分策略.以实验验证了空间划分策略的可行性.
從編譯優化和併行優化的角度齣髮,根據N-Body問題求解的FMM算法的原理,將算法分解為不同的子模塊.詳細分析瞭各子模塊的計算特性,包括計算量分析、併行性分析、通信量分析和存儲量分析.深入剖析問題規模與空間劃分層數之間的關繫,提齣基于問題規模的空間劃分策略.以實驗驗證瞭空間劃分策略的可行性.
종편역우화화병행우화적각도출발,근거N-Body문제구해적FMM산법적원리,장산법분해위불동적자모괴.상세분석료각자모괴적계산특성,포괄계산량분석、병행성분석、통신량분석화존저량분석.심입부석문제규모여공간화분층수지간적관계,제출기우문제규모적공간화분책략.이실험험증료공간화분책략적가행성.