A nonlinear programming placement approach based on target distance model and iterative construction method

Abstract

A new VLSI design placement procedure is presented in this paper. The main feature of this procedure is that the placement problem is modeled as a nonlinear programming problem where the objective function uses a "target distance" approach to force cells "further apart". An iterative construction method is proposed to place cells. This approach uses no partitioning techniques which are common in the placement approaches. This new approach is used on a set of proposed tested circuits.