Fast algorithm for leakage power reduction by input vector control

With leakage power being no longer negligible, it becomes a critical problem for low power design. Input vector control is an effective method to reduce leakage power when a circuit enters sleep mode. It seeks to find a vector that minimizes leakage power to be statically applied to the primary inputs of a circuit. In this paper, we present a fast algorithm to search the input vector which can lead to the minimal leakage power. In order to accelerate the evaluation procedure, the circuit under simulation is reduced by circuit partition based on the level number of circuits first. Then, a searching algorithm based on sub-circuit is used to find the target input vector. Experimental results on combinational circuits of ISCAS85 benchmark show this algorithm can accelerate calculation over 5 times.