Title :
Sparse statistical model inference for analog circuits under process variations
Author :
Yan Zhang ; Sankaranarayanan, Sriram ; Somenzi, Fabio
Author_Institution :
ECEE, Univ. of Colorado, Boulder, CO, USA
Abstract :
In this paper, we address the problem of performance modeling for transistor-level circuits under process variations. A sparse regression technique is introduced to characterize the relationship between the process parameters and the output responses. This approach relies on repeated simulations to find polynomial approximations of response surfaces. It employs a heuristic to construct sparse polynomial expansions and a stepwise regression algorithm based on LASSO to find low degree polynomial approximations. The proposed technique is able to handle many tens of process parameters with a small number of simulations when compared to an earlier approach using ordinary least squares. We present our approach in the context of statistical model inference (SMI), a recently proposed statistical verification framework for transistor-level circuits. Our experimental evaluation compares percentage yields predicted by our approach with Monte-Carlo simulations and SMI using ordinary least squares on benchmarks with up to 30 process parameters. The sparse-SMI approach is shown to require significantly fewer simulations, achieving orders of magnitude improvement in the run times with small differences in the resulting yield estimates.
Keywords :
Monte Carlo methods; analogue integrated circuits; least squares approximations; regression analysis; LASSO; Monte Carlo simulations; ordinary least squares; performance modeling; polynomial approximations; process variation; sparse SMI; sparse polynomial expansions; sparse regression technique; sparse statistical model inference; statistical verification framework; stepwise regression algorithm; transistor-level circuits; Approximation algorithms; Integrated circuit modeling; Least squares approximations; Monte Carlo methods; Polynomials; Response surface methodology;
Conference_Titel :
Design Automation Conference (ASP-DAC), 2014 19th Asia and South Pacific
Conference_Location :
Singapore
DOI :
10.1109/ASPDAC.2014.6742932