Directed Self-Assembly-Aware Layout Decomposition For Multiple Patterning

Abstract

Aspects of the disclosed technology relate to techniques of combining directed self-assembly lithography and multiple patterning lithography. A coloring/grouping graph is first generated from layout data of a layout design. In the coloring/grouping graph, each coloring edge connects two nodes representing layout features that must be assigned to different masks, and each grouping/coloring edge connects two nodes representing layout features that should either be grouped together for DSA (directed-self-assembly) lithography or be assigned to different masks for multiple patterning lithography. The node groups formed by nodes connected with the coloring edges are colored. Colors of the nodes in one or more of node groups connected by the grouping/coloring edges are adjusted to convert one or more of the grouping/coloring edges into the coloring edges. After conversion, layout features represented by the nodes directly connected with the grouping/coloring edges are grouped together for generating guiding patterns.

What is claimed is: 
     
         1 . One or more non-transitory computer-readable media storing computer-executable instructions configured to, when executed, cause one or more computing devices to:
 identify a plurality of node groups based on a nodal graph for at least a portion of a layout for an integrated circuit design, wherein each of the plurality of node groups comprises two or more nodes that are connected to each other via one or more first edges of a first type of edge, and wherein each of the plurality of node groups is connected to one or more other groups from the plurality of node groups based on one or more second edges of a second type of edge;   assign, based on the plurality of node groups, each node in the nodal graph to one of a plurality of masks used for multiple patterning lithography such that directly-connected nodes within a node group are assigned to different masks from each other;   convert, after assigning each node in the nodal graph to one of the plurality of masks, at least one of the one or more second edges into the first type of edge; and   generate, after converting the at least one of the one or more second edges into the first type of edge, one or more guiding patterns based on the nodal graph.   
     
     
         2 . The one or more non-transitory computer-readable media recited in  claim 1 , wherein causing the one or more computing devices to assign each node in the nodal graph to one of the plurality of masks comprises causing the one or more computing devices to color each node, and wherein the computer-executable instructions are configured to, when executed, cause the one or more computing devices to:
 report coloring violations.   
     
     
         3 . The one or more non-transitory computer-readable media recited in  claim 2 , wherein the computer-executable instructions are configured to, when executed, cause the one or more computing devices to:
 modify the layout to remove the coloring violations.   
     
     
         4 . The one or more non-transitory computer-readable media recited in  claim 1 , wherein the nodal graph comprises an unconverted second type of edge after converting the at least one of the one or more second edges into the first type of edge, and wherein the computer-executable instructions are configured to, when executed, cause the one or more computing devices to:
 group features represented by two nodes that are directly connected to each other by the unconverted second type of edge into a feature group; and   wherein causing the one or more computing devices to generate the one or more guiding patterns based on the nodal graph comprises causing the one or more computing devices to generate a guiding pattern for the feature group.   
     
     
         5 . The one or more non-transitory computer-readable media recited in  claim 1 , wherein two nodes that are directly connected to each other by an edge from the one or more second edges represent features that comprise one or more vias. 
     
     
         6 . The one or more non-transitory computer-readable media recited in  claim 1 , wherein causing the one or more computing devices to assign each node in the nodal graph to one of the plurality of masks results in a first node within a first node group from the plurality of node groups being assigned to a first mask, and wherein the computer-executable instructions are configured to, when executed, cause the one or more computing devices to:
 determine that adjusting a mask assignment associated with the first node group would maximize a number of the one or more second edges that are convertible; and   adjust mask assignment such that the first node is assigned to a second mask different from the first mask.   
     
     
         7 . The one or more non-transitory computer-readable media recited in  claim 1 , wherein the first type of edge is used to connect a first set of two nodes from nodal graph if the first set of two nodes represents features that must be assigned to different masks, and wherein the second type of edge is used to connect a second set of two nodes from the nodal graph if the second set of two nodes represents features that are to be grouped together for directed self-assembly (DSA) lithography or be assigned to different masks. 
     
     
         8 . A method, comprising:
 identifying a plurality of node groups based on a nodal graph for at least a portion of a layout for an integrated circuit design, wherein each of the plurality of node groups comprises two or more nodes that are connected to each other via one or more first edges of a first type of edge, and wherein each of the plurality of node groups is connected to one or more other groups from the plurality of node groups based on one or more second edges of a second type of edge;   assigning, based on the plurality of node groups, each node in the nodal graph to one of a plurality of masks used for multiple patterning lithography such that directly-connected nodes within a node group are assigned to different masks from each other;   converting, after the assigning, at least one of the one or more second edges into the first type of edge; and   generating, after the converting, one or more guiding patterns based on the nodal graph.   
     
     
         9 . The method recited in  claim 8 , wherein the assigning comprises coloring each node, and wherein the method further comprises:
 reporting coloring violations.   
     
     
         10 . The method recited in  claim 9 , further comprising:
 modifying the layout to remove the coloring violations.   
     
     
         7 . The method recited in  claim 8 , wherein the nodal graph comprises an unconverted second type of edge after the converting, and wherein the method further comprises:
 grouping features represented by two nodes that are directly connected to each other by the unconverted second type of edge into a feature group; and   wherein the generating the one or more guiding patterns based on the nodal graph comprises generating a guiding pattern for the feature group.   
     
     
         8 . The method recited in  claim 8 , wherein two nodes that are directly connected to each other by an edge from the one or more second edges represent features that comprise one or more vias. 
     
     
         13 . The method recited in  claim 8 , wherein the assigning results in a first node within a first node group from the plurality of node groups being assigned to a first mask, and wherein the method further comprises:
 determining that adjusting a mask assignment associated with the first node group would maximize a number of the one or more second edges that are convertible; and   adjusting the mask assignment such that the first node is assigned to a second mask different from the first mask.   
     
     
         14 . The method recited in  claim 8 , wherein the first type of edge is used to connect a first set of two nodes from nodal graph if the first set of two nodes represents features that must be assigned to different masks, and wherein the second type of edge is used to connect a second set of two nodes from the nodal graph if the second set of two nodes represents features that are to be grouped together for directed self-assembly (DSA) lithography or be assigned to different masks. 
     
     
         15 . One or more computing devices comprising:
 one or more processors; and   memory storing computer-executable instructions that, when executed by the one or more processors, cause the one or more computing devices to:
 identify a plurality of node groups based on a nodal graph for at least a portion of a layout for an integrated circuit design, wherein each of the plurality of node groups comprises two or more nodes that are connected to each other via one or more first edges of a first type of edge, and wherein each of the plurality of node groups is connected to one or more other groups from the plurality of node groups based on one or more second edges of a second type of edge; 
 assign, based on the plurality of node groups, each node in the nodal graph to one of a plurality of masks used for multiple patterning lithography such that directly-connected nodes within a node group are assigned to different masks from each other; 
 convert, after assigning each node in the nodal graph to one of the plurality of masks, at least one of the one or more second edges into the first type of edge; and; and 
 generate, after converting the at least one of the one or more second edges into the first type of edge, one or more guiding patterns based on the nodal graph. 
   
     
     
         9 . The one or more computing devices recited in claim Error! Reference source not found., wherein the nodal graph comprises an unconverted second type of edge after converting the at least one of the one or more second edges into the first type of edge, and wherein the computer-executable instructions are configured to, when executed by the one or more processors, cause the one or more computing devices to:
 group features represented by nodes that are directly connected to each other by the unconverted second type of edge into a feature group; and   wherein causing the one or more computing devices to generate the one or more guiding patterns based on the nodal graph comprises causing the one or more computing devices to generate a guiding pattern for the feature group.   
     
     
         10 . The one or more computing devices recited in claim Error! Reference source not found., wherein causing the one or more computing devices to assign each node in the nodal graph to one of the plurality of masks comprises causing the one or more computing devices to color each node, and wherein the computer-executable instructions are configured to, when executed by the one or more processors, cause the one or more computing devices to:
 modify the layout to remove any coloring violations.   
     
     
         11 . The one or more computing devices recited in claim Error! Reference source not found., wherein two nodes that are directly connected to each other by an edge from the one or more second edges represent features that comprise one or more vias. 
     
     
         12 . The one or more computing devices recited in claim Error! Reference source not found., wherein causing the one or more computing devices to assign each node in the nodal graph to one of the plurality of masks results in a first node within a first node group from the plurality of node groups being assigned to a first mask, and wherein the computer-executable instructions are configured to, when executed by the one or more processors, cause the one or more computing devices to:
 determine that adjusting a mask assignment associated with the first node group would maximize a number of the one or more second edges that are convertible; and   adjust mask assignment such that the first node is assigned to a second mask different from the first mask.   
     
     
         20 . The one or more computing devices recited in claim Error! Reference source not found., wherein the first type of edge is used to connect a first set of two nodes from nodal graph if the first set of two nodes represents features that must be assigned to different masks, and wherein the second type of edge is used to connect a second set of two nodes from the nodal graph if the second set of two nodes represents features that are to be grouped together for directed self-assembly (DSA) lithography or be assigned to different masks.