Fast delay-dependent power estimation of large combinational circuits

In this paper, we propose a fast and memory-efficient algorithm to estimate the glitch effects of the circuit under a general delay model without constructing global BDDs and without calculating Boolean difference. A new concept, where the circuit's signal activities with and without glitching effects are separately calculated by two newly developed calculation modules, is developed. The combined Markov chain and BAM method is used, and approximates the transient signals behavior with the steady state behavior, then the glitching effects as well as the temporal and spatial correlations among signals are all considered and processed efficiently. The analysis of our method indicates that it is applicable to large size circuits with acceptable errors.