Bootstrap Monte Carlo with adaptive stratification for power estimation

Heng Liang Huang, Jing Yang Jou

Research output: Contribution to journalArticlepeer-review


Monte Carlo approach for power estimation is based on the assumption that the samples of power are Normally distributed. However, the power distribution of a circuit is not always Normal in the real world. In this paper, the Bootstrap method is adopted to adjust the confidence interval and redeem the deficiency of the conventional Monte Carlo method. Besides, a new input sequence stratification technique for power estimation is proposed. The proposed technique utilizes a multiple regression method to compute the coefficient matrix of the indicator function for stratification. This new stratification technique can adaptively update the coefficient matrix and keep the population of input vectors in a better stratification status. The experimental results demonstrate that the proposed Bootstrap Monte Carlo method with adaptive stratification can effectively reduce the simulation time and meet the user-specified confidence level and error level.

Original languageEnglish
Pages (from-to)333-350
Number of pages18
JournalJournal of Circuits, Systems and Computers
Issue number4
StatePublished - Aug 2002


  • Adaptive stratification
  • Bootstrap
  • Monte Carlo
  • Power characterization


Dive into the research topics of 'Bootstrap Monte Carlo with adaptive stratification for power estimation'. Together they form a unique fingerprint.

Cite this