Improving the Accuracy of Support-Set Finding Method for Power Estimation of Combinational Circuits

  • Authors:
  • Hoon Choi;Seung Ho Hwang

  • Affiliations:
  • Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Korea;Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Korea

  • Venue:
  • EDTC '97 Proceedings of the 1997 European conference on Design and Test
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address a way to improve the accuracy of support-set finding method for a probability-based power estimation of combinational circuits. Support-set finding methods to build local BDDs have been proposed to handle large circuits. However, because they consider only the shallow reconvergence, they are not accurate enough to be used in the power optimization. To solve this problem, we propose a new algorithm, Feather algorithm, which can efficiently detect minimal support-set with 100% reconvergent node detection rate. The experimental results show that the average error of our proposed method is 0.1% for the total power and 1.6% for the node-specific power.