A probabilistic method to determine the minimum leakage vector for combinational designs

"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 determin...

Full description

Saved in:
Bibliographic Details
Main Authors: Gulati, K., Jayakumar, N., Khatri, S.P.
Format: Conference Proceeding
Language:English
Subjects:
Energy consumption
Equations
Intrusion detection
MOS devices
NP-hard problem
Power supplies
SPICE
Switching circuits
Threshold voltage
Very large scale integration
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:"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 run-times, with excellent accuracy, compared to existing approaches
ISSN:0271-4302
2158-1525
DOI:10.1109/ISCAS.2006.1693066