Control variates for quantile estimation
Management Science
Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Quasi-random sequences and their discrepancies
SIAM Journal on Scientific Computing
Algorithm 659: Implementing Sobol's quasirandom sequence generator
ACM Transactions on Mathematical Software (TOMS)
Latin Hypercube Sampling Monte Carlo Estimation of AverageQuality Index for Integrated Circuits
Analog Integrated Circuits and Signal Processing - Special issue: analog design issues in digital VSLI circuits and systems
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
Journal of Complexity
Complexity and information
Algorithm 647: Implementation and Relative Efficiency of Quasirandom Sequence Generators
ACM Transactions on Mathematical Software (TOMS)
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
The effective dimension and quasi-Monte Carlo integration
Journal of Complexity
Algorithm 823: Implementing scrambled digital sequences
ACM Transactions on Mathematical Software (TOMS)
Sufficient conditions for fast quasi-Monte Carlo convergence
Journal of Complexity
Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?
SIAM Journal on Scientific Computing
Statistical delay computation considering spatial correlations
ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
Efficient Monte Carlo based incremental statistical timing analysis
Proceedings of the 45th annual Design Automation Conference
Practical, fast Monte Carlo statistical static timing analysis: why and how
Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
On efficient Monte Carlo-based statistical static timing analysis of digital circuits
Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
Statistical timing analysis under spatial correlations
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Asymptotic Probability Extraction for Nonnormal Performance Distributions
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Robust Extraction of Spatial Correlation
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Statistical Timing Analysis: From Basic Principles to State of the Art
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Low-Discrepancy Sequences and Global Function Fields with Many Rational Places
Finite Fields and Their Applications
Constructions of (t ,m,s)-nets and (t,s)-sequences
Finite Fields and Their Applications
An efficient control variates method for yield estimation of analog circuits based on a local model
Proceedings of the International Conference on Computer-Aided Design
Reactivation noise suppression with sleep signal slew rate modulation in MTCMOS circuits
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
| Hi-index | 0.03 |
The Monte-Carlo (MC) technique is a traditional solution for a reliable statistical analysis, and in contrast to probabilistic methods, it can account for any complicate model. However, a precise analysis that involves a traditional MC-based technique requires many simulation iterations, especially for the extreme quantile points. In this paper, advanced sampling and variance reduction techniques, along with applications for efficient digital circuit timing yield analysis, are studied. Three techniques are proposed: 1) an enhanced quasi-MC-based sampling which generates optimally low-discrepancy samples suitable for yield estimation of digital circuits; 2) an order-statistics based control variate technique that improves the quality of the yield estimations, when a moderate number of samples is needed; and 3) a classical control-variate technique utilized for a variance-reduced critical delay's statistical moment estimation. This solution is shown to be effective even for a very low number of samples.