Statistical Estimation Of Average Power Dissipation In Sequential Circuits

In this paper, we present a new statistical technique for estimating average power dissipation in sequential circuits. Due to the feedback mechanism, in sequential circuits power dissipation in consecutive clock cycles are temporally correlated, which violates the basic requirement of statistical mean inference procedures. We overcome this problem by using a randomness test and a sequential procedure to select a proper independence interval, which in turn is used to generate random power samples. A distributionindependent stopping criterion is applied to analyze the sample data and terminate the simulation upon achievement of the accuracy specification. The technique is successfully applied to a set of benchmark circuits.

[1]  Enrico Macii,et al.  Probabilistic Analysis of Large Finite State Machines , 1994, 31st Design Automation Conference.

[2]  Chi-Ying Tsui,et al.  Exact and Approximate Methods for Calculating Signal and Transition Probabilities in FSMs , 1994, 31st Design Automation Conference.

[3]  Sung-Mo Kang,et al.  Nonparametric estimation of average power dissipation in CMOS VLSI circuits , 1996, Proceedings of Custom Integrated Circuits Conference.

[4]  Shankar Krishnamoorthy,et al.  Effects of correlations on accuracy of power analysis - an experimental study , 1996, ISLPED.

[5]  Sung-Mo Kang,et al.  Simulation-based maximum power estimation , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[6]  Sung-Mo Kang,et al.  Statistical estimation of average power dissipation in CMOS VLSI circuits using nonparametric techniques , 1996, Proceedings of 1996 International Symposium on Low Power Electronics and Design.

[7]  Ping Yang,et al.  A Monte Carlo approach for power estimation , 1993, IEEE Trans. Very Large Scale Integr. Syst..

[8]  J. Gibbons,et al.  Nonparametric Methods for Quantitative Analysis. , 1997 .

[9]  Kaushik Roy,et al.  Statistical estimation of sequential circuit activity , 1995, ICCAD.

[10]  A. Leon-Garcia,et al.  Probability, statistics, and random processes for electrical engineering , 2008 .

[11]  José C. Monteiro,et al.  A Methodology for Efficient Estimation of Switching Activity in Sequential Logic Circuits , 1994, 31st Design Automation Conference.

[12]  Ibrahim N. Hajj,et al.  Power Estimation in Sequential Circuitsy , 1995, 32nd Design Automation Conference.