Performance of a parallel implementation of the FMM for electromagnetics applications
Performance of a parallel implementation of the FMM for electromagnetics applications
复制标题
电磁应用 FMM 并行实现的性能
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
G. Sylvand
中科院分区：
文献类型：
--
作者：
G. Sylvand
本文介绍了在EADS积分方程组程序中实现的并行快速多极子方法。我们将专注于电磁学的应用，如CEM和RCS计算。我们用有限边界元方法在频域内求解麦克斯韦方程。当未知数超过约105时，所得到的复杂稠密方程组不能用经典方法求解。使用迭代求解器(如GMRES)和快速方法(如快速多极子方法(FMM))来加快矩阵向量乘积的速度，使我们能够打破这一限制。我们给出了在CERMICS/INRIA开发并集成在EADS工业软件中的该方法的并行核外实现。我们能够解决包含多达2500万个未知数的前所未有的工业应用。版权所有©2003 John Wiley&Sons，Ltd.
This paper describes the parallel fast multipole method implemented in EADS integral equations code. We will focus on the electromagnetics applications such as CEM and RCS computation. We solve Maxwell equations in the frequency domain by a finite boundary‐element method. The complex dense system of equations obtained cannot be solved using classical methods when the number of unknowns exceeds approximately 105. The use of iterative solvers (such as GMRES) and fast methods (such as the fast multipole method (FMM)) to speed up the matrix–vector product allows us to break this limit. We present the parallel out‐of‐core implementation of this method developed at CERMICS/INRIA and integrated in EADS industrial software. We were able to solve unprecedented industrial applications containing up to 25 million unknowns. Copyright © 2003 John Wiley & Sons, Ltd.