• 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