Rare event simulation for electronic circuit design
Abstract
In this work, we propose an algorithm to simulate rare events for electronic circuit design. Our approach heavily relies on a smart use of importance sampling, which enables us to tackle probabilities of the magnitude 10 --10. Not only can we compute very rare default probability, but we can also compute the quantile associated to a given default probability and its expected shortfall. We show the impressive efficiency of method on real circuits.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.08393
- arXiv:
- arXiv:2109.08393
- Bibcode:
- 2021arXiv210908393J
- Keywords:
-
- Mathematics - Probability;
- Statistics - Applications