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
Link To Document