Methods, apparatus, and computer-readable storage media for determining circuit layout

By performing color conversion in the circuit layout to balance area and density, the problem of color imbalance in the circuit layout in double exposure technology is solved, ensuring balanced load on the mask and improving the processing effect.

CN112561783BActive Publication Date: 2024-11-12QUANXIN INTELLIGENT MFG TECH CO LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202011495600.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-12-17
Publication Date
2024-11-12
Estimated Expiration
2040-12-17

AI Technical Summary

Technical Problem

In double exposure or multiple exposure techniques, the color imbalance of the circuit layout leads to uneven load in subsequent processing steps, affecting the processing effect.

Method used

By determining the initial global cost of the circuit layout, color transformations are performed on multiple sub-regions. The updated global cost is compared with the initial global cost, and color transformations that reduce the updated global cost are retained. The final circuit layout is then generated to balance the area and density of each color.

Benefits of technology

In the final circuit layout, the area and density of geometric shapes of each color are nearly balanced, ensuring a balanced load on the mask and improving the quality of subsequent processing.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN112561783B_ABST
    Figure CN112561783B_ABST
Patent Text Reader

Abstract

According to an example embodiment of the present disclosure, a method, device and computer-readable storage medium for determining a circuit layout are provided. The method includes: determining an initial global cost for an initial circuit layout, the global cost indicating the degree of coloring imbalance of the circuit layout. The method also includes, in sequence, for at least one of a plurality of sub-regions: performing a color conversion to update the circuit layout; determining an updated global cost of the updated circuit layout; and retaining the color conversion if it is determined that the updated global cost is less than the initial global cost. The method may also include: generating a final circuit layout based on the result of the color conversion of at least one of the plurality of sub-regions. In the final circuit layout obtained according to the scheme for determining the circuit layout of the present disclosure, the area and density of the geometric figures having the first color and the geometric figures having the second color are close to each other, so the loads of different sub-regions are balanced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] Embodiments of the present disclosure generally relate to the field of integrated circuits, and more particularly, to methods, devices, and computer-readable storage media for determining circuit layouts. Background Art

[0002] As semiconductor manufacturing processes continue to advance, the size of functional components has been continuously reduced for decades, while the number of functional components such as transistors per device has been steadily increasing, following a trend often referred to as "Moore's law". Under current advanced technology, device layers are fabricated using a lithography apparatus that projects a design layout onto a substrate using UV radiation from a deep ultraviolet (DUV) illumination source, thereby producing individual functional components with dimensions well below 100 nm, i.e., dimensions less than half the wavelength of the radiation from the illumination source (e.g., a 193 nm illumination source) (e.g., a minimum design pitch of less than 78 nm). As the critical dimensions of a target pattern decrease, it becomes increasingly difficult to reproduce the target pattern on a wafer.

[0003] Double exposure technology (DPT) or multiple exposure technology (MPT) allows the features of a given target pattern to be separated into two different masks and then imaged independently to form the desired pattern, so that in each mask, the minimum design pitch can be large enough to allow the continued use of 193nm illumination source radiation. When the circuit layout is decomposed using double exposure technology (DPT) or multiple exposure technology (MPT), the geometric figures on the circuit layout are colored into two or more different colors, and multiple geometric figures with the same color will be assigned to one mask, for example, in a manufacturing plant to process the wafer.

[0004] However, according to current decomposition technology, after decomposition (ie, coloring) is performed on a design layout, there is often a problem of unbalanced load on the resulting sub-layouts. Summary of the invention

[0005] According to an example embodiment of the present disclosure, a scheme for determining a circuit layout is provided.

[0006] In a first aspect of the present disclosure, a method for determining a circuit layout is provided. The method may include: determining an initial global cost for a circuit layout filled with a first color and a second color and including a plurality of sub-regions, the global cost indicating the degree of coloring imbalance of the circuit layout. The method may also include: performing a color conversion to update the circuit layout for at least one of the plurality of sub-regions in sequence, the color conversion changing the first color in the sub-region to the second color and the second color to the first color; determining an updated global cost of the updated circuit layout; and retaining the color conversion if it is determined that the updated global cost is less than the initial global cost. The method may also include: generating a final circuit layout based on the result of the color conversion of at least one of the plurality of sub-regions.

[0007] In another aspect of the present disclosure, an electronic device is provided, comprising: a processor; and a memory coupled to the processor, the memory having instructions stored therein, which, when executed by the processor, cause the electronic device to perform actions. These actions may include: determining an initial global cost for a circuit layout filled with a first color and a second color and including a plurality of sub-regions, the global cost indicating the degree of coloring imbalance of the circuit layout. These actions may also include, in turn, performing a color conversion for at least one of the plurality of sub-regions to update the circuit layout, the color conversion changing the first color in the sub-region to the second color and the second color to the first color; determining an updated global cost of the updated circuit layout; and if it is determined that the updated global cost is less than the initial global cost, retaining the color conversion for the sub-region. These actions may also include: generating a final circuit layout based on the result of the color conversion of at least one of the plurality of sub-regions.

[0008] In some embodiments, the actions may further include abandoning the color conversion if it is determined that the updated global cost is not less than the initial global cost.

[0009] In some embodiments, determining the initial global cost may include: scanning the circuit layout multiple times using a scanning window. Determining the initial global cost may also include, for each of the multiple scans: determining a first area of ​​a first color and a second area of ​​a second color in the scanning window; and determining a coloring imbalance value based on the first area of ​​the first color and the second area of ​​the second color; and determining the initial global cost based on multiple coloring imbalance values ​​determined for the multiple scans.

[0010] In some embodiments, determining a shading imbalance value based on a first area of ​​a first color and a second area of ​​a second color may include: determining the shading imbalance value based on a ratio of a first area difference and a second area sum, wherein the first area difference is the difference between the first area and the second area, and the first area sum is the sum of the first area and the second area; and determining an initial global cost based on multiple shading imbalance values ​​determined for multiple scans may include: obtaining a shading imbalance value for each scan; and determining the initial global cost by summing the squares of the multiple shading imbalance values.

[0011] In some embodiments, determining the updated global cost of the updated circuit layout may include: scanning the updated circuit layout multiple times using a scanning window. Determining the updated global cost of the updated circuit layout may also include, for each of the multiple scans: determining a third area of ​​the first color and a fourth area of ​​the second color in the scanning window; and determining a coloring imbalance value based on the third area and the fourth area; and determining the updated global cost based on the multiple coloring imbalance values ​​determined for the multiple scans.

[0012] In some embodiments, determining the shading imbalance value based on the third area and the fourth area may include: determining the shading imbalance value based on the ratio of the second area difference and the second area sum, wherein the second area difference is the difference between the third area and the fourth area, and the second area sum is the sum of the third area and the fourth area; determining the update global cost based on multiple shading imbalance values ​​determined for multiple scans may include: obtaining the shading imbalance value for each scan; and determining the update global cost by summing the squares of the multiple shading imbalance values.

[0013] In some embodiments, determining the coloration imbalance value may include: if the ratio is less than a threshold value, determining the coloration imbalance value to be a preset value.

[0014] In some embodiments, the range of each sub-region of the plurality of sub-regions may be larger than the range of the scanning window.

[0015] In some embodiments, each of the plurality of sub-regions may include a plurality of geometric figures, and each of the plurality of geometric figures is colored a first color or a second color.

[0016] In some embodiments, in the final circuit layout, the difference between the total area of ​​geometric figures having a first color and the total area of ​​geometric figures having a second color is no greater than a preset area threshold, and the difference between the overall density of geometric figures having the first color and the overall density of geometric figures having the second color is no greater than a preset density threshold.

[0017] In some embodiments, these actions may further include: decomposing all geometric figures with the first color and all geometric figures with the second color on the final circuit layout to form a first sub-layout and a second sub-layout, respectively.

[0018] In a third aspect of the present disclosure, a computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to cause a computer to execute the method of the first aspect of the present disclosure.

[0019] It should be understood that the contents described in the summary of the invention are not intended to limit the key or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. In the accompanying drawings, the same or similar reference numerals represent the same or similar elements, wherein:

[0021] Figure 1 A schematic diagram illustrating an example environment in which various embodiments of the present disclosure can be implemented;

[0022] Figure 2 A schematic diagram showing an initial circuit layout according to some embodiments of the present disclosure;

[0023] Figure 3 A schematic diagram showing a final circuit layout according to some embodiments of the present disclosure;

[0024] Figure 4 A comparison diagram of two sub-regions of an initial circuit layout and two sub-regions of a final circuit layout is shown;

[0025] Figure 5 A flowchart of a process for generating a circuit layout according to some embodiments of the present disclosure is shown;

[0026] Figure 6 A flowchart for calculating a global cost according to some embodiments of the present disclosure is shown; and

[0027] Figure 7 A schematic block diagram of an example device that can be used to implement embodiments of the present disclosure is shown. DETAILED DESCRIPTION

[0028] In the following description, one or more specific details are explained to provide a deeper understanding of the examples of the embodiments of the present description. The embodiments can be obtained without one or more specific details, or with other methods, components, materials, etc. In other cases, well-known structures, materials, or operations are not illustrated or described in detail so that some aspects of the embodiments will not be obscured.

[0029] References to "an embodiment" or "some embodiments" in the framework of this description are intended to indicate that a particular configuration, structure, or characteristic described with respect to the embodiment is included in at least some embodiments. Thus, phrases such as "in an embodiment" or "in some embodiments" that may be present in one or more points of this description do not necessarily refer to the same embodiments. Furthermore, in one or more embodiments, particular configurations, structures, or characteristics may be combined in any appropriate manner.

[0030] As mentioned above, the double exposure technique (DPT) or the multiple exposure technique (MPT) separates the features of a given target pattern into two or more different masks, and then forms the desired pattern by independent imaging, so that in each mask, the minimum design pitch can be large enough to allow the continued use of the radiation of the 193nm illumination source. However, in the circuit layout decomposed by the double exposure technique or the multiple exposure technique, there is often a problem of color imbalance, that is, the density of some target patterns or geometric figures belonging to one mask is too dense, while the density of some target patterns or geometric figures belonging to another mask is too sparse, which will cause problems in subsequent processing steps (for example, chemical mechanical polishing).

[0031] In view of the shortcomings of the circuit layout after the above decomposition, the present disclosure provides a scheme for determining the circuit layout. In the scheme, first, for a circuit layout filled with a first color and a second color and including a plurality of sub-areas, an initial global cost is determined, and the global cost is associated with the degree of coloring imbalance of the circuit layout. Then, a color conversion is performed for one of the plurality of sub-areas to obtain an updated circuit layout, and then an updated global cost for the updated circuit layout is determined. Then the initial global cost is compared with the updated global cost, and if it is determined that the updated global cost is less than the initial global cost, then the color conversion is retained for the sub-area. Then, the same operations as the first sub-area are performed for the sub-areas whose colors are to be converted in the plurality of sub-areas, and these operations include color conversion, determining the updated global cost, and determining whether to retain the color conversion. After performing these operations for the sub-areas whose colors are to be converted, a final circuit layout is obtained. The number or range of the sub-areas whose colors are to be converted can be determined according to actual needs. In some embodiments, the sub-areas whose colors are to be converted can include all the sub-areas.

[0032] The scheme disclosed in the present invention performs color conversion on all sub-regions whose colors are to be converted, and then calculates the updated global cost of the updated circuit layout. If the updated global cost is less than the initial global cost, the color conversion is retained. Through these operations, in the final circuit layout, the areas or densities of the geometric figures or target patterns with various colors are close to each other, so that when these target patterns or geometric figures are respectively assigned to sub-layouts (or masks) for processing wafers, the areas and densities of the target patterns on these masks are substantially the same.

[0033] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings.

[0034] Example Environment

[0035] Figure 1 A schematic diagram of an example environment 100 in which multiple embodiments of the present disclosure can be implemented is shown. The computing device 102 in the example environment 100 can be any device with computing capabilities. As a non-limiting example, the computing device 102 can be any type of fixed computing device, mobile computing device, or portable computing device, including but not limited to a desktop computer, a laptop computer, a notebook computer, a netbook computer, a tablet computer, a multimedia computer, a mobile phone, etc.; all or part of the components of the computing device 102 can be distributed in the cloud.

[0036] In the example environment 100, the computing device 102 includes or is deployed with a scanning module 103 and a computing module 104. The actions described below with respect to the computing device 102 may be specifically performed by the scanning module 103 or the computing module 104. Figure 1 As shown, the initial circuit layout 110 is processed by the computing device 102 , and the processed circuit layout is referred to as a final circuit layout 120 .

[0037] Figure 2A schematic diagram of an initial circuit layout 110 according to some embodiments of the present disclosure is shown. The initial circuit layout 110 is filled with a first color and a second color, and includes a plurality of sub-areas. In some embodiments of the present disclosure, the first color may include a plurality of colors, and the second color may also include a plurality of colors, so that two or more colors are included on a circuit layout, so that the circuit layout can be decomposed into two or more sub-layouts according to a multiple exposure technique (MPT). A portion of these colors may be set as the first color, and another portion of these colors may be set as the second color. Although in some embodiments of the present disclosure, only the first color is shown as a darker color and the second color is a lighter color, it should be understood by those skilled in the art that, as described above, two or more colors may be included, and the number of color types included in the first color may be different from the number of color types included in the second color, so that the method for determining a circuit layout according to an embodiment of the present disclosure may also be applicable to multiple exposure techniques (MPT).

[0038] To illustrate the sub-regions, Figure 2 Only two sub-areas 11 and 12 are shown. Those skilled in the art will appreciate that Figure 2 The number, area or shape of the sub-regions of the circuit layout shown are only schematic, and they can be changed according to the application, and different sub-regions may have different areas and different shapes, and two adjacent sub-regions may also overlap at least partially. Each geometric image in the sub-region can be colored in a first color or a second color, which has been determined after the initial circuit layout is designed.

[0039] The initial circuit layout 110 includes a first color (eg Figure 2 A plurality of first geometric figures having a second color (such as Figure 2 A plurality of second geometric figures (shown in lighter colors). Figure 2 As shown, a geometric figure may be located in only one sub-area, for example, geometric figure 111 is located in only sub-area 11, and geometric figure 113 is located in only sub-area 12. However, a geometric figure may also span across several sub-areas, for example, geometric figure 112 spans across sub-areas 11 and 12. Figure 2 As shown, in the initial circuit layout 110, the first color area is 8.18092e+07 and the first color density is 0.111546, and the second color area is 1.43186e+08 and the second color density is 0.195233. Therefore, in the initial circuit layout 110, there is a large difference between the area and density of the first color and the second color. Specifically, the first color is too sparse, while the second color is too dense.

[0040] Figure 3 FIG. 1 is a schematic diagram of a final circuit layout 120 according to some embodiments of the present disclosure. The final circuit layout 120 is also filled with a first color and a second color, and includes a plurality of sub-areas. Figure 3 Only sub-regions 21 and 22 corresponding to sub-regions 11 and 12 of the initial circuit layout are shown. Figure 3 As shown, the first color area in the final circuit layout 120 is 1.12499e+08 and the first color density is 0.153392, and the second color area is 1.12496e+08 and the second color density is 0.153388. Figure 3 , it can be seen that the area and density of the first color and the second color in the final circuit layout 120 are substantially equal. Therefore, through the processing of the computing device 102 of the present disclosure, the density of the geometric figures with the first color and the geometric figures with the second color in the final circuit layout 120 is balanced. In practical applications, after the geometric figures with the first color are assigned to the first sub-layout and the geometric figures with the second color are assigned to the second sub-layout, the loads of the first sub-layout and the second sub-layout are substantially balanced.

[0041] Figure 4 FIG. 1 shows a comparison diagram of two sub-regions of the initial circuit layout 110 and two sub-regions of the final circuit layout 120. Figure 4 , the geometric figure 111 in the initial circuit layout 110 is represented as the color-converted geometric figure 211 in the final circuit layout 120, the geometric figure 112 in the initial circuit layout 110 is represented as the color-converted geometric figure 212 in the final circuit layout 120, and the geometric figure 113 in the initial circuit layout 110 is represented as the color-converted geometric figure 213 in the final circuit layout 120. Figure 4 The colors of the geometric figures in the sub-regions 21 and 22 in the final circuit layout 120 are converted relative to the initial circuit layout 110, but this does not mean that the colors of the geometric figures in other sub-regions in the final circuit layout 120 should also be converted. Whether the color of the sub-region is converted depends on the comparison result between the updated global cost and the initial global cost, and should not be affected by Figure 4 The limits of the sub-regions are shown.

[0042] The scanning module 103 of the computing device 102 can be configured to scan the initial circuit layout 110 and the updated circuit layout described in detail below. The updated circuit layout is not the final circuit layout 120, but a circuit layout belonging to an intermediate process formed in the process of obtaining the final circuit layout 120. The scanning module 103 defines a scanning window, and the area of ​​the scanning window can be smaller than the area of ​​each sub-area. In this way, the number of scans can be greater, and the calculation results obtained are more accurate. Each time after scanning the circuit layout, the scanning module 103 obtains the area of ​​the first color and the area of ​​the second color in the scanning window.

[0043] The calculation module 104 may be configured to calculate the coloring imbalance value for the scan based on the area of ​​the first color and the area of ​​the second color in the scan window obtained by the scanning module 103 after each scan. The calculation module 104 may also be configured to calculate the global cost for the circuit layout based on the area of ​​the first color and the area of ​​the second color obtained in all scans, that is, based on the multiple coloring imbalance values ​​obtained in all scans. The global cost is associated with the coloring imbalance degree of the circuit layout, that is, associated with the difference between the density of the first color and the density of the second color.

[0044] Example process for determining circuit layout

[0045] In order to more clearly understand the scheme for generating a circuit layout provided by the embodiment of the present disclosure, reference will be made to Figure 5 and 6 To further describe the embodiments of the present disclosure. Figure 5 FIG. 5 is a flowchart of a process 500 for generating a circuit layout according to some embodiments of the present disclosure. The process 500 may be performed by Figure 1 For ease of discussion, the following will be combined with Figure 1 The process 500 is described below.

[0046] At block 510, the computing device 102 determines an initial global cost for an initial circuit layout 110. The initial circuit layout 110 is filled with a first color and a second color and includes a plurality of sub-regions, such as Figure 2 Two sub-regions 11 and 12 of the plurality of sub-regions are schematically shown. The initial global cost indicates the degree of color imbalance of the initial circuit layout 110, that is, the difference between the density of the first color and the density of the second color. Figure 2 In the illustrated embodiment, the density of the second color is greater than the density of the first color, and the area of ​​the second color is also greater than the area of ​​the first color. Therefore, the coloring imbalance of the initial circuit layout 110 is relatively high.

[0047] The steps in blocks 520 and 530 are performed for each sub-region whose color is to be converted among the plurality of sub-regions. The number of sub-regions whose color is to be converted can be determined according to actual applications.

[0048] At block 520, computing device 102 performs a color conversion to update the initial circuit layout, thereby obtaining an updated circuit layout. The color conversion converts the color in the current sub-region (e.g., Figure 2 The first color (e.g., darker color) of a sub-region 11) is changed to a second color (e.g., lighter color) and the second color (e.g., lighter color) is changed to the first color (e.g., darker color). In some embodiments, the plurality of sub-regions include a total of n sub-regions, of which the colors of m sub-regions need to be converted, where the value of m can be determined according to the actual application. When the computing device 102 performs color conversion, color conversion is performed for each sub-region in the order from the 1st color to be converted sub-region to the mth color to be converted sub-region. For color conversion, it is not necessary to physically perform color conversion on the circuit layout. In order to achieve an effect similar to physically performing color conversion, after the scanning window acquires the area of ​​the first color and the area of ​​the second color, the acquired area of ​​the first color is converted to the area of ​​the second color, and the acquired area of ​​the second color is converted to the area of ​​the first color.

[0049] At block 530, computing device 102, specifically computing module 104, determines an updated global cost for an updated circuit layout. The updated circuit layout includes the current sub-region whose color has been converted, and also includes other sub-regions for which color conversion has not yet been performed. The steps and methods for calculating the updated global cost are similar to the steps and methods for calculating the initial global cost.

[0050] At block 540 , the computing device 102 , and specifically the computing module 104 , compares the updated global cost to the initial global cost.

[0051] If it is determined in block 540 that the updated global cost is less than the initial global cost, the process proceeds to block 550. At block 550, the color transformation for the current sub-region is retained.

[0052] If it is determined in block 540 that the updated global cost is not less than the initial global cost, the process proceeds to block 560. At block 560, the color conversion for the current sub-region is abandoned.

[0053] In block 570 , it is determined whether there are any sub-regions left for which color conversion has not been performed.

[0054] If it is determined in block 570 that color conversion has been performed on all sub-regions whose colors are to be converted, then in block 580 , a final circuit layout is generated.

[0055] If it is determined in block 570 that there are still sub-regions whose colors remain to be converted, the process returns to block 520 to continue executing steps 520 to 560 for the next sub-region.

[0056] After determining whether all sub-regions to be converted in color should retain the color conversion or abandon the color conversion, the final circuit layout is generated. Figure 3 In the final circuit layout 120 shown, the total area of ​​the geometric figures with the first color is close to the total area of ​​the geometric figures with the second color, and the overall density of the geometric figures with the first color is close to the overall density of the geometric figures with the second color.

[0057] In order to generate the decomposed sub-layout, all geometric figures with the first color and all geometric figures with the second color on the final circuit layout may be decomposed to form a first sub-layout and a second sub-layout respectively.

[0058] Figure 6 600 is a flowchart of calculating the global cost according to some embodiments of the present disclosure. The calculation of the updated global cost in block 530 may be performed using Figure 6 The flowchart shown in FIG. 5 and the calculation of the initial global cost in block 510 may also be performed using Figure 6 Flowchart shown.

[0059] In block 610, the scanning module 103 uses the scanning window to scan all sub-areas of the circuit layout. When calculating the updated global cost, the circuit layout is the updated circuit layout, and the updated circuit layout includes the circuit layout of the sub-area currently being color-converted. When calculating the initial global cost, the circuit layout is the initial circuit layout 110. In some embodiments, the scanning window can scan the entire circuit layout according to a predetermined trajectory. The scanning module 103 can define the size of the scanning window or the step length of the scanning according to the application.

[0060] In block 620, for each scan, the scanning module 103 obtains the area of ​​the first color and the area of ​​the second color in the scanning window. In some embodiments, the scanning module 103 can obtain the area of ​​the first color and the area of ​​the second color according to the structure of image recognition.

[0061] In block 630, the calculation module 104 determines the color imbalance value in the area of ​​the scanning window for this scan based on the acquired area of ​​the first color and the area of ​​the second color. In some embodiments, the calculation module 104 determines the color imbalance value Cl in the area of ​​the scanning window for this scan based on the following formula (1):

[0062] Cl=(A 1 -A 2) / (A 1 +A 2 ) (1),

[0063] Among them A 1 is the area of ​​the first color in the scan window, A 2 is the area of ​​the second color in the scan window.

[0064] Therefore, the coloring imbalance value is the ratio between the difference between the area of ​​the first color and the area of ​​the second color and the sum of the area of ​​the first color and the area of ​​the second color. In some embodiments, when the ratio is less than a threshold, the coloring imbalance value is determined to be a preset value. The threshold range can be set according to requirements. In one embodiment, the preset value can be 0.

[0065] At block 640, the calculation module 104 determines an updated global cost based on the multiple coloring imbalance values ​​determined for the multiple scans. In some embodiments, in response to the scanning module 103 performing a scan on the entire circuit layout using the scanning window, for example, performing n scans, the calculation module 104 will calculate n coloring imbalance values ​​for the n scans. The calculation module 104 determines the global cost based on the n coloring imbalance values. In some embodiments, the calculation module 104 calculates the global cost C according to the following formula (2):

[0066]

[0067] Where i = 1, 2, ..., n, n is the number of scans performed, Cl i is the coloring imbalance value for the i-th scan. In this embodiment, the global cost is the sum of the squares of the n coloring imbalance values.

[0068] Example Device

[0069] Figure 7 Schematic block diagram of an example device 700 that can be used to implement embodiments of the present disclosure. The device 700 can be used to implement Figure 1 As shown in the figure, the device 700 includes a central processing unit (CPU) 701, which can perform various appropriate actions and processes according to computer program instructions stored in a read-only memory (ROM) 702 or loaded from a storage unit 708 to a random access memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the device 700 can also be stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input / output (I / O) interface 705 is also connected to the bus 704.

[0070] A number of components in the device 700 are connected to the I / O interface 705, including: an input unit 706, such as a keyboard, a mouse, etc.; an output unit 707, such as various types of displays, speakers, etc.; a storage unit 708, such as a disk, an optical disk, etc.; and a communication unit 709, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 709 allows the device 700 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0071] The processing unit 701 performs the various methods and processes described above, such as any of the processes 500 and 600. For example, in some embodiments, any of the processes 500 and 600 may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 708. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 700 via the ROM 702 and / or the communication unit 709. When the computer program is loaded into the RAM 703 and executed by the CPU 701, one or more steps of any of the processes 500 and 600 described above may be performed. Alternatively, in other embodiments, the CPU 701 may be configured to perform any of the processes 500 and 600 by any other suitable means (e.g., by means of firmware).

[0072] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chip systems (SOCs), load programmable logic devices (CPLDs), and the like.

[0073] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0074] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, 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 foregoing.

[0075] In addition, although each operation is described in a specific order, this should be understood as requiring such operation to be performed in the specific order shown or in a sequential order, or requiring that all illustrated operations should be performed to obtain desired results. Under certain circumstances, multitasking and parallel processing may be advantageous. Similarly, although some specific implementation details are included in the above discussion, these should not be interpreted as limiting the scope of the present disclosure. Some features described in the context of a separate embodiment can also be implemented in a single implementation in combination. On the contrary, the various features described in the context of a single implementation can also be implemented in multiple implementations individually or in any suitable sub-combination mode.

[0076] Although the subject matter has been described in language specific to structural features and / or methodological logical actions, it should be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or actions described above. On the contrary, the specific features and actions described above are merely example forms of implementing the claims.

Claims

1. A method for determining a circuit layout, comprising: For a circuit layout filled with a first color and a second color and including a plurality of sub-regions, determining an initial global cost, the global cost indicating a degree of coloring imbalance of the circuit layout; The following operations are performed sequentially for at least one sub-region among the multiple sub-regions, wherein each sub-region of the at least one sub-region includes at least one geometric figure, and each geometric figure of the at least one geometric figure is only located in a single sub-region or spans across several adjacent sub-regions: For each target sub-region in the at least one sub-region, performing a color conversion to update the circuit layout, the color conversion changing the color of the geometric figure with the first color at least partially located in the each target sub-region to the second color, and changing the color of the geometric image with the second color at least partially located in the each target sub-region to the first color; determining an updated global cost of the updated circuit layout; as well as If it is determined that the updated global cost is less than the initial global cost, retaining the color conversion; as well as A final circuit layout is generated based on the result of the color conversion of the at least one sub-region among the multiple sub-regions.

2. The method according to claim 1, further comprising: If it is determined that the updated global cost is not less than the initial global cost, the color conversion is abandoned.

3. The method of claim 1 , wherein determining the initial global cost comprises: Scanning the circuit layout multiple times using a scanning window; For each scan in the multi-scan process: determining a first area of ​​the first color and a second area of ​​the second color in the scanning window; as well as determining a coloring imbalance value based on the first area of ​​the first color and the second area of ​​the second color; as well as The initial global cost is determined based on a plurality of shading imbalance values ​​determined for the plurality of scans.

4. The method of claim 3, wherein determining the coloring imbalance value based on the first area of ​​the first color and the second area of ​​the second color comprises: determining the coloring imbalance value based on a ratio of the first area difference to the first area sum; The first area difference is the difference between the first area and the second area, the first area sum is the sum of the first area and the second area, and Wherein determining the initial global cost based on the plurality of coloring imbalance values ​​determined for the plurality of scans comprises: Get the color imbalance value of each scan; The initial global cost is determined by summing the squares of multiple coloring imbalance values.

5. The method of claim 1 , wherein determining the updated global cost of the updated circuit layout comprises: Scanning the updated circuit layout multiple times using a scanning window; For each scan in the multi-scan: determining a third area of ​​the first color and a fourth area of ​​the second color in the scanning window; as well as determining a coloring imbalance value based on the third area and the fourth area; as well as The updated global cost is determined based on a plurality of shading imbalance values ​​determined for the plurality of scans.

6. The method of claim 5, wherein determining the coloring imbalance value based on the third area and the fourth area comprises: The coloring imbalance value is determined based on a ratio of a second area difference that is a difference between the third area and the fourth area and a second area sum that is a sum of the third area and the fourth area, and Wherein determining the updated global cost based on the plurality of coloring imbalance values ​​determined for the plurality of scans comprises: Get the color imbalance value of each scan; The update global cost is determined by summing the squares of multiple coloring imbalance values. 7 . The method according to claim 3 , wherein a range of each of the plurality of sub-areas is larger than a range of the scanning window. 8 . The method of claim 1 , wherein each of the plurality of sub-regions comprises a plurality of geometric figures, and each of the plurality of geometric figures is colored as a first color or a second color.

9. The method according to claim 1, wherein In the final circuit layout, the difference between the total area of ​​the geometric figures having the first color and the total area of ​​the geometric figures having the second color is no greater than a preset area threshold, and the difference between the overall density of the geometric figures having the first color and the overall density of the geometric figures having the second color is no greater than a preset density threshold.

10. The method according to claim 9, further comprising: All geometric figures with the first color and all geometric figures with the second color on the final circuit layout are decomposed to form a first sub-layout and a second sub-layout respectively.

11. An electronic device, comprising: processor; as well as A memory coupled to the processor, the memory having instructions stored therein, wherein when the instructions are executed by the processor, the electronic device performs actions, the actions comprising: For a circuit layout filled with a first color and a second color and including a plurality of sub-regions, determining an initial global cost, the global cost indicating a degree of coloring imbalance of the circuit layout; The following operations are performed sequentially for at least one sub-region among the multiple sub-regions, wherein each sub-region of the at least one sub-region includes at least one geometric figure, and each geometric figure of the at least one geometric figure is only located in a single sub-region or spans across several adjacent sub-regions: For each target sub-region in the at least one sub-region, performing a color conversion to update the circuit layout, the color conversion changing the color of the geometric figure with the first color at least partially located in the each target sub-region to the second color, and changing the color of the geometric image with the second color at least partially located in the each target sub-region to the first color; determining an updated global cost of the updated circuit layout; and If it is determined that the updated global cost is less than the initial global cost, retaining the color conversion for the sub-region; and A final circuit layout is generated based on the result of the color conversion of the at least one sub-region among the multiple sub-regions.

12. A computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause the computer to execute the method according to any one of claims 1 to 10.

Citation Information

Patent Citations

  • Layout bipartition method

    CN102521425A

  • Stitch insertion for reducing color density differences in double patterning technology

    CN104051234A

  • Graph pattern decomposition method adopting triple patterning photoetching technology

    CN104346490A

  • A window-based double patterning layout color distribution method

    CN107169185A

  • IC layout post-decomposition mask allocation optimization

    US20190034577A1