Signal Integrity Analysis of Integrated Circuits by Using Embedded Domain Decomposition Method

In integrated circuit designs, adjustments and replacements of components are frequently required for analyzing or improving signal integrity. However, the modifications of geometry will cause remeshings and resimulations in the full-wave analysis. Consequently, the design efficiency can be impaired due to repeated discretizations. In this paper, we introduce an embedded domain decomposition approach to address such repetitive simulations. A problem is first decomposed into a simpler background subdomain and multiple embedded subdomains. The geometrical details of interest can be placed into the embedded subdomains while the background subdomain covers the rest. Afterward, the communications between the subdomains are built by imposing coupling sources that represent field continuities, material polarizations, and surface currents on perfect electric conductor and port. The meshes between the subdomains are completely nonconformal, and the modification of an embedded subdomain will not affect the geometries and discretizations in the other subdomains. Such flexibility can be exploited in simulating complicated 3-D printed circuit board structures or investigating different components in an electronic system, as illustrated in the numerical examples.

[1]  P.D. Franzon,et al.  Improving Behavioral IO Buffer Modeling Based on IBIS , 2008, IEEE Transactions on Advanced Packaging.

[2]  Martin J. Gander,et al.  Optimized Schwarz Methods for Maxwell's Equations , 2006, SIAM J. Sci. Comput..

[3]  Jin-Fa Lee,et al.  Full-Wave Real-Life 3-D Package Signal Integrity Analysis Using Nonconformal Domain Decomposition Method , 2011, IEEE Transactions on Microwave Theory and Techniques.

[4]  D. Arnold An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[5]  Jin-Fa Lee,et al.  Non-Conformal Domain Decomposition Method With Mixed True Second Order Transmission Condition for Solving Large Finite Antenna Arrays , 2011, IEEE Transactions on Antennas and Propagation.

[6]  Raj Mittra,et al.  A conformal FDTD software package modeling antennas and microstrip circuit components , 2000 .

[7]  B. Stupfel,et al.  A domain decomposition method for the vector wave equation , 2000 .

[8]  Jian-Ming Jin,et al.  A Symmetric Electromagnetic-Circuit Simulator Based on the Extended Time-Domain Finite Element Method , 2008, IEEE Transactions on Microwave Theory and Techniques.

[9]  Jun Fan,et al.  Physics-Based Via and Trace Models for Efficient Link Simulation on Multilayer Structures Up to 40 GHz , 2009, IEEE Transactions on Microwave Theory and Techniques.

[10]  Jin-Fa Lee,et al.  A symmetric FEM-IE formulation with a single-level IE-QR algorithm for solving electromagnetic radiation and scattering problems , 2004, IEEE Transactions on Antennas and Propagation.

[11]  Vineet Rawat,et al.  Nonoverlapping Domain Decomposition with Second Order Transmission Condition for the Time-Harmonic Maxwell's Equations , 2010, SIAM J. Sci. Comput..

[12]  Tatsuo Itoh,et al.  Full-wave analysis of packaged microwave circuits with active and nonlinear devices: an FDTD approach , 1997 .

[13]  Jin-Fa Lee,et al.  An Embedded Domain Decomposition Method for Electromagnetic Modeling and Design , 2019, IEEE Transactions on Antennas and Propagation.

[14]  Jin-Fa Lee,et al.  A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays , 2005 .

[15]  Christophe Geuzaine,et al.  A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation , 2012, J. Comput. Phys..

[16]  Thomas L. Quarles THE SPICE3 IMPLEMENTATION GUIDE , 1989 .

[17]  Din-Kow Sun,et al.  Construction of Nearly Orthogonal Nedelec Bases for Rapid Convergence with Multilevel Preconditioned Solvers , 2001, SIAM J. Sci. Comput..

[18]  P. C. Robinson,et al.  A numerical study of various algorithms related to the preconditioned conjugate gradient method , 1985 .

[19]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[20]  Stephen D. Gedney,et al.  A parallel finite-element tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium , 2000 .

[21]  Jin-Fa Lee,et al.  A Domain Decomposition Method With Nonconformal Meshes for Finite Periodic and Semi-Periodic Structures , 2007, IEEE Transactions on Antennas and Propagation.

[22]  S. Eisenstat,et al.  Variational Iterative Methods for Nonsymmetric Systems of Linear Equations , 1983 .

[23]  En-Xiao Liu,et al.  Progress Review of Electromagnetic Compatibility Analysis Technologies for Packages, Printed Circuit Boards, and Novel Interconnects , 2010, IEEE Transactions on Electromagnetic Compatibility.

[24]  Jin-Fa Lee,et al.  Tangential vector finite elements for electromagnetic field computation , 1991 .

[25]  M. Swaminathan,et al.  Multilayered Finite-Difference Method (MFDM) for Modeling of Package and Printed Circuit Board Planes , 2007, IEEE Transactions on Electromagnetic Compatibility.

[26]  Constantine A. Balanis,et al.  The finite-element method for modeling circuits and interconnects for electronic packaging , 1997 .

[27]  Patrick Amestoy,et al.  A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling , 2001, SIAM J. Matrix Anal. Appl..

[28]  Jian-Ming Jin,et al.  A Vector Dual-Primal Finite Element Tearing and Interconnecting Method for Solving 3-D Large-Scale Electromagnetic Problems , 2006 .

[29]  Xiaoning Ye,et al.  Via pattern design and optimization for differential signaling 25Gbps and above , 2016, 2016 IEEE International Symposium on Electromagnetic Compatibility (EMC).

[30]  Jun Fan,et al.  Systematic Microwave Network Analysis for Multilayer Printed Circuit Boards With Vias and Decoupling Capacitors , 2010, IEEE Transactions on Electromagnetic Compatibility.

[31]  J. Nédélec Mixed finite elements in ℝ3 , 1980 .