An Efficient Multi-GPU Accelerated IEDG-CBFM-SMWA Method for Electromagnetic Scattering Analysis

Authors

  • Ziang Shen Key Laboratory of Radar Imaging and Microwave Photonics College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
  • Xinlei Chen Key Laboratory of Radar Imaging and Microwave Photonics College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China, Key Laboratory of Inlet and Exhaust System Technology College of Energy and Power Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
  • Zhuo Li Key Laboratory of Radar Imaging and Microwave Photonics College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

DOI:

https://doi.org/10.13052/2026.ACES.J.410706

Keywords:

Direct solver, Method of Moments (MoM), multiple graphics processing unit (multi-GPU)

Abstract

This paper presents a multiple graphics processing units (GPUs) accelerated direct solver for the method of moments (MoM). First, we integrate the characteristic basis function method-Sherman-Morrison-Woodbury formula-based algorithm (CBFM-SMWA) and the integral equation discontinuous Galerkin (IEDG) method. The IEDG can enforce current continuity across nonconformal meshes by employing hybrid RWG/half-RWG basis functions. Second, we develop a SMWA-centric multi-GPU parallelization strategy that fully exploits the intrinsic parallelism in compression and solution of hierarchical matrices, while CBFM serves to reduce the number of unknowns. The proposed multi-GPU IEDG-CBFM-SMWA achieves substantial computational acceleration over its CPU implementation while overcoming the memory limitations of conventional GPU-accelerated MoM. Numerical examples demonstrate that the proposed method offers excellent scalability across multiple GPUs, significant performance advantages and reliable accuracy for solving electrically large scattering problems.

Downloads

Download data is not yet available.

Author Biographies

Ziang Shen, Key Laboratory of Radar Imaging and Microwave Photonics College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

Ziang Shen received his Bachelor’s degree in 2017 and his Master’s degree in 2020 from Nanjing University of Aeronautics and Astronautics, China, and is presently pursuing the Ph.D. degree. His research focuses on high-performance computational electromagnetics, specifically frequency-domain, time-domain, and high-frequency asymptotic algorithms.

Xinlei Chen, Key Laboratory of Radar Imaging and Microwave Photonics College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China, Key Laboratory of Inlet and Exhaust System Technology College of Energy and Power Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

Xinlei Chen received the Ph.D. degree from Nanjing University of Aeronautics and Astronautics, China, in 2015. Currently, he is an Associate Professor at Nanjing University of Aeronautics and Astronautics. He has published over 80 papers in journals and conferences, including IEEE Transactions on Antennas and Propagation and IEEE Antennas Wireless Propagation Letters. His research interests include integral equation methods in electromagnetic problems.

Zhuo Li, Key Laboratory of Radar Imaging and Microwave Photonics College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

Zhuo Li received the B.Sc. degree in electronic engineering and the M.E. degree in electromagnetic fields and microwave techniques from Nanjing University of Aeronautics and Astronautics (NUAA), Nanjing, China, in 2001 and 2004, respectively, and the Ph.D. degree in radio engineering from the State Key Laboratory of Millimeter Waves, Southeast University, Nanjing, in 2009. From 2015 to 2016, he was a Visiting Scholar with the Department of Physics, Arizona State University, Tempe, AZ, USA. He is currently a Full Professor with the College of Electronic and Information Engineering in NUAA. He has authored or co-authored over 160 papers in refereed journals and conference proceedings, including Advanced Science, Advanced Optical Materials, Nano Letters, Physical Review Applied, IEEE Transactions on Microwave Theory and Techniques, IEEE Transactions on Antennas and Propagation, and IEEE Transactions on Electromagnetic Compatibility. He has filed more than 30 patents. His current research interests include plasmonic metamaterials, MHz-through-THz technologies and transceivers for wireless sensors and biomedical applications, electromagnetic compatibility in avionics system and auto electrical system. He is also interested in the modeling and design of microwave and terahertz photonic circuits and systems.

Li is a Senior Member of the Chinese Institute of Electronics and a Committee Member of the Antenna Branch of the Chinese Institute of Electronics. He received the Second Prize in Natural Science of the China Institute of Electronics in 2019 and the NUAA Outstanding Undergraduate Teaching Promotion Award in 2019. He is on the Advisory Board for Journal of Physics D: Applied Physics and on the Review Board for many international journals including Advanced Materials, ACS Photonics, Nanotechnology, Nano-Micro Letters, IEEE T-MTT, IEEE T-AP, and IEEE T-EMC. He has served as the Invited Speaker and Session Chair in many international conferences and workshops.

References

R. F. Harrington, Field Computation by Moment Methods. New York: MacMillan, 1968.

W. C. Gibson, The Method of Moments in Electromagnetics. Boca Raton: CRC Press, 2007.

K. Zhao, M. N. Vouvakis, and J. F. Lee, “The adaptive cross approximation algorithm for accelerated method of moments computations of EMC,” IEEE Trans. Electromagn. Compat., vol. 47, no. 4, pp. 763–773, 2005.

J. M. Tamayo, A. Heldring, and J. M. Rius, “Multilevel adaptive cross approximation (MLACA),” IEEE Trans. Antennas Propag., vol. 59, no. 12, pp. 4600–4608, 2011.

R. Coifman, V. Rokhlin, and S. Wandzura, “The fast multipole method for the wave equation: A pedestrian prescription,” IEEE Antennas Propag. Mag., vol. 53, no. 3, pp. 7–12, 1993.

J. Song, C. C. Lu, and W. C. Chew, “Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects,” IEEE Trans. Antennas Propag., vol. 45, no. 10, pp. 1488–1493, 1997.

S. X. Peng and Z. P. Nie, “Acceleration of the method of moments calculations by using graphics processing units,” IEEE Trans. Antennas Propag., vol. 56, no. 7, pp. 2130–2133, 2008.

D. D. Donno, A. Esposito, G. Monti, and L. Tarricone, “Parallel efficient method of moments exploiting graphics processing units,” Microw. Opt. Technol. Lett., vol. 52, no. 11, pp. 2568–2572, 2010.

E. Lezar and D. B. Davidson, “GPU-accelerated method of moments by example: Monostatic scattering,” IEEE Antennas Propag. Mag., vol. 52, no. 6, pp. 120–135, 2011.

T. Topa, A. Karwowski, and A. Noga, “Using GPU with CUDA to accelerate MoM-based electromagnetic simulation of wire-grid models,” IEEE Antennas Wireless Propag. Lett., vol. 10, pp. 342–345, 2011.

T. Topa, A. Noga, and A. Karwowski, “Adapting MoM with RWG basis functions to GPU technology using CUDA,” IEEE Antennas Wireless Propag. Lett., vol. 10, pp. 480–483, 2011.

T. Topa, “Load-balanced Fortran-based out-of-GPU memory implementation of the method of moments,” IEEE Antennas Wireless Propag. Lett., vol. 16, pp. 813–816, 2017.

M. Cwikla, J. Aronsson, and V. Okhmatovski, “Low-frequency MLFMA on graphics processors,” IEEE Antennas Wireless Propag. Lett., vol. 9, pp. 8–11, 2010.

Q. M. Nguyen, V. Dang, O. Kilic, and E. El-Araby, “Parallelizing fast multipole method for large-scale electromagnetic problems using GPU clusters,” IEEE Antennas Wireless Propag. Lett., vol. 12, pp. 868–871, 2013.

J. Guan, S. Yan, and J. M. Jin, “An OpenMP-CUDA implementation of multilevel fast multipole algorithm for electromagnetic simulation on multi-GPU computing systems,” IEEE Trans. Antennas Propag., vol. 61, no. 7, pp. 3607–3616, 2013.

W. J. He, Z. Yang, X. W. Huang, W. Wang, M. L. Yang, and X. Q. Sheng, “Solving electromagnetic scattering problems with tens of billions of unknowns using GPU accelerated massively parallel MLFMA,” IEEE Trans. Antennas Propag., vol. 70, no. 7, pp. 5672–5682, 2022.

J. I. Perez, E. García, J. A. de Frutos, J. R. Almagro, and M. F. Cátedra, “Application of GPU computing to the characteristic basis function method,” in 2012 6th European Conference on Antennas and Propagation (EuCAP), Prague, Czech Republic, pp. 1003–1006, 2012.

J. Zhang and Y. Sun, “Parallel SVD-CBFM based on GPU acceleration,” in 2019 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), Taiyuan, China, pp. 1–3, 2019.

Y. Su and R. Mittra, “GPU-acceleration of characteristic basis function method (CBFM) for efficient analysis of complex platforms involving layered media,” in 2019 USNC-URSI Radio Science Meeting, Atlanta, GA, USA, pp. 43–44, 2019.

R. Mittra, T. Marinovic, O. Ozgun, S. Liu, and R. K. Arya, “Novel strategies for efficient computational electromagnetic (CEM) simulation of microstrip circuits, antennas, arrays, and metamaterials part-II: Characteristic basis function method, perfectly matched layer, GPU acceleration,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 40, no. 06, pp. 471–498, 2025.

X. Chen, C. Gu, Z. Li, and Z. Niu, “Accelerated direct solution of electromagnetic scattering via characteristic basis function method with Sherman-Morrison-Woodbury formula-based algorithm,” IEEE Trans. Antennas Propag., vol. 64, no. 10, pp. 4482–4486, 2016.

Z. Peng, K. H. Lim, and J. F. Lee, “A discontinuous Galerkin surface integral equation method for electromagnetic wave scattering from nonpenetrable targets,” IEEE Trans. Antennas Propag., vol. 61, no. 7, pp. 3617–3628, 2013.

Y. Su, R. Mittra, and W. Sheng, “Analysis of scattering from multi-scale and multiple targets using characteristic basis function (CBFM) and integral equation discontinuous Galerkin (IEDG) methods,” J. Electromagn. Waves Applicat., vol. 31, no. 10, pp. 969–980, 2017.

E. Lucente, A. Monorchio, and R. Mittra, “An iteration-free MoM approach based on excitation independent characteristic basis functions for solving large multiscale electromagnetic scattering problems,” IEEE Trans. Antennas Propag., vol. 56, no. 4, pp. 999–1007, 2008.

X. Fang, Q. Cao, Y. Zhou, and Y. Wang, “Multiscale compressed and spliced Sherman-Morrison-Woodbury algorithm with characteristic basis function method,” IEEE Trans. Electromagn. Compat., vol. 60, no. 3, pp. 716–724, 2018.

Downloads

Published

2026-07-30

How to Cite

[1]
Z. . Shen, X. . Chen, and Z. . Li, “An Efficient Multi-GPU Accelerated IEDG-CBFM-SMWA Method for Electromagnetic Scattering Analysis”, ACES Journal, vol. 41, no. 07, pp. 657–664, Jul. 2026.

Issue

2026: Vol 41 Iss 7

Section

General Submission

Categories