• DocumentCode
    2143503
  • Title

    Robust gate sizing by Uncertainty Second Order Cone

  • Author

    Sun, Jin ; Wang, Janet

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ, USA
  • fYear
    2010
  • fDate
    22-24 March 2010
  • Firstpage
    291
  • Lastpage
    298
  • Abstract
    The accuracy of estimation of gate sizing variations becomes a dominant factor in automation design of transistor gate sizing. This paper proposes a new Uncertainty Second Order Cone (USOC) estimation model, which is applied to optimize the gate sizes considering random parameters variations and circuit uncertainties. Different from present researcher´s favorite Uncertainty Ellipsoid (UE) method of random variation estimation, USOC model imposes no requirement on parameter correlations and no prerequisite on their distributions. This important advantage extends USOC model to more general applications with more accuracy. With parameter variations characterized in USOC representation, the robust gate sizing problem can be conveniently formulated into a standard Geometric Program (GP), which can be efficiently solved by convex optimization techniques. Experimental results on ISCAS benchmark circuit show that the new estimation model improves the accuracy of gate sizing problem by up to 21% compared with UE method.
  • Keywords
    circuit optimisation; convex programming; geometric programming; integrated circuit design; circuit uncertainty; convex optimization technique; geometric programming; random parameters variation; robust gate sizing; transistor gate sizing; uncertainty second order cone estimation; Circuit optimization; Delay estimation; Design automation; Ellipsoids; Gaussian distribution; Parameter estimation; Robustness; Statistical analysis; Timing; Uncertainty; Geometric Program (GP); Robust Gate Sizing; Uncertainty Second Order Cone (USOC);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Quality Electronic Design (ISQED), 2010 11th International Symposium on
  • Conference_Location
    San Jose, CA
  • ISSN
    1948-3287
  • Print_ISBN
    978-1-4244-6454-8
  • Type

    conf

  • DOI
    10.1109/ISQED.2010.5450434
  • Filename
    5450434