EMPIRE: an efficient and compact multiple-parameterized model-order reduction

Authors:
Yiyu Shi;Lei He
Affiliations:
Department of Electrical Engineering, University of California, Los Angeles, CA;Department of Electrical Engineering, University of California, Los Angeles, CA
Venue:
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Year:
2010

Citing 11
Cited 1

An algorithm for optimal decoupling capacitor sizing and placement for standard cell layouts

Proceedings of the 2002 international symposium on Physical design
Convex Optimization

Convex Optimization
SAPOR: second-order Arnoldi method for passive order reduction of RCS circuits

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Relaxed hierarchical power/ground grid analysis

Proceedings of the 2005 Asia and South Pacific Design Automation Conference
SAMSON: a generalized second-order arnoldi method for reducing multiple source linear network with susceptance

Proceedings of the 2006 international symposium on Physical design
Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-die variations

ICCAD '05 Proceedings of the 2005 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
Empire: an efficient and compact multiple-parameterized model order reduction method

Proceedings of the 2007 international symposium on Physical design
Thermal via allocation for 3-D ICs considering temporally and spatially variant thermal power

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
PRIMA: passive reduced-order interconnect macromodeling algorithm

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models

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

System-in-Package: Electrical and Layout Perspectives

Foundations and Trends in Electronic Design Automation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Parameterized model-order reduction is useful for very large-scale integration VLSI physical design and optimization. In this paper, we propose an efficient yet accurate parameterized model-order reduction method EMPIRE for multiple parameters. It uses implicit moment matching to efficiently handle high-order moments of a large number of parameters. In addition, it can match the moments of different parameters with different accuracy according to their influence on the objective under study, and such influence is measured by the 2-norm of their coefficient matrix in the canonical form. It develops three algorithms to further suppress the size of the reduced model by finding a projection matrix that has a much smaller number of columns than the original one. Experimental results show that compared with the best existing algorithm CORE that uses explicit moment matching for the parameters, EMPIRE reduces waveform error by 47.8 × at a similar runtime.