Resolving phase-shift conflicts in layouts using weighted links between phase shifters
View Patent ↗A method of assigning phases to shifters on a layout is provided. The method includes creating a link between any two shifters within a predetermined distance from each other. In one embodiment, the predetermined distance is larger than a minimum feature size on the layout, and smaller than a combined minimum pitch and regulator width. A weight can be assigned to each created link. Phases can be assigned to the shifters, wherein if a phase-shift conflict exists on the layout, then one or more links can be broken based on their weight.
1. A computer system for resolving phase-shift conflicts, the system comprising:
a memory medium;
at least one processor implementing a coloring engine for assigning relative phases to a plurality of shifters on a layout; and
a conflict resolution module for determining, after assigning relative phases to the shifters, whether there is a phase-shift conflict between any two shifters within a predetermined distance from each other,
wherein the conflict resolution module assigns a weight to a link connecting two shifters, and
wherein when a phase-shift conflict exists between two shifters, a determination as to whether the link is broken is based on the weight.
2. The computer system of claim 1 , wherein to assign the weight, the conflict resolution module determines whether a feature is located between the two shifters.
3. The computer system of claim 2 , wherein to assign the weight, the conflict resolution module determines a minimum distance from the feature to any proximate shifter.
4. The computer system of claim 2 , wherein to assign the weight, the conflict resolution module identifies the feature by its type.
5. The computer system of claim 2 , wherein to assign the weight, the conflict resolution module determines a size of the feature.
6. The computer system of claim 2 , wherein to assign the weight, the conflict resolution module determines an association between the feature and another feature on another layout.
7. The computer system of claim 1 , wherein the conflict resolution module defines the predetermined distance as larger than a minimum feature size on the layout.
8. The computer system of claim 1 , wherein the conflict resolution module defines the predetermined distance as smaller than a combined minimum pitch and regulator width on the layout.