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 :
بازگشت