Fast power estimation of large circuits

Peter H. Schneider, Ulf Schlichtmann, Bernd Wurth

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


Our new technique for estimating transition probabilities of internal signals in combinational circuits uses Markov chains and reconvergence regions. To efficiently implement the computation, we use ROBDDs (reduced, ordered binary decision diagrams). Accounting for temporal dependence of signals, multiple concurrent transitions, and mutual dependence of internal signals, the technique provides an exact computation for small circuits and an approximate estimate for large circuits. Experimental results show the estimation technique is fast with only small inaccuracies.

Original languageEnglish
Pages (from-to)70-78
Number of pages9
JournalIEEE Design and Test of Computers
Issue number1
StatePublished - Mar 1996


Dive into the research topics of 'Fast power estimation of large circuits'. Together they form a unique fingerprint.

Cite this