Title :
A new class of convex functions for delay modeling and its application to the transistor sizing problem [CMOS gates]
Author :
Kasamsetty, Kishore ; Ketkar, Mahesh ; Sapatnekar, Sachin S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
fDate :
7/1/2000 12:00:00 AM
Abstract :
This paper derives a methodology for developing accurate convex delay models to be used for transistor sizing. A new rich class of convex functions to model gate delay is presented and the circuit delay under such a model is shown to be equivalent to a convex function. The richness of these functions is exploited to accurately model gate delay for modern designs. Since the delay under this model is a convex function, optimal sizing algorithms based on convex programming techniques are applied with the new delay model. Experimental results demonstrating the accuracy of proposed model are presented along with results of sizing various test circuits
Keywords :
CMOS logic circuits; SPICE; circuit optimisation; circuit simulation; convex programming; delays; logic CAD; timing; circuit delay; circuit optimisation; convex functions; convex programming techniques; delay modeling; gate delay; optimal sizing algorithms; timing; transistor sizing problem; Circuit testing; Context modeling; Cost function; Delay; Design optimization; Functional programming; Helium; Optimization methods; Table lookup; Timing;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on