Method for concurrent search and select of routing patterns for a routing system

Abstract

A method for concurrent search and select of routing patterns for a routing system is provided. The provided method introduces a metric for indicating the goodness of a routing pattern for guiding the selection of search engine at the route finding stage. Next, the method explores routes based on a plurality of feasible routing track segments that represent the longest continuous span of possible routes on a routing layer. Next, the preferred routing patterns can be selected. After that, the method goes to find one or more routing violations and then avoid the routing violations. Furthermore, the avoidance of the routing violation(s) can be implemented by reducing the length of the feasible routing track segment, or removing portion of a routed segment running in parallel and adjacent track(s) of the feasible routing track segment.

Description

BRIEF DESCRIPTION OF DRAWINGS

The present invention will be readily understood by the following detailed description in conjunction with accompanying drawings, in which:

FIG. 1 depicts a scenario of where a router searches for the routing option;

FIG. 2 depicts a solution of avoiding the possible a routing violation of the present invention;

FIG. 3 depicts another solution of avoiding the possible routing violation of the present invention;

FIG. 4 shows a schematic diagram of the present invention for avoiding the possible routing violation;

FIG. 5 shows a schematic diagram of the present invention for avoiding the possible routing violation;

FIG. 6 shows a schematic diagram of the present invention for avoiding the possible routing violation;

FIG. 7 shows a flowchart for the method of the preferred embodiment of the present invention.

Claims

1. A method for concurrent search and select of routing patterns for a routing system, comprising: indicating goodness of one or more routing patterns;exploring routes based on a plurality of feasible routing track segments that represent the longest continuous span of possible routes on a routing layer;selecting one or more preferred routing patterns, wherein the routing pattern is computed and used to guide the preferred routing pattern(s) selection;finding one or more routing violations by analyzing the routing pattern(s); andavoiding the routing violations.

2. The method of claim 1, wherein a metric is used for the step of indicating the goodness of routing pattern(s).

3. The method of claim 1, wherein a search engine is used for the step of exploring the routes.

4. The method of claim 1, wherein the decision of selection is made in accordance with a search engine in the step of selecting the routing pattern(s).

5. The method of claim 1, wherein the method is implemented in a grid-based routing system.

6. The method according to claim 5, wherein the grid system is able to be re-formulated during this routing process.

7. The method according to claim 5, wherein the grid system is able to be re-sized during this routing process.

8. The method of claim 1, wherein the step of analyzing the routing pattern(s) for finding routing violation(s) by means of computing the metrics of models.

9. The method according to claim 8, wherein the layout violation is an undesirable routing pattern that violates rules having: 1) Design Rules;2) Design-for-Manufacturing Recommendations;3) Critical Area/Defect/Yield limiting patterns; and4) Resistance, Capacitance, Delay and timing variations resulted from Optical Proximity Correction (OPC), Resolution Enhancement Technologies (RET), Chemical Mechanical Planarization (CMP), and lithography.

10. The method of claim 1, wherein the step of avoiding the violation(s) is implemented by the step of reducing the length of the feasible routing track segment.

11. The method of claim 1, wherein the step of avoiding the violation(s) is implemented by the step of removing portion of a routed segment running in parallel and adjacent track(s) of the feasible routing track segment.

12. The method of claim 1, wherein the feasible routing track segment is partially or entirely used in a route.

13. The method of claim 1, wherein the routing track(s) are continuous and running on grid.

14. A method for concurrent search and select of routing patterns for a routing system, comprising: indicating goodness of one or more routing patterns by means of a metric;exploring routes based on a plurality of feasible routing track segments that represent the longest continuous span of possible routes on a routing layer by means of a search engine;selecting one or more preferred routing patterns in accordance with the search engine, wherein the routing pattern is computed and used to guide the preferred routing pattern(s) selection;finding one or more routing violations by a step of computing the metrics of models; andavoiding the routing violations.

15. The method of claim 14, wherein the method is implemented in a grid-based routing system.

16. The method according to claim 15, wherein the grid system is able to be re-formulated during this routing process.

17. The method according to claim 15, wherein the grid system is able to be re-sized during this routing process.

18. The method according to claim 14, wherein the layout violation is an undesirable routing pattern that violates rules having: 1) Design Rules;2) Design-for-Manufacturing Recommendations;3) Critical Area/Defect/Yield limiting patterns; and4) Resistance, Capacitance, Delay and timing variations resulted from Optical Proximity Correction (OPC), Resolution Enhancement Technologies (RET), Chemical Mechanical Planarization (CMP), and lithography.

19. The method of claim 14, wherein the step of avoiding the violation(s) is implemented by the step of reducing the length of the feasible routing track segment.

20. The method of claim 14, wherein the step of avoiding the violation(s) is implemented by the step of removing portion of a routed segment running in parallel and adjacent track(s) of the feasible routing track segment.

21. The method of claim 14, wherein the feasible routing track segment is partially or entirely used in a route.

22. The method of claim 14, wherein the routing track(s) are continuous and running on grid.