A method and system of placing cells of an IC design using partition preconditioning.
In one embodiment, cells of an integrated circuit design are grouped to model curvature
of an objective function. The grouping produce a plurality of cell clusters. The
model formed may be a binary tree. The curvature of the objective function for
each of the cell clusters is estimated. Interactions between said cell clusters
are described as a relation. A set of preconditioning values which achieves a separation
of variables of the relation is determined. The preconditioning may be applied
to a conjugate gradient placement process to advantageously decrease the number
of iterations required to produce an optimized placement of the cells.