Timing Analysis with Compact Variation-Aware Standard Cell Models

A compact variation-aware timing model for standard cells is developed. It incorporates variations in the input waveform and loading, process parameters, and the environment into the cell timing model. PCA is used to form a compact model of a set of waveforms impacted by these sources of variation. Cell characterization involves describing how waveforms are transformed by a cell as a function of these variations. Different versions of factorial designs and Latin Hypercube sampling have been explored to model cells, and their complexity and accuracy is compared. The models have been evaluated by calculating the delay of paths. The results demonstrate improved memory in comparison with table-based static timing analysis at comparable computational cost.

[1]  J. Edward Jackson,et al.  A User's Guide to Principal Components. , 1991 .

[2]  Ranga Vemuri,et al.  Process Variation Tolerant Standard Cell Library Development Using Reduced Dimension Statistical Modeling and Optimization Techniques , 2007, 8th International Symposium on Quality Electronic Design (ISQED'07).

[3]  Sidney Addelman,et al.  trans-Dimethanolbis(1,1,1-trifluoro-5,5-dimethylhexane-2,4-dionato)zinc(II) , 2008, Acta crystallographica. Section E, Structure reports online.

[4]  Sachin S. Sapatnekar,et al.  Convex delay models for transistor sizing , 2000, DAC.

[5]  Soroush Abbaspour,et al.  Towards a more physical approach to gate modeling for timing, noise, and power , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[6]  Shahin Nazarian,et al.  Statistical logic cell delay analysis using a current-based model , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[7]  B. Cline,et al.  Analysis and modeling of CD variation for statistical static timing , 2006, ICCAD '06.

[8]  Sarvesh Bhardwaj,et al.  A Unified Approach for Full Chip Statistical Timing and Leakage Analysis of Nanoscale Circuits Considering Intradie Process Variations , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Sachin S. Sapatnekar,et al.  Statistical timing analysis under spatial correlations , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Rajendran Panda,et al.  Characterization of Standard Cells for Intra-Cell Mismatch Variations , 2008, ISQED 2008.

[11]  Linda S. Milor,et al.  Timing Analysis with Compact Variation-Aware Standard Cell Models , 2009, CSIE.

[12]  J. Brian Gray,et al.  Introduction to Linear Regression Analysis , 2002, Technometrics.

[13]  Sani R. Nassif,et al.  Accurate Waveform Modeling using Singular Value Decomposition with Applications to Timing Analysis , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[14]  Kurt Keutzer,et al.  A general probabilistic framework for worst case timing analysis , 2002, DAC '02.

[15]  D. M. H. Walker,et al.  Timing analysis of combinational circuits including capacitive coupling and statistical process variation , 2000, Proceedings 18th IEEE VLSI Test Symposium.

[16]  Yehea I. Ismail,et al.  Weibull-based analytical waveform model , 2005, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[17]  David Blaauw,et al.  Statistical Timing Analysis: From Basic Principles to State of the Art , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Linda S. Milor,et al.  Compact Variation-Aware Standard Cell Models for Timing Analysis - Complexity and Accuracy Analysis , 2008, 9th International Symposium on Quality Electronic Design (isqed 2008).

[19]  David Blaauw,et al.  Static timing analysis using backward signal propagation , 2004, Proceedings. 41st Design Automation Conference, 2004..

[20]  David Blaauw,et al.  Accurate delay computation for noisy waveform shapes , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[21]  Sachin S. Sapatnekar,et al.  A Scalable Statistical Static Timing Analyzer Incorporating Correlated Non-Gaussian and Gaussian Parameter Variations , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[23]  A. Gattiker,et al.  Timing yield estimation from static timing analysis , 2001, Proceedings of the IEEE 2001. 2nd International Symposium on Quality Electronic Design.

[24]  Terence D. Sanger,et al.  Optimal unsupervised learning in a single-layer linear feedforward neural network , 1989, Neural Networks.

[25]  Amit Goel,et al.  A Methodology for Characterization of Large Macro Cells and IP Blocks Considering Process Variations , 2008, ISQED 2008.

[26]  David Blaauw,et al.  Statistical timing analysis using bounds and selective enumeration , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[27]  T. I. Kirkpatrick,et al.  PERT as an aid to logic design , 1966 .

[28]  Rajendran Panda,et al.  Statistical delay computation considering spatial correlations , 2003, ASP-DAC '03.

[29]  Yehea I. Ismail,et al.  Statistical static timing analysis: how simple can we get? , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[30]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[31]  Yu Hen Hu,et al.  Correlation-preserved non-Gaussian statistical timing analysis with quadratic timing model , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[32]  D. Velenis,et al.  Delay modeling using ramp and realistic signal waveforms , 2005, 2005 IEEE International Conference on Electro Information Technology.

[33]  Lawrence T. Pileggi,et al.  Defining Statistical Timing Sensitivity for Logic Circuits With Large-Scale Process and Environmental Variations , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[34]  Sani R. Nassif,et al.  A Methodology for Worst-Case Analysis of Integrated Circuits , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[35]  Jinjun Xiong,et al.  Compact modeling of variational waveforms , 2007, ICCAD 2007.

[36]  Ankur Srivastava,et al.  A general framework for accurate statistical timing analysis considering correlations , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[37]  G. G. Wang,et al.  Adaptive Response Surface Method Using Inherited Latin Hypercube Design Points , 2003 .

[38]  Sani R. Nassif,et al.  Advanced Waveform Models for the Nano-Meter Regime , 2003 .