Analysis and performance of a distributed memory multilevel fast multipole algorithm

IEEE Transactions on Antennas and Propagation

Volumn 53, Issue 8 II, 2005, Pages 2719-2727

  Velamparambil, Sanjay ^a   Chew, Weng Cho ^b  

^a Ansoft Corporation   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Electromagnetic scattering; Fast multipole method (FMM); Integral equations; Parallel algorithms

Indexed keywords

DATA STORAGE EQUIPMENT; DIRECTIONAL PATTERNS (ANTENNA); DISTRIBUTED COMPUTER SYSTEMS; INTEGRAL EQUATIONS; INTERFACES (COMPUTER); INTERPOLATION; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL ALGORITHMS; VECTORS;

DISTRIBUTED MEMORY COMPUTERS; FAST MULTIPOLE METHOD (FMM); MESSAGE PASSING INTERFACE (MPI); MULTILEVEL FAST MULTIPOLE ALGORITHM (MLFMA);

ELECTROMAGNETIC WAVE SCATTERING;

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

References (25)

1. V. Rokhlin, "Diagonal forms of translation operators for the Helmholtz equation in three dimensions," Appl. Comp. Harmonic Anal., vol. 1, pp. 82-93, 1993.
2. J. M. Song and W. C. Chew, "Multilevel fast multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microw. Opt. Tech. Lett., vol. 10, pp. 14-19, Sep. 1995.
3. B. Dembart and E. Yip, "A 3D fast multipole method for electromagnetics with multiple levels," in Proc. 11th Ann. Rev. Progress in Appl. Comput. Electromagn., vol. 1, Monterey, CA, Mar. 1995, pp. 621-628.
4. 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, 2003.
5. A. Y. Grama, V. Kumar, and A. Sameh, "Scalable parallel formulations of the barnes-hut method for n-body simulations," in Supercomputing '94 Proc., Washington, DC, 1994, pp. 439-448.
6. E. J. Lu and D. I. Okunbor, "A massively parallel fast multipole algorithm in three dimensions," in Proc. 5th IEEE Int. Symp. Parallel Distrib. Process., 1996, pp. 40-48.
7. J. K. Salmon and M. S. Warren, "Skeletons from the treecode closet," J. Computat. Phys., 1993, submitted for publication.
8. W. C. Chew et al., Ed., Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001, ch. 4.
9. S. Velamparambil, J. M. Song, and W. C. Chew, "On the parallelization of dynamic multilevel fast multipole method on distributed memory computers," in Innovative Architecture for Future Generation High-Performance Processors and Systems, A. Veidenbaum and H. Nakashima, Eds. Los Alamitos, CA: IEEE Comput. Soc. Press, 2000, pp. 3-11.
10. 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, 1998.
11. J. J. Ottusch, M. A. Stalzer, J. L. Visher, and S. M. Wandzura, "Scalable electromagnetic scattering calculations on the SGI origin 2000," Supercomputing 2000, p. 54, 2000.
12. J. W. Manke, G. D. Kerlick, D. Levine, S. Banerjee, and E. Dillon, "Parallel performance of two applications in the boeing high performance computing benchmark suite," Parallel Comput., vol. 27, pp. 457-475, Mar. 2001.
13. J. M. Song and W. C. Chew, "Error analysis for the truncation of multipole expansion of vector Green's function," in IEEE Antennas Propag. Symp., vol. 1, Orlando, FL, 1999, pp. 628-631.
14. J. Song, C. Lu, W. Chew, and S. Lee, "Fast Illinois solver code," IEEE Antennas Propag. Mag., vol. 40, pp. 27-34, Jun. 1998.
15. S. Velamparambil and W. C. Chew, "Parallelization of MLFMA on distributed memory computers," in Proc. Int. Conf. Electromagn. Advanced Applications (ICEAA01), R. D. Graglia, Ed., Sep. 10-14, 2001, pp. 141-144.
16. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., vol. 30, no. 3, pp. 409-418, May 1982.
17. B. Dembart and E. Yip, "The accuracy of fast multipole methods for Maxwell's equations," IEEE Comput. Sci. Eng., vol. 5, no. 3, pp. 48-56, 1998.
18. J. M. Song, C. C. Lu, and W. C. Chew, "MLFMA for electromagnetic scattering from large complex objects," IEEE Trans. Antennas Propag., vol. 45, no. 10, pp. 1488-1493, Oct. 1997.
19. W. C. Chew, J.-M. Jin, E. Michielssen, and J. M. Song, Eds., Fast and Efficient Algorithms in Computational Electromagnetics. Boston: Artech House, 2001.
20. P. B. Callahan and S. R. Kosaraju, "A decomposition of multidimensional point sets with applications to k-nearest neighbors and n-body potential fields," J. Assoc. Computing Machinery, vol. 42, pp. 67-90, Jan. 1995.
21. S. Teng, "Provably good partitioning and load balancing algorithms for parallel adaptive n-body simulation," SIAM J. Sci. Comput., vol. 19, pp. 635-656, Mar. 1998.
22. S. Velamparambil and W. C. Chew, "Parallelization of multilevel fast multipole algorithm on distributed memory computers," Center for Computational Electromagnetics, Univ. Illinois at Urbana-Champaign, Tech. Rep. 13-01, 2001.
23. O. M. Bucci, C. Gennarelli, and C. Savarese, "Optimal interpolation of radiated fields over a sphere," IEEE Trans. Antennas Propag., vol. 39, no. 11, pp. 1633-1642, Nov. 1991.
24. S. Velamparambil and W. C. Chew, "A fast polynomial representation for the translation operators of MLFMA," Microw. Opt. Tech. Lett., Mar. 2001.
25. M. L. Hastriter, "A study of MLFMA for large scale problems," Ph.D. dissertation, Univ. Illinois, Urbana-Champaign, 2003.