Overlap remover manager
AssigneeLSI Logic Corporation
InventorsAndrey A. Nikitin, Elyar E. Gasanov, Andrej A. Zolotykh
Life of this patent
Estimating the term…
Abstract
The present invention is directed to a system and method for providing an overlap remover manager. A method for removing overlaps in a circuit design for an integrated circuit may include initiating an overlap remover manager, wherein the overlap remover manager is suitable for moving cells of an integrated circuit design to remove cell overlaps. A search for critical wires is performed and a determination is made of which violated moves of cells caused at least one critical wire. A determined violated move of the cells is rolled back and the overlap remover manager employed to remove overlaps between rolled back cells.
Claims35
A method for removing overlaps in a circuit design for an integrated circuit, comprising:
- (a) initiating an overlap remover manager, wherein the overlap remover manager is suitable for moving cells of an integrated circuit design to remove cell overlaps;
- (b) searching for critical wires;
- (c) determining which violated moves of cells caused at least one critical wire;
- (d) rolling back a determined violated move of the cells;
- (e) employing the overlap remover manager to remove overlaps between rolled back cells;
- (f) fixing violated cells that were rolled back;
- (g) running overlap remover manager to remove overlaps between rolled back cells and at least one other cell which was not rolled back;
- and
- (h) unfixing fixed cells if overlaps remain and running overlap remover manager.
A method for removing overlaps in a circuit design for an integrated circuit, comprising:
- (a) initiating an overlap remover manager, wherein the overlap remover manager is suitable for moving cells of an integrated circuit design to remove cell overlaps;
- (b) searching for critical wires;
- (c) determining which violated moves of cells caused at least one critical wire;
- (d) rolling back a determined violated move of the cells;
- and
- (e) employing the overlap remover manager to remove overlaps between rolled back cells.
A system for removing overlaps in a circuit design for an integrated circuit, comprising:
- a memory suitable for storing a program of instructions;
- and
- a processor communicatively coupled to the memory, wherein the program of instructions configures the processor to
- (a) initiate an overlap remover manager, wherein the overlap remover manager is suitable for moving cells of a received integrated circuit design to remove cell overlaps;
- (b) search for critical wires;
- (c) determine which violated moves of cells caused at least one critical wire;
- (d) roll back a determined violated move of the cells;
- and
- (e) employ the overlap remover manager to remove overlaps between rolled back cells.
Dependencies are inferred from the claim text.