Statistical blockade: A novel method for very fast Monte Carlo simulation of rare circuit events, and its application

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2007, Pages 1379-1384

  Singhee, Amith ^a   Rutenbar, Rob A ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; MONTE CARLO METHODS; STATIC RANDOM ACCESS STORAGE; STATISTICS;

EXTREME VALUE THEORY; STATISTICAL BLOCKADE; TAIL DISTRIBUTIONS;

FLIP FLOP CIRCUITS;

EID: 34548303547     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2007.364490     Document Type: Conference Paper

References (21)

1. G.S. Fishman, "A First Course in Monte Carlo", Duxbury Press, Oct. 2005.
2. D.E. Hocevar, M.R. Lightner, T.N. Trick, "A Study of Variance Reduction Techniques for Estimating Circuit Yields', IEEE Trans. CAD, 2(3), July, 1983.
3. A.J. Bhavnagarwala, X. Tang, J.D. Meindl, "The Impact of Intrinsic Device Fluctuations on CMOS SRAM Cell Stability", J.Solid State Circuits, 26(4), pp 658-665, Apr. 2001.
4. S. Mukhopadhyay, H. Mahmoodi, K. Roy, "Statistical Design and Optimization of SRAM Cell for Yield Enhancement", Proc. ICCAD, 2004.
5. B.H. Calhoun, A. Chandrakasan, "Analyzing Static Noise Margin for Sub-threshold SRAM in 65nm CMOS", Proc. ESSCIRC, 2005.
6. H. Mahmoodi, S. Mukhopadhyay, K. Roy, "Estimation of Delay Variations due to Random-Dopant Fluctuations in Nanoscale CMOS Circuits", J. Solid State Circuits, 40(3), pp 1787-1796, Sep. 2005.
7. R. Kanj, R. Joshi, S. Nassif, "Mixture Importance Sampling and its Application to the Analysis of SRAM Designs in the Presence of Rare Failure Events", Proc. DAC, 2006.
8. T.C. Hesterberg, "Advances in Importance Sampling", PhD Dissertation, Dept. of Statistics, Stanford University, 1988, 2003.
9. T. Hastie, R. Tibshirani, J. Friedman, "The Elements of Statistical Learning", Springer Verlag, 2003.
10. A.J. McNeil, "Estimating the Tails of Loss Severity Distributions using Extreme Value Theory", ASTIN Bulletin, 27(1), pp 117-137, 1997.
11. A. Balkema, L. de Haan, "Residual life time at great age", Annals of Probability, 2(5), pp 792-804, 1974
12. J. Pickands III, "Statistical Inference Using Extreme Order Statistics", The Annals of Statistics, 3(1), pp 119-131, Jan. 1975.
13. R. Fisher, L. Tippett, "Limiting Forms of the Frequency Distribution of the Largest or Smallest Member of a Sample", Proc. Cambridge Phil. Soc., 24, pp 180-190, 1928.
14. B. Gnedenko, "Sur La Distribution Limite Du Terme Maximum D'Une Serie Aleatoire", The Annals of Mathematics, 44(3), Jul. 1943.
15. J.R.M. Hosking, J.R. Wallis, "Parameter and Quantile Estimation for the Generalized Pareto Distribution", Technometrics, 29(3), pp 339-349, Aug. 1987
16. J.A. Greenwood, J.M. Landwehr, N.C. Matalas, J.R. Wallis, "Probability Weighted Moments: Definition and Relation to Parameters of Several Distributions Expressable in Inverse Form", Water Resources Research, 15, pp 1049-1054, 1979.
17. T. Joachims, "Making Large-Scale SVM Learning Practical", LS8-Report, 24, Universität Dortmund, 1998.
18. K. Morik, P. Brockhausen, T. Joachims, "Combining Statistical Learning with a Knowledge-based Approach - A Case Study in Intensive Care Monitoring", Proc. 16th Int'l Conf. on Machine Learning, 1999.
19. D.J. Frank, Y. Taur, M. Ieong, H.P. Wong, "Monte Carlo Modeling of Threshold Variation due to Dopant Fluctuations", Symp. VLSI Technology, 1999.
20. http://www.eas.asu.edu/~ptm/
21. G.E. Noether, "Introduction to Statistics: The Nonparametric Way", Springer, 1990.