Secondary imaging layout splitting method, system and storage medium
By calculating and adjusting the flip coefficient of the graph example in secondary imaging technology, the problems of low splitting efficiency and difficult density uniformity are solved, and more efficient graph splitting and density uniformity are achieved.
Patent Information
- Application Number
- CN202211359923.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-11-01
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2042-11-01
AI Technical Summary
The existing secondary imaging technology has the problem of low splitting efficiency when splitting the original design layout, especially when dealing with billions of polygons, which requires a lot of memory and runtime, and it is difficult to meet the requirements of graph density uniformity.
By obtaining multiple graphic instances in the original layout, selecting representative instances for splitting, calculating and adjusting the flip coefficient between the graphics until the preset threshold range is met, and graphic splitting and density uniformity are optimized.
It effectively reduces the memory and running time requirements, improves the splitting efficiency, and makes the graph density more uniform, solving the problem of low splitting efficiency.
Smart Images

Figure CN116184758B_ABST
Abstract
Description
[Technical field]
[0001] The present invention relates to the technical field of photolithography machines, and in particular to a secondary imaging layout splitting method, system and computer-readable storage medium. [Background technology]
[0002] Secondary imaging technology is a commonly used technology in integrated circuit manufacturing. It uses existing resolution lithography equipment (photolithography machine) to produce integrated circuits that exceed its imaging resolution.
[0003] In the prior art, a key point of secondary imaging technology is how to split the original design layout into two layouts, while making the graphics of each layout meet the imaging requirements. This requirement can usually be converted into the blank part between the edges of the graphics in the layout being no less than a given distance S, and the uniform density of the graphics split from the two layouts must also be considered. Generally speaking, the entire design layout contains billions of polygons, and it is necessary to analyze the relationship between these polygons. If the distance between two graphics is less than S, the two graphics should be split into two layouts. At the same time, similar situations that cannot be split are often encountered, and the distances s1, s2, and s3 between the three polygons are all less than S. At this time, the original polygons need to be cut, and then the cut graphics need to be split for a secondary layout. At the same time, the relationship analysis and splitting of billions of polygons on the entire layout will consume a lot of memory and running time, and there is a problem of low splitting efficiency. [Summary of the invention]
[0004] In order to solve the problem of low splitting efficiency, the present invention provides a secondary imaging layout splitting method, system and computer-readable storage medium.
[0005] The solution to the technical problem of the present invention is to provide a secondary imaging layout splitting method, comprising the following steps: obtaining an original layout, wherein the original layout has multiple graphics, the graphics include multiple instances, the distance between the multiple instances is greater than or equal to a first preset distance, wherein the multiple instances are at different positions in the graphics and belong to the same type or different types of units;
[0006] An instance of each type of unit in the graph is taken as a representative instance, and the representative instance of each type of unit is split to obtain a preset threshold number of layouts, and the distance between the edges in the layout is greater than or equal to a second preset distance, and the layout obtained by splitting the representative instance of each type of unit is placed at all instances of the same type of unit, so that all instances in the graph are split into layouts;
[0007] Based on the splitting of all instances in the graph into layouts, each instance in the graph is iterated to obtain the layout obtained after each instance is split and the layout obtained after the adjacent instance of each instance is split, and based on the layout obtained after each instance is split and the layout obtained after the adjacent instance is split, the flip coefficient between the two is calculated;
[0008] Based on the flip coefficients between the layout obtained after each instance is split and the layout obtained after the adjacent instance is split, all the flip coefficients in the original layout graphics are summed to obtain the sum of the flip coefficients, and it is determined whether the sum of the flip coefficients meets the preset threshold range, and the above steps are repeated until the sum of the flip coefficients meets the preset threshold range;
[0009] The calculation of the flip coefficient between the two specifically includes: based on the layouts obtained by splitting all instances in the graphic, taking the layout obtained by splitting each instance in the current graphic as the center, obtaining the layout obtained by splitting the adjacent instances within a third preset distance of the layout;
[0010] Calculate the relationship value between the layout obtained after splitting each instance in the current graph and the layout obtained after splitting the adjacent instance, and obtain the flip coefficient of each instance in the current graph and its adjacent instance based on the relationship value;
[0011] The formula for the flip coefficient is:
[0012] cost = t*d;
[0013]
[0014] c ij =∑ A∈i ∑ B∈j factor(A,B)∑cost;
[0015] Among them, c ij is the flip coefficient, cost is the relationship value, t is the projection length of the unobstructed part between two pairs of edges, d is the distance between projections, and L is the third preset distance.
[0016] Preferably, the first preset distance is greater than the second preset distance, and the second preset distance is less than or equal to 100 nm.
[0017] Preferably, taking an instance of each type of unit in the graph as a representative instance, splitting it to obtain a preset threshold number of layouts, the distance between the edges in the layout is greater than or equal to a second preset distance, placing the preset threshold number of layouts obtained after splitting the representative instance at all instances of the same type of unit, and obtaining a layout in which all instances in the graph are split into the preset threshold number specifically includes the following steps:
[0018] Obtain each type of unit in the graph, and take an instance of each type of unit as a representative instance, to obtain representative instances of multiple types of units in the graph;
[0019] The representative instances of multiple types of units in the graphic are split into two layouts, and the split layouts are placed at all other instances of the type unit where the current representative instance is located; and the distance between the edges of the graphic in the layout obtained after the splitting is greater than or equal to a second preset distance.
[0020] Preferably, calculating the relationship value between the layout obtained after splitting each instance in the current graphic and the layout obtained after splitting the adjacent instance, and obtaining the flip coefficient of each instance in the current graphic and its adjacent instance based on the relationship value specifically includes the following steps:
[0021] Traverse all the edges of the layout obtained after splitting each instance in the current graph and the layout obtained after splitting in the adjacent instances, and determine the projection length of the unobstructed part between two pairs of edges and the distance between the projections;
[0022] When the distance between the projections is greater than the third preset distance or the projection length is zero, the relationship value between the two layouts is zero, and the flip coefficient is also zero;
[0023] When the distance between the projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value between the two layouts is t*(Ld), and the flip coefficient is t*(Ld)*factor(A,B).
[0024] Preferably, the flip coefficient is t*(Ld)*factor(A,B) and specifically includes the following steps:
[0025] Determine whether the two layouts are the same layout. If so, factor(A,B) is 1, and the flip coefficient between the two layouts is t*(Ld);
[0026] If not, factor(A,B) is -1, and the flip coefficient between the two layouts is -t*(Ld).
[0027] Preferably, based on the flip coefficients between the layout obtained after each instance is split and the layout obtained after the adjacent instance is split, all the flip coefficients in the original layout graphics are summed to obtain the sum of the flip coefficients, and it is determined whether the sum of the flip coefficients meets the preset threshold range, and the above steps are repeated until the sum of the flip coefficients meets the preset threshold range. Specifically, the following steps are included:
[0028] Determine whether the sum of all flip coefficients in the graphics of the original layout meets the preset threshold range, if so, the loop ends;
[0029] If not, a preset threshold number of instances in the graphics of the original layout are flipped through a standard genetic algorithm, and the flip coefficient of the flipped instance is its opposite. After one iteration, the sum of all the flip coefficients in the graphics is judged to determine whether it meets the preset threshold range. If so, the loop ends. If not, the above steps are repeated until the final flip coefficient meets the preset threshold range.
[0030] In order to solve the above technical problems, the present invention also provides a secondary imaging layout splitting system, comprising the following modules:
[0031] An acquisition module: used to acquire an original layout, wherein the original layout has a plurality of graphics, the graphics include a plurality of instances, and the distance between the plurality of instances is greater than or equal to a first preset distance, wherein the plurality of instances are located at different positions in the graphics, and belong to the same type or different types of units and are used to acquire adjacent instances of the current instance;
[0032] Processing module: used to take an instance of each type of unit in the graph as a representative instance, split it to obtain a preset threshold number of layouts, the distance between the edges in the layout is greater than or equal to a second preset distance, and the layout obtained by splitting the representative instance of each type of unit is placed at all instances of the same type of unit, so that all instances in the graph are split into layouts;
[0033] Calculation module: used to split all instances in the graph into layouts, iterate each instance in the graph, obtain the layout obtained after each instance is split and the layout obtained after the adjacent instance of each instance is split, and calculate the flip coefficient between the layout obtained after each instance is split and the layout obtained after the adjacent instance is split;
[0034] A judgment module: used to sum all the flip coefficients in the original layout graphics based on the flip coefficients between the layouts obtained after each instance split and the layouts obtained after the adjacent instances split to obtain the sum of the flip coefficients, judge whether the sum of the flip coefficients meets the preset threshold range, and repeat the above steps until the sum of the flip coefficients meets the preset threshold range;
[0035] The calculation of the flip coefficient between the two specifically includes: based on the layouts obtained by splitting all instances in the graphic, taking the layout obtained by splitting each instance in the current graphic as the center, obtaining the layout obtained by splitting the adjacent instances within a third preset distance of the layout;
[0036] Calculate the relationship value between the layout obtained after splitting each instance in the current graph and the layout obtained after splitting the adjacent instance, and obtain the flip coefficient of each instance in the current graph and its adjacent instance based on the relationship value;
[0037] The formula for the flip coefficient is:
[0038] cost = t*d;
[0039]
[0040] c ij =∑ A∈i ∑ B∈j factor(A,B)∑cost;
[0041] Among them, c ij is the flip coefficient, cost is the relationship value, t is the projection length of the unobstructed part between two pairs of edges, d is the distance between projections, and L is the third preset distance.
[0042] In order to solve the above technical problems, the present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, any one of the above-mentioned secondary imaging layout splitting methods is implemented.
[0043] Compared with the prior art, the secondary imaging layout splitting method, system and computer-readable storage medium of the present invention have the following advantages:
[0044] 1. In the steps of the secondary imaging layout splitting method of the present invention, an original layout is first obtained, the original layout has multiple graphics, and multiple instances are arranged on the graphics. Some of the multiple instances belong to the same unit, and some belong to different units. An instance of each same unit is taken for calculation, and it is split into layouts with a preset threshold number, and the split result is placed at all instances belonging to the same unit. Based on the flip coefficient, the instance of the original layout is flipped, and all the flip coefficients are summed to obtain the sum of the flip coefficients. It is determined whether the sum of the flip coefficients meets the preset threshold range, and the above steps are repeated until the preset threshold range is met. In the above steps, the method of directly analyzing and splitting billions of graphics in the entire layout decomposes the entire large problem into multiple independent small problems for solving separately, thereby reducing the scale of the problem, reducing the difficulty of solving each small problem, and reducing the memory and running time; in addition, the same unit only needs to be solved once, and the remaining instances of the unit use the same result, which can save a lot of running time and improve efficiency. In addition, by calculating the sum of the flip coefficients to meet the preset threshold range, and flipping the instances to meet the preset threshold range, the balanced density of the graphics is more uniform, the splitting effect is better, and the problem of low existing splitting efficiency is solved.
[0045] 2. In the steps of the secondary imaging layout splitting method of the present invention, multiple instances in the original layout are first obtained, and an instance in each unit is taken as the current instance of the unit. There are several units, that is, there are several current instances, and the current instance of each unit is split into two layouts. After the splitting, it is placed at all other instances of the same unit, wherein the distance between the edges of the figure must be greater than or equal to a second preset distance. Among them, one instance of each identical unit is taken for calculation, and the same unit only needs to be solved once, and the result of the current instance belonging to the same unit only needs to be placed at other instances, which greatly improves efficiency and saves time.
[0046] 3. In the steps of the secondary imaging layout splitting method of the present invention, based on the layout obtained by splitting each instance in the graphic, the layout obtained by splitting an instance in the current graphic is taken as the center, and the layout obtained by splitting the instances of adjacent different units within a third preset distance is obtained. The relationship values of an instance in the current graphic and an adjacent instance of a different unit are calculated respectively, and the flip coefficients of the current graphic instance and the adjacent instances of different units are obtained based on the relationship values. The flip coefficients can provide data for subsequent judgment of which instances need to be flipped, thereby improving efficiency.
[0047] 4. The calculation of the flip coefficient of the secondary imaging layout splitting method of the present invention can determine which instances need to be flipped. If the flip coefficient is greater than zero, it indicates that one of instances A and B needs to be flipped. If the flip coefficient is less than zero, it indicates that neither instance A nor B needs to be flipped. The operation is simple.
[0048] 5. In the steps of the secondary imaging layout splitting method of the present invention, the projection length of the unobstructed part between two adjacent opposite sides and the distance between the projections are calculated respectively. When the distance between the projections is greater than the third preset distance or the projection length is zero, the relationship value is zero, and the flip coefficient is also zero. When the distance between the projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value between the two layouts is t*(Ld), and the flip coefficient is t*(Ld)*factor(A,B). The calculation is relatively convenient. By judging whether the distance between the projections and the third preset distance meet the preset threshold, the relationship value and the flip coefficient can be obtained, which is convenient to calculate.
[0049] 6. In the steps of the secondary imaging layout splitting method of the present invention, when the distance between projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value is not zero, and it is necessary to judge the positive and negative value of factor(A, B). When the two layouts to be calculated are layouts of the same type of units, then factor(A, B) is 1, and the flip coefficient is t*(Ld). If the two layouts are different layouts, factor(A, B) is -1, and the flip coefficient is -t*(Ld). Judging whether the two layouts are of the same type directly affects the positive and negative value of factor(A, B), which in turn can affect the positive and negative value of the flip coefficient.
[0050] 7. In the steps of the secondary imaging layout splitting method of the present invention, it is first determined whether all the flip coefficients in the graphic meet the preset threshold range. If so, the loop ends. If not, a preset threshold number of instances in the graphic need to be flipped through a standard genetic algorithm, wherein the flip coefficient of the flipped instance is its opposite number. After one round of iterations, the sum of the flip coefficients is judged again to determine whether it meets the preset threshold range. If so, the loop ends and the current result is the splitting result. If not, a new round of iterations is performed again until the sum of the flip coefficients meets the preset threshold range.
[0051] 8. The present invention also provides a secondary imaging layout splitting system and a computer-readable storage medium, which have the same beneficial effects as the above-mentioned secondary imaging layout splitting method, and will not be elaborated here.
Brief Description of the Drawings
[0052] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.
[0053] Figure 1 It is a flow chart of the steps of a secondary imaging layout splitting method provided by the first embodiment of the present invention.
[0054] Figure 2 This is an example of a secondary imaging layout splitting method provided by the first embodiment of the present invention. Figure 1 .
[0055] Figure 3 It is a flow chart of step S2 of a secondary imaging layout splitting method provided in the first embodiment of the present invention.
[0056] Figure 4 This is an example of a secondary imaging layout splitting method provided by the first embodiment of the present invention. Figure 2 .
[0057] Figure 5 It is a flow chart of step S3 of a secondary imaging layout splitting method provided in the first embodiment of the present invention.
[0058] Figure 6 It is a flow chart of step S32 of a secondary imaging layout splitting method provided in the first embodiment of the present invention.
[0059] Figure 7 This is an example of a secondary imaging layout splitting method provided by the first embodiment of the present invention. Figure 3 .
[0060] Figure 8 This is an example of a secondary imaging layout splitting method provided by the first embodiment of the present invention. Figure 4 .
[0061] Fig. 9 This is an example of a secondary imaging layout splitting method provided by the first embodiment of the present invention. Figure 5 .
[0062] Fig.10 It is a flow chart of step S323 of a secondary imaging layout splitting method provided in the first embodiment of the present invention.
[0063] Fig.11 It is a flow chart of step S4 of a secondary imaging layout splitting method provided in the first embodiment of the present invention.
[0064] Fig.12 It is a block diagram of a secondary imaging layout splitting system provided by the second embodiment of the present invention.
[0065] Description of the accompanying drawings:
[0066] 1. Secondary imaging layout splitting system;
[0067] 10. Acquisition module; 20. Processing module; 30. Calculation module; 40. Judgment module. [Specific implementation method]
[0068] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and implementation examples. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.
[0069] See also Figure 1 The first embodiment of the present invention provides a secondary imaging layout splitting method, comprising the following steps:
[0070] S1: Acquire an original layout, wherein the original layout has a plurality of graphics, the graphics include a plurality of instances, a distance between the plurality of instances is greater than or equal to a first preset distance, wherein the plurality of instances are located at different positions in the graphics and belong to the same type or different types of units;
[0071] S2: taking an instance of each type of unit in the graph as a representative instance, splitting the representative instance of each type of unit to obtain a preset threshold number of layouts, and the distance between the edges in the layout is greater than or equal to a second preset distance, and placing the layout obtained by splitting the representative instance of each type of unit at all instances of the same type of unit, so that all instances in the graph are split into layouts;
[0072] S3: based on splitting all instances in the graph into layouts, iterate each instance in the graph, obtain the layout obtained after each instance is split and the layout obtained after the adjacent instance of each instance is split, and based on the layout obtained after each instance is split and the layout obtained after the adjacent instance is split, calculate the flip coefficient between the two;
[0073] S4: Based on the flip coefficients between the layouts obtained after each instance is split and the layouts obtained after the adjacent instances are split, all the flip coefficients in the original layout graphics are summed to obtain the sum of the flip coefficients, and it is determined whether the sum of the flip coefficients meets the preset threshold range, and the above steps are repeated until the sum of the flip coefficients meets the preset threshold range.
[0074] It can be understood that the steps of the present invention first obtain an original layout, which has multiple graphics, and multiple instances are arranged on the graphics. Some of the multiple instances belong to the same unit, and some belong to different units. Take one instance of each same unit for calculation, split it into layouts with a preset threshold number, and place the split result at all instances belonging to the same unit. Based on the flip coefficient, the instance in the original layout is flipped, and all the flip coefficients are summed to obtain the sum of the flip coefficients. It is determined whether the sum of the flip coefficients meets the preset threshold range, and the above steps are repeated until the preset threshold range is met. In the above steps, compared with the existing In the existing technology, there is a method of directly analyzing and splitting billions of graphics in the entire map. In the present invention, the entire large problem is decomposed into multiple independent small problems for solution respectively, so that the scale of the problem is reduced, the difficulty of solving each small problem is reduced, and the memory and running time are reduced; in addition, the same unit only needs to be solved once, and the remaining instances of the unit use the same result, which can save a lot of running time and improve efficiency. In addition, by calculating the sum of the flip coefficients to meet the preset threshold range, and flipping the instances to meet the preset threshold range, the balanced density of the graphics is more uniform and the splitting effect is better, thereby solving the problem of low existing splitting efficiency.
[0075] It should be noted that the original layout in the embodiment of the present invention is hierarchically reconstructed, that is, the original layout is obtained after hierarchical reconstruction, and the original layout includes multiple instances, and the distance between the multiple instances is greater than or equal to the first preset distance.
[0076] See also Figure 2 , in the original layout obtained after reconstruction, the distance between each instance is greater than or equal to the first preset distance (such as Figure 2 D) shown in , in addition, four C1s represent four unit embodiments belonging to the C1 unit at different positions, and similarly, four C2s represent four unit embodiments belonging to the C2 unit at different positions.
[0077] As an optional implementation, the first preset distance is greater than the second preset distance, and the second preset distance is less than or equal to 100 nm.
[0078] It should be noted that the first preset distance is a multiple of the second preset distance, and the second preset distance can be adjusted according to actual application scenarios.
[0079] See also Figure 3 , step S2 specifically includes the following steps:
[0080] S21: Obtain each type of unit in the graph, and take an instance of each type of unit as a representative instance, to obtain representative instances of multiple types of units in the graph;
[0081] S22: Split the representative instances of multiple types of units in the graphic into two layouts, and place the split layout at all other instances of the type unit where the current representative instance is located; and the distance between the edges of the graphic in the layout obtained after the split is greater than or equal to the second preset distance.
[0082] It can be understood that the steps of the present invention first obtain multiple instances in the original map, and take an instance in each unit as the current instance of the unit. There are several units, that is, several current instances, and the current instance of each unit is split into two maps. After the split, it is placed at all other instances of the same unit, wherein the distance between the edges of the figure must be greater than or equal to the second preset distance. Among them, one instance of each identical unit is taken for calculation, and the same unit only needs to be solved once, and the result of the current instance belonging to the same unit only needs to be placed at other instances, which greatly improves efficiency and saves time.
[0083] See also Figure 4 , if (a) is a unit embodiment of unit C1 in the figure that has not been split, (b) is a figure in which (a) is split into two layouts.
[0084] See also Figure 5, step S3 specifically includes the following steps:
[0085] S31: Based on the layouts obtained by splitting all instances in the graph, taking each layout obtained by splitting an instance in the current graph as the center, obtaining the layouts obtained by splitting adjacent instances within a third preset distance of the layout;
[0086] S32: Calculate the relationship value between the layout obtained after splitting each instance in the current graph and the layout obtained after splitting the adjacent instance, and obtain the flip coefficient of each instance in the current graph and its adjacent instance based on the relationship value.
[0087] It can be understood that the steps of the present invention are based on the layout obtained by splitting each instance in the graphic, with the layout obtained by splitting an instance in the current graphic as the center, obtaining the layout obtained by splitting the instances of adjacent different units within a third preset distance, respectively calculating the relationship values between an instance in the current graphic and an adjacent instance of a different unit, and obtaining the flip coefficient of an instance of the current graphic and an instance of its adjacent different units based on the relationship value. The calculation of the flip coefficient can provide data for subsequent judgment of which instances need to be flipped, thereby improving efficiency.
[0088] As an optional implementation, the formula for the flip coefficient is:
[0089] cost = t*d;
[0090]
[0091] c ij =∑ A∈i ∑ B∈j factor(A,B)∑cost;
[0092] Among them, c ij is the flip coefficient, cost is the relationship value, t is the projection length of the unobstructed part between two pairs of edges, d is the distance between projections, and L is the third preset distance.
[0093] It can be understood that the calculation of the flip coefficient of the present invention can determine which instances need to be flipped, wherein a flip coefficient greater than zero indicates that one of instances A and B needs to be flipped, and a flip coefficient less than zero indicates that neither instance A nor B needs to be flipped, and the operation is simple.
[0094] See also Figure 6 , step S32 specifically includes the following steps:
[0095] S321: traverse all edges of the layout obtained after splitting each instance in the current graph and the layout obtained after splitting in the adjacent instances, and determine the projection length of the unobstructed part between two pairs of edges and the distance between the projections;
[0096] S322: When the distance between the projections is greater than a third preset distance or the projection length is zero, the relationship value between the two layouts is zero, and the flip coefficient is also zero;
[0097] S323: When the distance between the projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value between the two layouts is t*(Ld), and the flip coefficient is t*(Ld)*factor(A,B).
[0098] It can be understood that the steps of the present invention respectively calculate the projection length of the unobstructed part between two adjacent opposite sides and the distance between the projections. When the distance between the projections is greater than the third preset distance or the projection length is zero, the relationship value is zero, and the flip coefficient is also zero. When the distance between the projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value between the two layouts is t*(Ld), and the flip coefficient is t*(Ld)*factor(A,B). The calculation is relatively convenient. By judging whether the distance between the projections and the third preset distance meet the preset threshold, the relationship value and the flip coefficient can be obtained, which is convenient to calculate.
[0099] Please combine Figure 7 and Figure 8 , Figure 7 This is the result of splitting the instance into two layouts and placing them at all other instances in the cell where the current instance is located. From the perspective of each instance, the split result is already optimal, but from the overall perspective, the balance density differs by two times, which is not the final split result. Figure 8 This is the result of flipping the instance by the relationship value and flip coefficient, and the result with more uniform balanced density.
[0100] See also Fig. 9 , Fig. 9 As an example, when calculating the relationship value and the flip coefficient, the distance t between the projections of instance i and instance j is first determined, and then the projection length d is determined to calculate the relationship value.
[0101] Please refer to Fig.10 Step S323 specifically includes the following steps:
[0102] S3231: Determine whether the two layouts are the same layout. If so, factor (A, B) is 1, and the flip coefficient between the two layouts is t*(Ld);
[0103] S3232: If not, factor(A,B) is -1, and the flip coefficient between the two layouts is -t*(Ld).
[0104] It can be understood that in the steps of the present invention, when the distance between the projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value is not zero, and it is necessary to judge the positive and negative value of factor(A, B). When the two layouts to be calculated are the same type of layouts, then factor(A, B) is 1, and the flip coefficient is t*(Ld). If the two layouts are different layouts, factor(A, B) is -1, and the flip coefficient is -t*(Ld). Judging whether the two layouts are the same type of layouts directly affects the positive and negative value of factor(A, B), which in turn can affect the positive and negative value of the flip coefficient.
[0105] See also Fig.11 , step S4 specifically includes the following steps:
[0106] S41: Determine whether the sum of all flip coefficients in the graphics of the original layout meets the preset threshold range, if so, the loop ends;
[0107] S42: If not, flip a preset threshold number of instances in the graphics of the original layout through a standard genetic algorithm, and the flip coefficient of the flipped instance is its opposite number. After one iteration, judge the sum of all the flip coefficients in the graphics to determine whether it meets the preset threshold range. If so, the loop ends. If not, repeat the above steps until the final flip coefficient meets the preset threshold range.
[0108] It can be understood that the steps of the present invention first determine whether all the flip coefficients in the graphic meet the preset threshold range. If so, the loop ends. If not, a preset threshold number of instances in the graphic need to be flipped through a standard genetic algorithm, where the flip coefficient of the flipped instance is its opposite number. After one round of iteration, the sum of the flip coefficients is judged again to determine whether it meets the preset threshold range. If so, the loop ends and the current result is the splitting result. If not, a new round of iteration is performed again until the sum of the flip coefficients meets the preset threshold range.
[0109] See also Fig.12 The second embodiment of the present invention provides a secondary imaging layout splitting system 1, comprising the following modules:
[0110] Acquisition module 10: used to acquire an original layout, wherein the original layout has multiple graphics, the graphics include multiple instances, and the distance between the multiple instances is greater than or equal to a first preset distance, wherein the multiple instances are located at different positions in the graphics and belong to the same type or different types of units and are used to acquire adjacent instances of the current instance;
[0111] Processing module 20: used to take an instance of each type of unit in the graph as a representative instance, split it to obtain a preset threshold number of layouts, the distance between the edges in the layout is greater than or equal to a second preset distance, and place the layout obtained by splitting the representative instance of each type of unit at all instances of the same type of unit, so that all instances in the graph are split into layouts;
[0112] Calculation module 30: used for iterating each instance in the graph based on splitting all instances in the graph into layouts, obtaining a layout obtained after each instance is split and a layout obtained after the adjacent instance of each instance is split, and calculating a flip coefficient between the layout obtained after each instance is split and the layout obtained after the adjacent instance is split;
[0113] Judgment module 40: used to sum up all the flip coefficients in the original layout graphics based on the flip coefficients between the layouts obtained after each instance split and the layouts obtained after the adjacent instances split to obtain the sum of the flip coefficients, judge whether the sum of the flip coefficients meets the preset threshold range, and repeat the above steps until the sum of the flip coefficients meets the preset threshold range.
[0114] It can be understood that when the modules of the secondary imaging layout splitting system 1 are in operation, it is necessary to utilize a secondary imaging layout splitting method provided in the first embodiment. Therefore, whether the acquisition module 10, the processing module 20, the calculation module 30 and the judgment module 40 are integrated or configured with different hardware to produce functions similar to the effects achieved by the present invention, they all fall within the scope of protection of the present invention.
[0115] A third embodiment of the present invention provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the secondary imaging layout splitting method provided by the first embodiment of the present invention is implemented.
[0116] It is understandable that, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part, and / or installed from a removable medium. When the computer program is executed by the central processing unit (CPU), the above functions defined in the method of the present application are executed. It should be noted that the computer-readable medium described in the present application can be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. Computer-readable storage media, for example, include but are not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to, an electrical connection with one or more conductors, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, an apparatus or a device. In the present application, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in combination with an instruction execution system, an apparatus or a device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.
[0117] The computer program code for performing the operation of the present application can be written in one or more programming languages or a combination thereof, and the programming language includes object-oriented programming languages such as Java, Smalltalk, C++, and also includes conventional procedural programming languages such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as an independent software package, partially on the user's computer and partially on the remote computer, or completely on the remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computer (for example, using an Internet service provider to connect through the Internet).
[0118] In the embodiments provided by the present invention, it should be understood that "B corresponding to A" means that B is associated with A, and B can be determined according to A. However, it should also be understood that determining B according to A does not mean determining B only according to A, and B can also be determined according to A and / or other information.
[0119] It should be understood that the "one embodiment" or "an embodiment" mentioned throughout the specification means that the specific features, structures or characteristics related to the embodiment are included in at least one embodiment of the present invention. Therefore, "in one embodiment" or "in an embodiment" appearing throughout the specification does not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics can be combined in one or more embodiments in any suitable manner. Those skilled in the art should also be aware that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily required by the present invention.
[0120] In various embodiments of the present invention, it should be understood that the size of the serial numbers of the above-mentioned processes does not mean the necessary order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
[0121] The flow chart and block diagram in the accompanying drawings of the present invention illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a sequence different from that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which is determined based on the functions involved. It should be particularly noted that each box in the block diagram and / or flow chart, and the combination of the boxes in the block diagram and / or flow chart can be implemented by a dedicated hardware-based system that performs a specified function or operation, or can be implemented by a combination of dedicated hardware and computer instructions.
[0122] Compared with the prior art, the secondary imaging layout splitting method, system and computer-readable storage medium of the present invention have the following advantages:
[0123] 1. In the steps of the secondary imaging layout splitting method of the present invention, an original layout is first obtained, the original layout has multiple graphics, and multiple instances are arranged on the graphics. Some of the multiple instances belong to the same unit, and some belong to different units. An instance of each same unit is taken for calculation, and it is split into layouts with a preset threshold number, and the split result is placed at all instances belonging to the same unit. Based on the flip coefficient, the instance of the original layout is flipped, and all the flip coefficients are summed to obtain the sum of the flip coefficients. It is determined whether the sum of the flip coefficients meets the preset threshold range, and the above steps are repeated until the preset threshold range is met. In the above steps, the method of directly analyzing and splitting billions of graphics in the entire layout decomposes the entire large problem into multiple independent small problems for solving separately, thereby reducing the scale of the problem, reducing the difficulty of solving each small problem, and reducing the memory and running time; in addition, the same unit only needs to be solved once, and the remaining instances of the unit use the same result, which can save a lot of running time and improve efficiency. In addition, by calculating the sum of the flip coefficients to meet the preset threshold range, and flipping the instances to meet the preset threshold range, the balanced density of the graphics is more uniform, the splitting effect is better, and the problem of low existing splitting efficiency is solved.
[0124] 2. In the steps of the secondary imaging layout splitting method of the present invention, multiple instances in the original layout are first obtained, and an instance in each unit is taken as the current instance of the unit. There are several units, that is, there are several current instances, and the current instance of each unit is split into two layouts. After the splitting, it is placed at all other instances of the same unit, wherein the distance between the edges of the figure must be greater than or equal to a second preset distance. Among them, one instance of each identical unit is taken for calculation, and the same unit only needs to be solved once, and the result of the current instance belonging to the same unit only needs to be placed at other instances, which greatly improves efficiency and saves time.
[0125] 3. In the steps of the secondary imaging layout splitting method of the present invention, based on the layout obtained by splitting each instance in the graphic, the layout obtained by splitting an instance in the current graphic is taken as the center, and the layout obtained by splitting the instances of adjacent different units within a third preset distance is obtained. The relationship values of an instance in the current graphic and an adjacent instance of a different unit are calculated respectively, and the flip coefficients of the current graphic instance and the adjacent instances of different units are obtained based on the relationship values. The flip coefficients can provide data for subsequent judgment of which instances need to be flipped, thereby improving efficiency.
[0126] 4. The calculation of the flip coefficient of the secondary imaging layout splitting method of the present invention can determine which instances need to be flipped. If the flip coefficient is greater than zero, it indicates that one of instances A and B needs to be flipped. If the flip coefficient is less than zero, it indicates that neither instance A nor B needs to be flipped. The operation is simple.
[0127] 5. In the steps of the secondary imaging layout splitting method of the present invention, the projection length of the unobstructed part between two adjacent opposite sides and the distance between the projections are calculated respectively. When the distance between the projections is greater than the third preset distance or the projection length is zero, the relationship value is zero, and the flip coefficient is also zero. When the distance between the projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value between the two layouts is t*(Ld), and the flip coefficient is t*(Ld)*factor(A,B). The calculation is relatively convenient. By judging whether the distance between the projections and the third preset distance meet the preset threshold, the relationship value and the flip coefficient can be obtained, which is convenient to calculate.
[0128] 6. In the steps of the secondary imaging layout splitting method of the present invention, when the distance between projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value is not zero, and it is necessary to judge the positive and negative value of factor(A, B). When the two layouts to be calculated are layouts of the same type of units, then factor(A, B) is 1, and the flip coefficient is t*(Ld). If the two layouts are different layouts, factor(A, B) is -1, and the flip coefficient is -t*(Ld). Judging whether the two layouts are of the same type directly affects the positive and negative value of factor(A, B), which in turn can affect the positive and negative value of the flip coefficient.
[0129] 7. In the steps of the secondary imaging layout splitting method of the present invention, it is first determined whether all the flip coefficients in the graphic meet the preset threshold range. If so, the loop ends. If not, a preset threshold number of instances in the graphic need to be flipped through a standard genetic algorithm, wherein the flip coefficient of the flipped instance is its opposite number. After one round of iterations, the sum of the flip coefficients is judged again to determine whether it meets the preset threshold range. If so, the loop ends and the current result is the splitting result. If not, a new round of iterations is performed again until the sum of the flip coefficients meets the preset threshold range.
[0130] 8. The present invention also provides a secondary imaging layout splitting system and a computer-readable storage medium, which have the same beneficial effects as the above-mentioned secondary imaging layout splitting method, and will not be elaborated here.
[0131] The above is a detailed introduction to a secondary imaging layout splitting method, system and computer-readable storage medium disclosed in an embodiment of the present invention. Specific examples are used in this article to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; at the same time, for those skilled in the art, according to the idea of the present invention, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention. Any modifications, equivalent substitutions and improvements made within the principles of the present invention should be included in the protection scope of the present invention.
Claims
1. A secondary imaging layout splitting method, characterized in that: The following steps are involved: Acquire an original layout, wherein the original layout has a plurality of graphics, the graphics include a plurality of instances, a distance between the plurality of instances is greater than or equal to a first preset distance, wherein the plurality of instances are located at different positions in the graphics and belong to the same type or different types of units; An instance of each type of unit in the graph is taken as a representative instance, and the representative instance of each type of unit is split to obtain a preset threshold number of layouts, and the distance between the edges in the layout is greater than or equal to a second preset distance, and the layout obtained by splitting the representative instance of each type of unit is placed at all instances of the same type of unit, so that all instances in the graph are split into layouts; Based on the splitting of all instances in the graph into layouts, each instance in the graph is iterated to obtain the layout obtained after each instance is split and the layout obtained after the adjacent instance of each instance is split, and based on the layout obtained after each instance is split and the layout obtained after the adjacent instance is split, the flip coefficient between the two is calculated; Based on the flip coefficients between the layout obtained after each instance is split and the layout obtained after the adjacent instance is split, all the flip coefficients in the original layout graphics are summed to obtain the sum of the flip coefficients, and it is determined whether the sum of the flip coefficients meets the preset threshold range, and the above steps are repeated until the sum of the flip coefficients meets the preset threshold range; The calculation of the flip coefficient between the two specifically includes: based on the layouts obtained by splitting all instances in the graphic, taking the layout obtained by splitting each instance in the current graphic as the center, obtaining the layout obtained by splitting the adjacent instances within a third preset distance of the layout; Calculate the relationship value between the layout obtained after splitting each instance in the current graph and the layout obtained after splitting the adjacent instance, and obtain the flip coefficient of each instance in the current graph and its adjacent instance based on the relationship value; The formula for the flip coefficient is: cost = t*d; c ij =∑ A∈i ∑ B∈j factor(A,B)∑cost; Among them, c ij is the flip coefficient, cost is the relationship value, t is the projection length of the unobstructed part between two pairs of edges, d is the distance between projections, and L is the third preset distance.
2. The secondary imaging layout splitting method according to claim 1, characterized in that: The first preset distance is greater than the second preset distance, and the second preset distance is less than or equal to 100 nm.
3. The secondary imaging layout splitting method according to claim 1, characterized in that: Taking an instance of each type of unit in the graph as a representative instance, splitting it to obtain a preset threshold number of layouts, the distance between the edges in the layout is greater than or equal to a second preset distance, placing the preset threshold number of layouts obtained after splitting the representative instance at all instances of the same type of unit, and obtaining a layout in which all instances in the graph are split into the preset threshold number of layouts specifically includes the following steps: Obtain each type of unit in the graph, and take an instance of each type of unit as a representative instance, to obtain representative instances of multiple types of units in the graph; The representative instances of multiple types of units in the graphic are split into two layouts, and the split layouts are placed at all other instances of the type unit where the current representative instance is located; and the distance between the edges of the graphic in the layout obtained after the splitting is greater than or equal to a second preset distance.
4. The secondary imaging layout splitting method according to claim 1, characterized in that: Calculating the relationship value between the layout obtained after splitting each instance in the current graph and the layout obtained after splitting the adjacent instance, and obtaining the flip coefficient between each instance in the current graph and its adjacent instance based on the relationship value specifically includes the following steps: Traverse all the edges of the layout obtained after splitting each instance in the current graph and the layout obtained after splitting in the adjacent instances, and determine the projection length of the unobstructed part between two pairs of edges and the distance between the projections; When the distance between the projections is greater than the third preset distance or the projection length is zero, the relationship value between the two layouts is zero, and the flip coefficient is also zero; When the distance between the projections is less than or equal to the third preset distance or the projection length is not zero, the relationship value between the two layouts is t*(Ld), and the flip coefficient is t*(Ld)*factor(A,B).
5. The secondary imaging layout splitting method according to claim 4, characterized in that: The flip coefficient is t*(Ld)*factor(A,B) and specifically includes the following steps: Determine whether the two layouts are the same layout. If so, factor(A,B) is 1, and the flip coefficient between the two layouts is t*(Ld); If not, factor(A,B) is -1, and the flip coefficient between the two layouts is -t*(Ld).
6. The secondary imaging layout splitting method according to claim 1, characterized in that: Based on the flip coefficients between the layout obtained after each instance is split and the layout obtained after the adjacent instance is split, all the flip coefficients in the original layout graphics are summed to obtain the sum of the flip coefficients, and it is determined whether the sum of the flip coefficients meets the preset threshold range, and the above steps are repeated until the sum of the flip coefficients meets the preset threshold range. Specifically, the following steps are included: Determine whether the sum of all flip coefficients in the graphics of the original layout meets the preset threshold range, if so, the loop ends; If not, a preset threshold number of instances in the graphics of the original layout are flipped through a standard genetic algorithm, and the flip coefficient of the flipped instance is its opposite. After one iteration, the sum of all the flip coefficients in the graphics is judged to determine whether it meets the preset threshold range. If so, the loop ends. If not, the above steps are repeated until the final flip coefficient meets the preset threshold range.
7. A secondary imaging layout splitting system, characterized in that: Includes the following modules: An acquisition module: used to acquire an original layout, wherein the original layout has a plurality of graphics, the graphics include a plurality of instances, and the distance between the plurality of instances is greater than or equal to a first preset distance, wherein the plurality of instances are located at different positions in the graphics, and belong to the same type or different types of units and are used to acquire adjacent instances of the current instance; Processing module: used to take an instance of each type of unit in the graph as a representative instance, split it to obtain a preset threshold number of layouts, the distance between the edges in the layout is greater than or equal to a second preset distance, and the layout obtained by splitting the representative instance of each type of unit is placed at all instances of the same type of unit, so that all instances in the graph are split into layouts; Calculation module: used to split all instances in the graph into layouts, iterate each instance in the graph, obtain the layout obtained after each instance is split and the layout obtained after the adjacent instance of each instance is split, and calculate the flip coefficient between the layout obtained after each instance is split and the layout obtained after the adjacent instance is split; A judgment module: used to sum all the flip coefficients in the original layout graphics based on the flip coefficients between the layouts obtained after each instance split and the layouts obtained after the adjacent instances split to obtain the sum of the flip coefficients, judge whether the sum of the flip coefficients meets the preset threshold range, and repeat the above steps until the sum of the flip coefficients meets the preset threshold range; The calculation of the flip coefficient between the two specifically includes: based on the layouts obtained by splitting all instances in the graphic, taking the layout obtained by splitting each instance in the current graphic as the center, obtaining the layout obtained by splitting the adjacent instances within a third preset distance of the layout; Calculate the relationship value between the layout obtained after splitting each instance in the current graph and the layout obtained after splitting the adjacent instance, and obtain the flip coefficient of each instance in the current graph and its adjacent instance based on the relationship value; The formula for the flip coefficient is: cost = t*d; c ij =∑ A∈i ∑ B∈j factor(A,B)∑cost; Among them, c ij is the flip coefficient, cost is the relationship value, t is the projection length of the unobstructed part between two pairs of edges, d is the distance between projections, and L is the third preset distance.
8. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, a secondary imaging layout splitting method as described in any one of claims 1 to 6 is implemented.
Citation Information
Patent Citations
Layout splitting method and splitting system
CN109188857A
Layout splitting method suitable for dual photoetching technology, layout splitting device suitable for dual photoetching technology and electronic equipment
CN114488707A
Layout decomposition method and apparatus for multiple patterning lithography
US20120196230A1
Frequency Domain Layout Decomposition in Double Patterning Lithography
US20130003108A1
Multi-patterning lithography aware cell placement in integrated circuit design
US20130086543A1
