A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is
This paper studies the problem of estimating worst case power dissipation in a sequential circuit. We approach this problem by nding the maximum average weight cycles in a weighted directed g r aph. In order to handle practical sized examples, we use symbolic methods, based o n A lgebraic Decision Diagrams (ADDs), for computing the maximum average length cycles as well as the number of gate transitions in the circuit, which is necessary to construct the weighted directed g r aph.doi:10.1145/217474.217501 dblp:conf/dac/MannePBHSMP95 fatcat:zrccprsus5bclfdbwpzil4ppfi