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
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);
Conference_Titel :
Quality Electronic Design (ISQED), 2010 11th International Symposium on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-6454-8
DOI :
10.1109/ISQED.2010.5450434