An Efficient Non-Gaussian Sampling Method for High Sigma SRAM Yield Analysis
Jinyuan Zhai,Changhao Yan,Sheng-Guo Wang,Dian Zhou,Hai Zhou,Xuan Zeng
DOI: https://doi.org/10.1145/3174866
IF: 1.447
2018-01-01
ACM Transactions on Design Automation of Electronic Systems
Abstract:Yield1 analysis of SRAM is a challenging issue, because the failure rates of SRAM cells are extremely small. In this article, an efficient non-Gaussian sampling method of cross entropy optimization is proposed for estimating the high sigma SRAM yield. Instead of sampling with the Gaussian distribution in existing methods, a non-Gaussian distribution, i.e., a joint one-dimensional generalized Pareto distribution and (n-1)-dimensional Gaussian distribution, is taken as the function family of practical distribution, which is proved to be more suitable to fit the ideal distribution in the view of extreme failure event. To minimize the cross entropy between practical and ideal distributions, a sequential quadratic programing solver with multiple starting points strategy is applied for calculating the optimal parameters of practical distributions. Experimental results show that the proposed non-Gaussian sampling is a 2.2--4.1× speedup over the Gaussian sampling, on the whole, it is about a 1.6--2.3× speedup over state-of-the-art methods with low- and high-dimensional cases without loss of accuracy