High-Dimensional and Multiple-Failure-Region Importance Sampling for SRAM Yield Analysis

Author(s):  
Mengshuo Wang ◽  
Changhao Yan ◽  
Xin Li ◽  
Dian Zhou ◽  
Xuan Zeng
2007 ◽  
Vol 141 (2) ◽  
pp. 1385-1411 ◽  
Author(s):  
Jean-Francois Richard ◽  
Wei Zhang

Proceedings ◽  
2019 ◽  
Vol 33 (1) ◽  
pp. 9
Author(s):  
R. Wesley Henderson ◽  
Paul M. Goggans

We present a novel implementation of the adaptively annealed thermodynamic integration technique using Hamiltonian Monte Carlo (HMC). Thermodynamic integration with importance sampling and adaptive annealing is an especially useful method for estimating model evidence for problems that use physics-based mathematical models. Because it is based on importance sampling, this method requires an efficient way to refresh the ensemble of samples. Existing successful implementations use binary slice sampling on the Hilbert curve to accomplish this task. This implementation works well if the model has few parameters or if it can be broken into separate parts with identical parameter priors that can be refreshed separately. However, for models that are not separable and have many parameters, a different method for refreshing the samples is needed. HMC, in the form of the MC-Stan package, is effective for jointly refreshing the ensemble under a high-dimensional model. MC-Stan uses automatic differentiation to compute the gradients of the likelihood that HMC requires in about the same amount of time as it computes the likelihood function itself, easing the programming burden compared to implementations of HMC that require explicitly specified gradient functions. We present a description of the overall TI-Stan procedure and results for representative example problems.


Sign in / Sign up

Export Citation Format

Share Document