Multiple block structure-preserving reduced order modeling of interconnect circuits

Authors:
Ning Mi;Sheldon X. -D. Tan;Boyuan Yan
Affiliations:
Department of Electrical Engineering, University of California, Riverside, California 92521, USA;Department of Electrical Engineering, University of California, Riverside, California 92521, USA;Department of Electrical Engineering, University of California, Riverside, California 92521, USA
Venue:
Integration, the VLSI Journal
Year:
2009

Citing 12
Cited 1

A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits

Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
Interconnect Analysis and Synthesis

Interconnect Analysis and Synthesis
SPRIM: structure-preserving reduced-order interconnect macromodeling

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Fast analysis of structured power grid by triangularization based structure preserving model order reduction

Proceedings of the 43rd annual Design Automation Conference
Advanced Model Order Reduction Techniques in VLSI Design

Advanced Model Order Reduction Techniques in VLSI Design
General Block Structure-Preserving Reduced Order Modeling of Linear Dynamic Circuits

ISQED '07 Proceedings of the 8th International Symposium on Quality Electronic Design
Stable and efficient reduction of large, multiport RC networks by pole analysis via congruence transformations

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
PRIMA: passive reduced-order interconnect macromodeling algorithm

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Asymptotic waveform evaluation for timing analysis

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A general hierarchical circuit modeling and simulation algorithm

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Wideband passive multiport model order reduction and realization of RLCM circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Efficient linear circuit analysis by Pade approximation via the Lanczos process

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Hierarchical Krylov subspace based reduction of large interconnects

Integration, the VLSI Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a generalized multiple-block structure-preserving reduced order interconnect macromodeling method (BSPRIM). Our approach extends the structure-preserving model order reduction (MOR) method SPRIM [R.W. Freund, SPRIM: structure-preserving reduced-order interconnect macromodeling, in: Proceedings of International Conference on Computer Aided Design (ICCAD), 2004, pp. 80-87] into more general block forms. We first show how an SPRIM-like structure-preserving MOR method can be extended to deal with admittance RLC circuit matrices and show that the 2q moments are still matched and symmetry is preserved. Then we present the new BSPRIM method to deal with more circuit partitions for linear dynamic circuits formulated in impedance and admittance forms. The reduced models by BSPRIM will still match the 2q moments and preserve the circuit structure properties like symmetry as SPRIM does. We also show that BSPRIM can build the compact models with similar size and accuracy of that produced by traditional projection based methods but using less computation costs. Experimental results show that BSPRIM outperforms SPRIM in terms of accuracy with more partitions and outperforms PRIMA with less CPU times for generating the same accurate models.