Maximum power estimation using the limiting distributions of extreme order statistics

In this paper we present a statistical method for estimating the maximum power consumption in VLSI circuits. The method is based on the theory of extreme order statistics applied to the probabilistic distribution of the cycle-based power consumption, maximum likelihood estimation, and Monte-Carlo simulation. The method can predict the maximum power in the constrained space of given input vector pairs as well as the complete space of all possible input vector pairs. The simulation-based nature of the proposed method allows one to avoid the limitations imposed by simple gate-level delay models and handle arbitrary circuit structures. The proposed method can produce maximum power estimates to satisfy used-specified error and confidence levels. Experimental results show that this method provides maximum power estimates within 5% of the actual value and with a 90% confidence level by simulating, on average, about 2500 vector pairs.

[1]  J. D. T. Oliveira,et al.  The Asymptotic Theory of Extreme Order Statistics , 1979 .

[2]  Michael S. Hsiao,et al.  K2: an estimator for peak sustainable power of VLSI circuits , 1997, Proceedings of 1997 International Symposium on Low Power Electronics and Design.

[3]  J. Angus.  The Asymptotic Theory of Extreme Order Statistics , 1990 .

[4]  Kaushik Roy,et al.  COSMOS: a continuous optimization approach for maximum power estimation of CMOS circuits , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[5]  Enrico Macii,et al.  Computing the Maximum Power Cycles of a Sequential Circuit , 1995, 32nd Design Automation Conference.

[6]  Sung-Mo Kang,et al.  Estimation of maximum transition counts at internal nodes in CMOS VLSI circuits , 1995, ICCAD.

[7]  Qing Wu,et al.  Statistical Estimation Of The Cumulative Distribution Function For Power Dissipation In VLSI Circuits , 1997, Proceedings of the 34th Design Automation Conference.

[8]  Ibrahim N. Hajj,et al.  Maximum current estimation in CMOS circuits , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[9]  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.

[10]  Kaushik Roy,et al.  Maximum power estimation for CMOS circuits using deterministic and statistical approaches , 1998, IEEE Trans. Very Large Scale Integr. Syst..

[11]  Richard L. Smith.  Maximum likelihood estimation in a class of nonregular cases , 1985 .

[12]  Kurt Keutzer,et al.  Estimation of power dissipation in CMOS combinational circuits using Boolean function manipulation , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..