JSTS:Journal of Semiconductor Technology and Science

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Enhanced-Precision LHSMC of Electrical Circuit Considering Low Discrepancy

  • Park, Eun-Suk (Sogang University -Computer Science and Engineering) ;
  • Oh, Deok-Keun (Sogang University -Computer Science and Engineering) ;
  • Kim, Ju-Ho (Sogang University -Computer Science and Engineering)
  • Received : 2014.07.16
  • Accepted : 2014.12.23
  • Published : 2015.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

The Monte-Carlo (MC) technique is very efficient solution for statistical problem. Various MC methods can easily be applied to statistical circuit performance analysis. Recently, as the number of process parameters and their impact, has increasingly affected circuit performance, a sufficient sample size is required in order to consider high dimensionality, profound nonlinearity, and stringent accuracy requirements. Also, it is important to identify the performance of circuit as soon as possible. In this paper, Fast MC method is proposed for efficient analysis of circuit performance. The proposed method analyzes performance using enhanced-precision Latin Hypercube Sampling Monte Carlo (LHSMC). To increase the accuracy of the analysis, we calculate the effective dimension for the low discrepancy value on critical parameters. This will guarantee a robust input vector for the critical parameters. Using a 90nm process parameter and OP-AMP, we verified the accuracy and reliability of the proposed method in comparison with the standard MC, LHS and Quasi Monte Carlo (QMC).

Keywords

References

  1. M.Mani, A.Devgan, M.Orshansky, "An Efficient Algorithm for Statistical Minimization of Total Power under Timing Yield Constraints", IEEE/ACM DAC, 2005.
  2. K.Chopra, et al., "Parametric Yield Maximization using Gate Sizing based on Efficient Statistical Power and Delay Gradient Computation", Proc. International conference on Computer Aided Design, pp. 1023-1028, 2005.
  3. M. Keramat and R. Kielbasa, "Worst Case Efficiency of LHSMC Yield Estimator of Electrical Circuits," Proc. ISCAS, v.3, pp. 1660-1663, 1997.
  4. R. Kanj, R. Joshi, and S. Nassif, "Mixture Important Sampling and Its Application to the Analysis of SRAM Design in the Presence of Rare Failure Events," Proc. Design Automation Conference, pp. 69-72, 2006.
  5. S. Tasiran and A. Demir, "Smart Monte Carlo for yield Estimation," Proc. ACM/IEEE TAU, 2006.
  6. A. Singhee and R.A.Rutenbar, "From Finance Flip Flops : A Study of Fast Quasi Monte Carlo Method from Computational Finance Applied to Statistical Circuit Analysis," Proc. ISQED, pp 685-692, 2007.
  7. J. Cheng and M. J. Druzdzel, "Computational Investigation of Low Discrepancy Sequence in Simulation Algorithms for Bayesian Networks," Proc. 16th Annual Conference on Uncertainty in Artifcial Intelligence, pp. 7281. 2000.
  8. Xin Li, Jiayong Le, and Lawrence T. Pileggi, "Statistical Performance Modeling and Optimization," Now published Inc., Hanover, MA, USA, 2007.
  9. E. Hlawka, "Functionen von beschrankter Variation in der Theorie der Gleichverteilung," Ann. Mat, Pura Appl. 54, pp 325-333., 1961. https://doi.org/10.1007/BF02415361
  10. I.M.Sobol, "The Distribution of Points in a Cube and the Approximate Evaluation of Integrals," USSR Comp. Math and Math. Phys., 7(4), pp. 86- 112, 1967. https://doi.org/10.1016/0041-5553(67)90144-9
  11. M. Stein, "Large Sample Properties of Simulations Using Latin Hypercube Sampling," Technometrics, 29, pp 143-151, 1987. https://doi.org/10.1080/00401706.1987.10488205
  12. R.Y.Rubinstein, "Simulation and the Monte Carlo Method," John Wiley & Sons, Inc., 1981.
  13. Singhee. A and Rutenbar, R.A, "Practical, Fast Monte Carlo Statistical Static Timing Analysis : Why and How," Proc. ICCAD, pp.190-195, 2008.
  14. G. S. Fishman, "A First Course in Monte Carlo," Duxbury, 2006.
  15. T. T. Warnock, "Computational Investigations of Low-Discrepancy Point Sets II," in Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, Springer, pp. 354-361, 1995.
  16. Fang, K. T., Ma, C. X. and Winker, P. "Centered L2-discrepancy of Random Sampling and Latin Hypercube Design, and Construction of Uniform Designs," Math. Comp. 71, 275-296, 2002.
  17. P. Bratley and B. L. Fox, "Algorithm 659: Implementing Sobol's quasirandom sequence generator," ACM Transactions on Mathematical Software, vol. 14, no. 1, pp. 88-100, 1988. https://doi.org/10.1145/42288.214372
  18. J. Jaffari and M. Anis, "On Efficient Monte Carlobased Statistical Static Timing Analysis of Digital Circuits," Proc. ICCAD, pp. 196-203, 2008.
  19. G.E. Noether, "Introduction to Statistics: The Nonparametric Way," Springer, 1990.
  20. P. Glasserman, "Monte Carlo Methods in Financial Engineering," Springer 2004.