快速多极子方法的并行技术.pptVIP

快速多极子方法的并行技术 冯仰德 王武 迟学斌 中科院计算机网络信息中心 超级计算中心 ydfeng@sccas.cn 2007年2月5日 纲要 FMM Data Structures Parallelization 纲要 FMM Data Structures Parallelization FMM in Computational Electromagnetics EFIE MFIE CFIE Green函数 积分方程的离散 RWG矢量基函数 MOM 离散 Method of Moments Surface is Discretized into Patches (Basis Functions) 线性系统： Mx=s M是N×N矩阵，x、s是N矢量 ●Direct solution (Gauss elimination,LU Decomposition,SVD,…) 空间复杂度为O(N2) ，需要O(N3)次运算； ●Iterative methods,空间复杂度仍为O(N2)，如果K(kN)步收敛，每步需要的矩阵乘向量的运算为O(N2)； — Moore’Law:processor speed doubles every 18 months — a million variable,16 generations