A probabilistic method to determine the minimum leakage vector for combinational designs Conference Paper uri icon


  • "Parking" a circuit in a minimum leakage state during its standby mode of operation is one of the techniques of reducing leakage power consumption in a circuit. However, the problem of finding this minimum leakage state is NP-hard. In this paper, we present a heuristic approach to determine the input vector which minimizes leakage for a combinational design. Our approach utilizes approximate signal probabilities of internal nodes to aid in finding the minimum leakage vector. We use a probabilistic heuristic to select the next gate to be processed, as well as to select the best state of the selected gate. A fast SAT solver is employed to ensure the consistency of the assignments that are made in this process. Experimental results indicate that our method has very low runtimes, with excellent accuracy, compared to existing approaches. © 2006 IEEE.

author list (cited authors)

  • Gulati, K., Jayakumar, N., & Khatri, S. P.

citation count

  • 3

publication date

  • January 2006