A sequential quadratic programming approach to concurrent gate and wire sizing
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
With an ever-increasing portion of the delay in highspeed CMOS chips attributable to the interconnect, interconnect-circuit design automation continues to grow in importance. By transforming the gate and multilayer wire sizing problem into a convex programming problem for the Elmore delay approximation, we demonstrate the efficacy of a sequential quadratic programming (SQP) solution method. For cases where accuracy greater than that provided by the Elmore delay approximation is required we apply SQP to the gate and wire sizing problem with more accurate delay models. Since efficient calculation of sensitivities is of paramount importance during SQP, we describe an approach for efficient computation of the accurate delay sensitivities.Keywords
This publication has 17 references indexed in Scilit:
- Simultaneous Gate and Interconnect Sizing for Circuit-Level Delay OptimizationProceedings of the 39th conference on Design automation - DAC '02, 1995
- The Elmore delay as bound for RC trees with generalized input signalsPublished by Association for Computing Machinery (ACM) ,1995
- Modeling the "Effective capacitance" for the RC interconnect of CMOS gatesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1994
- RC interconnect optimization under the Elmore delay modelPublished by Association for Computing Machinery (ACM) ,1994
- An exact solution to the transistor sizing problem for CMOS circuits using convex optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- NLPQL: A fortran subroutine solving constrained nonlinear programming problemsAnnals of Operations Research, 1986
- A Switch-Level Timing Verifier for Digital MOS VLSIIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985
- Signal Delay in RC Tree NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- Geometric Programming: Methods, Computations and ApplicationsSIAM Review, 1980
- The Transient Response of Damped Linear Networks with Particular Regard to Wideband AmplifiersJournal of Applied Physics, 1948