New full-wave algorithms for model order reduction and electromagnet analysis of impedance and scattering

As technology advances and sophisticated electronic systems achieve ubiquity, the demand for thorough, efficient Electromagnetic (EM) analysis continues to rise. The prohibitive costs of constructing and maintaining measurement facilities and designing and building system prototypes has fueled even greater demand for Computational Electromagnetics (CEM). Today’s CEM solvers can generate models that accurately characterize the EM behavior of an arbitrary structure presented for analysis. Two important applications for CEM are Scattering analysis of targets excited by EM waves and impedance modelling for the interconnect between the electronic components in Systems on Package (SoP) and Systems on Board (SoB). Often, the goal of analysis is to characterize behavior relative to parameters of interest, and EM solvers can generate parameter-dependent models of the system. The complexity of structures has increased so much that solving the solver-generated models at numerous desired parameter-points is a daunting computational task. For example, using these models in a simulator would be infeasible. Instead, existing Model Order Reduction (MOR) algorithms can construct reduced order models (ROMs) that characterize the parameter-dependent behavior of the original system. These existing methods are effective when the system of equations is linearly or weakly nonlinearly dependent on the parameters. When analyzing structures that are large compared to wavelengths of interest, retardation generates an exponentially nonlinear dependence on frequency, and such a strong nonlinearity makes it impossible to use existing MOR methods. This dissertation describes a new algorithm, Segregation by Primary Phase factors, that extends existing projection-based MOR techniques to the case of “Electromagnetically Large” structures. Extensions of the SPPF method to problems with parameter-dependent excitation are considered, as well as how to combine SPPF with fast integral equation solvers. Thesis Supervisor: Jacob K. White Title: Associate Director, Research Laboratory for Electronics

[1]  R. Beatson,et al.  A short course on fast multipole methods , 1997 .

[2]  Andreas C. Cangellaris,et al.  Reduced-order modeling of electromagnetic field interactions in unbounded domains truncated by perfectly matched layers , 1998 .

[3]  S. Kapur,et al.  IES/sup 3/: efficient electrostatic and electromagnetic simulation , 1998 .

[4]  Paul Van Dooren,et al.  A rational Lanczos algorithm for model reduction , 1996, Numerical Algorithms.

[5]  Mattan Kamon,et al.  FastHenry: A Multipole-Accelerated 3-D Inductance Extraction Program , 1993, 30th ACM/IEEE Design Automation Conference.

[6]  S. Kapur,et al.  N-body problems: IES3: Efficient electrostatic and electromagnetic simulation , 1998, IEEE Computational Science and Engineering.

[7]  Mattan Kamon,et al.  A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits , 1999 .

[8]  R. Pletcher,et al.  Computational Fluid Mechanics and Heat Transfer. By D. A ANDERSON, J. C. TANNEHILL and R. H. PLETCHER. Hemisphere, 1984. 599 pp. $39.95. , 1986, Journal of Fluid Mechanics.

[9]  Mattan Kamon,et al.  FastPep: a fast parasitic extraction program for complex three-dimensional geometries , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[10]  Long Chen INTRODUCTION TO FINITE ELEMENT METHODS , 2003 .

[11]  De Lillo,et al.  Advanced calculus with applications , 1982 .

[12]  Mattan Kamon,et al.  Direct computation of reduced-order models for circuit simulation of 3-D interconnect structures , 1994, Proceedings of 1994 IEEE Electrical Performance of Electronic Packaging.

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

[14]  Jacob K. White,et al.  Fast capacitance extraction of general three-dimensional structures , 1992 .

[15]  Andrew F. Peterson,et al.  The “Interior Resonance” Problem Associated with Surface Integral Equations of Electromagnetics: Numerical Consequences and a Survey of Remedies , 1990 .

[16]  Jacob K. White,et al.  Algorithms in FastImp: a fast and wideband impedance extraction program for complicated 3-D geometries , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[17]  Michel S. Nakhla,et al.  Simulating 3-D retarded interconnect models using complex frequency hopping (CFH) , 1993, ICCAD.

[18]  L. Greengard,et al.  A new version of the Fast Multipole Method for the Laplace equation in three dimensions , 1997, Acta Numerica.

[19]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[20]  Eli Chiprout,et al.  Efficient full-wave electromagnetic analysis via model-order reduction of fast integral transforms , 1996, DAC '96.

[21]  Joel R. Phillips,et al.  Rapid solution of potential integral equations in complicated 3-dimensional geometries , 1997 .

[22]  Jacob K. White,et al.  Geometrically parameterized interconnect performance models for interconnect synthesis , 2002, ISPD '02.

[23]  M. Nakhla,et al.  Asymptotic Waveform Evaluation: And Moment Matching for Interconnect Analysis , 1993 .

[24]  Jian-Ming Jin,et al.  Fast and Efficient Algorithms in Computational Electromagnetics , 2001 .

[25]  Albert E. Ruehli,et al.  Three-dimensional interconnect analysis using partial element equivalent circuits , 1992 .

[26]  Tingdong Zhou,et al.  Application of subspace projection approaches for reduced-order modeling of electromagnetic systems , 1999, IEEE 8th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.99TH8412).

[27]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[28]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1998, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[29]  Jiming Song,et al.  Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering , 1995 .

[30]  Michel S. Nakhla,et al.  Generalized moment-matching methods for transient analysis of interconnect networks , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[31]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[32]  L. Greengard,et al.  Accelerating fast multipole methods for the Helmholtz equation at low frequencies , 1998 .

[33]  R. Hiptmair,et al.  Boundary Element Methods , 2021, Oberwolfach Reports.

[34]  Jacob K. White,et al.  A precorrected-FFT method for electrostatic analysis of complicated 3-D structures , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[35]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[36]  Roger F. Harrington,et al.  Field computation by moment methods , 1968 .

[37]  Roland W. Freund,et al.  Reduced-Order Modeling of Large Linear Subcircuits via a Block Lanczos Algorithm , 1995, 32nd Design Automation Conference.

[38]  D. A. Dunnett Classical Electrodynamics , 2020, Nature.

[39]  D. Wilton,et al.  Potential integrals for uniform and linear source distributions on polygonal and polyhedral domains , 1984 .

[40]  John L. Volakis,et al.  Fast RCS pattern fill using AWE technique , 1998 .

[41]  R. Mittra,et al.  Computational Methods for Electromagnetics , 1997 .