Civil Engineering Reference
In-Depth Information
8.5.1 Early approaches
An early approach in [Cir87] minimizes the area of a single path subject to
delay constraints on the path by formulating the problem using Lagrangians.
Another approach in [Hed87] performs this optimization for an enumerated set
of critical paths using a smoothing function to approximate the max function
using a continuous function. However‚ any path based-method is liable to fail
since the number of paths in a circuit can be exponential in the number of
gates.
The approach in [Mar86‚ MG87‚ MG86] presents a solution to transistor size
optimization by using Lagrangian multipliers‚ and employs intermediate vari-
