Patent ID: 7640522

Claim:
A computer-implemented method for placing a plurality of layout objects in a standard-cell layout, wherein the plurality of layout objects comprises at least one cell, the standard-cell layout comprising a plurality of placement sites, the method comprising: determining a cost function for the at least one cell based on interactions between the plurality of layout objects, wherein the cost function is a measure of cost for placing the at least one cell at a placement site; calculating a layout object perturbation distance of the at least one cell based on the cost function, wherein the layout object perturbation distance is the change in location of the at least one cell; adjusting the at least one cell by the layout object perturbation distance; and storing the adjusted at least one cell in a memory; wherein the at least one cell comprises at least one polysilicon shape, wherein the at least one polysilicon shape is formed by a combination of at least one gate polysilicon shape and at least one field polysilicon shape; and wherein the step of calculating the layout object perturbation distance comprises determining a perturbation of spacing required for making the spacing between a first polysilicon shape contained in the plurality of layout objects and an adjacent second polysilicon shape contained in the plurality of layout objects into an assist-correct spacing, wherein the assist-correct spacing is an allowed spacing between adjacent layout objects.