Patent ID: 9529957
Filing Date: 2016-12-27
CPC Classification: G06F

Claim Text:
1. A method of placing a circuit design, comprising: partitioning circuit elements of the circuit design into circuit element sets, wherein each circuit element set includes circuit elements that are connectivity independent of one another; grouping bins of an integrated circuit into bin sets, wherein the bins comprise circuit elements of the circuit design from an initial placement, and each bin set comprises a plurality of bins that are utilization independent; determining a dependency connectivity metric for the circuit elements, wherein the dependency connectivity metric is a value indicating at least one of membership of the circuit element in a particular circuit element set or a number of nets to which the circuit element belongs; and using a processor, selectively relocating, from first bins to legal bins based on a cost, circuit elements of a same bin set, a same circuit element set, and that have a selected value of the dependency connectivity metric concurrently in a plurality of threads.