A survey of optimization techniques for integrated-circuit design

We survey contemporary optimization techniques and relate these to optimization problems which arise in the design of integrated circuits. Theory, algorithms and programs are reviewed, and an assessment is made of the impact optimization has had and will have on integrated-circuit design. Integrated...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the IEEE Vol. 69; no. 10; pp. 1334 - 1362
Main Authors Brayton, R.K., Hachtel, G.D., Sangiovanni-Vincentelli, A.L.
Format Journal Article
LanguageEnglish
Published IEEE 01.01.1981
Subjects
Algorithm design and analysis
Circuits
Constraint optimization
Cost function
Design methodology
Design optimization
Differential equations
Minimax techniques
Minimization
Monte Carlo methods
Online AccessGet full text

Cover

More Information
Summary:We survey contemporary optimization techniques and relate these to optimization problems which arise in the design of integrated circuits. Theory, algorithms and programs are reviewed, and an assessment is made of the impact optimization has had and will have on integrated-circuit design. Integrated circuits are characterized by complex tradeoffs between multiple nonlinear objectives with multiple nonlinear and sometimes nonconvex constraints. Function and gradient evaluations require the solution of very large sets of nonlinear differential equations, consequently they are inaccurate and extremely expensive. Furthermore, the partmeters to be optimized are subject to inherent statistical fluctuations. We focus on those multiobjective constrained optimization techniques which are appropriate to this environment.
ISSN:0018-9219
DOI:10.1109/PROC.1981.12170