×

Passivity-preserving interpolation-based parameterized model order reduction of PEEC models based on scattered grids. (English) Zbl 1230.78036

Summary: The increasing operating frequencies and the decreasing IC feature size call for 3D electromagnetic (EM) methods, such as the partial element equivalent circuit (PEEC) method, as necessary tools for the analysis and design of high-speed systems. Very large systems of equations are often generated by 3D EM methods and model order reduction (MOR) techniques are commonly used to reduce such a high model complexity.
A typical design process includes optimization and design space exploration and hence requires multiple simulations for different design parameter values. Traditional MOR techniques perform model reduction only with respect to frequency and such design activities call for parameterized MOR (PMOR) methods that can reduce large systems of equations with respect to frequency and other design parameters of the circuit, such as geometrical layout or substrate characteristics.
We present a novel PMOR technique applicable to the PEEC method that provides parametric reduced order models, stable and passive by construction, over a user defined design space. We treat the construction of parametric reduced order models on scattered design space grids. Pertinent numerical examples validate the proposed approach.

MSC:

78M34 Model reduction in optics and electromagnetic theory
78M25 Numerical methods in optics (MSC2010)
94C05 Analytic circuit theory

Software:

PMTBR; Qhull
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Harrington, Field Computation by Moment Methods (1968)
[2] Ruehli, Circuit models for three-dimensional geometries including dielectrics, IEEE Transactions on Microwave Theory and Techniques 40 (7) pp 1507– (1992)
[3] Jin, The Finite Element Method in Electromagnetics (2002) · Zbl 1001.78001
[4] Pillage, Asymptotic waveform evaluation for timing analysis, IEEE Transactions on Computer-Aided Design of Integrated Circuits Systems 9 (4) pp 352– (1990) · Zbl 05449289
[5] Gallivan, Asymptotic waveform evaluation via a Lanczos method, Applied Mathematics Letters 7 (5) pp 75– (1994) · Zbl 0810.65067
[6] Feldmann, Efficient linear circuit analysis by Padé approximation via the Lanczos process, IEEE Transactions on Computer-Aided Design of Integrated Circuits Systems 14 (5) pp 639– (1995) · Zbl 05448006
[7] Gallivan, A rational Lanczos algorithm for model reduction, Numerical Algorithms 12 pp 33– (1996) · Zbl 0870.65053
[8] Odabasioglu, PRIMA: passive reduced-order interconnect macromodeling algorithm, IEEE Transactions on Computer-Aided Design of Integrated Circuits Systems 17 (8) pp 645– (1998) · Zbl 05449160
[9] Dounavis, Passive model reduction of multiport distributed interconnects, IEEE Transactions on Microwave Theory and Techniques 48 (12) pp 2325– (2000)
[10] Achar, Simulation of high-speed interconnects, Proceedings of IEEE 89 (5) pp 693– (2001) · Zbl 1082.78014
[11] Denecker, Generation of FDTD subcell equations by means of reduced order modeling, IEEE Transactions on Antennas and Propagation 51 (8) pp 1806– (2003)
[12] Ruehli, Progress in the methodologies for the electrical modeling of interconnects and electronic packages, Proceedings of IEEE 89 (5) pp 740– (2001)
[13] Ruehli, Equivalent circuit models for three dimensional multiconductor systems, IEEE Transactions on Microwave Theory and Techniques 22 (3) pp 216– (1974)
[14] Pinello, Hybrid electromagnetic modeling of noise interactions in packaged electronics based on the partial-element equivalent-circuit formulation, IEEE Transactions on Microwave Theory and Techniques 45 (10) pp 1889– (1997)
[15] Slone RD Smith WT Bai Z Using partial element equivalent circuit full wave analysis and Padévia Lanczos to numerically simulate EMC problems 608 613
[16] Knockaert, Passive reduced order multiport modeling: the Padé-Laguerre, Krylov-Arnoldi-SVD connection, International Journal of Electronics and Communications (AEÜ) 53 (5) pp 254– (1999)
[17] Liu Y Pileggi LT Strojwas AJ Model order-reduction of RC(L) interconnect including variational analysis 201 206
[18] Heydari P Pedram M Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation 586 591
[19] Phillips JR Variational interconnect analysis via PMTBR 872 879
[20] Gunupudi, Passive parameterized time-domain macromodels for high-speed transmission-line networks, IEEE Transactions on Microwave Theory and Techniques 51 (12) pp 2347– (2003)
[21] Daniel, A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models, IEEE Transactions on Computer-Aided Design of Integrated Circuits Systems 23 (5) pp 678– (2004) · Zbl 05447831
[22] Li X Li P Pileggi LT Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-die variations 806 812
[23] Li, Model order reduction of parameterized interconnect networks via a two-directional arnoldi process, IEEE Transactions on Computer-Aided Design of Integrated Circuits Systems 27 (9) pp 1571– (2008) · Zbl 05515984
[24] Allasia, Simultaneous interpolation and approximation by a class of multivariate positive operators, Numerical Algorithms 34 (2) pp 147– (2003) · Zbl 1062.47024
[25] Ferranti, Parameterized S-parameter based macromodeling with guaranteed passivity, IEEE Microwave and Wireless Components Letters 19 (10) pp 608– (2009)
[26] Phillips, Guaranteed passive balancing transformations for model order reduction, IEEE Transactions on Computer-Aided Design of Integrated Circuits Systems. 22 (8) pp 1027– (2003) · Zbl 05449259
[27] Wollenberg, Analysis of 3-D interconnect structures with PEEC using SPICE, IEEE Transactions on Electromagnetic Compatability 41 (2) pp 412– (1999)
[28] Antonini, A wavelet based time domain solution for PEEC circuits, IEEE Transactions on Circuits Systems 47 (11) pp 1634– (2000) · Zbl 0990.94040
[29] Cullum, A method for reduced-order modeling and simulation of large interconnect circuits and its application to PEEC models with retardation, IEEE Transactions on Circuits Systems II 47 (4) pp 261– (2000)
[30] Ruehli, Non-orthogonal PEEC formulation for time and frequency domain EM and circuit modeling, IEEE Transactions on Electromagnetic Compatability 45 (2) pp 167– (2003)
[31] Restle, Full-wave PEEC time-domain for the modeling of on-chip interconnects, IEEE Transactions on Computer-Aided Design of Integrated Circuits 20 (7) pp 877– (2001) · Zbl 05449465
[32] Ruehli, Inductance calculations in a complex integrated circuit environment, IBM Journal of Research and Development 16 (5) pp 470– (1972)
[33] Ruehli, Efficient capacitance calculations for three-dimensional multiconductor systems, IEEE Transactions on Microwave Theory and Techniques 21 (2) pp 76– (1973)
[34] Ho, The modified nodal approach to network analysis, IEEE Transactions on Circuits Systems 22 (6) pp 504– (1975)
[35] Rohrer, Passivity considerations in stability studies of numerical integration algorithms, IEEE Transactions on Circuits Systems 28 (9) pp 857– (1981) · Zbl 0459.94038
[36] Weinberg, Network Analysis and Synthesis (1962)
[37] Guillemin, Synthesis of Passive Networks (1957)
[38] Anderson, Network Analysis and Synthesis (1973)
[39] Kuh, Theory of Linear Active Networks (1967) · Zbl 0155.22401
[40] Coelho CP Phillips JR Silveira LM Passive constrained rational approximation algorithm using nevanlinna-pick interpolation 923 930
[41] Cheney, CBMS-NSF Regional Conference Series in Applied Mathematics, in: Multivariate approximation theory: Selected topics (1986)
[42] Watson, Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes, The Computer Journal 24 (2) pp 167– (1981)
[43] Sibson, A vector identity for the Dirichlet tessellation, Mathematical Proceedings of the Cambridge Philosophical Society 87 pp 151– (1980) · Zbl 0466.52010
[44] Sibson, Interpreting Multivariate Data (1981)
[45] Bradford Barber, The quickhull algorithm for convex hulls, ACM Transactions on Mathematical Software 22 (4) pp 469– (1996) · Zbl 0884.65145
[46] Watson, Contouring: A Guide to the Analysis and Display of Spatial Data (1992)
[47] Belikov, The non Sibsonian interpolation: A new method of interpolation of the values of a function on an arbitrary set of points, Computational Mathematics and Mathematical Physics 37 (1) pp 9– (1997) · Zbl 0948.65005
[48] Sugihara, Surface interpolation based on new local coordinates, Computer Aided Design 13 (1) pp 51– (1999) · Zbl 1054.68751
[49] Hiyoshi, SCG ’00: Proceedings of the Sixteenth Annual Symposium on Computational Geometry pp 242– (2000) · Zbl 1378.65058
[50] Sambridge, Geophysical parameterization and interpolation of irregular data using natural neighbours, Geophysical Journal International 122 (3) pp 837– (1995)
[51] Braun, A numerical method for solving partial differential equations on highly irregular evolving grids, Nature 376 pp 655– (1995)
[52] Aurenhammer, Voronoi diagrams-a survey of a fundamental geometric data structure, ACM Computing Surveys 23 (3) pp 345– (1991)
[53] Bobach, GI Lecture Notes in Informatics, Visualization of Large and Unstructured Data Sets pp 68– (2006)
[54] Bueler, Polytopes: Combinatorics and Computation (DMV Seminar) pp 131– (2000)
[55] Boyd, Linear Matrix Inequalities in System and Control Theory (1994) · Zbl 0816.93004
[56] Safonov MG Chiang RY Limebeer DJN Hankel model reduction without balancing-a descriptor approach 1987 112 117
[57] Shorten, A note on spectral conditions for positive realness of transfer function matrices, IEEE Transactions on Automatic Control 53 (5) pp 1258– (2008) · Zbl 1367.93570
[58] van Dam, Maximin latin hypercube designs in two dimensions, Operations Research 55 (1) pp 158– (2007) · Zbl 1167.05303
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.