Patent Document ID: 8683411
Application ID: 12870624
Patent Status: 1

Claim One:
1. A method for placing objects, the method comprising: a computer receiving a plurality of regions, each region occupying a sub-area of a design area; the computer receiving a plurality of movebound objects, each movebound object associated with a region; the computer receiving a plurality of unconstrained objects, each unconstrained object associated with no region; the computer receiving a tolerance, wherein the tolerance defines a coronal fringe to each region, which is used to limit the placement of at least one movebound object associated with each region; the computer initially placing the plurality of movebound objects and unconstrained objects; the computer iterating over objects without preference to region-affiliation to select an object, wherein the objects are comprised of the plurality of movebound objects and plurality of unconstrained objects; the computer determining whether a selected object is a movebound object; responsive to a determination that the selected object is a movebound object, the computer first placing the movebound object based on a netlist of the movebound object and conditional application of attraction nets of the movebound object and weights corresponding to each attraction net; and in response, the computer first determining whether each of the plurality of the movebound objects is within the coronal fringe of a region associated with the movebound object; and in response to an movebound object being outside a coronal fringe of the associated region, second placing each of the plurality of movebound objects; second determining whether each of the plurality of movebound objects is within the coronal fringe of the corresponding region, and the computer concluding placement of the plurality movebound objects and plurality of unconstrained objects in response to the movebound object being within the coronal fringe of the region associated with the movebound object.