Pattern-driven routing
AssigneeCadence Design Systems, Inc.
InventorsJianmin Li, Gang Huang, Taufik Arifin
Life of this patent
Estimating the term…
Abstract
A method and system for pattern-driven routing are disclosed. Embodiments of pattern-driven routing are disclosed for creating a representation for at least a portion of an initial routing solution, comparing the representation for at least the portion of the initial routing solution with a pattern, and determining whether the initial routing solution has lithographic issues based on the comparison.
Claims21
A method for pattern driven routing, comprising:
- creating a representation for at least a portion of an initial routing solution;
- comparing the representation for at least the portion of the initial routing solution with a plurality of patterns in a library;
- determining, by using a processor, whether the initial routing solution has lithographic issues based at least in part upon a result of the act of comparing, wherein the act of determining comprises determining whether a routing solution is provided with a pattern in the library for the initial routing solution and if there is no routing solution provided with a pattern in the library, ripping and rerouting the initial routing solution;
- and
- storing the result in a non-transitory computer usable medium or displaying the result on a display device.
A system for pattern driven routing, comprising:
- a processor programmed for:
- creating a representation for at least a portion of an initial routing solution;
- comparing the representation for at least the portion of the initial routing solution with a plurality of patterns in a library;
- determining whether the initial routing solution has lithographic issues based at least in part upon a result of the act of comparing, wherein the act of determining comprises determining whether a routing solution is provided with a pattern in the library for the initial routing solution and if there is no routing solution provided with a pattern in the library, ripping and rerouting the initial routing solution;
- and
- a non-transitory computer usable medium for storing the result or a display device for displaying the result.
A non-transitory computer readable medium comprising instructions which, when executed by a processor, causes the processor to execute a process for pattern driven routing, the process comprising:
- creating a representation for at least a portion of an initial routing solution;
- comparing the representation for at least the portion of the initial routing solution with a plurality of patterns in a library;
- determining whether the initial routing solution has lithographic issues based at least in part upon a result of the act of comparing, wherein the act of determining comprises determining whether a routing solution is provided with a pattern in the library for the initial routing solution and if there is no routing solution provided with a pattern in the library, ripping and rerouting the initial routing solution;
- and
- storing the result or displaying the result on a display device.
Dependencies are inferred from the claim text.