A Monte Carlo approach for maximum power estimation based onextreme value theory

A Monte Carlo approach for maximum power estimation in CMOS very large scale integration (VLSI) circuits is proposed. The approach is based on the largely unexploited area of statistics known as extreme value theory. Within this framework, it attempts to appropriately model the extreme behavior of the probability distribution of the peak instantaneous power drawn from the power supply bus, in order to yield a close estimate of its maximum possible value. The approach features a relatively small number of necessary input patterns that does not depend on the circuit size, user-specified accuracy, and confidence levels for the final estimate, simplicity in the algorithmic implementation, noniterative single-loop execution, highly accurate simulation-based operation, and easy integration within the design flow of CMOS VLSI circuits. Experimental results establish the above claims and demonstrate the overall efficiency of the proposed approach to address the problem of maximum power estimation.

[1]  J. Pickands.  Statistical Inference Using Extreme Order Statistics , 1975 .

[2]  Kaushik Roy,et al.  Maximum power estimation for CMOS circuits under arbitrary delay model , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

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

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

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

[6]  Ibrahim N. Hajj,et al.  Pattern independent maximum current estimation in power and ground buses of CMOS VLSI circuits: Algorithms, signal correlations, and their resolution , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Sidney I. Resnick,et al.  Tail equivalence and its applications , 1971, Journal of Applied Probability.

[8]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[9]  Massoud Pedram,et al.  Power minimization in IC design: principles and applications , 1996, TODE.

[10]  Georgios I. Stamoulis.  A Monte-Carlo approach for the accurate and efficient estimation of average transition probabilities in sequential logic circuits , 1996, Proceedings of Custom Integrated Circuits Conference.

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

[12]  Kwang-Ting Cheng,et al.  Vector generation for maximum instantaneous current through supply lines for CMOS circuits , 1997, DAC.

[13]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[14]  Yi-Min Jiang,et al.  Estimation of maximum power and instantaneous current using a genetic algorithm , 1997, Proceedings of CICC 97 - Custom Integrated Circuits Conference.

[15]  Massoud Pedram,et al.  Maximum power estimation using the limiting distributions of extreme order statistics , 1998, DAC.

[16]  A. M. Hasofer,et al.  A Test for Extreme Value Domain of Attraction , 1992 .

[17]  Kwang-Ting Cheng,et al.  Exact and approximate estimation for maximum instantaneous current of CMOS circuits , 1998, Proceedings Design, Automation and Test in Europe.

[18]  Kaushik Roy,et al.  COSMOS: a continuous optimization approach for maximum power estimation of CMOS circuits , 1997, ICCAD 1997.

[19]  Enrique Castillo.  Extreme value theory in engineering , 1988 .

[20]  J. N. Avaritsiotis,et al.  A new statistical method for maximum power estimation in CMOS VLSI circuits , 2000 .

[21]  Peter Hall,et al.  On Estimating the Endpoint of a Distribution , 1982 .

[22]  Massoud Pedram,et al.  Statistical estimation of the cumulative distribution function for power dissipation in VLSI cirucits , 1997, DAC.

[23]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[24]  G. J. Hahn,et al.  Statistical models in engineering , 1967 .

[25]  Yurij G. Evtushenko,et al.  Numerical Optimization Techniques , 1985 .

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

[27]  Neil Weste,et al.  Principles of CMOS VLSI Design , 1985 .

[28]  Connie M. Borror,et al.  A Course in Mathematical Statistics, 2nd Ed. , 2000 .