Fast and accurate statistical characterization of standard cell libraries

Abstract With devices entering the nanometer scale process-induced variations, intrinsic variations and reliability issues impose new challenges for the electronic design automation industry. Design automation tools must keep the pace of technology and keep predicting accurately and efficiently the high-level design metrics such as delay and power. Although it is the most time consuming, Monte Carlo is still the simplest and most employed technique for simulating the impact of process variability at circuit level. This work addresses the problem of efficient alternatives for Monte Carlo for modeling circuit characteristics under statistical variability. This work employs the error propagation technique and Response Surface Methodology for substituting Monte Carlo simulations for library characterization. The techniques are validated and compared using a production level cell library using a state-of-the-art 32 nm technology node and statistical device compact model. They require electrical simulation effort linear to the number of devices, thus from one to two orders of magnitude speed-up is obtained compared to Monte Carlo analysis with the error on standard deviation and mean being smaller than 2% for the Response Surface Methodology, as compared to errors of 7% when using linear sensitivity analysis.

[1]  Christina Gloeckner,et al.  Modern Applied Statistics With S , 2003 .

[2]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[3]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[4]  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.

[5]  Ping Yang,et al.  Parametric yield optimization for MOS circuit blocks , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Ricardo Augusto da Luz Reis,et al.  Probabilistic Approach for Yield Analysis of Dynamic Logic Circuits , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[8]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[9]  Jacques G. Amar,et al.  The Monte Carlo method in science and engineering , 2006, Computing in Science & Engineering.

[10]  Ranga Vemuri,et al.  Process Variation and NBTI Tolerant Standard Cells to Improve Parametric Yield and Lifetime of ICs , 2007, IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07).

[11]  Sarma B. K. Vrudhula,et al.  Stochastic analysis of interconnect performance in the presence of process variations , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[12]  Georges G. E. Gielen,et al.  Variability-aware reliability simulation of mixed-signal ICs with quasi-linear complexity , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[13]  L. G. Parratt,et al.  Probability and Experimental Errors in Science , 1973 .

[14]  Paul Zuber,et al.  Exponent Monte Carlo for Quick Statistical Circuit Simulation , 2009, PATMOS.

[15]  M.J.M. Pelgrom,et al.  Matching properties of MOS transistors , 1989 .

[16]  L. L. Cam,et al.  Maximum likelihood : an introduction , 1990 .

[17]  King Ho Tam,et al.  Challenges in gate level modeling for delay and SI at 65nm and below , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[18]  Sani R. Nassif,et al.  High Performance CMOS Variability in the 65nm Regime and Beyond , 2007 .

[19]  Georges G. E. Gielen,et al.  Globally Reliable Variation-Aware Sizing of Analog Integrated Circuits via Response Surfaces and Structural Homotopy , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Sani R. Nassif,et al.  High Performance CMOS Variability in the 65nm Regime and Beyond , 2006, 2007 IEEE International Electron Devices Meeting.

[21]  Guojun Gan,et al.  Data Clustering: Theory, Algorithms, and Applications (ASA-SIAM Series on Statistics and Applied Probability) , 2007 .

[22]  J. W. Meredith,et al.  Microelectronics reliability , 1988, IEEE Region 5 Conference, 1988: 'Spanning the Peaks of Electrotechnology'.

[23]  Dennis L. Young,et al.  Application of statistical design and response surface methods to computer-aided VLSI device design , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[24]  Jaeha Kim,et al.  Fast, Non-Monte-Carlo Estimation of Transient Performance Variation Due to Device Mismatch , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[25]  T.E. Turner,et al.  Design for Reliability , 2006, 2006 13th International Symposium on the Physical and Failure Analysis of Integrated Circuits.

[26]  Walter Krämer,et al.  Review of Modern applied statistics with S, 4th ed. by W.N. Venables and B.D. Ripley. Springer-Verlag 2002 , 2003 .