Statistical Leakage Analysis Using Gaussian Mixture Model

In the design process of advanced semiconductor devices, statistical leakage analysis has emerged as a major step due to uncertainties in the leakage current caused by the process variations. In this paper, a novel statistical leakage analysis which uses Gaussian mixture model (GMM) as the density function of leakage current is proposed. To estimate the probability density function, our proposed method clusters the rapidly converged leakage data using the GMM. The GMM can represent any distributions, so it is suitable to estimate the leakage distribution, which varies as the technology node or operating condition changes. In addition, our proposed method (SLA-GMM) defines a terminating condition that guarantees the convergence of the leakage data and prevents the underfitting or overfitting in the GMM modeling process. With sequential addition, SLA-GMM significantly reduced the error that can occur during the addition process. In studies with a goodness-of-fit test, SLA-GMM achieved up to 98% and 94% improvements in the Chi-square static and the K-S static compared with the previous method based on an analytic model.

[1]  Young Hwan Kim,et al.  Statistical Leakage Estimation Based on Sequential Addition of Cell Leakage Currents , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Sachin S. Sapatnekar,et al.  Full-chip analysis of leakage power under process variations, including spatial correlations , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[3]  Yuan Xie,et al.  DimNoC: A dim silicon approach towards power-efficient on-chip network , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[4]  Puneet Gupta,et al.  Efficient Additive Statistical Leakage Estimation , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Sani R. Nassif Design for Variability in DSM Technologies , 2000 .

[6]  I. Sobol On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[7]  Laxmi Kumre,et al.  A New Technique for Leakage Power Reduction in CMOS circuit by using DSM , 2017 .

[8]  Bruno Tuffin,et al.  Randomization of Quasi-Monte Carlo Methods for Error Estimation: Survey and Normal Approximation * , 2004, Monte Carlo Methods Appl..

[9]  Morris R. Driels,et al.  Determining the Number of Iterations for Monte Carlo Simulations of Weapon Effectiveness , 2004 .

[10]  C.J.H. Mann,et al.  Handbook of Approximation: Algorithms and Metaheuristics , 2008 .

[11]  Young Hwan Kim,et al.  Hybrid Gate-Level Leakage Model for Monte Carlo Analysis on Multiple GPUs , 2014, IEEE Access.

[12]  D. W. Scott On optimal and data based histograms , 1979 .

[13]  Chandu Visweswariah,et al.  Death, taxes and failing chips , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[14]  Andrew B. Kahng,et al.  Improved algorithms for hypergraph bipartitioning , 2000, ASP-DAC '00.

[15]  David Blaauw,et al.  Efficient smart sampling based full-chip leakage analysis for intra-die variation considering state dependence , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[16]  D. Freedman,et al.  On the histogram as a density estimator:L2 theory , 1981 .

[17]  David Blaauw,et al.  Statistical Analysis and Optimization for VLSI: Timing and Power , 2005, Series on Integrated Circuits and Systems.

[18]  Jakub Marecek,et al.  Handbook of Approximation Algorithms and Metaheuristics , 2010, Comput. J..

[19]  Massoud Pedram,et al.  Statistical estimation of leakage power dissipation in nano-scale complementary metal oxide semiconductor digital circuits using generalised extreme value distribution , 2012, IET Circuits Devices Syst..

[20]  Mark Horowitz,et al.  Scaling, Power and the Future of CMOS , 2007, 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07).

[21]  David Blaauw,et al.  Sleep Mode Analysis and Optimization With Minimal-Sized Power Gating Switch for Ultra-Low ${V}_{\rm dd}$ Operation , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[22]  P. McLane,et al.  Comparison of methods of computing lognormal sum distributions and outages for digital wireless applications , 1994, International Conference on Communications.

[23]  Herbert A. Sturges,et al.  The Choice of a Class Interval , 1926 .

[24]  James Tschanz,et al.  Parameter variations and impact on circuits and microarchitecture , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[25]  Rob A. Rutenbar,et al.  Why Quasi-Monte Carlo is Better Than Monte Carlo or Latin Hypercube Sampling for Statistical Circuit Analysis , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[27]  Sani R. Nassif Design for variability in DSM technologies [deep submicron technologies] , 2000, Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525).

[28]  Pasi Fränti,et al.  WB-index: A sum-of-squares based index for cluster validity , 2014, Data Knowl. Eng..