Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems

IEEE Transactions on Antennas and Propagation

Volumn 56, Issue 8 I, 2008, Pages 2335-2345

  Ergül, Özgür ^a   Gürel, Levent ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Electromagnetic scattering; Fast solvers; Integral equations; Multilevel fast multipole algorithm (MLFMA); Parallel algorithms

Indexed keywords

CHLORINE COMPOUNDS; DECISION MAKING; INTEGRAL EQUATIONS; PROBLEM SOLVING; SCATTERING; SOLUTIONS; THREE DIMENSIONAL;

ARBITRARY SHAPES; CANONICAL PROBLEMS; ELECTROMAGNETIC SCATTERING; FAST SOLVERS; LARGE DIMENSIONS; LARGE-SCALE SCATTERING; MULTILEVEL FAST MULTIPOLE ALGORITHM; MULTILEVEL FAST MULTIPOLE ALGORITHM (MLFMA); PARALLELIZATION; REAL-LIFE PROBLEMS; SCATTERING PROBLEM; SCATTERING PROBLEMS;

PARALLEL ALGORITHMS;

EID: 49749090535     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2008.926757     Document Type: Article

References (30)

1. A. J. Poggio and E. K. Miller, "Integral equation solutions of three-dimensional scattering problems," in Computer Techniques for Electromagnetics, R. Mittra, Ed. Oxford, U.K.: Pergamon, 1973, ch. 4.
2. J. Song, C.-C. Lu, and W. C. Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Trans. Antennas Propag., vol. 45, no. 10, pp. 1488-1493, Oct. 1997.
3. S. Velamparambil, J. E. Schutt-Aine, J. G. Nickel, J. M. Song, and W. C. Chew, "Solving large scale electromagnetic problems using a linux cluster and parallel MLFMA," in Proc. IEEE Antennas Propag. Soc. Int. Symp., 1999, vol. 1, pp. 636-639.
4. S. Velamparambil, J. M. Song, and W. C. Chew, "A portable parallel multilevel fast multipole solver for scattering from perfectly conducting bodies," in Proc. IEEE Antennas Propag. Soc. Int. Symp. 1999, vol. 1, pp. 648-651.
5. K. C. Donupedi, J.-M. Jin, S. Velamparambil, J. Song, and W. C. Chew, "A higher order parallelized multilevel fast multipole algorithm for 3-D scattering," IEEE Trans. Antennas Propag., vol. 49, no. 7, pp. 1069-1078, Jul. 2001.
6. S. Velamparambil, W. C. Chew, and M. L. Hastriter, "Scalable electromagnetic scattering computations," in Proc. IEEE Antennas Propag. Soc. Int. Symp., 2002, vol. 3, pp. 176-179.
7. S. Velamparambil, W. C. Chew, and J. Song, "10 million unknowns: Is it that big?," IEEE Antennas Propag. Mag., vol. 45, no. 2, pp. 43-58, Apr. 2003.
8. M. L. Hastriter, "A study of MLFMA for large-scale scattering problems," Ph.D. dissertation, Univ. Illinois at Urbana-Champaign, 2003.
9. G. Sylvand, "Performance of a parallel implementation of the FMM for electromagnetics applications," Int. J. Numer. Meth. Fluids, vol. 43, pp. 865-879, 2003.
10. J. Dong, S. L. Chai, and J. J. Mao, "An automatic load-balanced parallel multilevel fast multipole method for large scale electromagnetic scattering problem," in Proc. Asia-Pacific Conf., 2005.
11. S. Velamparambil and W. C. Chew, "Analysis and performance of a distributed memory multilevel fast multipole algorithm," IEEE Trans. Antennas Propag., vol. 53, no. 8, pp. 2719-2727, Aug. 2005.
12. Ö. Ergül and L. Gürel, "Efficient parallelization of multilevel fast multipole algorithm," in Proc. Europ. Conf. Antennas Propag. (EuCAP), 2006, no. 350094.
13. L. Gürel and Ö. Ergül, "Fast and accurate solutions of integral-equation formulations discretised with tens of millions of unknowns," Electron. Lett., vol. 43, no. 9, pp. 499-500, Apr. 2007.
14. D. R. Wilton and J. E. Wheeler, III, "Comparison of convergence rates of the conjugate gradient method applied to various integral equation formulations," in Progress in Electromagn. Res. PIER 05, 1991, pp. 131-158.
15. L. Gürel and Ö. Ergül, "Comparisons of FMM implementations employing different formulations and iterative solvers," in Proc. IEEE Antennas Propag. Soc. Int. Symp., 2003, vol. 1, pp. 19-22.
16. L. Gürel and Ö. Ergül, "Extending the applicability of the combined-field integral equation to geometries containing open surfaces," IEEE Antennas Wireless Propag. Lett., vol. 5, pp. 515-516, 2006.
17. Ö. Ergül and L. Gürel, "Linear-linear basis functions for MLFMA solutions of magnetic-field and combined-field integral equations," IEEE Trans. Antennas Propag., vol. 55, no. 4, pp. 1103-1110, Apr. 2007.
18. J. R. Mautz and R. F. Harrington, "H-field, E-field, and combined field solutions for conducting bodies of revolution," AEÜ, vol. 32, no. 4, pp. 157-164, Apr. 1978.
19. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., vol. AP-30, no. 3, pp. 409-418, May 1982.
20. Ö. Ergül and L. Gürel, "The use of curl-conforming basis functions for the magnetic-field integral equation," IEEE Trans. Antennas Propag., vol. 54, no. 7, pp. 1917-1926, Jul. 2006.
21. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propag. Mag., vol. 35, no. 3, pp. 7-12, Jun. 1993.
22. S. Koc, J. M. Song, and W. C. Chew, "Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem," SIAM J. Numer. Anal., vol. 36, no. 3, pp. 906-921, 1999.
23. Ö. Ergül and L. Gürel, "Enhancing the accuracy of the interpolations and anterpolations in MLFMA," IEEE Antennas Wireless Propag. Lett., vol. 5, pp. 467-470, 2006.
24. A. Brandt, "Multilevel computations of integral transforms and particle interactions with oscillatory kernels," Comp. Phys. Comm., vol. 65, pp. 24-38, Apr. 1991.
25. W. C. Chew, J.-M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
26. J. Song and W. C. Chew, "Interpolation of translation matrix in MLFMA," Microw. Opt. Technol. Lett., vol. 30, no. 2, pp. 109-114, Jul. 2001.
27. Ö. Ergül and L. Gürel, "Optimal interpolation of translation operator in multilevel fast multipole algorithm," IEEE Trans. Antennas Propag., vol. 54, no. 12, pp. 3822-3826, Dec. 2006.
28. S. Balay, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kausliik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, PETSc Users Manual Argonne, IL: Argonne National Lab., 2004.
29. Ö. Ergül and L. Gürel, "Investigation of the inaccuracy of the MFIE discretized with the RWG basis functions," in Proc. IEEE Antennas Propag. Soc. Int. Symp., 2004, vol. 3, pp. 3393-3396.
30. L. Gürel, H. Baǧci, J. C. Castelli, A. Cheraly, and F. Tardivel, "Validation through comparison: Measurement and calculation of the bistatic radar cross section (BRCS) of a stealth target," Radio Sci. vol. 38, no. 3, Jun. 2003.