Method of merging color sets of layout
First Claim
Patent Images
1. A method comprising:
- determining one or more potential merges corresponding to a color set Ai and a color set Aj of N color sets, represented by A1 to AN, used in coloring polygons of a layout of an integrated circuit, N being a positive integer, i and j being integers from 1 to N, and i≠
j;
determining one or more potential cuts corresponding to the color set Ai and the second color set Aj;
determining an index Aij according to the one or more potential merges and the one or more potential cuts, where Aij=Aji;
obtaining, by a computer, a plurality of parameters F related to the index Aij based on various values of indices fi and fj; and
selecting a parameter F among the plurality of parameters F based on a definition of the index Aij.
1 Assignment
0 Petitions
Accused Products
Abstract
A method includes determining one or more potential merges corresponding to a color set Ai and a color set Aj of N color sets, represented by A1 to AN, used in coloring polygons of a layout of an integrated circuit. N is a positive integer, i and j are integers from 1 to N, and i≠j. One or more potential cuts corresponding to the color set Ai and the second color set Aj are determined. An index Aij is determined according to the one or more potential merges and the one or more potential cuts. A plurality of parameters F related to the index Aij is obtained based on various values of indices fi and fj. A parameter F is selected among the plurality of parameters F based on a definition of the index Aij.
-
Citations
20 Claims
-
1. A method comprising:
-
determining one or more potential merges corresponding to a color set Ai and a color set Aj of N color sets, represented by A1 to AN, used in coloring polygons of a layout of an integrated circuit, N being a positive integer, i and j being integers from 1 to N, and i≠
j;determining one or more potential cuts corresponding to the color set Ai and the second color set Aj; determining an index Aij according to the one or more potential merges and the one or more potential cuts, where Aij=Aji; obtaining, by a computer, a plurality of parameters F related to the index Aij based on various values of indices fi and fj; and selecting a parameter F among the plurality of parameters F based on a definition of the index Aij. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
determining one or more potential merges corresponding to a color set Ai and a color set Aj of N color sets, represented by A1 to AN, used in coloring polygons of a layout of an integrated circuit, N being a positive integer, i and j being integers from 1 to N, and i≠
j;determining one or more potential cuts corresponding to the color set Ai and the second color set Aj; determining an index Aij according to the one or more potential merges and the one or more potential cuts, where Aij=Aji; based on the equation - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A method comprising:
-
determining one or more potential merges between two sets of polygons of a layout, polygons of the two sets of polygons having corresponding coloring assignments, and each of the two sets of polygons being associated with a corresponding flipping index indicating if the corresponding coloring assignment is color-flipped; determining one or more potential cuts between the two sets of polygons; determining an index according to the one or more potential merges and the one or more potential cuts; calculating, by a computer, a plurality of parameters based on the index and various values of flipping indices of the two sets of polygons; selecting one of the plurality of parameters having the maximum value or the minimum value of the plurality of parameters; and merging the two sets of polygons according to the coloring assignments of the two sets of polygons and the values of the flipping indices of the two sets of polygons corresponding to the selected one of the plurality of parameters. - View Dependent Claims (17, 18, 19, 20)
-
Specification