High scalability multipole method for the analysis of hundreds of millions of unknowns

European Conference on Antennas and Propagation, EuCAP 2009, Proceedings

Volumn , Issue , 2009, Pages 2753-2756

  Taboada, J M ^a   Landesa, L ^a   Bertolo J M ^b   Obelleiro, F ^b   Rodriguez J L ^b   Mourino J C ^c   Gomez A ^c  

^a UNIVERSITY OF EXTREMADURA   (Spain)

^b UNIVERSITY OF VIGO   (Spain)

^c Centro de Supercomputacion de Galicia   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL ELECTROMAGNETICS; SUPERCOMPUTERS;

FAST MULTIPOLE METHOD; HIGH SCALABILITIES; MULTIPOLE METHODS; PARALLEL IMPLEMENTATIONS; PARALLELIZATION STRATEGIES; SCALING PROPENSITY;

FAST FOURIER TRANSFORMS;

EID: 70349878626     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Harrington, R. F., Field Computation by Moment Method, IEEE Press, New York, 1993.
2. Coifman, R., Rokhlin, V., and Wanzura, S., "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propagat. Mag., Vol. 35, No. 3, 7-12, Jun. 1993.
3. Song, J. M., and Chew, W. C., "Multilevel fast multipole algorithm for solving combined eld integral equations of electromagnetic scattering," Microw.Opt.Tech.Lett, Vol. 10, 14-19, Sep. 1995.
4. Song, J. M, Lu, C. C., and Chew, W. C, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Transactions on Antennas and Propagation, Vol. 45, 1488-1493, Oct. 1997.
5. Song, J. M., Lu, C. C., Chew, W. C., and Lee, S., "Fast Illinois solver code (FISC)," IEEE Antennas Propag. Mag., Vol. 40, No. 3, 27-34, Jun. 1998.
6. Velamparambil, S, Song, J. M., Chew, W. C., and Gallivan, K., "Scaleme: A portable scaleable multipole engine for electromagnetic and acoustic integral equation solvers," in IEEE Antennas Propag.Soc.Int.Symp., Vol. 3, 1774-1777, Jun. 1998.
7. Velamparambil, S., Schutt-Aine, J. E., Nickel, J. G., Song, J. M., and Chew, W. C, "Solving large scale electromagnetic problems using a linux cluster and parallel MLFMA," in IEEE Antennas Propag. Soc. Int. Symp., Vol. 1, 636-639, 1999.
8. Velamparambil, S, Song, J. M., and Chew, W. C., "A portable parallel multilevel fast multipole solver for scattering from perfectly conducting bodies," in Proc. IEEE Antennas Propag. Soc. Int. Symp., Vol. 1, 648-651, 1999.
9. Velamparambil, S., Chew, W. C., and Hastriter, M. L., "Scalable electromagnetic scattering computations," in IEEE Antennas Propag. Soc. Int. Symp., Vol. 3, 176-179, 2002.
10. Velamparambil, S., Chew, W. C., and Song, J. M., "10 Million Unknowns: Is It That Big?", IEEE Antennas and Propagation Magazine, Vol. 45, No. 3, 43-58, Apr., 2003.
11. Hastriter, M. L., A study of MLFMA for large-scale scattering problems, PhD thesis, University of Illinois at Urbana-Champaign, 2003.
12. Sylvand, G., "Performance of a parallel implementation of the FMM for electromagnetics applications," Int. J. Numer. Meth. Fluids, Vol. 43, 865-879, 2003.
13. Have, P., "A parallel implementation of the fast multipole method for maxwells equations," Int. J. Numer. Meth. Fluids, Vol. 43, 839-864, 2003.
14. Velamparambil, S., Chew, W. C., "Analysis and performance of a distributed memory multilevel fast multipole algorithm," IEEE Transactions on Antennas and Propagation, Vol. 53, No. 8, 2719-2727, 2005.
15. Ergül, Ö., and Gürel, L., "Efcient parallelization of multilevel fast multipole algorithm," in Proc. Europ. Conf. Antennas Propag. (EuCAP), 2006.
16. Gürel, L., and Ergül, Ö., "Fast and accurate solutions of extremely large integral-equation problems discretised with tens of millions of unknowns," Electronics Letters, Vol. 43, No. 9, 499-500, Apr. 2007.
17. Ergül, Ö., and Gürel, L., "Parallel-MLFMA solution of CFIE discretized with tens of millions of unknowns," in Proc. 2nd. Europ. Conf. Antennas Propag. (EuCAP), Nov. 2007.
18. Ergül, Ö., and Gürel, L., "Hierarchical parallelization of the multilevel fast multipole algorithm for the efficient solution of large-scale scattering problems," in Proc. IEEE Antennas Propag. Soc. Int. Symp., Jul. 2008.
19. Ergül, Ö., and Gürel, L., "Efcient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems", IEEE Transactions on Antennas and Propagation, Vol. 56, 2335-2345, Aug. 2008.
20. Gürel, L., Ergül, Ö., and Malas, T, "Solutions of extremely large electromagnetics problems involving tens of millions of unknowns using parallel MLFMA and preconditioners," XXIX General Assembly of the International Union of Radio Science, Chicago, Illinois, USA, Aug. 2008.
21. Wagner, R., Song, J. M., and Chew, W. C, "Montecarlo simulation of electromagnetic scattering from two-dimensional random rough surfaces," IEEE Trans. Antennas Propag., Vol. 45, No. 2, 235-245, Feb. 1997.
22. Waltz, C, Sertel, K., Carr, M. A., Usner, B. C, and Volakis, J. L., "Massively parallel fast multipole method solutions of large electromagnetic scattering problems," IEEE Trans. Antennas Propag., Vol. 55, No. 6, 1810-1816, Jun. 2007.
23. Saad, Y, and Schultz, M., "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAMJ. Sci. Statist. Comput., Vol. 7, 856-869, 1986.
24. Rao, S. M., Wilton, D. R., and Glisson, A. W., "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propagat., Vol. 30, 409-418, May 1982.