Simulation d'événements rares pour la conception de circuits électroniques.

Résumé Dans ce travail, nous proposons un algorithme pour simuler des événements rares pour la conception de circuits électroniques. Notre approche repose sur une utilisation intelligente de l'échantillonnage par importance, qui nous permet de traiter des probabilités de l'ordre de 10 -10. Non seulement nous pouvons calculer des probabilités de défaut très rares, mais nous pouvons également calculer le quantile associé à une probabilité de défaut donnée et son manque à gagner attendu. Nous montrons l'efficacité impressionnante de la méthode sur des circuits réels.