Re-Encoding Sequential Circuits to Reduce Power Dissipation

Gary Hachtel, Mariano Hermida, Abelardo Pardo and Massimo Poncino

Proceedings of the International Conference on Computer Aided Design, pp 70-73, San Jose, CA, November 1994.

Abstract

We have studied two novel schemes for this purpose, one based on recursive weighted non-bipartite matching, and one on recursive mincut bi-partitioning. We employ ADDs (Algebraic Decision Diagrams) to computate the transition probabilities, to measure potential area saving, and in the encoding algorithms themselves.

Our experiments show the effectiveness of our method in reducing power dissipation for large sequential designs.

Click here to download the compressed postscript version.

BibTeX Entry

@INPROCEEDINGS { Hachte94e ,
        ADDRESS = "San Jose, CA" ,
        AUTHOR = "G. D. Hachtel and M. Hermida and A. Pardo and M. Poncino and F. Somenzi" ,
        BOOKTITLE =  "Proceedings of the International Conference on Computer Aided Design",
        MONTH =  nov  ,
        PAGES = "70-73" ,
        TITLE = "Re-Encoding Sequential Circuits to Reduce Power Dissipation" ,
       YEAR = "1994"
        }