Revisiting the linear programming framework for leakage power vs. performance optimization
Authors:
- 1 March 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19483287,p. 127-134
Abstract
This paper revisits and extends a general linear programming (LP) formulation to exploit multiple knobs such as multi-Lgate footprint-compatible libraries and post-layout Lgate-biasing to minimize total leakage power under timing constraints. We minimize positive timing slack for each cell according to its leakage vs. delay sensitivity, so that unnecessary leakage power consumption is saved without degrading circuit performance. A key difference between our work and previous works is that we pre-process timing libraries to estimate the linear relation - in every slew-load condition - between the gate delay and gate length by linear fitting; we then optimize total leakage power by estimating the optimal gate length for each gate using fast linear programming. With a 65GP industry testbed, and directly comparing with commercial tools, we show the QOR and runtime advantages of our method for the multi-Lgate and Lgate-biasing knobs. We also show a promising application to circuit timing legalization, a problem which frequently arises when implementation and sign off timers differ. Overall, our results show strong viability of LP based estimation and optimization: compared with the commercial tools, we: (1) shift the achievable delay-leakage tradeoff curve in a positive way, and (2) more accurately maintain prescribed timing constraints.Keywords
This publication has 24 references indexed in Scilit:
- Slack Allocation and Routing to Improve FPGA Timing While Repairing Short-Path ViolationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- Linear programming for sizing, V/sub th/ and V/sub dd/ assignment2005
- Gate sizing using Lagrangian relaxation combined with a fast gradient-based pre-processing step2003
- Stand-by power minimization through simultaneous threshold voltage selection and circuit sizing2003
- Minimization of dynamic and static power through joint assignment of threshold voltages and sizing optimization [logic IC design]2003
- Utilizing surplus timing for power reduction2002
- Dual-threshold voltage assignment with transistor sizing for low power CMOS circuitsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2001
- Low-power CMOS digital design with dual embedded adaptive power suppliesIEEE Journal of Solid-State Circuits, 2000
- Simultaneous power supply, threshold voltage, and transistor size optimization for low-power operation of CMOS circuitsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1998
- A delay budgeting algorithm ensuring maximum flexibility in placementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1997