Title :
On mixture density and maximum likelihood power estimation via expectation-maximization
Author :
Chandramouli, R. ; Srikantam, Vamsi K.
Author_Institution :
Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
Abstract :
A maximum-likelihood estimation procedure for computing the average power consumption of VLSI circuits is proposed. The method can handle data that has a mixture-density with multiple components unlike most of the previous approaches. An iterative computational procedure based on the expectation-maximization principle is also discussed. This can be used to estimate the parameters of an arbitrary (but finite) number of components of the probability distribution of the simulated power data. Experimental results for ISCAS ´85 benchmark circuits and a large industrial circuit are given in order to validate the efficiency and practicality of the algorithm. Comparisons show that the proposed method estimates the multiple components (even those with a low probability of occurrence) while the Monte Carlo estimate captures only the most probable component.
Keywords :
VLSI; integrated circuit design; low-power electronics; maximum likelihood estimation; optimisation; probability; VLSI circuits; average power consumption; expectation-maximization; iterative computational procedure; low power design; maximum likelihood power estimation; mixture-density; multiple components; probability distribution; Circuit simulation; Computational modeling; Delay estimation; Energy consumption; Engines; Logic; Maximum likelihood estimation; Power dissipation; Signal processing; Very large scale integration;
Conference_Titel :
Design Automation Conference, 2000. Proceedings of the ASP-DAC 2000. Asia and South Pacific
Conference_Location :
Yokohama, Japan
Print_ISBN :
0-7803-5973-9
DOI :
10.1109/ASPDAC.2000.835137
