Method, system, and computer program product for rearrangement of objects within an electronic design
AssigneeCadence Design Systems, Inc.
InventorsHenry Yu, Hui Xu, Karun Sharma, Sandipan Ghosh
Life of this patent
Estimating the term…
Abstract
Disclosed is an approach for implementing placement for an electronic design, where when a dragged object is moved into a desired area, existing objects in that location are automatically moved as necessary in correspondence to the movement of the dragged object. Existing objects are only moved if they are causing a spacing violation or overlap with the dragged object being moved, either directly or indirectly.
Claims20
A method for implementing placement for an electronic design, comprising:
- identifying a movement of an object within an electronic design, where the movement of the object causes one or more overlaps with one or more existing objects in the electronic design;
- selecting an overlap from the one or more overlaps to correct;
- identifying respective costs that respectively correspond to different possible solutions to correct the overlap, wherein a respective cost for a possible solution is determined based at least in part upon information of a perturbation or wirelength that pertains to the possible solution;
- selecting a solution having a lower cost to correct the overlap;
- and
- visually displaying the object moved to a dragged location, wherein movement of the one or more existing objects is also displayed to locations corresponding to the solution having the lower cost to resolve the overlap.
A computer program product embodied on a non-transitory computer readable medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to execute a set of acts, the set of acts comprising:
- identifying a movement of an object within an electronic design, where the movement of the object causes one or more overlaps with one or more existing objects in the electronic design;
- selecting an overlap from the one or more overlaps to correct;
- identifying respective costs that respectively correspond to different possible solutions to correct the overlap, wherein a respective cost for a possible solution is determined based at least in part upon information of a perturbation or wirelength that pertains to the possible solution;
- selecting a solution having a lower cost to correct the overlap;
- and
- visually displaying the object moved to a dragged location, wherein movement of the one or more existing objects is also displayed to locations corresponding to the solution having the lower cost to resolve the overlap.
A system for implementing a circuit design, comprising:
- a processor;
- a memory for holding programmable code;
- and
- wherein the programmable code includes instructions for identifying a movement of an object within an electronic design, where the movement of the object causes one or more overlaps with one or more existing objects in the electronic design;
- selecting an overlap from the one or more overlaps to correct;
- identifying respective costs that respectively correspond to different possible solutions to correct the overlap, wherein a respective cost for a possible solution is determined based at least in part upon information of a perturbation or wirelength that pertains to the possible solution;
- selecting a solution having a lower cost to correct the overlap;
- and visually displaying the object moved to a dragged location, wherein movement of the one or more existing objects is also displayed to locations corresponding to the solution having the lower cost to resolve the overlap.
Dependencies are inferred from the claim text.