Method, system, and computer program product for implementing incremental placement in electronics design
AssigneeCadence Design Systems, Inc.
InventorsPhilip Chong, Christian Szegedy
Life of this patent
Estimating the term…
Loading patent…
AssigneeCadence Design Systems, Inc.
InventorsPhilip Chong, Christian Szegedy
Estimating the term…
Disclosed are a method, system, and computer program product for implementing incremental placement for an electronic design while predicting and minimizing a perturbation impact arising from incremental placement of electronic components. In some embodiments, an initial placement of an electronic design is identified, an abstract flow is computed, target locations of various electronic components to be placed are identified, a relative ordering of electronic components is determined, and the placement is then legalized. Furthermore, in various embodiments, the method, system, or computer program product starts with an initial placement of an electronic design and derives a legal placement by using an incremental placement technique while minimizing the perturbation impact or an total quadratic movement of instances. In some embodiments, an augmented or incremental clumping technique based data structure is utilized for rapid and substantially exact perturbation prediction of effects of local incremental placement operations.
A computer implemented method for implementing incremental placement of an electronic design, comprising:
A system for implementing incremental placement of an electronic design, comprising:
A computer program product that includes a non-transitory storage medium usable by at least one processor, the non-transitory storage medium having stored thereon a sequence of instructions which, when executed by the at least one processor, causes the at least one processor to execute a method for implementing incremental placement of an electronic design, the method comprising:
Dependencies are inferred from the claim text.