CONSTRUCTIVE PLACEMENT OF GENERAL BLOCKS IN VLSI UNDER UNCERTAINTIES IN THE POSITION OF PORTS.

Placement problems are in many cases solved at a very early stage of the design cycle when only a rough estimate of the blocks' geometry is available. Hence, the placement can be viewed as a problem of optimization under uncertainties. One type of uncertainty that may arise in the physical design process is in the position of ports. The authors present at mathematical framework to model these uncertainties, and solve the associated stochastic optimization problem. The solution is obtained by proving that the stochastic optimization problem can be reduced to an equivalent deterministic one.