Author(s)

Jin Sun Janet M. Roveda

Department of Electrical and Computer Engineering, The University of Arizona, Tucson, USA.

This paper employs a new second-order cone (SOC) model as the uncertainty set to capture non-Gaussian local variations. Then using robust gate sizing as an example, we describe the detailed procedures of robust design with a budget of uncertainty. For a pre-selected probability level of yield protection, this robust method translates uncertainty budgeting problems into regular robust optimization problems. More importantly, under the assumption of non-Gaussian distributions, we show that within-die variations will lead to varying sizes of uncertainty sets at different nominal values. By using this new model of uncertainty estimation, the robust gate sizing problem can be formulated as a Geometric Program (GP) and therefore efficiently solved.

Robust Gate Sizing, Second Order Cone, Geometric Programming, Budget of Uncertainty, Parameter Variations

Janet M. Roveda, J. (2014) Robust Optimization for Gate Sizing Considering Non-Gaussian Local Variations. Applied Mathematics, 5, 2558-2569. doi: 10.4236/am.2014.516245.