Exact Computation of the Entropy of a Logic Circuit

  • Authors:
  • Enrico Macii;Massimo Poncino

  • Affiliations:
  • -;-

  • Venue:
  • GLSVLSI '96 Proceedings of the 6th Great Lakes Symposium on VLSI
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computing the entropy of a digital circuit has proved to be very useful for several applications in the area of VLSI system design. Recently, a method for entropy calculation has been used in the context of power estimation for logic circuits described at the register-transfer level. The technique has shown to be reasonably effective concerning the trade-off between the accuracy of the estimates produced and the execution time. However, the assumptions required to make the computation feasible are such that the obtained results are approximate. In this paper, we propose a symbolic algorithm for the exact calculation of the entropy of alogic circuit which is able to handle reasonably large examples without introducing any approximation. We present experimental data on standard benchmark designs in orderto show the eflectiweness of the new method; in addition, we compare our results to the ones obtained with the approximate approach. As a result, we observe a marginal penaltyin the performance of the symbolic procedure; on the other hand, accuracy in the calculation increases significantly.