Skip to main content

Efficient statistical analysis for correlated rare failure events via asymptotic probability approximation

Publication ,  Conference
Yu, H; Tao, J; Liao, C; Su, Y; Zhou, D; Zeng, X; Li, X
Published in: IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
November 7, 2016

In this paper, a novel Asymptotic Probability Approximation (APA) method is proposed to estimate the overall rare probability of correlated failure events for complex circuits containing a large number of replicated cells (e.g., SRAM bit-cells). The key idea of APA is to approximate the overall circuit failure rate based on a set of carefully defined failure events. An efficient Hierarchal Subset Simulation (H-SUS) method is developed to calculate the aforementioned failure rate and a statistical methodology is further proposed to estimate the confidence interval of APA. Our numerical experiments demonstrate that APA can accurately and reliably estimates the overall failure rate of correlated rare failure events involving more than 20,000 independent random variables.

Duke Scholars

Published In

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

DOI

ISSN

1092-3152

Publication Date

November 7, 2016

Volume

07-10-November-2016
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Yu, H., Tao, J., Liao, C., Su, Y., Zhou, D., Zeng, X., & Li, X. (2016). Efficient statistical analysis for correlated rare failure events via asymptotic probability approximation. In IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD (Vol. 07-10-November-2016). https://doi.org/10.1145/2966986.2967029
Yu, H., J. Tao, C. Liao, Y. Su, D. Zhou, X. Zeng, and X. Li. “Efficient statistical analysis for correlated rare failure events via asymptotic probability approximation.” In IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, Vol. 07-10-November-2016, 2016. https://doi.org/10.1145/2966986.2967029.
Yu H, Tao J, Liao C, Su Y, Zhou D, Zeng X, et al. Efficient statistical analysis for correlated rare failure events via asymptotic probability approximation. In: IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. 2016.
Yu, H., et al. “Efficient statistical analysis for correlated rare failure events via asymptotic probability approximation.” IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, vol. 07-10-November-2016, 2016. Scopus, doi:10.1145/2966986.2967029.
Yu H, Tao J, Liao C, Su Y, Zhou D, Zeng X, Li X. Efficient statistical analysis for correlated rare failure events via asymptotic probability approximation. IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. 2016.

Published In

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

DOI

ISSN

1092-3152

Publication Date

November 7, 2016

Volume

07-10-November-2016