Abstract:
A method for concurrent migration and decomposition of an integrated circuit layout applicable to double patterning lithography techniques is provided. The method includes cutting a sub-pattern of an initial pattern to configure a potentially conflicting pattern having separate or cutting sections; removing odd cycles in the potential conflicting pattern so as to cut the separate or cutting sections; configuring the double patterning constraint based upon corresponding location relations between each and adjacent cut sections; and assigning a first color layer or a second color layer to the cut sections according to the double patterning constraint to obtain a final layout pattern. Therefore, disadvantageous factors and patterning conflicts caused by separate processes as encountered in the prior art are avoided.

Description:
BACKGROUND OF THE INVENTION 
       [0001]    1. Field of the Invention 
         [0002]    This invention relates to integrated circuit layout migration and layout decomposition methods, and more particularly, to a method for concurrent migration and decomposition of integrated circuit layout, which is applicable to a double patterning technology for currently migrating and decomposing layout patterns of an integrated circuit. 
         [0003]    2. Description of Related Art 
         [0004]    As the integrated circuit manufacturing process is advanced from deep submicron meter level into nano meter level, a double patterning technology (DPT) and a layout migration technology are two closely related issues for the integrated circuit manufacturing process. The double patterning technology enables layout patterns on a mask set to be decomposed and mapped to two mask sets, and uses a double exposure patterning technology to increase the cell pitch of any one of the mask sets, so as to improve the printability. The layout migration technology migrates or transfers layout patterns that conform with the conventional integrated circuit manufacturing process to a more advanced integrated circuit, and tries to reduce the differences generated before and after the layout migration. 
         [0005]    Please refer to  FIGS. 1A and 1B , which show new layout patterns generated from an initial layout pattern via layout migration and layout decomposition steps in different orders, and the impacts on the initial layout pattern by each of the steps. As shown in  FIG. 1A , sub-patterns  100  in the initial layout pattern L 1  have their pitches be adjusted via the layout migration step S 1 , and a layout pattern L 1 ′ that better conform with a new manufacturing process is thus generated. Since the new manufacturing process may demand more strict cell size or cell pitch, the layout migration step S 1  may result in the difference between the layout patterns L 1  and L 1 ′, e.g., different-sized pitches between the sub-patterns. Then, each of the sub-patterns of the layout pattern L 1 ′ on a single mask set is decomposed and mapped to two mask sets via the layout decomposition step S 2 , and a layout pattern L 1 ″ that has a decomposed layout is generated. Since the layout decomposition step S 2  may result in unresolvable odd cycles (or unresolvable DPT conflict) (that is, sections in two adjacent sub-patterns cannot be decomposed and mapped to different mask sets), the layout decomposition step S 2  may result in layout conflicts c 1  and c 1 ′ and a pattern stitch st 1  of the layout pattern L 1 ″. 
         [0006]    As shown in  FIG. 1B , the layout decomposition step S 1 ′ is executed ahead of the layout migration step S 2 ′. A layout pattern L 2  that has the same layout as the layout pattern L 1  is cited as an example. Each sub-pattern  100  of the initial layout pattern L 2  on a single mask set is decomposed and mapped to two mask sets via the layout decomposition step S 1 ′, and a layout pattern L 2 ′ that has decomposed layout is generated. Since the layout decomposition step S 1 ′ may result in unresolvable odd cycles, the layout pattern L 2 ′ generated due to the execution of the layout decomposition step S 1 ′ may have a layout conflict c 2 . Then, the layout migration step S 2 ′ is executed on the layout pattern L 2 ′ to adjust the pitches of the sub-patterns in the layout pattern L 2 ′, and to generate a layout pattern L 2 ″ that conforms with a new manufacturing process. Accordingly, the layout migration step S 2 ′ may result in the difference between the layout patterns L 2  and L 2 ″, e.g., different-sized pitches between the sub-patterns. 
         [0007]    In comparison with the layout pattern L 1 ″, which is generated by the subsequent execution of the layout migration step S 1  and the layout decomposition step S 2  and has two layout conflicts c 1  and c 1 ′ and one pattern stitch st 1 , the layout pattern L 2 ″ is generated by the subsequent execution of the layout decomposition step S 1 ′ and the layout migration step S 2 ′ and has one pattern stitch st 2  and a larger layout area. 
         [0008]    In conclusion, the layout decomposition technology and the layout migration technology currently applied to the integrated circuit layout patterns of the prior art have some drawbacks, whether the layout decomposition step or the layout migration step is executed first. 
         [0009]    Since the layout pattern of the prior art cannot be optimized, no matter what step is executed first, how to concurrently process layout migration and layout decomposition of the integrated circuit layout pattern to reduce the layout area and decrease the numbers of the layout conflicts and pattern stitches based on the double patterning technology is becoming one of the most urgent issues in the art. 
       SUMMARY OF THE INVENTION 
       [0010]    In view of the above-mentioned problems of the prior art, the present invention provides a method for concurrent migration and decomposition of an integrated circuit layout, so as to overcome the drawbacks of the prior art that the layout area is large and too many pattern stitches and layout conflicts are on the layout patterns due to the separate execution of the layout migration and layout decomposition steps to the layout patterns. 
         [0011]    The method for concurrent migration and decomposition of integrated circuit layout according to the present invention includes: cutting a sub-pattern of an initial layout pattern in the integrated circuit layout to configure a potentially conflicting pattern having separate or cutting sections; removing odd cycles of the potentially conflicting pattern so as to cut the separate or cutting sections into cut sections; configuring a double patterning constraint based upon corresponding location relations between each and its adjacent ones of the cut sections; and assigning a first color layer or a second color layer to the cut sections according to the double patterning constraint, to obtain a final layout pattern. 
         [0012]    Compared with the prior art, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention overcomes the problems that the subsequent execution of the layout migration and layout decomposition steps result in too many layout conflicts and pattern stitches exist in the layout patterns and that the subsequent execution of the layout decomposition and layout migration steps result in too large the layout area and too many the pattern stitches, by concurrently executing the layout migration and layout decomposition steps. Accordingly, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention improves the printability of the integrated circuit layout pattern and the reliability of the generated integrated circuit, and overcomes various difficulties encountered in the integrated circuit manufacturing process advanced from the deep sub-micrometer level into nanometer level. 
     
    
     
       BRIEF DESCRIPTION OF DRAWINGS 
         [0013]      FIGS. 1A and 1B  show new layout patterns generated by the execution of layout migration and layout decomposition steps in different orders; 
           [0014]      FIGS. 2A to 2F  show the execution of sub-pattern corner cutting, potentially conflicting pattern configuring, odd cycle detecting and sub-patterning cutting steps on a layout pattern according to a method for concurrent migration and decomposition of integrated circuit layout of the present invention; 
           [0015]      FIG. 3A  is a schematic diagram illustrating a method for concurrent migration and decomposition of integrated circuit layout to configure a horizontal double pattern constraint of an embodiment according to the present invention; 
           [0016]      FIG. 3B  shows the migration and decomposition of layout patterns according to a horizontal double patterning constraint after the horizontal double patterning constraint is configured by the method for concurrent migration and decomposition of integrated circuit layout according to the present invention; 
           [0017]      FIG. 4A  is a schematic diagram illustrating a method for concurrent migration and decomposition of integrated circuit layout to adjust the pitches between two sections located on different sub-patterns, or to change color layers of specific sections, in consideration of the layout area; 
           [0018]      FIG. 4B  is a schematic diagram illustrating a method for concurrent migration and decomposition of integrated circuit layout to implement lesser pattern stitches and/or layout area than step S 1  followed by step S 2  as shown in  FIG. 1A  and step S 1 ′ followed by step S 2 ′ as shown in  FIG. 1B ; 
           [0019]      FIG. 5  is a schematic diagram illustrating a method for concurrent migration and decomposition of integrated circuit layout to diminish any layout conflict that may appear in a standard cell-based design method, in consideration of double patterning technology effect on the edges of the standard cells; and 
           [0020]      FIG. 6  is a flow chart of a method for concurrent migration and decomposition of integrated circuit layout according to the present invention. 
       
    
    
     DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
       [0021]    The following illustrative embodiments are provided to illustrate the disclosure of the present invention, these and other advantages and effects can be apparently understood by those in the art after reading the disclosure of this specification. The present invention can also be performed or applied by other different embodiments. The details of the specification may be on the basis of different points and applications, and numerous modifications and variations can be devised without departing from the spirit of the present invention. 
         [0022]      FIGS. 2A to 2F  show schematic diagrams of an embodiment that a method for concurrent migration and decomposition of integrated circuit layout according to the present invention cuts sub-pattern corners, configures potentially conflicting patterns, detects odd cycles and cuts sub-patterns. 
         [0023]    As shown in  FIG. 2A , an initial layout pattern  200  has sub-patterns  201 - 205 . The sub-pattern  201  has two corners cr 1  and cr 1 ′. Similarly, the sub-pattern  204  also has two corners cr 2  and cr 2 ′. The method for concurrent migration and decomposition of the integrated circuit layout according to the present invention searches the initial layout pattern  200  for any sub-pattern that has at least one corner (e.g., the sub-patterns  201  and  204 ), cuts the sub-patterns  201  and  204  at the corners cr 1 , cr 1 ′, cr 2  and cr 2 ′ into three cut sections (e.g., cutting sections  1   a,    1   b,    1   c,    4   a,    4   b  and  4   c,  as shown in  FIG. 2B ), and deems sub-pattern  202 ,  203  and  205 , all of which do not have any corner, as separate sections  2 ,  3  and  5 , respectively. The cutting sections and separate sections in the sub-patterns hereinafter may either refer to the to-be-cut sections or the cut sections, depending on the contexts. 
         [0024]    As shown in  FIG. 2B , a potentially conflicting pattern is configured in a layout pattern  200 ′, and edges between adjacent cutting or separate sections located on different sub-patterns are established. Note that the adjacent sections represent any two adjacent sections between which no other section exists, and that any one of the edges represents a corresponding location relation between two adjacent sections and does not physically make any change or edge on the layout patterns or the sub-patterns. For example, no other section exists between the cutting section  1   a  and the separate section  2  and the cutting section  1   a  and the separate section  2  are located on different sub-patterns. Accordingly, an edge  1   a - 2  is established between the cutting section  1   a  and the separate section  2 . Similarly, an edge  2 - 3  is established between the separate section  2  and the separate section  3 . Therefore, edges may be established, as illustrated in the figure, between adjacent sections located on different sub-patterns in the layout pattern  200 ′, so as to configure the potentially conflicting pattern. 
         [0025]    Note that the potentially conflicting pattern that is configured regarding the initial layout pattern may have an odd cycle, i.e., a cycle with an odd number of edges. Once the layout pattern has any odd cycle, the layout pattern has layout conflicts. For example, as shown in  FIG. 2B , edges  2 - 3 ,  2 - 1   c  and  1   c - 3  form an odd cycle, which represents that layout conflicts may exist among the separate sections  2  and  3  and the cutting section  1   c.    
         [0026]    The method for concurrent migration and decomposition of the integrated circuit layout according to the present invention detects odd cycles, by configuring the potentially conflicting pattern, and further removes the odd cycles by the use of suitable sub-pattern cutting. 
         [0027]    For example, as shown in  FIG. 2C  the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention cuts the cutting section  1   c  shown in  FIG. 2B  into sub-cutting sections  1   c ′ and  1   d,  and establishes edges between adjacent sections located on different sub-patterns in the layout pattern  200 ″, so as to reconfigure the potentially conflicting pattern. Note that through suitable sub-pattern cutting, the odd cycles may be removed. As shown in  FIG. 2C , the separate sections  2  and  3  and the sub-cutting section  1   c ′ do not have any odd cycle. In other words, the separate sections  2  and  3  and the sub-cutting section  1   c ′ have no layout conflict. 
         [0028]    Similarly, as shown in  FIG. 2C  edges  3 - 4   a,    3 - 1   d  and  1   d - 4   a  in the layout pattern  200 ″ form an odd cycle, which represents that a layout conflict may exist among the separate section  3 , the cutting section  4   a  and the sub-cutting section  1   d ′. The method for concurrent migration and decomposition of the integrated circuit layout according to the present invention, through the use of suitable sub-pattern cutting, cuts the sub-cutting section  1   d  shown in  FIG. 2C  into sub-sub-cutting section  1   d ′ and sub-sub-cutting section  1   e  shown in  FIG. 2D , and re-establishes edges on adjacent sections located on different sub-patterns in the potentially conflicting pattern  200 ′″, so as to re-configure the potentially conflicting pattern. It can be understood from the above method that, through the suitable sub-pattern cutting, the odd cycle may be removed. Therefore, the separate section  3 , the cutting section  4   a  and the sub-sub-cutting section  1   d ′ have no odd cycle. In other words, the separate section  3 , the cutting section  4   a  and the sub-sub-cutting section  1   d ′ do not have any layout conflict. 
         [0029]    As shown in  FIG. 2D , edges  2 - 5 ,  3 - 5  and  2 - 3  in the potentially conflicting pattern  200 ′″ also form an odd cycle, which represents a layout conflict may exist among the separate sections  2 ,  3  and  5 . The method for concurrent migration and decomposition of integrated circuit layout according to an embodiment of the present invention, through the use of suitable sub-pattern cutting, removes the odd cycle. As shown in  FIG. 2E , in the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention the separate section  2  shown in  FIG. 2D  is cut into a cutting section  2   a  and a cutting section  2   b  shown in  FIG. 2E , and edges are established among the adjacent sections located on different sub-patterns in the potentially conflicting pattern  200 ″″, so as to reconfigure the potentially conflicting pattern. As described previously, the odd cycle may be removed through the use of suitable sub-pattern cutting. Therefore, the separate sections  2 ,  3  and  5 , through the use of the cutting way to the separate section  2  shown in  FIG. 2D , no longer have any odd cycle. 
         [0030]    Note that once an odd cycle that cannot be removed through the suitable sub-pattern cutting during the configuration of the potentially conflicting pattern is found, the odd cycle is referred to as an unresolvable odd cycle, which represents that sections on two adjacent sub-patterns cannot be decomposed and mapped to different color layers (mask sets), without generating a layout conflict. 
         [0031]    As shown in  FIGS. 2E and 2F , edges  3 - 5 ,  3 - 4   b  and  5 - 4   b  in a potentially conflicting pattern  200 ″″ also form an odd cycle, which represents that the separate sections  3  and  5  and the cutting section  4   b  may have a layout conflict. However, the odd cycle cannot be removed through the use of the suitable sub-pattern cutting. As shown in  FIG. 2F , the separate sections  3  and  5  and the cutting section  4   b  cannot be decomposed and mapped to different color layers (mask sets), without generating a layout conflict. Therefore, the odd cycle of the edges  3 - 5 ,  3 - 4   b  and  5 - 4   b  is an unresolvable odd cycle X 1 . 
         [0032]    Shown in  FIG. 3A  is a schematic diagram of a method for concurrent migration and decomposition of the integrated circuit layout to configure a horizontal double patterning constraint of an embodiment according to the present invention. The method for concurrent migration and decomposition of integrated circuit layout according to the present invention considers, according to the potentially conflicting pattern shown in  FIG. 2F , horizontal corresponding location relations among each of the cut sections and other sections to configure the horizontal double patterning constraint, and defines all of the edges in the layout pattern  300  that represent corresponding location relations among all sections in the horizontal direction (e.g., edges d( 5 - 4   b ), d( 5 - 4   c )) as the horizontal double patterning constraint. The method also configures a vertical double patterning constraint, by considering the vertical corresponding location relations among each of the sections and other sections and defining edges in the layout pattern that represent corresponding location relations among all of the sections in the vertical direction as the vertical double patterning constraint. 
         [0033]    When an edge  301  that represents the corresponding location relation between two sections is neither in the vertical direction nor in the horizontal direction, such as in an obliquely diagonal direction, the edge  301  pertains to any one of the horizontal double patterning constraint and the vertical double patterning constraint. 
         [0034]    As shown in  FIG. 3B , the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention, after configuring the horizontal double patterning constraint, migrates and decomposes the layout patterns according to the double patterning constraint. For example, when the potentially conflicting pattern does not have any unresolvable odd cycle, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention assigns all of the sections in the layout patterns to the first color layer that represents the first mask set and the second color layer that represents the second mask set according to the horizontal double patterning constraint and the vertical double patterning constraint, so as to make the sections on two ends of each edge in the potentially conflicting pattern pertain to different color layers, and to make the sections on the same sub-pattern pertain to the same color layer, so as to reduce the number of pattern stitches. However, when the potentially conflicting pattern does have an unresolvable odd cycle, the sections on two ends of each edge of the unresolvable odd cycle are allowed to pertain to different color layers, and the sections on two ends of the remaining edges of the unresolvable odd cycle are assigned to the first color layer and the second color layer, respectively. Therefore, the sections on two ends of each edge pertain to different color layers, while the sections on the same sub-pattern pertain to the same color layer. 
         [0035]    Further, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention, after configuring the horizontal double patterning constraint, can also adjust the distance between the sections on two ends of all edges in the horizontal double patterning constraint. For example, when the cut sections on two ends of each edge in the horizontal double patterning constraint pertain to different color layers, the distance between the cut sections is adjusted to be a minimum cell pitch defined by the integrated circuit manufacturing process. On the other hand, when the sections on two ends of each edge in the horizontal double patterning constraint pertain to the same color layer, the distance between the sections is adjusted to be twice the minimum cell pitch defined by the integrated circuit manufacturing process. 
         [0036]    Similarly, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention, after configuring the vertical double patterning constraint, can also adjust the distance between the sections on two ends of all edges in the vertical double patterning constraint. For example, when the sections on two ends of each edge in the vertical double patterning constraint pertain to different color layers, the distance between the sections is adjusted to be a minimum cell pitch defined by the integrated circuit manufacturing process. On the contrary, when the sections on two ends of each edge in the vertical double patterning constraint pertain to the same color layer, the distance between the sections is adjusted to be twice the minimum cell pitch defined by the integrated circuit manufacturing process. 
         [0037]    Note that the corresponding location relations among the sections on the same sub-pattern are fixed, and cannot be adjusted according to the horizontal double patterning constraint and vertical double patterning constraint. 
         [0038]    As shown in the drawings, since the potentially conflicting pattern of the layout pattern  300 ′ has unresolvable odd cycles, edges  302  and  303  of the horizontal double patterning constraint of the layout pattern  300 ′ are called DPT edges. The DPT edges  302  and  303  may adjust the pitch between the separate section  5  and the cutting section  4   b  and/or adjust the pitch between the separate section  3  and the cutting section  4   b  according to the integrated circuit manufacturing process. Sections on two ends of the DPT edges  302  and  303  may pertain to the same color layer, and the pitch between the sections is twice the minimum cell pitch defined by the integrated circuit manufacturing process. In other words, the DPT edges  302  and  303  represent that the sections on two ends may have layout conflicts. Through suitable adjustment to the pitch between the separate section  5  and the cutting section  4   b  and/or to the pitch between the separate section  3  and the cutting section  4   b  according to the integrated circuit manufacturing process, the layout conflicts may be avoided. 
         [0039]    As shown in the drawings, edges  304 - 310  of the horizontal double patterning constraint of the layout pattern  300 ′ are called ordinary edges. The so-called ordinary edges mean that the sections on two ends of each of the edges pertain to different color layers, and the pitch between the sections is the minimum cell pitch defined by the integrated circuit manufacturing process. 
         [0040]    The method for concurrent migration and decomposition of the integrated circuit layout according to the present invention involves selecting one of a plurality of layout migration and layout decomposition strategies according to the double patterning constraint, based on the demands or manufacturing strategies of different products, to find out the integrated circuit layout that occupies the least layout area. As shown in  FIG. 4A , a schematic diagram shows the method for concurrent migration and decomposition of the integrated circuit layout to adjust the pitch between two sections on different sub-patterns based on various demands or change the color layer of certain section in consideration of layout area. In detail, the separate section  3  and the sub-cutting section  1   d  on two ends of an edge  401  of a layout pattern  400  are assigned to different color layers (the circles shown in  FIG. 4A  and filled with white or gray-leveled color represent different color layers). Accordingly, the pitch between the separate section  3  and the sub-cutting section  1   d  can be reduced to be the minimum cell pitch defined by the integrated circuit manufacturing process. However, the sub-cutting section  1   d  and the adjacent sub-cutting section  1   c  and the sub-sub-cutting section  1   e  on the same sub-pattern pertain to different color layers. Therefore, two pattern stitches are added in the layout pattern  400 , and the reliability and printability of the manufacturing process are thus reduced. 
         [0041]    On the contrary, in another embodiment of the present invention, the separate section  3  and the sub-cutting section  1   d  on two ends of the edge  401  in the layout pattern  400  may be assigned to the same color layer (not shown). Accordingly, the pitch between the separate section  3  and the sub-cutting section  1   d  has to be augmented to twice the minimum cell pitch defined by the integrated circuit manufacturing process, such that the layout area necessary for the layout pattern  400  increases. However, the sub-cutting section  1   d  and the adjacent sub-cutting section  1   c  and the sub-sub-cutting section  1   e  located on the same sub-pattern pertain to the same color layer. Therefore, no pattern stitch exists in the layout pattern  400 , and the reliability and printability of the manufacturing process are improved. In other words, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention may select one of a plurality of layout migration and layout decomposition strategies according to the double patterning constraint, based on the demands or manufacturing strategy of different products, to find out the integrated circuit layout that has the least pattern stitches. 
         [0042]    Referring to  FIG. 4B , a schematic diagram illustrating a method for concurrent migration and decomposition of integrated circuit layout to implement lesser pattern stitches and/or layout area than step S 1  followed by step S 2  in  FIG. 1A  and step S 1 ′ followed by step S 2 ′ in  FIG. 1B  is shown. As shown in the drawing, a layout pattern  400 ′ has less pattern stitches than the layout pattern L 1 ″ shown in  FIG. 1A  and is free of a potentially conflicting pattern. On the other hand, the layout pattern  400 ′ has less layout area and pattern stitches than the layout pattern L 2 ″ shown in  FIG. 1B  and is free of a potentially conflicting pattern. Sub-patterns  402 ,  403  of the layout pattern  400 ′ are attributed to different mask sets, respectively. 
         [0043]    In the integrated circuit design, a standard cell-based design method is one of the most popular and rapid design ways in the digital circuit designing art. The standard cell-based design method allows a user to focus on higher-level design issues and save the cost and time in designing circuit cells. Besides, since the standard cells are arranged in a row, and a power contact layer and a ground contact layer are aligned to each other, the DPT effect of the vertical standard cells has to be taken into account. The method for concurrent migration and decomposition of the integrated circuit layout according to the present invention also provides a couple of embodiments that can be applied to the standard cell-based design method. 
         [0044]      FIGS. 5A-5C  are schematic diagrams of a method for concurrent migration and decomposition of the integrated circuit layout according to the present invention applied to a standard cell-based design method, in consideration of the DPT effect on the edges of the standard cells, to diminish the potential layout conflicts. As shown in  FIG. 5A , without considering the DPT effect on edges of the standard cells, exactly the same standard cells  500   a,    500   b  and  500   c  are put together to generate layout conflicts (as designated by numerals “ 51 ” and “ 52 ”). Therefore, as shown in  FIG. 5B , considering the DPT effect on the edges of the standard cells, pseudo patterns  511  and  512  are placed on the edges of the standard cell  500   d,  such that no layout conflict exists when the standard cells  500   d  and  500   e  are placed together. The pseudo patterns  511  and  512  are placed on the edges of the standard cell  500   d  according to the pitch defined by the integrated circuit manufacturing process. Accordingly, as shown in  FIG. 5C , the standard cells  500   f,    500   g  and  500   h  that are pus together do not have any layout conflict. 
         [0045]    Shown in  FIG. 6  is a flow chart of a method for concurrent migration and decomposition of the integrated circuit layout according to the present invention. The method starts in step S 602 . In step S 602 , an initial layout pattern is input. Proceed to step S 604 . In step S 604 , the layout pattern is searched for all sub-patterns that have at least one corner, the found sub-patterns are cut into a plurality of corresponding cut sections at the corners of the sub-patterns, and the remaining sub-pattern without any corner are deemed as separate sections. Proceed to step S 606 . 
         [0046]    In step S 606 , a potentially conflicting pattern is configured, and an edge between adjacent sections on different sub-patterns is established, wherein the adjacent sections represent two section between which no other section exists, and the edge represents the corresponding location relation between the sections, rather than any physical change or edge performed on the layout pattern or the sub-patterns. Proceed to step S 608 . 
         [0047]    In step S 608 , an odd cycle is detected and the sub-patterns are cut. When some edges in the layout pattern are to be formed with a multi-edge cycle having an odd number of edges, one of an odd number of sections of the multi-edge cycle is cut into a plurality of sub-cutting sections, and new edges are formed among the sub-cutting sections and the uncut sections in the odd number of sections. Therefore, the multi-edge cycle may be removed. When the multi-edge cycle cannot be removed, the multi-edge cycle is defined to be an unresolvable odd cycle. Proceed to step S 610 . 
         [0048]    In step S 610 , a double patterning constraint is configured, in which edges in the layout pattern that represent the corresponding location relations among all sections in the horizontal direction are defined as a horizontal double patterning constraint, edges in the layout pattern that represent the corresponding location relations among all sections in the vertical direction are defined as a vertical double patterning constraint, and edges that represent a corresponding location relation between two sections are defined as one of the horizontal double patterning constraint and the vertical double patterning constraint if the edges are neither in the horizontal direction nor in the vertical direction. Proceed to step S 612 . 
         [0049]    In step S 612 , sections cut are assigned to be the first color layer or the second color layer according to the double patterning constraint, to obtain the final layout pattern, and find out an integrated circuit layout that has the least pattern stitches and/or the smallest layout area, depending on the various product demands or manufacturing process strategies. Proceed to step S 614 . In step S 614 , the final layout pattern is output. 
         [0050]    Compared with the prior art, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention greatly improves the elasticity and efficiency of the integrated circuit layout, and significantly reduces the number of potential layout conflicts and pattern stitches through concurrent migration and decomposition of the integrated circuit layout. Moreover, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention also overcome the problem that the layout migration and layout decomposition need a large layout area. Further, the method for concurrent migration and decomposition of the integrated circuit layout according to the present invention performs layout migration and layout decomposition according to the a double patterning constraint, based on the various product demands and manufacturing process strategies, to find out an integrated circuit layout that has the least pattern stitches and/or the smallest layout area. 
         [0051]    The foregoing descriptions of the specific embodiments are intended to illustrate and disclose the features and functions of the present invention and are not restrictive of the scope of the present invention. It should be understood to those in the art that all modifications and variations according to the spirit and principle in the disclosure of the present invention should fall within the scope of the appended claims.