An Efficient Parallel Multilevel Fast Multipole Algorithm for Large-scale Scattering Problems
Keywords:
An Efficient Parallel Multilevel Fast Multipole Algorithm for Large-scale Scattering ProblemsAbstract
In this paper, we present an efficient parallel multilevel fast multipole algorithm (MLFMA) for three dimensional scattering problems of large-scale objects. Several parallel implantation tricks are discussed and analyzed. Firstly, we propose a method that reduces truncation number without loss of accuracy. Furthermore, a matrix-sliced technique, allowing data in the memory transforming into the hard disk, is applied here, in order to solve the problem of extremely large targets. Finally, a transition level scheme is adopted to improve the parallel efficiency. We demonstrate the capability of our code by considering a sphere of 220? discretized with 48,879,411 unknowns and a square patch of 200? discretized with 10,150,143 unknowns. The bi-static RCS is calculated within 41.5 GB memory for the first object and 14.7 GB for the second one.
Downloads
References
W. C. Chew, J. M. Jin, E. Michielssen, and J.
M. Song, Fast and Efficient Algorithms in
Computational Electromagnetics. Norwood,
MA, Artech House, 2001.
S. Velamparambil, W. C. Chew, and J. M
Song. “10 Million Unknowns: Is It That
Big?” IEEE Transaction on Antennas
Propagation Magazine, vol. 45, no. 2, pp.
-58, April 2003.
S. Velamparambil and W. C. Chew,
“Analysis and performance of a distributed
memory multilevel fast multipole
algorithm,” IEEE Transactions on Antennas
and Propagation, vol. 53, no. 8, pp.
–2727, August 2005.
X. M. Pan and X. Q. Sheng. “A
Sophisticated Parallel MLFMA for
Scattering by Extremely Large Targets”.
IEEE Antennas and Propagation Magazine,
vol. 50, no. 3, pp. 129-138, June 2008.
O. Ergul and L. Gurel, “Efficient
Parallelization of the Multilevel Fast
Multipole Algorithm for the Solution of
Large-Scale Scattering Problems,” IEEE
Transactions on Antennas and Propagation,
vol. 56, no. 8, pp. 2335-2345, August 2008.
R. Coifmnan, V. Rokhlin, and S. Wandzura,
“The Fast Multipole Method for the Wave
Equation: A Pedestrian Prescription,” IEEE
Antennas and Propagation Magazine, vol.
, no.3, pp. 7-12, June 1993.
S. M. Rao, D. R. Wilton, and A. W. Glisson,
“Electromagnetic scattering by surfaces of
arbitrary shape,” IEEE Transactions on
Antennas and Propagation, vol. 30, no. 3,
pp. 409–418, May 1982.
T. Malas, O. Ergul and L. Gurel, “Sequential
and Parallel Preconditioners for Large-Scale
Integral- Equation Problems,”
Computational Electromagnetics Workshop,
pp.35–43, August 2007