Abstract
This paper presents a framework for estimation of peak power dissipation in gate level circuits. This measure can be used to make architectural or design style decisions during the VLSI synthesis process. The proposed method first builds a symbolic event list for every possible input and uses this as the database for computing the peak power estimate. A novel heuristic search based method is presented which works on this symbolic event list to estimate peak power. Experimental results on ISCAS’89 benchmarks demonstrate the proposed method to be effective on moderately large circuits.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Devadas, S., Keutzer, K., White, J.: Estimation of Power Dissipation in CMOS Combinational Circuits Using Boolean Function Manipulation. IEEE Transactions on Computer Aided Design 11(3), 373–383 (1992)
Wang, C., Roy, K., Chou, T.: Maximum Power Estimation for Sequential Circuits Using a Test Generation Based Technique. In: Proceedings of the IEEE 1996, Custom Integrated Circuits Conference, pp. 229–232 (1996)
Bahar, R., et al.: Algebraic Decision Diagrams and their Applications. Formal Methods in System Design 10(2-3), 171–206 (1997)
Manne, S., Pardo, A., Bahar, R., Hachtel, G., Somenzi, F., Macii, E., Poncino, M.: Computing the Maximum Power Cycles of a Sequential Circuit. In: Proceedings of the 32nd ACM/IEEE conference on Design automation, pp. 23–28 (1995)
Mondal, A., Chakrabarti, P.P., Mandal, C.R.: A New Approach to Timing Analysis using Event Propagation and Temporal Logic. In: Design, Automation and Test in Europe Conference and Exhibition Volume II (DATE 2004), pp. 1198–1203 (2004)
Yalcin, H., Hayes, J.P.: Event Propagation Conditions in Circuit Delay Computation. ACM Transactions on Design Automation of Electronic Systems (TODAES) 2(3), 249–280 (1997)
Bergman, S., Eliezer, L.L.: A Fast Algorithm for MaxSAT Approximation. In: Proceedings of the Sixth International Conference on Theory and Applications of Satisfiability Testing, Portofino, Italy, pp. 424–431 (2003)
Hstad, J.: Some Optimal Inapproximability results. In: Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, pp. 1–10 (1997)
Papadimitriou, C.H., Yannakakis, M.: Optimization, approximation, and complexity classes. Journal of Computing and System Sciences 43, 425–440 (1991)
Somenzi, F.: Department of Electrical and Computer Engineering, University of Colorado at Boulder (Fabio@Colorado.EDU), CUDD: CU Decision Diagram Package Release 2.4.1, http://vlsi.colorado.edu/~fabio/CUDD/cuddIntro.html
Nilsson, N.J.: Artificial Intelligence: A New Synthesis. Elsevier, Amsterdam (1998)
Brglez, F., Bryan, D., Kozminski, K.: Combinational profiles of sequential benchmark circuits. In: Proceedings of the IEEE International Symposium on Circuits And Systems, pp. 1929–1934 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chakraborty, D., Chakrabarti, P.P., Mondal, A., Dasgupta, P. (2006). A Framework for Estimating Peak Power in Gate-Level Circuits. In: Vounckx, J., Azemard, N., Maurine, P. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2006. Lecture Notes in Computer Science, vol 4148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847083_56
Download citation
DOI: https://doi.org/10.1007/11847083_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39094-7
Online ISBN: 978-3-540-39097-8
eBook Packages: Computer ScienceComputer Science (R0)