Computing the Maximum Power Cycles of a Sequential Circuit

S. Manne, A. Pardo, R. Bahar, G. Hachtel, F. Somenzi

Proceedings of the Design Automation Conference, June 1995 San Francisco CA, USA

Abstract

This paper studies the problem of estimating worst case power dissipation in a sequential circuit. We approach this problem by finding the maximum average weight cycles in a weighted directed graph. In order to handle practical sized examples, we use symbolic methods, based on Algebraic 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 graph.

Click here to download the compressed postscript version.

BibTeX Entry

@InProceedings{Manne95,
  author =       {S. Manne and A. Pardo and R. I. Bahar and
                  G. D. Hachtel and F. Somenzi},
  title =        {Computing the Maximum Power Cycles of a Sequential Circuit},
  booktitle =    "Proceedings of the Design Automation Conference",
  year =         1995,
  address =      {San Francisco, CA},
  month =        jun,
  pages =        {23-28}
}
Return to the home page