Patent ID: 8473881

Claim:
A method of partitioning a circuit design, the method comprising: identifying a circuit design comprising components assigned to each of a plurality of regions, wherein each region corresponds to a physical portion of an integrated circuit; determining a maximum oversubscription region for a selected component type from the plurality of regions; wherein the maximum oversubscription region is the region having a largest positive oversubscription, and oversubscription is defined as a utilization of a region minus a capacity of the region for the selected component type; selecting a target region adjacent to the maximum oversubscription region from the plurality of regions; re-assigning, by a processor, a selected number of components of the maximum oversubscription region to the target region; and determining the selected number of components to be re-assigned from the maximum oversubscription region to the target region according to an oversubscription of the maximum oversubscription region added to a greater of a downstream oversubscription or an upstream oversubscription.