An asynchronous parallel MLFMA for scattering at multiple dielectric objects

IEEE Transactions on Antennas and Propagation

Volumn 56, Issue 8 I, 2008, Pages 2346-2355

  Fostier, Jan ^a   Olyslager, Femke ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Asynchronous parallelization; Electromagnetic scattering; Multilevel fast multipole algorithm (MLFMA)

Indexed keywords

ASYNCHRONOUS PARALLELIZATION; DIELECTRIC OBJECTS; DISTRIBUTED-MEMORY COMPUTERS; ELECTROMAGNETIC SCATTERING; INTERCONNECTION NETWORKS; MULTILEVEL FAST MULTIPOLE ALGORITHM; MULTILEVEL FAST MULTIPOLE ALGORITHM (MLFMA); NEW STRATEGY; PARALLELIZATION;

PARALLEL ALGORITHMS;

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

References (30)

1. W. C. Chew, J.-M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
2. J. M. Song and W. C. Chew, "The fast illinois solver code: Requirements and scaling properties," IEEE Comput. Sci. Eng., vol. 5, no. 3, pp. 19-23, Jul. 1998.
3. 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.
4. B. Hariharan, S. Aluru, and B. Shanker, "A scalable parallel fast multipole method for analysis of scattering from perfect electrically conducting surfaces," in Proc. ACM/IEEE Conf. Supercomput., Los Alamitos, CA, 2002, pp. 1-17.
5. M. L. Hastriter, "A study of MLFMA for large-scale scattering problems," Ph.D. dissertation, Dept. Electr. Comput. Eng., Univ. Illinois at Urbana-Champaign, Urbana, IL, 2003.
6. 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.
7. F. Wu, Y. Zhang, Z. Z. Oo, and E. Li, "Parallel multilevel fast multipole method for solving large-scale problems," IEEE Antennas Propag. Mag., vol. 47, no. 4, pp. 110-118, Aug. 2005.
8. L. Gürel and Ö. Ergül, "Fast and accurate solutions of extremely large integral-equation problems discretised with tens of millions of unknowns," Electron. Lett., vol. 43, no. 9, pp. 499-500, Apr. 2007.
9. J. Fostier and F. Olyslager, "An asynchronous parallel multilevel fast multipole algorithm," in Proc. IEEE Int. Symp. Antennas Propag., Jun. 2007, pp. 3424-3427.
10. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
11. J. Fostier, J. Peeters, and F. Olyslager, "Open FMM," [Online]. Available: http://openfmm.intec.ugent.be
12. R. da Cunha and T. Hopkins, "PIM 2.0: The parallel iterative methods package for systems of linear equations user's guide," Canterbury, U.K., Tech. Rep. 1-96*, Jan. 1996 [Online]. Available: http:// www.cs.kent.ac.uk/pubs/1996/54
13. J. K. Lawder and P. J. H. King, "Using space-filling curves for multi-dimensional indexing," in Lecture Notes in Computer Science Berlin, Germany: Springer-Verlag, 2000, vol. 1832, pp. 20-35.
14. J. K. Lawder, "Using state diagrams for Hilbert curve mappings," Int. J. Comput. Math., vol. 78, no. 3, pp. 327-342, 2001.
15. Ö. Ergül and L. Gürel, "Fast and accurate solutions of large-scale scattering problems with parallel multilevel fast multipole algorithm," in Proc. IEEE Int. Symp. Antennas Propag., Jun. 2007, pp. 3436-3439.
16. J. Sarvas, "Performing interpolation and anterpolation entirely by fast Fourier transform in the 3-D multilevel fast multipole algorithm," SIAM J. Numer. Anal., vol. 41, no. 6, pp. 2180-2196, 2003.
17. J. Postel, Ed., "Transmission control protocol," RFC 793, 1981 [Online]. Available: http://www.faqs.org/rfcs/rfc793.html
18. L. Tarricone and A. Esposito, Grid Computing for Electromagnetics. Norwood, MA: Artech House, 2004.
19. P. F. Gorder, "Multicore processors for science and engineering," IEEE Comput. Sci. Eng., vol. 9, no. 2, pp. 3-7, Mar.-Apr. 2007.
20. W. Gropp, "MPICH2: A new start for MPI implementations," in Recent Advances in Parallel Virtual Machine and Message Passing Interface, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2002, p. 7.
21. G. Burns, R. Daoud, and J. Vaigl, "LAM: An open cluster environment for MPI," in Proc. Supercomput. Symp., 1994, pp. 379-386 [Online]. Available: http://www.lam-mpi.org/download/files/lam-papers.tar.gz
22. E. Gabriel, G. E. Fagg, G. Bosilca, T. Angskun, J. J. Dongarra, J. M. Squyres, V. Sahay, P. Kambadur, B. Barrett, A. Lumsdaine, R. H. Castain, D. J. Daniela, R. L. Graham, and T. S. Woodall, "Open MPI: Goals, concept, and design of a next generation MPI implementation," in Proc. 11th Eur. PVM/MPI Users' Group Meeting, Budapest, Hungary, Sep. 2004, pp. 97-104.
23. F. Olyslager, D. De Zutter, and K. Blomme, "Rigourous analysis of the propagation characteristics of general lossless and lossy multiconductor transmission lines in multilayered media," IEEE Trans. Microw. Theory Tech., vol. 41, no. 1, pp. 79-88, Jan. 1993.
24. J. Fostier and F. Olyslager, "A GRID computer implementation of the multilevel fast multipole algorithm for full-wave analysis of optical devices," IEICE Trans. Commun., vol. E90-B, no. 9, pp. 2430-2438, Sep. 2007.
25. R. W. Freund, "A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems," SIAM J. Sci. Comput., vol. 14, no. 2, pp. 470-482, 1993.
26. Free Software Foundation, General Public License (GPL), Boston, MA [Online]. Available: http://www.fsf.org/licensing/licenses/gpl.html
27. M. Frigo and S. G. Johnson, "The design and implementation of fftw3," Proc. IEEE vol. 93, no.2, pp. 216-231, Feb. 2005 [Online]. Available: www.fftw.org.
28. D. E. Amos, A Portable Package for Bessel Functions of a Complex Argument and Nonnegative Order. Albuquerque, NM: Sandia National Laboratories.
29. Ö. Ergül, T. Malas, and L. Gürel, "Solution of extremely large integral-equation problems," in Proc. Int. Conf. Electromagn. Adv. Appl., 2007, pp. 970-973.
30. J. Peeters, J. Fostier, F. Olyslager, and D. De Zutter, "New parallel approaches for fast multipole solvers," in Proc. Eur. Conf. Antennas Propag. (Eu Cap), Edinburgh, U.K., Nov. 2007, CD-ROM.