On the parallelization of electrodynamic multilevel fast multipole method on distributed memory computers

Proceedings of the Innovative Architecture for Future Generation High-Performance Processors and Systems

Volumn 1999-November, Issue , 1999, Pages 3-11

  Velamparambil, Sanjay ^a   Song, Jiming ^a   Chew, Weng Cho ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRAL EQUATIONS; ITERATIVE METHODS; RADAR CROSS SECTION;

DISTRIBUTED-MEMORY COMPUTERS; ELECTROMAGNETIC SCATTERING; GEOMETRIC DATA STRUCTURES; LOAD BALANCING STRATEGY; MATRIX VECTOR MULTIPLY; MULTILEVEL FAST MULTIPOLE METHOD; RADAR CROSS SECTION COMPUTATIONS; TRANSLATION OPERATOR;

MEMORY ARCHITECTURE;

EID: 65949110179     PISSN: 15373223     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWIA.1999.898838     Document Type: Conference Paper

References (20)

1. B. Dembart and E. Yip. A 3D Fast Multipole Method for Electromagnetics with Multiple Levels. Applied Computational Electromagnetics Society, pages 621-628, 1995.
2. K. C. Donepudi, J. M. Jin, S. Velamparambil, J. M. Song, and W. C. Chew. A higher order parallelized multilevel fast multipole algorithm for 3D scattering. Submitted to IEEE Trans. Antennas and Propagation.
3. A. Grama, V. Kumar, and A. Sameh. Scalable parallel formulations of the Barnes-Hut method for n-body simulations. Parallel Computing, 24(5-6):797-822, June 1998.
4. A. Y. Grama, V. Kumar, and A. Sameh. Scalable parallel formulations of the barnes-hut method for n-body simulations. In Supercomputing '94 Proceedings, pages 439-448, Washington, DC, 1994. IEEE Comp. Soc. Press.
5. L. Greengard and S. Wandzura. Fast mutlipole methods. IEEE Computational Science and Engineering, 5(3), July 1998. Special Issue on Fast Multipole Methods.
6. .
7. E. J. Lu and D. I. Okunbor. A massively parallel fast multipole algorithm in three dimensions. In The Proceedings of Fifth IEEE International Symposium on Parallel and Distributed Processing, pages 40-48, 1996.
8. S. M. Rao, D. R. Wilton, and A. W. Glisson. Electromagnetic scattering by surfaces of arbitrary shape. IEEE Trans. Antennas Propagat., 30(3):409-418, May 1982.
9. V. Rokhlin. Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Applied and Comp. Harmonic Analysis, 1:82-93, 1993.
10. M. Snir, S. W. Otto, S . Huss-Lederman, D. W. Walker, and J. Dongarra. MPI: The Complete Reference. Scientific and Engineering Computation Series. The MIT Press, Cambridge, MA, 1996.
11. J. Song, C. Lu, W. Chew, and S . Lee. Fast Illinois Solver Code. IEEE Antennas and Propagation Magazine, 40(3):27-34, June 1998.
12. J. M. Song and W. C. Chew. Multilevel fast multipole algorithm for solving combined field integral equations of electromagnetic scattering. Micro. Opr. Tech. Lett., 10(1): 14-19, Sept. 1995.
13. J. M. Song and W. C. Chew. Error analysis for the truncation of multipole expansion of vector Green's function. IEEE Antennas and Propagation Symposium, Orlando, Florida, 1 :628-631, 1999.
14. J. M. Song, C. C. Lu, and W. C. Chew. MLFMA for electromagnetic scattering from large complex objects. IEEE Trans. Ant. Propag., 45(10):1488-1493, Oct. 1997.
15. S. Velamparambil and W. C. Chew. Fast Polynomial Representations for the Diagonal Translation Operators of the Three Dimensional Helmholtz Equation. Technical Report CCEM- 17-99, Center for Computational Electromagnetics, Dept. of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, 1999. (Under the review of SIAM J. Numerical Analysis).
16. S. Velamparambil, J. Song, W. Chew, and K. Gallivan. ScaleME: A portable, scalable multipole engine for electromagnetic and acoustic integral equation solvers. IEEE Antennas Propagat. Symp., 3: 1774-1777, 1998.
17. S. Velamparambil, J. Song, and W. C. Chew. ScaleME: A Portable, Distributed Memory Multilevel Fast Mulipole Kernel for Electromagnetic and Acoustic Integral Equation Solvers. Technical Report CCEM-23-99, Center for Computational Electromagnetics, Dept. of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, 1999. (Under the review of SIAM J. Scientific Computing).
18. S. V. 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. IEEE Antennas Propagat. Symp., 1 :636-639, July 1999.
19. S. V. Velamparambil, J. M. Song, and W. C. Chew. A Portable Parallel Multilevel Fast Multipole Solver for Scattering from Perfectly Conducting Bodies. IEEE Antennas Propagat. Symp., 1 :648-651, July 1999.
20. M. S. Warren and J. K. Salmon. A parallel hashed octtree N-body algorithm. In Supercomputing '93 Proceedings, pages 12-21, Washington, DC, 1993. IEEE Comp. Soc. Press.