[Back]

H. Mahmoudi, H. Zimmermann:
"A New Sampling Technique for Monte Carlo-based Statistical Circuit Analysis";
Talk: Internation Conference of Design, Automation and Test in Europe. (DATE17), Lausanne, Switzerland; 2017-03-27 - 2017-03-31; in: "Proceedings of the Internation Conference of Design, Automation and Test in Europe. (DATE17)", (2017), ISBN: 978-3-9815370-8-6; 1277 - 1280.

Variability is a fundamental issue which gets exponentially worse as CMOS technology shrinks. Therefore, characterization of statistical variations has become an important part of the design phase. Monte Carlo-based simulation method is a standard technique for statistical analysis and modeling of integrated circuits. However, crude Monte Carlo sampling based on pseudeo-random selection of parameter variations suffers from low convergence rates and thus, providing high accuracy is computationally expensive. In this work, we present an extensive study on the performance of two widely used techniques, Latin Hypercube and Low Discrepancy sampling methods, and compare their speed-up and accuracy peformance properties. It is shown that these methods can exhibit a better efficiency as compared to the pseudo-random sampling but only in limited applications. Therefore, we propose a new sampling scheme the exploits the benefits of both methods by combining them. Through a representative example, it is shown that the proposed sampling technique provides significant improvement in terms of computational efficiency and offers better properties as compared to each solely.