High Performance Evaluation of Helmholtz Potentials Using the Multi-Level Fast Multipole Algorithm

Lingg, Michael P.; Hughey, Stephen M.; Shanker, Balasubramaniam; Aktulga, Hasan Metin

doi:10.1109/tpds.2022.3165649

High Performance Evaluation of Helmholtz Potentials Using the Multi-Level Fast Multipole Algorithm

Journal Article · 01 December 2022 · IEEE Transactions on Parallel and Distributed Systems

DOI:https://doi.org/10.1109/tpds.2022.3165649· OSTI ID:1982886

^[1]; Hughey, Stephen M. ^[2]; Shanker, Balasubramaniam ^[2]; Aktulga, Hasan Metin ^[1]

Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA
Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, USA

Not provided.

Research Organization:: Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States). National Energy Research Scientific Computing Center (NERSC)

Sponsoring Organization:: USDOE

DOE Contract Number:: AC02-05CH11231

OSTI ID:: 1982886

Journal Information:: IEEE Transactions on Parallel and Distributed Systems, Vol. 33, Issue 12; ISSN 1045-9219

Publisher:: IEEE

Country of Publication:: United States

Language:: English

References (46)

Accurate solutions of extremely large integral-equation problems in computational electromagnetics Ergul, O.; Gurel, L. Proceedings of the IEEE, Vol. 101, Issue 2 https://doi.org/10.1109/JPROC.2012.2204429	journal	February 2013
Solutions of large-scale electromagnetics problems involving dielectric objects with the parallel multilevel fast multipole algorithm Ergül, Özgür Journal of the Optical Society of America A, Vol. 28, Issue 11 https://doi.org/10.1364/JOSAA.28.002261	journal	October 2011
Weak Scalability Analysis of the Distributed-Memory Parallel MLFMA Michiels, Bart; Fostier, Jan; Bogaert, Ignace IEEE Transactions on Antennas and Propagation, Vol. 61, Issue 11 https://doi.org/10.1109/TAP.2013.2278078	journal	November 2013
Fast and accurate analysis of large-scale composite structures with the parallel multilevel fast multipole algorithm Ergül, Özgür; Gürel, Levent Journal of the Optical Society of America A, Vol. 30, Issue 3 https://doi.org/10.1364/JOSAA.30.000509	journal	February 2013
Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering Song, J. M.; Chew, W. C. Microwave and Optical Technology Letters, Vol. 10, Issue 1 https://doi.org/10.1002/mop.4650100107	journal	September 1995
The fast multipole method for the wave equation: a pedestrian prescription Coifman, R.; Rokhlin, V.; Wandzura, S. IEEE Antennas and Propagation Magazine, Vol. 35, Issue 3 https://doi.org/10.1109/74.250128	journal	June 1993
Task-Based FMM for Multicore Architectures Agullo, Emmanuel; Bramas, Bérenger; Coulaud, Olivier SIAM Journal on Scientific Computing, Vol. 36, Issue 1 https://doi.org/10.1137/130915662	journal	January 2014
Bottom-Up Construction and 2:1 Balance Refinement of Linear Octrees in Parallel Sundar, Hari; Sampath, Rahul S.; Biros, George SIAM Journal on Scientific Computing, Vol. 30, Issue 5 https://doi.org/10.1137/070681727	journal	January 2008
A kernel-independent adaptive fast multipole algorithm in two and three dimensions Ying, Lexing; Biros, George; Zorin, Denis Journal of Computational Physics, Vol. 196, Issue 2 https://doi.org/10.1016/j.jcp.2003.11.021	journal	May 2004
Parallel Wideband MLFMA for Analysis of Electrically Large, Nonuniform, Multiscale Structures Hughey, Stephen; Aktulga, H. M.; Vikram, Melapudi IEEE Transactions on Antennas and Propagation, Vol. 67, Issue 2 https://doi.org/10.1109/TAP.2018.2882621	journal	February 2019
A broadband fast multipole accelerated boundary element method for the three dimensional Helmholtz equation Gumerov, Nail A.; Duraiswami, Ramani The Journal of the Acoustical Society of America, Vol. 125, Issue 1 https://doi.org/10.1121/1.3021297	journal	January 2009
The accuracy of fast multipole methods for Maxwell's equations Dembart, B.; Yip, E. IEEE Computational Science and Engineering, Vol. 5, Issue 3 https://doi.org/10.1109/99.714593	journal	January 1998
Parallel Non-Uniform MLFMA for Multiscale Electromagnetic Simulation Hughey, S.; Aktulga, H. M.; Melapudi, V. 2018 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting https://doi.org/10.1109/APUSNCURSINRSM.2018.8608933	conference	July 2018
Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects Song, J. IEEE Transactions on Antennas and Propagation, Vol. 45, Issue 10 https://doi.org/10.1109/8.633855	journal	January 1997
A combined steepest descent-fast multipole algorithm for the fast analysis of three-dimensional scattering by rough surfaces Jandhyala, V.; Michielssen, E.; Balasubramaniam, S. IEEE Transactions on Geoscience and Remote Sensing, Vol. 36, Issue 3 https://doi.org/10.1109/36.673667	journal	May 1998
Scattering from elongated objects: direct solution in O(N log2 N) operations Michielssen, E.; Boag, A.; Chew, W. C. IEE Proceedings - Microwaves, Antennas and Propagation, Vol. 143, Issue 4 https://doi.org/10.1049/ip-map:19960400	journal	January 1996
Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies No authors listed IEEE Transactions on Antennas and Propagation, Vol. 48, Issue 10 https://doi.org/10.1109/8.899680	journal	January 2000
Accelerating fast multipole methods for the Helmholtz equation at low frequencies Greengard, L.; Rokhlin, V. IEEE Computational Science and Engineering, Vol. 5, Issue 3 https://doi.org/10.1109/99.714591	journal	January 1998
Provably scalable parallel FMM algorithm for multiscale electromagnetic simulations Vikram, M.; Shanker, B.; Aluru, S. 2009 IEEE Antennas and Propagation Society International Symposium https://doi.org/10.1109/APS.2009.5171733	conference	June 2009
A Novel Wideband FMM for Fast Integral Equation Solution of Multiscale Problems in Electromagnetics Vikram, Melapudi; Huang, He; Shanker, Balasubramaniam IEEE Transactions on Antennas and Propagation, Vol. 57, Issue 7 https://doi.org/10.1109/TAP.2009.2019926	journal	July 2009
Optimization of the Spherical Harmonics Transform based Tree Traversals in the Helmholtz FMM Algorithm Lingg, Michael P.; Hughey, Stephen M.; Aktulga, H. M. Proceedings of the 47th International Conference on Parallel Processing https://doi.org/10.1145/3225058.3225147	conference	August 2018
Towards a scalable parallel MLFMA in three dimensions Michiels, Bart; Fostier, Jan; Bogaert, Ignace CEM'11 Computational Electromagnetics International Workshop https://doi.org/10.1109/CEM.2011.6047346	conference	August 2011
A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems Yokota, Rio; Barba, Lorena A. The International Journal of High Performance Computing Applications, Vol. 26, Issue 4 https://doi.org/10.1177/1094342011429952	journal	January 2012
Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering Abduljabbar, Mustafa; Farhan, Mohammed Al; Al-Harthi, Noha SIAM Journal on Scientific Computing, Vol. 41, Issue 3 https://doi.org/10.1137/18M1173599	journal	January 2019
The plane-wave time-domain algorithm for the fast analysis of transient wave phenomena Ergin, A. A.; Shanker, B.; Michielssen, E. IEEE Antennas and Propagation Magazine, Vol. 41, Issue 4 https://doi.org/10.1109/74.789736	journal	January 1999
Fast Evaluation of Three-Dimensional Transient Wave Fields Using Diagonal Translation Operators Ergin, A. Arif; Shanker, Balasubramaniam; Michielssen, Eric Journal of Computational Physics, Vol. 146, Issue 1 https://doi.org/10.1006/jcph.1998.5908	journal	October 1998
A parallel hashed Oct-Tree N-body algorithm Warren, M. S.; Salmon, J. K. Proceedings of the 1993 ACM/IEEE conference on Supercomputing - Supercomputing '93 https://doi.org/10.1145/169627.169640	conference	January 1993
Full-Wave Simulations of Electromagnetic Scattering Problems With Billions of Unknowns Michiels, Bart; Fostier, Jan; Bogaert, Ignace IEEE Transactions on Antennas and Propagation, Vol. 63, Issue 2 https://doi.org/10.1109/TAP.2014.2380438	journal	February 2015
A simple manifold-based construction of surfaces of arbitrary smoothness Ying, Lexing; Zorin, Denis ACM SIGGRAPH 2004 Papers https://doi.org/10.1145/1186562.1015714	conference	August 2004
4.45 Pflops astrophysical N-body simulation on K computer -- The gravitational trillion-body problem Ishiyama, Tomoaki; Nitadori, Keigo; Makino, Junichiro 2012 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2012.3	conference	November 2012
Petascale Direct Numerical Simulation of Blood Flow on 200K Cores and Heterogeneous Architectures Rahimian, Abtin; Lashuk, Ilya; Veerapaneni, Shravan 2010 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2010.42	conference	November 2010
Parallel Implementation of Mlfma for Homogeneous Objects with Various Material Properties Ergul, Ozgur Progress In Electromagnetics Research, Vol. 121 https://doi.org/10.2528/PIER11092501	journal	January 2011
A Scalable Parallel Wideband MLFMA for Efficient Electromagnetic Simulations on Large Scale Clusters Melapudi, Vikram; Shanker, Balasubramaniam; Seal, Sudip IEEE Transactions on Antennas and Propagation, Vol. 59, Issue 7 https://doi.org/10.1109/TAP.2011.2152311	journal	July 2011
Performing large full-wave simulations by means of a parallel MLFMA implementation Michiels, B.; Fostier, J.; Bogaert, I. 2013 IEEE Antennas and Propagation Society International Symposium (APSURSI) https://doi.org/10.1109/APS.2013.6711598	conference	July 2013
A Ternary Parallelization Approach of MLFMA for Solving Electromagnetic Scattering Problems With Over 10 Billion Unknowns Yang, Ming-Lin; Wu, Bi-Yi; Gao, Hong-Wei IEEE Transactions on Antennas and Propagation, Vol. 67, Issue 11 https://doi.org/10.1109/TAP.2019.2927660	journal	November 2019
Accelerated Cartesian expansions – A fast method for computing of potentials of the form R−ν for all real ν Shanker, B.; Huang, H. Journal of Computational Physics, Vol. 226, Issue 1 https://doi.org/10.1016/j.jcp.2007.04.033	journal	September 2007
A fast algorithm for particle simulations Greengard, L.; Rokhlin, V. Journal of Computational Physics, Vol. 73, Issue 2 https://doi.org/10.1016/0021-9991(87)90140-9	journal	December 1987
Fast multipole accelerated boundary integral equation methods Nishimura, N. Applied Mechanics Reviews, Vol. 55, Issue 4 https://doi.org/10.1115/1.1482087	journal	July 2002
A hierarchical O(N log N) force-calculation algorithm Barnes, Josh; Hut, Piet Nature, Vol. 324, Issue 6096 https://doi.org/10.1038/324446a0	journal	December 1986
An Efficient Program for Many-Body Simulation Appel, Andrew W. SIAM Journal on Scientific and Statistical Computing, Vol. 6, Issue 1 https://doi.org/10.1137/0906008	journal	January 1985
Fourier-Based Fast Multipole Method for the Helmholtz Equation Cecka, Cris; Darve, Eric SIAM Journal on Scientific Computing, Vol. 35, Issue 1 https://doi.org/10.1137/11085774X	journal	January 2013
Hierarchical parallelisation strategy for multilevel fast multipole algorithm in computational electromagnetics Ergül, Ö.; Gürel, L. Electronics Letters, Vol. 44, Issue 1 https://doi.org/10.1049/el:20082282	journal	January 2008
Performing Interpolation and Anterpolation Entirely by Fast Fourier Transform in the 3-D Multilevel Fast Multipole Algorithm Sarvas, Jukka SIAM Journal on Numerical Analysis, Vol. 41, Issue 6 https://doi.org/10.1137/S0036142902405655	journal	January 2003
A Fast Spherical Filter with Uniform Resolution Jakob-Chien, Rüdiger; Alpert, Bradley K. Journal of Computational Physics, Vol. 136, Issue 2 https://doi.org/10.1006/jcph.1997.5782	journal	September 1997
MLFMA-FFT Parallel Algorithm for the Solution of Extremely Large Problems in Electromagnetics Taboada, Jose Manuel; Araujo, Marta G.; Basteiro, Fernando Obelleiro Proceedings of the IEEE, Vol. 101, Issue 2 https://doi.org/10.1109/JPROC.2012.2194269	journal	February 2013
Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems Waltz, Caleb; Sertel, Kubilay; Carr, Michael A. IEEE Transactions on Antennas and Propagation, Vol. 55, Issue 6 https://doi.org/10.1109/TAP.2007.898511	journal	June 2007

Similar Records

A performance model for the communication in fast multipole methods on high-performance computing platforms

Journal Article · 2016 · International Journal of High Performance Computing Applications · OSTI ID:1565623

Ibeid, Huda; Yokota, Rio; Keyes, David

Wafer-Scale Fabrication of High-Performance n-Type Polymer Monolayer Transistors Using a Multi-Level Self-Assembly Strategy

Journal Article · 2018 · Advanced Materials · OSTI ID:1506955

Yao, Ze ‐Fan; Zheng, Yu ‐Qing; Li, Qi ‐Yi; +9 more

The Differential Algebra Based Multiple Level Fast Multipole Algorithm for 3D Space Charge Field Calculation and Photoemission Simulation

Journal Article · 2015 · Microscopy and Microanalysis · OSTI ID:1233556

Zhang, He; Portman, Jenni; Tao, Zhensheng; +4 more

Related Subjects

Computer Science
Engineering

High Performance Evaluation of Helmholtz Potentials Using the Multi-Level Fast Multipole Algorithm

Citation Formats

References (46)

Similar Records

Related Subjects