Fast and effective gate-sizing with multiple-V/sub t/ assignment using generalized Lagrangian relaxation
Authors:
- Yu-Hao WaneYWYu-Hao Wane
- Charlie Chune-Pine ChenCCCharlie Chune-Pine Chen
- 19 July 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (21536961) , 381-386
Abstract
Simultaneous gate-sizing with multiple V/sub t/ assignment for delay and power optimization is a complicated task in modern custom designs. In this work, we make the key contribution of a novel gate-sizing and multi-V/sub t/ assignment technique based on generalized Lagrangian relaxation. Experimental results show that our technique exhibits linear runtime and memory usage, and can effectively tune circuits with over 15,000 variables and 8,000 constraints in under 8 minutes (250/spl times/ faster than state-of-the-art optimization solvers).Keywords
This publication has 14 references indexed in Scilit:
- 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
- Total power optimization by simultaneous dual-Vt allocation and device sizing in high performance microprocessors2002
- Dual-threshold voltage assignment with transistor sizing for low power CMOS circuitsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2001
- A new class of convex functions for delay modeling and its application to the transistor sizing problem [CMOS gates]IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- Fast and exact simultaneous gate and wire sizing by Lagrangian relaxationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999
- Numerical Optimization1999
- JiffyTune: circuit optimization using time-domain sensitivitiesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- Global Convergence of a Class of Trust Region Algorithms for Optimization with Simple BoundsSIAM Journal on Numerical Analysis, 1988