PRIMA: passive reduced-order interconnect macromodeling algorithm
read more
Citations
A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems
Squeeze film air damping in MEMS
Simulation of high-speed interconnects
A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices
Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems
References
Asymptotic waveform evaluation for timing analysis
Efficient linear circuit analysis by Pade approximation via the Lanczos process
Krylov Projection Methods for Model Reduction
Related Papers (5)
Efficient linear circuit analysis by Pade approximation via the Lanczos process
Frequently Asked Questions (16)
Q2. What are the main effects of the RLC interconnect?
In addition, parasitic coupling effects and reduced power supply voltage levels make interconnect modeling increasingly important.
Q3. What is the way to get a high frequency response?
The implementation of PRIMA with path tracing algorithms from RICE enables extremely accurate high frequency response approximations of enormous, complex, RLC circuits with excellent efficiency.
Q4. How many substitutions are needed to find q poles?
to find q poles, only q backward-forward substitutions are needed, whereas in MPVL, PVL and AWE, twice as many are required.
Q5. What is the way to reduce the order of the circuit?
a simulator would isolate the large linear portions of the circuit from the nonlinear elements (e.g., transistor models) and preprocess them into reduced order multiport macromodels.
Q6. How many eigendecompositions are needed to find the poles?
As in MPVL, there will be only one eigendecomposition to find the poles and residues, whereas PVL requires N2 eigendecompositions, since for each Yij(s), there will be a different Tq. AWE will solve the N 2 different Hankel matrices to get to the poles.
Q7. How does the block Arnoldi Algorithm work?
It employs the Block Arnoldi Algorithm using modified Gram-Schmidt orthogonalization [6], which is mathematically equivalent to ordinary Gram-Schmidt process, but behaves better numerically [15].
Q8. What is the main argument for the PACT algorithm?
The PACT algorithm [3] proposed a new direction for passive reduced-order model for RC circuits based on congruence transformations.
Q9. What is the way to obtain an asymptotically stable model?
It is always possible to obtain an asymptotically stable model by simply discarding the unstable poles, however, passivity is not guaranteed.
Q10. What is the eigendecomposition of the system admittance matrix?
In [16], necessary and sufficient conditions for the system admittance matrix (eqn. (14)) to be passive are: 1. for all complex s, where * is the complex conjugate operator.
Q11. What is the second method of introducing a circuit variable into the MNA matrix?
Noticing that the reduced order q-variable system has the equation shown in (12) and (13), and recognizing that it is possible to introduce as a circuit variable into the MNA matrix, the direct stamps for the macromodel can be generated as below: (43) In (43), xNL denotes the other variables of the circuit (other node voltages and currents) up and ip are port voltages and currents respectively, and denotes the extra variables that are introduced from the inclusion of realized macromodel into the circuit.
Q12. What is the MNA equation for the multiport?
The multiport, along with these sources, constitutes the Modified Nodal Analysis (MNA) equations: (1) The ip and up vectors denote the port currents and voltages respectively and (2) where v and i are the MNA variables corresponding to the node voltages, inductor and voltage source currents respectively.
Q13. What is the smallest number of unknowns in the system?
(6) Finding the reduced order admittance matrix can be explained by a change of variable, . (7) where zq is now the reduced order system variable, which reduces the number of unknowns in the system (q is generally much smaller than n).
Q14. How can the authors obtain the Krylov vectors?
the Krylov vectors can be obtained via a path tracing procedure using RICE-like routines to solve for equations (35) and (37).
Q15. How can the authors show that the reduced system is always passive?
If the system described by (1) and (2) is reduced by the transformations in (13), it can be shown that the reduced system is always passive.
Q16. += zT Yh s( ?
T– B̃z= s jω σ+= z∗T Yh s( )z w∗T G̃ σ jω+( )C̃+( ) G̃ σ jω–( )C̃+( ) T+[ ]w= w∗T G̃ G̃ T σ C̃ C̃ T +( )+ +[ ]w= w∗T XT G GT σ C CT+( )+ +[ ]Xw= y Xw= z∗T Yh s( )z y∗T G G T σ C CT+( )+ +[ ]y= CT C+ 2C= y∗T σ CT C+( )y