• DocumentCode
    2995134
  • Title

    Low power optimization technique for BDD mapped circuits

  • Author

    Lindgren, Per ; Kerttu, Mikael ; Thornton, Mitch ; Drechsler, Rolf

  • Author_Institution
    Lulea Univ. of Technol., Sweden
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    615
  • Lastpage
    621
  • Abstract
    The minimization of power consumption is an important design constraint for circuits used in portable devices. The switching activity of a circuit node in a CMOS digital circuit directly contributes to overall power dissipation. By approximating the switching activity of circuit nodes as internal switching probabilities in binary decision diagrams (BDDs), it is possible to estimate the dynamic power dissipation characteristic of circuits resulting from a structural mapping of a BDD. A technique for minimizing the overall sum of switching probabilities is presented. The method is based on efficient local operations on a BDD representing the functionality of the circuit to be realized. The resulting circuit that is obtained by mapping the BDD to CMOS pass transistors has in simulation (using a commercially available process model) shown reduced power dissipation characteristic. Experimental results on a set of MCNC benchmarks are given for this technique
  • Keywords
    Boolean functions; CMOS logic circuits; binary decision diagrams; circuit optimisation; logic CAD; low-power electronics; minimisation of switching nets; switching functions; BDD mapped circuits; Boolean functions; CMOS pass transistors; MCNC benchmarks; binary decision diagrams; circuit functionality; circuit nodes; cost model; dynamic power dissipation characteristic; efficient local operations; internal switching probabilities; local variable exchange; low power optimization technique; pass transistor logic; power consumption minimization; structural mapping; switching activity; Binary decision diagrams; Boolean functions; CMOS digital integrated circuits; CMOS process; Data structures; Digital circuits; Energy consumption; Minimization; Power dissipation; Switching circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 2001. Proceedings of the ASP-DAC 2001. Asia and South Pacific
  • Conference_Location
    Yokohama
  • Print_ISBN
    0-7803-6633-6
  • Type

    conf

  • DOI
    10.1109/ASPDAC.2001.913377
  • Filename
    913377