Post-Routing Congestion Optimization

1. A method, comprising: receiving design rule check (DRC) violation information on a post-routing integrated circuit (IC) layout and detect cluster DRC violations including a first DRC violation in a cluster box; generating an optimization plan based on the DRC violation information, wherein generating the optimization plan includes: identifying a blockage area on a post-routing IC layout, a routing congestion box being located in the blockage area, a plurality of cluster DRC violations being located in the routing congestion box; generating a detour path connecting a first endpoint and a second endpoint, the detour path surrounding the blockage area; identifying a plurality of candidate points on the detour path; selecting, among the plurality of candidate points, an anchor buffer such that a first fly line connecting the anchor buffer and the first endpoint and a second fly line connecting the anchor buffer and the second endpoint do not cross the routing congestion box; storing a location of the anchor buffer; and fixing the first DRC violation in accordance with the optimization plan.

2. The method of claim 1, further comprising: generating a detour guide based on the location of the anchor buffer.

3. The method of claim 2, wherein the detour guide is generated when at least one of a first rectangle and a second rectangle overlaps with the routing congestion box, the anchor buffer and the first endpoint being two opposite vertices of the first rectangle, the anchor buffer and the second endpoint being two opposite vertices of the second rectangle.

4. The method of claim 3, further comprising: fixing the plurality of cluster DRC violations using an engineering change order (ECO) tool based on the location of the anchor buffer and the detour guide.

5. The method of claim 1, further comprising: locating a first target cell at a first original location in the cluster box, the first target cell being connected to the first DRC violation; detecting a first plurality of candidate locations for the first target cell in the cluster box; calculating resource costs associated with the first plurality of candidate locations; determining a first relocation location, among the first plurality of candidate locations, associated with a minimum resource cost for the first target cell; and relocating the first target cell from the first original location to the first relocation location.

6. A congestion optimization platform, comprising: a classification engine configured to receive design rule check (DRC) violation information on a post-routing integrated circuit (IC) layout and detect cluster DRC violations including a first DRC violation in a cluster box; a congestion optimization engine connected to the classification engine and configured to generate an optimization plan based on the DRC violation information, wherein the congestion optimization engine includes a cell relocation engine configured to: locate a first target cell at a first original location in the cluster box, the first target cell being connected to the first DRC violation; detect a first plurality of candidate locations for the first target cell in the cluster box; calculate resource costs associated with the first plurality of candidate locations; determine a first relocation location, among the first plurality of candidate locations, associated with a minimum resource cost for the first target cell; and relocate the first target cell from the first original location to the first relocation location; an engineering change order (ECO) tool connected to the congestion optimization engine and configured to fix the first DRC violation in accordance with the optimization plan.

7. The congestion optimization platform of claim 6, wherein the congestion optimization engine includes an anchor buffering engine configured to: identify a blockage area on the IC layout, a routing congestion box being located in the blockage area, a plurality of cluster DRC violations being located in the routing congestion box; generate a detour path connecting a first endpoint and a second endpoint, the detour path surrounding the blockage area; identify a plurality of candidate points on the detour path; select, among the plurality of candidate points, an anchor buffer such that a first fly line connecting the anchor buffer and the first endpoint and a second fly line connecting the anchor buffer and the second endpoint do not cross the routing congestion box; and store a location of the anchor buffer.

8. The method of claim 1, wherein the plurality of cluster DRC violations include a first cluster DRC violation, the method further comprising locating a first target cell at a first original location in the cluster box, the first target cell being connected to the first cluster DRC violation.

9. The method of claim 8, further comprising detecting a first plurality of candidate locations for the first target cell in the cluster box.

10. The method of claim 9, further comprising calculating resource costs associated with the first plurality of candidate locations.

11. The method of claim 10, further comprising determining a first relocation location, among the first plurality of candidate locations, associated with a minimum resource cost for the first target cell.

12. The congestion optimization platform of claim 7, wherein the classification engine is configured to receive a second DRC violation in the cluster box.

13. The congestion optimization platform of claim 12, wherein the cell relocation engine is configured to: locate a second target cell at a second original location in the cluster box, the second target cell being connected to the second DRC violation; detect a second plurality of candidate locations for the second target cell in the cluster box; calculate resource costs associated with the second plurality of candidate locations; and determine a second relocation location, among the second plurality of candidate locations, associated with a minimum resource cost for the second target cell.

14. The congestion optimization platform of claim 13, wherein the cell relocation engine is configured to relocate the second target cell from the second original location to the second relocation location.

15. A congestion optimization platform, comprising: a classification engine configured to receive a blockage area identification on a post-routing integrated circuit (IC) layout, a routing congestion box being located in the blockage area, a plurality of cluster design rule check (DRC) violations being located in the routing congestion box; a congestion optimization engine connected to the classification engine and configured to generate a detour path connecting a first endpoint and a second endpoint, the detour path surrounding the blockage area, identify a plurality of candidate points on the detour path, and select an anchor buffer, among the plurality of candidate points, such that a first fly line connecting the anchor buffer and the first endpoint and a second fly line connecting the anchor buffer and the second endpoint do not cross the routing congestion box, wherein the congestion optimization engine includes a cell relocation engine configured to: locate a first target cell at a first original location in a cluster box, the first target cell being connected to a first cluster DRC violation; detect a first plurality of candidate locations for the first target cell in the cluster box; calculate resource costs associated with the first plurality of candidate locations; determine a first relocation location, among the first plurality of candidate locations, associated with a minimum resource cost for the first target cell; and relocate the first target cell from the first original location to the first relocation location; an engineering change order (ECO) tool connected to the congestion optimization engine and configured to fix the plurality of cluster DRC violations based on a location of the anchor buffer and the detour path.

16. The congestion optimization platform of claim 15, wherein the congestion optimization engine is configured to generate a detour guide based on the location of the anchor buffer.

17. The congestion optimization platform of claim 16, wherein the detour guide is generated when at least one of a first rectangle and a second rectangle overlaps with the routing congestion box, the anchor buffer and the first endpoint being two opposite vertices of the first rectangle, the anchor buffer and the second endpoint being two opposite vertices of the second rectangle.

18. The congestion optimization platform of claim 17, wherein the ECO tool is configured to receive the detour guide and fix the plurality of cluster DRC violations based on the location of the anchor buffer and the detour guide.

19. The congestion optimization platform of claim 15, wherein the plurality of cluster DRC violations includes the first cluster DRC violation.

20. The congestion optimization platform of claim 19, wherein the plurality of cluster DRC violations include a second cluster DRC violation, and wherein the classification engine is configured to locate a second target cell at a second original location in the cluster box, the second target cell being connected to the second cluster DRC violation.