Uncertainty-aware circuit optimization
- 1 January 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0738100X,p. 58-63
- https://doi.org/10.1109/dac.2002.1012594
Abstract
Well-tuned digital circuits have a large number of equally critical paths, which form a so-called "wall" in the slack histogram. However, by the time the design has been through manufacturing, many uncertainties cause these carefully aligned delays to spread out. Inaccuracies in parasitic predictions, clock slew, model-to-hardware correlation, static timing assumptions and manufacturing variations all cause the performance to vary from prediction. Simple statistical principles tell us that the variation of the limiting slack is larger when the height of the wall is greater. Although the wall may be the optimum solution if the static timing predictions were perfect, in the presence of uncertainty in timing and manufacturing, it may no longer be the best choice. The application of formal mathematical optimization in transistor sizing increases the height of the wall, thus exacerbating the problem. There is also a practical matter that schematic restructuring downstream in the design methodology is easier to conceive when there are fewer equally critical paths. This paper describes a method that gives formal mathematical optimizers the incentive to avoid the wall of equally critical paths, while giving up as little as possible in nominal performance.Keywords
This publication has 12 references indexed in Scilit:
- Formulation of static circuit optimization with reduced size, degeneracy and redundancy by timing graph manipulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Gradient-based optimization of custom circuits using a static-timing formulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Reducing the frequency gap between ASIC and custom designs: a custom perspectivePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Increase in delay uncertainty by performance optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Modeling, simulation, sensitivity analysis, and optimization of hybrid systemsACM Transactions on Modeling and Computer Simulation, 2002
- Piecewise approximate circuit simulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple BoundsSIAM Journal on Numerical Analysis, 1991
- Global Convergence of a Class of Trust Region Algorithms for Optimization with Simple BoundsSIAM Journal on Numerical Analysis, 1988
- DELIGHT.SPICE: an optimization-based system for the design of integrated circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- A survey of optimization techniques for integrated-circuit designProceedings of the IEEE, 1981