Toward efficient large-scale performance modeling of integrated circuits via multi-mode/multi-corner sparse regression

In this paper, we propose a novel multi-mode/multi-corner sparse regression (MSR) algorithm to build large-scale performance models of integrated circuits at multiple working modes and environmental corners. Our goal is to efficiently extract multiple performance models to cover different modes/corners with a small number of simulation samples. To this end, an efficient Bayesian inference with shared prior distribution (i.e., model template) is developed to explore the strong performance correlation among different modes/corners in order to achieve high modeling accuracy with low computational cost. Several industrial circuit examples demonstrate that the proposed MSR achieves up to 185× speedup over least-squares regression [14] and 6.7× speedup over least-angle regression [7] without surrendering any accuracy.

[1]  Janet Roveda,et al.  Principle Hessian Direction-Based Parameter Reduction for Interconnect Networks With Process Variation , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Xin Li,et al.  Finding deterministic solution from underdetermined equation: Large-scale performance modeling by least angle regression , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[3]  H. Graeb,et al.  Mismatch analysis and direct yield optimization by spec-wise linearization and feasibility-guided search , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[4]  Zhuo Feng,et al.  Performance-Oriented Statistical Parameter Reduction of Parameterized Systems via Reduced Rank Regression , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[5]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[6]  Zhuo Feng,et al.  Performance-oriented statistical parameter reduction of parameterized systems via reduced rank regression , 2006, ICCAD.

[7]  Dongsheng Ma,et al.  Principle Hessian direction based parameter reduction with process variation , 2007, ICCAD 2007.

[8]  Andrzej J. Strojwas,et al.  Projection-based performance modeling for inter/intra-die variations , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[9]  David B. Dunson,et al.  Multi-Task Compressive Sensing , 2007 .

[10]  David B. Dunson,et al.  Multitask Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[11]  Xin Li,et al.  Statistical regression for efficient high-dimensional modeling of analog and mixed-signal performance variations , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[12]  Rob A. Rutenbar,et al.  Beyond Low-Order Statistical Response Surfaces: Latent Variable Regression for Efficient, Highly Nonlinear Fitting , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[13]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[14]  B.A. Floyd,et al.  Low-noise amplifier comparison at 2 GHz in 0.25-/spl mu/m and 0.18-/spl mu/m RF-CMOS and SiGe BiCMOS , 2004, 2004 IEE Radio Frequency Integrated Circuits (RFIC) Systems. Digest of Papers.

[15]  G. Seber Multivariate observations / G.A.F. Seber , 1983 .

[16]  Georges G. E. Gielen,et al.  Template-Free Symbolic Performance Modeling of Analog Circuits via Canonical-Form Functions and Genetic Programming , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Kurt Antreich,et al.  Mismatch analysis and direct yield optimization by specwise linearization and feasibility-guided search , 2001, DAC '01.