A Multistage Adaptive Sampling Scheme for Passivity Characterization of Large-Scale Macromodels
Authors
Marco De Stefano, Stefano Grivet-Talocia, Torben Wendt, Cheng Yang, Christian Schuster
Abstract
This article proposes a hierarchical adaptive sampling scheme for passivity characterization of large-scale linear lumped macromodels. In this article, large scale is intended both in terms of dynamic order and especially number of input–output ports. Standard passivity characterization approaches based on spectral properties of associated Hamiltonian matrices are either inefficient or nonapplicable for large-scale models, due to an excessive computational cost. This article builds on existing adaptive sampling methods and proposes a hybrid multistage algorithm that is able to detect the passivity violations with limited computing resources. Results from extensive testing demonstrate a major reduction in computational requirements with respect to competing approaches.
Citation
- Journal: IEEE Transactions on Components, Packaging and Manufacturing Technology
- Year: 2021
- Volume: 11
- Issue: 3
- Pages: 471–484
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
- DOI: 10.1109/tcpmt.2021.3056746
BibTeX
@article{De_Stefano_2021,
title={{A Multistage Adaptive Sampling Scheme for Passivity Characterization of Large-Scale Macromodels}},
volume={11},
ISSN={2156-3985},
DOI={10.1109/tcpmt.2021.3056746},
number={3},
journal={IEEE Transactions on Components, Packaging and Manufacturing Technology},
publisher={Institute of Electrical and Electronics Engineers (IEEE)},
author={De Stefano, Marco and Grivet-Talocia, Stefano and Wendt, Torben and Yang, Cheng and Schuster, Christian},
year={2021},
pages={471--484}
}
References
- Dassault Systèmes (2018)
- ye, Extended Hamiltonian pencil for passivity assessment and enforcement for S-parameter systems. Proc Design Autom Test Eur Conf Exhibition (DATE) (2010)
- Gustavsen, B. Computer code for rational approximation of frequency dependent admittance matrices. IEEE Trans. Power Delivery 17, 1093–1098 (2002) – 10.1109/tpwrd.2002.803829
- Al-Dujaili, A. & Suresh, S. A Naive multi-scale search algorithm for global optimization problems. Information Sciences 372, 294–312 (2016) – 10.1016/j.ins.2016.07.054
- Boyd, S., Balakrishnan, V. & Kabamba, P. A bisection method for computing the H∞ norm of a transfer matrix and related problems. Math. Control Signal Systems 2, 207–219 (1989) – 10.1007/bf02551385
- Chinea, A., Grivet-Talocia, S., Olivadese, S. B. & Gobbato, L. High-Performance Passive Macromodeling Algorithms for Parallel Computing Platforms. IEEE Trans. Compon., Packag. Manufact. Technol. 3, 1188–1203 (2013) – 10.1109/tcpmt.2013.2257193
- Huabo Chen & Jiayuan Fang. Enforcing bounded realness of S parameter through trace parameterization. Electrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710) 291–294 (2003) doi:10.1109/epep.2003.1250052 – 10.1109/epep.2003.1250052
- vandenberghe, Interior-Point Algorithms for Semidefinite Programming Problems Derived From the KYP Lemma (2005)
- scherer, Linear matrix inequalities in control (2000)
- Gilbert, E. G. Controllability and Observability in Multivariable Control Systems. Journal of the Society for Industrial and Applied Mathematics Series A Control 1, 128–151 (1963) – 10.1137/0301009
- Saunders, C. S., Hu, J., Christoffersen, C. E. & Steer, M. B. Inverse Singular Value Method for Enforcing Passivity in Reduced-Order Models of Distributed Structures for Transient and Steady-State Simulation. IEEE Trans. Microwave Theory Techn. 59, 837–847 (2011) – 10.1109/tmtt.2011.2108311
- CONCEPT-II 2019 (2021)
- Brull, T. & Schroder, C. Dissipativity Enforcement via Perturbation of Para-Hermitian Pencils. IEEE Trans. Circuits Syst. I 60, 164–177 (2013) – 10.1109/tcsi.2012.2215731
- Song Gao, Yu-Shan Li & Mu-Shui Zhang. An Efficient Algebraic Method for the Passivity Enforcement of Macromodels. IEEE Trans. Microwave Theory Techn. 58, 1830–1839 (2010) – 10.1109/tmtt.2010.2049925
- D’haene, T. & Pintelon, R. Passivity Enforcement of Transfer Functions. IEEE Trans. Instrum. Meas. 57, 2181–2187 (2008) – 10.1109/tim.2008.920036
- Porkar, B., Vakilian, M., Iravani, R. & Shahrtash, S. M. Passivity Enforcement Using an Infeasible-Interior-Point Primal-Dual Method. IEEE Trans. Power Syst. 23, 966–974 (2008) – 10.1109/tpwrs.2008.922225
- Wang, T. & Ye, Z. Robust Passive Macro-Model Generation With Local Compensation. IEEE Trans. Microwave Theory Techn. 60, 2313–2328 (2012) – 10.1109/tmtt.2012.2201738
- Grivet-Talocia, S. Passivity Enforcement via Perturbation of Hamiltonian Matrices. IEEE Trans. Circuits Syst. I 51, 1755–1769 (2004) – 10.1109/tcsi.2004.834527
- Grivet-Talocia, S. & Ubolli, A. On the Generation of Large Passive Macromodels for Complex Interconnect Structures. IEEE Trans. Adv. Packag. 29, 39–54 (2006) – 10.1109/tadvp.2005.862659
- Grivet-Talocia, S. An Adaptive Sampling Technique for Passivity Characterization and Enforcement of Large Interconnect Macromodels. IEEE Trans. Adv. Packag. 30, 226–237 (2007) – 10.1109/tadvp.2007.895990
- Grivet-Talocia, S. & Ubolli, A. A Comparative Study of Passivity Enforcement Schemes for Linear Lumped Macromodels. IEEE Trans. Adv. Packag. 31, 673–683 (2008) – 10.1109/tadvp.2008.926004
- Chinea, A. & Grivet-Talocia, S. On the Parallelization of Vector Fitting Algorithms. IEEE Trans. Compon., Packag. Manufact. Technol. 1, 1761–1773 (2011) – 10.1109/tcpmt.2011.2167973
- Willems, J. C. Dissipative dynamical systems part I: General theory. Arch. Rational Mech. Anal. 45, 321–351 (1972) – 10.1007/bf00276493
- Olivadese, S. B. & Grivet-Talocia, S. Compressed Passive Macromodeling. IEEE Trans. Compon., Packag. Manufact. Technol. 2, 1378–1388 (2012) – 10.1109/tcpmt.2012.2199320
- Triverio, P., Grivet-Talocia, S., Nakhla, M. S., Canavero, F. G. & Achar, R. Stability, Causality, and Passivity in Electrical Interconnect Models. IEEE Trans. Adv. Packag. 30, 795–808 (2007) – 10.1109/tadvp.2007.901567
- anderson, Network Analysis and Synthesis (1973)
- Ganeshan, S., Elumalai, N. K., Achar, R. & Lee, W. K. GVF: GPU-Based Vector Fitting for Modeling of Multiport Tabulated Data Networks. IEEE Trans. Compon., Packag. Manufact. Technol. 10, 1375–1387 (2020) – 10.1109/tcpmt.2020.3004569
- wohlers, Lumped and Distributed Passive Networks (1969)
- Saraswat, D., Achar, R. & Nakhla, M. S. Fast Passivity Verification and Enforcement via Reciprocal Systems for Interconnects With Large Order Macromodels. IEEE Trans. VLSI Syst. 15, 48–59 (2007) – 10.1109/tvlsi.2007.891085
- Coelho, C. P., Phillips, J. & Silveira, L. M. A Convex Programming Approach for Generating Guaranteed Passive Approximations to Tabulated Frequency-Data. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 23, 293–301 (2004) – 10.1109/tcad.2003.822107
- grivet-talocia, Passive Macromodeling Theory and Applications (2016)
- Saraswat, D., Achar, R. & Nakhla, M. S. Global passivity enforcement algorithm for macromodels of interconnect subnetworks characterized by tabulated data. IEEE Trans. VLSI Syst. 13, 819–832 (2005) – 10.1109/tvlsi.2005.850098
- Gustavsen, B. & Semlyen, A. Rational approximation of frequency domain responses by vector fitting. IEEE Trans. Power Delivery 14, 1052–1061 (1999) – 10.1109/61.772353
- Grivet‐Talocia, S. On driving non‐passive macromodels to instability. Circuit Theory & Apps 37, 863–886 (2008) – 10.1002/cta.499
- Eleftheriades, G. V. Protecting the weak from the strong. Nature 505, 490–491 (2014) – 10.1038/nature12852
- (2019)
- Muller, S. et al. Complete Modeling of Large Via Constellations in Multilayer Printed Circuit Boards. IEEE Trans. Compon., Packag. Manufact. Technol. 3, 489–499 (2013) – 10.1109/tcpmt.2012.2234211
- Yang, C., Liu, P.-G. & Huang, X.-J. A Novel Method of Energy Selective Surface for Adaptive HPM/EMP Protection. Antennas Wirel. Propag. Lett. 12, 112–115 (2013) – 10.1109/lawp.2013.2243105
- Matlab user Guide (2021)
- Wendt, T., Yang, C., D. Bruns, H., Grivet-Talocia, S. & Schuster, C. A Macromodeling-Based Hybrid Method for the Computation of Transient Electromagnetic Fields Scattered by Nonlinearly Loaded Metal Structures. IEEE Trans. Electromagn. Compat. 62, 1098–1110 (2020) – 10.1109/temc.2020.2991455
- Deschrijver, D., Mrozowski, M., Dhaene, T. & De Zutter, D. Macromodeling of Multiport Systems Using a Fast Implementation of the Vector Fitting Method. IEEE Microw. Wireless Compon. Lett. 18, 383–385 (2008) – 10.1109/lmwc.2008.922585
- Yang, C., Bruns, H.-D., Liu, P. & Schuster, C. Impulse Response Optimization of Band-Limited Frequency Data for Hybrid Field-Circuit Simulation of Large-Scale Energy-Selective Diode Grids. IEEE Trans. Electromagn. Compat. 58, 1072–1080 (2016) – 10.1109/temc.2016.2540921