A fast simultaneous input vector generation and gate replacement algorithm for leakage power reduction

Lei Cheng, Liang Deng, Deming Chen, Martin D. F. Wong

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

15 Citations (Scopus)


Input vector control (IVC) technique is based on the observation that the leakage current in a CMOS logic gate depends on the gate input state, and a good input vector is able to minimize the leakage when the circuit is in the sleep mode. The gate replacement technique is a very effective method to further reduce the leakage current. In this paper, we propose a fast algorithm to find a low leakage input vector with simultaneous gate replacement. Results on MCNC91 benchmark circuits show that our algorithm produces $14 %$ better leakage current reduction with several orders of magnitude speedup in runtime for large circuits compared to the previous state-of-the-art algorithm. In particular, the average runtime for the ten largest combinational circuits has been dramatically reduced from 1879 seconds to 0.34 seconds.

Original languageEnglish
Title of host publication43rd ACM/IEEE Design Automation Conference - Proceedings 2006
PublisherAssociation for Computing Machinery (ACM)
Number of pages4
ISBN (Print)9781595933812, 1595933816
Publication statusPublished - 25 Jul 2006
Event43rd ACM/IEEE Design Automation Conference, DAC 2006 - San Francisco, United States
Duration: 24 Jul 200628 Jul 2006
https://www.dac.com/About/Conference-Archive/43rd-DAC-2006 (Conference website )
https://www.dac.com/portals/0/documents/archive/2006/43rdfinal.pdf (Conference programme )
https://dl.acm.org/doi/proceedings/10.1145/1146909 (Conference proceedings)
https://ieeexplore.ieee.org/xpl/conhome/11109/proceeding (Conference proceedings)

Publication series

NameACM/IEEE Design Automation Conference - Proceedings
ISSN (Print)0738-100X


Conference43rd ACM/IEEE Design Automation Conference, DAC 2006
Country/TerritoryUnited States
CitySan Francisco
Internet address

Scopus Subject Areas

  • Hardware and Architecture
  • Control and Systems Engineering

User-Defined Keywords

  • Gate replacement
  • Input vector control
  • Leakage reduction


Dive into the research topics of 'A fast simultaneous input vector generation and gate replacement algorithm for leakage power reduction'. Together they form a unique fingerprint.

Cite this