2005 · 131 citations · 12 references
EngineeringComputer EngineeringElectrical EngineeringDesign OptimizationMicroelectronicsUncertainty QuantificationCmos Circuit DesignIntegrated Circuit DesignOptimization Under UncertaintyRobust Design OptimizationTiming AnalysisTiming ModelingCircuit Delay ModelingEllipsoidsGate SizingProcess Variation Robust DesignRobustness Against Random VariationsTimingTiming OptimizationTiming Violations
We present an efficient optimization scheme for gate sizing in the presence of process variations. Using a posynomial delay model, the delay constraints are modified to incorporate uncertainty in the transistor widths and effective channel lengths due to the process variations. An uncertainty ellipsoid method is used to model the random parameter variations. Spatial correlations of intra-die width and channel length variations are incorporated in the optimization procedure. The resulting optimization problem is relaxed to be a Geometric Program and is efficiently solved using convex optimization tools. The effectiveness of our robust gate sizing scheme is demonstrated by applying the optimization on the ISCAS ’85 benchmark circuits and testing the optimized circuits by performing Monte Carlo simulations to model the process variations. By varying the size of the uncertainty ellipsoids, a trade-off between area and robustness is explored. Experimental results show that the timing yield of the robustly optimized circuits improves manifold over the traditional deterministically sized circuits. As compared to the worst-case design, the robust gate sizing solution having the same area, has fewer timing violations.
12
Applied Multivariate Statistical Analysis.
Andrea Johnson, Dean W. Wichern · Biometrics · 1988 · 11.4K citations
An exact solution to the transistor sizing problem for CMOS circuits using convex optimization
Sachin S. Sapatnekar, Vasant B. Rao, Pravin M. Vaidya et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1993 · 314 citations
Engineering, Computer Engineering, Electrical Engineering +17
Delay variability: sources, impacts and trends
Sani Nassif · 2002 · 230 citations
Engineering, Computer Engineering, Electrical Engineering +17