BDD-based circuit restructuring for reducing dynamic power

Quang Dinh, Deming Chen, Martin D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

3 Citations (Scopus)


As advances in process technology continue to scale down transistors, low power design is becoming more critical. Clock gating is a dynamic power saving technique that can freeze some flip-flops and prevent portion of the circuit from unneeded switching. In this paper, we consider fine-grained clock gating through pipelining, in which control signals from one pipeline stage are used to freeze some logic in the next pipeline stage. We present a novel BDD-based decomposition algorithm to restructure the circuit and expose possible control signals that would maximize power saving. We then use ILP formulation to select the optimal set of control signals for the circuit. We show that the constraint matrix is totally unimodular, and solve this selection problem optimally using linear programming. Comparing to a previous work [7], we get similar and 9% better dynamic power saving for small and medium circuits, respectively. For the largest MCNC circuits, which the previous technique cannot handle, we get an average of 19% dynamic power saving with 9.3% area overhead comparing to the original, non-restructured circuits.

Original languageEnglish
Title of host publicationProceedings of The 28th IEEE International Conference on Computer Design, ICCD 2010
Number of pages7
ISBN (Print)9781424489350
Publication statusPublished - 3 Oct 2010
Event28th IEEE International Conference on Computer Design, ICCD 2010 - Amsterdam, Netherlands
Duration: 3 Oct 20106 Oct 2010 (Conference proceedings)

Publication series

NameProceedings - IEEE International Conference on Computer Design (ICCD): VLSI in Computers and Processors
ISSN (Print)1063-6404
ISSN (Electronic)2576-6996


Conference28th IEEE International Conference on Computer Design, ICCD 2010
Internet address

Scopus Subject Areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'BDD-based circuit restructuring for reducing dynamic power'. Together they form a unique fingerprint.

Cite this