DocumentCode
1357852
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
Volume
19
Issue
7
fYear
2000
fDate
7/1/2000 12:00:00 AM
Firstpage
779
Lastpage
788
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;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/43.851993
Filename
851993
Link To Document