Fast evaluation of Helmholtz potential on graphics processing units (GPUs)

Journal of Computational Physics

Volumn 229, Issue 22, 2010, Pages 8463-8483

  Li, Shaojing ^a   Livshitz, Boris ^a   Lomakin, Vitaliy ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computational electromagnetics; Fast methods; Graphics processing units (GPUs); Integral equations; Non uniform grid interpolation methods

Indexed keywords

BOTTLES; COMPUTATIONAL ELECTROMAGNETICS; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; GRAPHICS PROCESSING UNIT; INTERPOLATION; PROGRAM PROCESSORS;

COMPUTATIONAL TIME; FAST METHODS; FREQUENCY REGIMES; GRAPHIC PROCESSING UNIT; GRID INTERPOLATION; HELMHOLTZ POTENTIALS; INTERPOLATION METHOD; MEMORY CONSUMPTION; NON-UNIFORM GRID INTERPOLATION METHOD; NON-UNIFORM GRIDS;

INTEGRAL EQUATIONS;

EID: 77956411370     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.07.029     Document Type: Article

References (39)

1. Peterson A.F., Ray S.L., Mittra R. Computational Methods for Electromagnetics 1998, IEEE Press, New York.
2. Bleszynski E., Bleszynski M., Jaroszewicz T. AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems. Radio Science 1996, 31:1225-1251.
3. Phillips J.R., White J.K. A precorrected-FFT method for electrostatic analysis of complicated 3-D structures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1997, 16:1059-1072.
4. Yilmaz A.E., Jian-Ming J., Michielssen E. Time domain adaptive integral method for surface integral equations. IEEE Transactions on Antennas and Propagation 2004, 52:2692-2708.
5. Bagci H., Yilmaz A., Lomakin V., Michielssen E. Fast solution of mixed-potential time-domain integral equations for half-space environments. IEEE Transactions on Geoscience Remote Sensing 2005, 43:269-279.
6. J. Mahaffey, K. Sertel, J. Volakis, On the implementation of fast-iterative solvers on graphical processor units, in: 2010 National Radio Science Meeting, Boulder, CO, 2010.
7. Greengard L., Rokhlin V. A fast algorithm for particle simulations. Journal of Computational Physics 1987, 73:325-348.
8. Greengard L., Huang J., Rokhlin V., Wandzura S. Accelerating fast multipole methods for the Helmholtz equation at low frequencies. IEEE Computational Science and Engineering 1998, 5:32-38.
9. Rokhlin V. Rapid solution of integral equations of scattering theory in two dimensions. Journal of Computational Physics 1990, 86:414-439.
10. Chew W.C., Jin J.-M., Lu C.-C., Michielssen E., Song J.M. Fast solution methods in electromagnetics. IEEE Transactions on Antennas and Propagation 1997, 45:533-543.
11. Cheng H., Greengard L., Rokhlin V. A fast adaptive multipole algorithm in three dimensions. Journal of Computational Physics 1999, 155:468-498.
12. Chew W.C., Hu B., Pan Y.C., Zhao J.S. Fast algorithm for complex structures. Microwave Conference 2001, 1:75-78.
13. Shanker B., Huang H. Accelerated Cartesian expansions - a fast method for computing of potentials of the form R-ν for all real ν. Journal of Computational Physics 2007, 226:732-753.
14. Vikram M., Shanker B. Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated Cartesian expansions (ACE). Journal of Computational Physics 2007, 227:1007-1023.
15. Ergin A.A., Shanker B., Michielssen E. Fast evaluation of three-dimensional transient wave fields using diagonal translation operators. Journal of Computational Physics 1998, 146:157-180.
16. Jandhyala V., Michielssen E., Shanker B., Chew W.C. A combined steepest descent-fast multipole algorithm for the analysis of three-dimensional scattering by rough surfaces. IEEE Transactions on Geoscience and Remote Sensing 1998, 36:738-748.
17. Brown G., Schulthess T.C., Apalkov D.M., Visscher P.B. Flexible fast multipole method for magnetic simulations. IEEE Transactions on Magnetics 2004, 40:2146-2148.
18. Cheng H.W., Crutchfield W.Y., Gimbutas Z., Greengard L.F., Ethridge J.F., Huang J.F., Rokhlin V., Yarvin N., Zhao J.S. A wideband fast multipole method for the Helmholtz equation in three dimensions. Journal of Computational Physics 2006, 216:300-325.
19. Hackbusch W., Khoromskij B. A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices. Computing 1999, 62:89-108.
20. Hackbusch W., Khoromskij B.N. A sparse H-matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 2000, 64:21-47.
21. Hackbusch W., Khoromskij B., Sauter S. On H2-matrices. Lecture on Applied Mathematics 2000, 9-29. Springer, Munich, Germany. H. Bungartz, R. Hoppe, C. Zenger (Eds.).
22. W. Chai, D. Jiao, An H-matrix-based method for reducing the complexity of integral-equation-based solutions of electromagnetic problems, in: IEEE International Symposium on Antennas and Propagation, 2008.
23. Chai W., Jiao D. An H2-matrix-based integral-equation solver of reduced complexity and controlled accuracy for solving electrodynamic problems. IEEE Transactions on Antennas and Propagation 2009, 57:3147-3159.
24. Boag A., Michielssen E., Brandt A. Nonuniform polar grid algorithm for fast field evaluation. IEEE Antennas and Wireless Propagation Letters 2002, 1:142-145.
25. Boag A., Lomakin V., Michielssen E. Nonuniform grid time domain (NGTD) algorithm for fast evaluation of transient wave fields. IEEE Transactions on Antennas and Propagation 2006, 54:1943-1951.
26. Boag A., Livshitz B. Adaptive nonuniform-grid (NG) algorithm for fast capacitance extraction. IEEE Transactions on Microwave Theory and Techniques 2006, 54:3565-3570.
27. Livshitz B., Boag A., Bertram H.N., Lomakin V. Non-uniform grid algorithm for fast magnetostatic interactions calculation in micromagnetics. Journal of Applied Physics 2009, 105.
28. Meng J., Boag A., Lomakin V., Michielssen E. Multilevel Cartesian non-uniform grid time domain algorithm. Journal of Computational Physics 2010, 229:8430-8444.
29. Boag A., Shemer U., Kastner R. Hybrid absorbing boundary conditions based on fast non-uniform grid integration for non-convex scatterers. Microwave and Optical Technology Letters 2004, 43:102-106.
30. S. Li, B. Livshitz, V. Lomakin, Graphics processing unit based multi-level Non-Uniform Grid algorithm for fast field evaluation, in: International Symposium on Antennas and Propagation Society and USNC/URSI National Radio Science Meeting, Charleston, SC, 2009.
31. Greengard L., Gropp W.D. A parallel version of the fast multipole method. Computers and Mathematics with Applications 1990, 20:63-71.
32. N. Liu, M. Lu, B. Shanker, E. Michielssen, The parallel plane wave time domain algorithm-accelerated marching on in time solvers for large-scale electromagnetic scattering problems, in: IEEE Antennas and Propagation Society Symposium, 2004, Digest, vol. 1-4, 2004, pp. 4212-4215.
33. Velamparambil S., Chew W.C. Analysis and performance of a distributed memory multilevel fast multipole algorithm. IEEE Transactions on Antennas and Propagation 2005, 53:2719-2727.
34. M. Vikram, A. Baczewzki, B. Shanker, S. Aluru, Parallel accelerated Cartesian expansions for particle dynamics simulations, in: 2009 IEEE International Symposium on Parallel and Distributed Processing (IPDPS), 2009, p. 11.
35. Stone J.E., Phillips J.C., Freddolino P.L., Hardy D.J., Trabuco L.G., Schulten K. Accelerating molecular modeling applications with graphics processors. Journal of Computational Chemistry 2007, 28(Dec):2618-2640.
36. Belleman R.G., Bédorf J., Portegies Zwart S.F. High performance direct gravitational N-body simulations on graphics processing units II: an implementation in CUDA. New Astronomy 2008, 13:103-112.
37. Gumerov N.A., Duraiswami R. Fast multipole methods on graphics processors. Journal of Computational Physics 2008, 227:8290-8313.
38. Li S., Livshitz B., Lomakin V. Graphics processing unit accelerated O(N) micromagnetic solver. IEEE Transactions on Magnetics 2010, 46:2373-2375.
39. NVIDIA, CUDA Compute Unified Device Architecture Programming Guide, V2.3, 2009.