A New Decomposition Solver for Complex Electromagnetic Problems [EM Programmer's Notebook]

A parallel higher-order method of moments (HOMoM) with a newly developed reduced-communication, lower-upper (RCLU) decomposition solver is proposed in this article. The method uses 201,600 central processing unit (CPU) cores on a supercomputer located in Guangzhou, China. Our code achieves an extremely high parallel efficiency when simulating a large aircraft that has been discretized in the method-of-moments (MoM) context, using a higher-order quadrilateral patch basis, into approximately 1.06 million unknowns for the surface-current distribution. Remarkably, its solution using the classical lower-upper (LU) solver only takes roughly half an hour. In addition, a review of the in-core and out-of-core algorithms of an HOMoM is presented, with a focus on their parallel implementation. The parallel performance of the methodology is also demonstrated on some challenging applications.

[1]  Fernando Obelleiro Basteiro,et al.  MLFMA-FFT Parallel Algorithm for the Solution of Extremely Large Problems in Electromagnetics , 2013, Proceedings of the IEEE.

[2]  D. C. Nascimento,et al.  Design of Low-Cost Probe-Fed Microstrip Antennas , 2011 .

[3]  J. Asvestas.  The physical optics method in electromagnetic scattering , 1980 .

[4]  Yu Zhang,et al.  Parallelization of Half-Space MLFMA Using Adaptive Direction Partitioning Strategy , 2014, IEEE Antennas and Wireless Propagation Letters.

[5]  T.K. Sarkar,et al.  Solving MoM problems with million level unknowns using a parallel out-of-core solver on a high performance cluster , 2009, 2009 IEEE Antennas and Propagation Society International Symposium.

[6]  D.B. Davidson,et al.  Large parallel processing revisited: a second tutorial , 1992, IEEE Antennas and Propagation Magazine.

[7]  Jack Dongarra,et al.  The Design and Implementation of the Parallel Out-of-coreScaLAPACK LU, QR, and Cholesky Factorization Routines , 1997 .

[8]  Tapan K. Sarkar,et al.  Higher Order MoM Analysis of Traveling-Wave Waveguide Antennas with Matched Waveports , 2015, IEEE Transactions on Antennas and Propagation.

[9]  Yu Zhang,et al.  Parallel in-core and out-of-core solution of electrically large problems using the RWG basis functions , 2008, IEEE Antennas and Propagation Magazine.

[10]  Thomas B. A. Senior,et al.  Comparison of three high-frequency diffraction techniques , 1974 .

[11]  Yong Wang,et al.  A highly efficient communication avoiding LU algorithm for Methods of Moments , 2015, 2015 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting.

[12]  T. Cwik,et al.  Method of moment solutions to scattering problems in a parallel processing environment , 1991 .

[13]  John L. Volakis,et al.  Antenna Engineering Handbook , 2007 .

[14]  A. F. Tinoco-S,et al.  Design of cavity-backed circularly-polarized cylindrical microstrip antennas , 2012, Proceedings of the 2012 IEEE International Symposium on Antennas and Propagation.

[15]  Jack Dongarra,et al.  Key concepts for parallel out-of-core LU factorization , 1998 .

[16]  A.F.T. Salazar,et al.  CYLINDRICAL: an effective CAD package for designing probe-fed rectangular microstrip antennas conformed onto cylindrical structures , 2008, IEEE Antennas and Propagation Magazine.

[17]  Tapan K. Sarkar,et al.  Performance of a Massively Parallel Higher-Order Method of Moments Code Using Thousands of CPUs and Its Applications , 2014, IEEE Transactions on Antennas and Propagation.

[18]  R. Garg,et al.  Microstrip Antenna Design Handbook , 2000 .

[19]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[20]  T.K. Sarkar,et al.  Parallel MoM Using Higher-Order Basis Functions and PLAPACK In-Core and Out-of-Core Solvers for Challenging EM Simulations , 2009, IEEE Antennas and Propagation Magazine.

[21]  T. Sarkar,et al.  Solving large complex problems using a higher-order basis: parallel in-core and out-of-core integral-equation solvers , 2008, IEEE Antennas and Propagation Magazine.

[22]  Jack J. Dongarra,et al.  Key Concepts for Parallel Out-of-Core LU Factorization , 1996, Parallel Comput..

[23]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[24]  Diglio A. Simoni,et al.  Parallel Computation Applied to Electromagnetic Scattering and Radiation Analysis , 1990 .

[25]  R. Schildberg,et al.  CAD package to design rectangular probe-fed microstrip antennas conformed on cylindrical structures , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

[26]  Zhongchao Lin,et al.  Performance of parallel out-of-core MoM accelerated by SSD , 2015, 2015 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting.

[27]  Yu Zhang,et al.  Analysis of a Traveling-Wave Waveguide Array With Narrow-Wall Slots Using Higher Order Basis Functions in Method of Moments , 2009, IEEE Antennas and Wireless Propagation Letters.

[28]  J. Svac̆ina.  Analysis of multilayer microstrip lines by a conformal mapping method , 1992 .