2002 · 14 citations · 16 references
EngineeringComputer EngineeringElectrical EngineeringAlgorithmsCircuit TheoryLow-power DesignAlgorithm AnalysisComputational TopologyLow-power Digital Circuit DesignPower EstimationPower-aware DesignTopology OptimizationCircuit Graph TheoryCombinational Logic SynthesisGate-level Power EstimationPower Modeling And EstimationTopological Analysis
We present an efficient technique to speedup the power estimation process for combinational circuits. Our approach is based on a topological analysis of the underlying circuit using the concept of supergates. We also present an optimal algorithm for calculating the supergate structures. In addition to speeding up, we also point out that certain nodes in a given circuit are more crucial than other nodes to be estimated accurately. Experimental results are very encouraging.
16
SIS : A System for Sequential Circuit Synthesis
Ellen Sentovich · 1992 · 1.9K citations
Data Structures and Algorithms
Niklaus Wirth · Scientific American · 1984 · 1.4K citations