US20150040077A1 - Multi-patterning mask decomposition method and system - Google Patents
Multi-patterning mask decomposition method and system Download PDFInfo
- Publication number
- US20150040077A1 US20150040077A1 US13/955,313 US201313955313A US2015040077A1 US 20150040077 A1 US20150040077 A1 US 20150040077A1 US 201313955313 A US201313955313 A US 201313955313A US 2015040077 A1 US2015040077 A1 US 2015040077A1
- Authority
- US
- United States
- Prior art keywords
- mask
- group
- cost
- pattern
- spacing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03F—PHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
- G03F7/00—Photomechanical, e.g. photolithographic, production of textured or patterned surfaces, e.g. printing surfaces; Materials therefor, e.g. comprising photoresists; Apparatus specially adapted therefor
- G03F7/70—Microphotolithographic exposure; Apparatus therefor
- G03F7/70425—Imaging strategies, e.g. for increasing throughput or resolution, printing product fields larger than the image field or compensating lithography- or non-lithography errors, e.g. proximity correction, mix-and-match, stitching or double patterning
- G03F7/70466—Multiple exposures, e.g. combination of fine and coarse exposures, double patterning or multiple exposures for printing a single feature
-
- G06F17/50—
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03F—PHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
- G03F7/00—Photomechanical, e.g. photolithographic, production of textured or patterned surfaces, e.g. printing surfaces; Materials therefor, e.g. comprising photoresists; Apparatus specially adapted therefor
- G03F7/70—Microphotolithographic exposure; Apparatus therefor
- G03F7/70425—Imaging strategies, e.g. for increasing throughput or resolution, printing product fields larger than the image field or compensating lithography- or non-lithography errors, e.g. proximity correction, mix-and-match, stitching or double patterning
- G03F7/70433—Layout for increasing efficiency or for compensating imaging errors, e.g. layout of exposure fields for reducing focus errors; Use of mask features for increasing efficiency or for compensating imaging errors
Definitions
- This disclosure relates to semiconductor fabrication generally, and more specifically to electronic design automation tools.
- MPT Multiple exposure or multi-patterning technology
- MPT is a layout splitting method analogous to an M-coloring problem for layout splitting in graph theory, where M is the number of masks used to expose a single layer (and the number of exposures). For example, if two masks are to be used (double patterning technology, DPT), it is customary to refer to the patterns as being assigned one of two “color types”, where the color corresponds to a photomask assignment. As used herein, DPT is an example of MPT, so that generic references to MPT include DPT as one non-limiting example.
- Some multi-patterning methods such as the litho-etch-litho-etch (LELE) method use plural reticles in succession for patterning a single layer.
- Other multi-patterning methods such as the self-aligned double patterning (SADP) method, use one reticle as a first mask to pattern a resist, and then form spacers adjacent those patterns, and use the spacers as a hard mask for further etching.
- SADP self-aligned double patterning
- FIGS. 1A-1F are cross-sectional diagrams showing various steps in a Multiple-Patterning-Multiple-Spacer (MPMS) process.
- MPMS Multiple-Patterning-Multiple-Spacer
- FIG. 2A shows a portion of a layout
- FIG. 2B shows the resulting line widths and spacings for a method in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A).
- FIG. 3A shows another portion of a layout
- FIG. 3B shows the resulting line widths and spacings for a method in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A).
- FIG. 4A shows another portion of a layout
- FIG. 4B shows the resulting line widths and spacings for a method in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A).
- FIG. 5 shows a portion of a layout, on which an embodiment of a method as described herein can be performed.
- FIG. 6A is a flow chart of an embodiment of a post-layout multi-patterning decomposition method for a process in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A).
- FIG. 6B is a conflict graph of a layout.
- FIG. 7 is a flow chart of an embodiment of a routing and multi-patterning decomposition method for a process in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A).
- FIG. 8 is a block diagram of an embodiment of a system for performing a method as described herein.
- SADP Self-Aligned Double Patterning
- MPMS Multiple-Patterning-Multiple-Spacer
- SALE Self-Aligned-Litho-Etch
- LELE Litho-Etch-Litho-Etch-Litho-Etch
- first mask or “mask A” refers to a photomask (reticle) used in a photolithography process to expose a photoresist in a single layer over the substrate
- second mask or “mask B” can refer to either a second photomask or hard mask formed by spacers over a substrate to pattern a separate set of polygons (circuit patterns, such as conductive lines) in the same layer over the substrate.
- the second mask is used to pattern a second group of lines (or other polygons) by a process that can be different from the process used to pattern a first group of lines using the first mask.
- the second mask is a photomask used for a second exposure step in the same layer of photoresist.
- a conformal layer is formed over the first patterns, and planarized to form sidewall spacers.
- the side wall spacers constitute the second mask.
- the second group of lines can have a different width bias than the first group of lines.
- the first group of lines may have a nominal width and nominal spacing, but the second group of lines can have a larger than nominal width.
- FIGS. 1A-1F show a non-limiting example of a Multiple-Patterning-Multiple-Spacer (MPMS) process, for which the routing and mask assignment methods described below are suitable.
- MPMS Multiple-Patterning-Multiple-Spacer
- This particular example also uses a second photomask, in addition to
- a substrate having a bottom resist layer 100 , and a middle resist layer 102 is provided.
- a top layer of photoresist 104 has been patterned using a first photomask, and etched to form a set of sacrificial resist lines (mandrels) 104 .
- a conformal spacer layer 106 such as an oxide or nitride layer is deposited over the mandrels 104 (for example using atomic layer deposition, ALD).
- Another layer of resist 108 is deposited over the spacer layer 106 , and patterned using a second photomask (not shown) to form additional sacrificial patterns 108 separated by openings 109 .
- the resulting configuration is shown in FIG. 1B .
- a negative resist, silicon hard mask or ALD oxide layer 110 is deposited over the substrate as shown in FIG. 1C .
- the substrate is then etched back non-selectively, as shown in FIG. 1D .
- the substrate is selectively etched to remove resist layer 108 , as shown in FIG. 1E .
- the substrate is then anisotropically etched (e.g., by plasma etch) to remove the middle resist layer 106 and bottom resist layer 102 , as shown in FIG. 1F .
- the substrate now has a plurality of openings 121 to be filled with conductive material (e.g., copper) for forming the “A patterns” and opening 122 to be filled with conductive material (e.g., copper) for forming the “B patterns”.
- conductive material e.g., copper
- the first mask and second mask have patterns (lines) with respectively different widths, and the resulting A patterns and B patterns are formed by separate processes and have different widths. This can have an impact on parasitic capacitances. For example, if the A patterns and B patterns are parallel lines with the same center-to-center pitch, the wider B patterns have a lower resistance and greater capacitance (due to the smaller spacing between the B patterns.
- FIG. 2A shows a layout having patterns (lines) 201 - 203 of width A and constant dense spacing a.
- the term “dense spacing” refers to patterns having a separation distance less than two times a minimum separation distance at which two adjacent lines can be clearly patterned using a single mask, single photo process.
- the pattern 202 has dense spacing a on both its left and right sides, and is thus referred to herein as a “dense-dense” pattern.
- this layout is split among two masks (with lines 201 , 203 on mask A, and line 202 on mask B), and patterned on a single layer using the two processes, the resulting patterns have the same width A and spacing a.
- the line width for lines 201 - 203 patterned by Mask B is the same as for lines patterned using Mask A. In this case, the parasitic capacitive couplings are not affected by the dense-dense spacing.
- FIG. 3A shows a layout having three lines 301 - 303 of width A.
- Line 302 has a dense spacing a on its left side and an isolated (“iso”) spacing 3 a on its right side.
- iso spacing refers to patterns which are separated by a distance of at least two times a minimum separation distance at which two adjacent lines can be clearly patterned using a single mask, single photo process.
- the pattern 302 has dense spacing a on its left side and iso spacing on its right side, and is thus referred to herein as a “dense-iso” pattern.
- the resulting line 302 patterned by mask B has a different width 1.5 A and different spacing 2.5 a between lines 302 and 303 .
- the line width margin for lines 301 - 303 patterned by Mask B is different from that for lines patterned using Mask A.
- FIG. 4A shows a layout having three lines 401 - 403 of width A.
- Line 402 has a iso spacing 3 a on both sides is thus referred to herein as an “iso-iso” pattern.
- this layout is split among two masks (with lines 401 , 403 on mask A, and line 402 on mask B), and patterned on a single layer using the two processes, the resulting line 402 patterned by mask B has a different width 2 A and different spacing 2.5 a on both sides.
- the line width margin for lines 401 - 403 patterned by Mask B is different from that for lines patterned using Mask A.
- the results should correctly predict the parasitic capacitance and resistance in the IC having the patterns of FIG. 2B .
- the layout design of FIG. 3A or 4 A is used for RC extraction and simulation, without accounting for the line width bias of lines patterned by the second (B) mask, then the simulation results will be less accurate.
- the capacitance between lines becomes larger as spacing between the lines becomes larger.
- the resistance of the lines becomes smaller as the lines become wider.
- the two masks A and B are not equivalent.
- parasitic losses resulting if the first group is assigned to the first mask and the second group is assigned to the second mask can differ from the losses resulting if the first group is assigned to the second mask and the second group is assigned to the first mask.
- Embodiments of a method and tool are described herein for assessing the parasitic capacitive couplings in both scenarios, enabling the designer to assign patterns to the appropriate masks to achieve the optimal capacitance (C), resistance (R) or RC couplings.
- FIG. 5 shows an example of a layout of a single layer of an integrated circuit to be patterned using two masks.
- the layout includes a set of polygons (lines) 501 - 506 .
- the spacings between lines 501 and 503 , between 502 and 503 , between 503 and 504 , between 504 and 505 , and between 505 and 506 are all smaller than the minimum separation design rule (e.g., ⁇ 1.85 times the minimum spacing for clearly patterning two adjacent lines on a single layer using a single mask.
- the minimum separation design rule e.g., ⁇ 1.85 times the minimum spacing for clearly patterning two adjacent lines on a single layer using a single mask.
- multi-patterning e.g., double patterning
- each line 503 - 506 can be divided into two or more portions, each portion having a respective spacing relationship to its nearest neighboring lines (where the spacing relationship is either dense-dense, dense-iso, or iso-iso).
- lines 501 and 502 are dense-iso patterns, because they are isolated on the left side, and have dense spacing on the right.
- Line 503 has three portions 503 t , 503 m and 503 b .
- the top portion 503 t has dense-dense spacing, with nearest neighbors 501 and 504 .
- the middle portion 503 m has dense spacing with nearest neighbor 504 and iso spacing on the left side.
- the bottom portion 503 b has dense spacing with neighbor 502 and iso spacing on the right side.
- Line 504 has two portions 504 t and 504 b .
- the top portion 504 t has dense spacing with neighbor 503 on the left and iso spacing on the right.
- the bottom portion 504 b has dense-dense spacing with neighbors 503 on the left and 505 on the right.
- Line 505 has two portions 505 t and 505 b .
- the top portion 505 t has dense spacing with neighbors 504 on the left and 506 on the right.
- the bottom portion 505 b has dense spacing with neighbor 506 on the right and iso spacing on the left.
- Line 506 has two portions 506 t , and 506 b .
- the top portion 506 t has iso-iso spacing.
- the bottom portion 506 b has dense spacing with neighboring line 505 on the left and iso spacing on the right.
- a specially programmed processor computes an RC impact cost function for each of two scenarios: (1) group 1 is assigned to mask A and group 2 is assigned to mask B; and (2) group 1 is assigned to mask B and group 2 is assigned to mask A.
- the specially programmed processor computes a capacitance (C) cost, resistance (R) cost or resistance-capacitance (RC) cost associated with each of the two scenarios (1) and (2).
- the specially programmed processor includes one available cost computation, based on either C cost, R cost and RC cost.
- the specially programmed processor includes all three computations, and offers the designer (or foundry user) a choice between using C cost, R cost or RC cost as the criterion for determining to which mask group 1 is assigned.
- the lines formed by mask B have the same width bias as the lines formed by mask A, and the parasitic couplings and loses are the same in scenarios (1) and (2).
- the C cost and R cost represent the incremental increase (for dense-iso patterns and/or iso-iso patterns relative to dense-dense spacing.
- the system is programmed to perform capacitance (C) optimization, using the equation:
- Weight_Cap_Dense_Iso is a weighting factor for dense-iso patterns, determined by simulation. In one non-limiting example (as shown in FIG. 3A , 3 B)
- dense-dense patterns have the baseline line width bias, so the dense-dense patterns (or portions of patterns) do not have any cost.
- the dense-iso portions include 501 , 502 , 503 m , 503 b , 504 t , 505 b and 506 b .
- the iso-iso portions include portion 506 .
- Equation (1) is computed once with the group 2 patterns ( 503 , 505 ) assigned to Mask B, so that
- Equation (1) is computed with the group 1 patterns ( 501 , 502 , 504 , 506 ) assigned to Mask B, so that:
- the specially programmed processor determines which computation of C cost is greater. If the C Cost for assigning Group 1 to Mask B> for assigning Group 2 to mask B, then the system assigns Group 1 to Mask A. Otherwise, Group 2 is assigned to Mask B
- the system is programmed to perform resistance (R) optimization.
- R optimization the computer uses the equation:
- Equation (2) is computed once with the group 2 patterns ( 503 , 505 ) assigned to Mask B, so that
- Equation (2) is computed with the group 1 patterns ( 501 , 502 , 504 , 506 ) assigned to Mask B, so that:
- the specially programmed processor determines which computation of R cost is greater. If the R Cost for assigning Group 1 to Mask B> for assigning Group 2 to mask B, then the system assigns Group 1 to Mask A. Otherwise, Group 2 is assigned to Mask B
- the system is programmed to perform RC optimization.
- the computer uses the equation:
- Equation (3) is computed once with the group 2 patterns ( 503 , 505 ) assigned to Mask B, so that
- Equation (3) is computed with the group 1 patterns ( 501 , 502 , 504 , 506 ) assigned to Mask B, so that:
- the specially programmed processor determines which computation of RC cost is greater. If the RC Cost for assigning Group 1 to Mask B> for assigning Group 2 to mask B, then the system assigns Group 1 to Mask A. Otherwise, Group 2 is assigned to Mask B
- FIG. 6 is a flow chart of an embodiment of a method for layout decomposition/optimization. (i.e., determining which group of patterns should be included on the first mask, and which group of patterns should be included on the second mask. This method can be performed, for example, after the place and route tool has generated a layout. For example, a designer can generate the layout using the place and route tool, and then provide the layout to a foundry.
- the specially programmed processor inputs the layout.
- the layout includes the description of each polygon representing a circuit pattern (e.g., conductive line or conductive via) to be formed in a layer of a semiconductor IC.
- the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask.
- the patterns of the layout are lines, to be patterned in the layer using a process for which a line width of a line formed by the second mask depends on a distance between that line and a nearest adjacent line on each side of that line.
- FIG. 6B shows an example of a conflict graph 650 .
- a conflict graph 650 is a representation of a layout suited for facilitating multi-patterning decomposition
- the conflict graph 650 represents each polygon (e.g., line) as a vertex 652 .
- the conflict graph 650 includes a respective edge 654 connecting each pair of vertices 652 representing a pair of polygons separated from each other by a spacing smaller than a minimum threshold spacing, where the threshold spacing is determined by a design rule.
- the threshold is selected so that any pair of polygons (e.g., lines) separated by a distance greater than or equal to the threshold value can be clearly patterned on the same layer by a single mask without using multi-patterning techniques.
- the conflict graph is partitioned into sub-graphs 670 .
- Each vertex 652 within a given sub-graph 670 is connected to at least one other vertex 652 within the same sub-graph by an edge 654 .
- No vertex 652 is connected by any edge 654 to any vertex 652 of another sub-graph 670 .
- Isolated vertices 656 which have no edges are separated from every other pattern by a sufficient distance that they can be clearly patterned using either mask.
- the conflict graph 650 is displayed on a display device.
- Each sub-graph represents a portion of a layout of a single layer of an integrated circuit to be multi-patterned.
- the portion of the layout corresponding to the sub-graph has a plurality of patterns representing circuit elements.
- each sub-graph can be decomposed separately to minimize the C cost, R cost or RC cost of assigning either the first group or the second group of patterns to the second mask.
- the polygons (vertices) in the sub-graph are divided into two groups (e.g., a first mask and a second mask), each of which can be clearly patterned on a respective single layer by a respectively different one of the first mask or the second mask.
- two groups e.g., a first mask and a second mask
- the odd numbered vertices are assigned to one group and the even numbered vertices are assigned to the other group. Then none of the vertices will have an edge directly connecting it to another vertex assigned to the same mask.
- step 616 for each respective portion of each one of the plurality of patterns, determining a spacing relationship between that portion of that pattern and any adjacent pattern on either or both sides of that pattern. For example, in some embodiments, the step of determining a spacing relationship comprises classifying each portion of each pattern as either having either dense spacing on both sides, dense spacing on one side and isolated spacing on the other side, or isolated spacing on both sides.
- the cost function (either equation (1), (2) or (3)) is computed for all of the vertices in the sub-graph.
- the specially programmed processor computes, a first capacitance (C), resistance (R), or resistance-capacitance (RC) cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask.
- the computing is based on the spacing relationships. This step includes assigning a weight to each spacing relationship, and multiplying the length of each respective portion of each pattern by the weight assigned to the spacing relationship of that portion of that pattern.
- the “color” is assigned based on the C cost, R cost, or RC cost. That is, the first group of patterns in the sub-graph is specifically assigned to either the first mask or the second mask, and the second group of patterns in the sub-graph is assigned to the other of the first mask or second mask.
- the processor assigns the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost.
- the processor assigns the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost.
- the remaining vertices, which are not included in any of the sub-graphs are classified as iso-iso patterns.
- the colors (mask assignments) of the remaining iso-iso patterns are assigned individually based on the computed R, C or RC cost for each remaining pattern.
- the processor identifies each individual isolated vertex 656 having no edge connection to another vertex in any of the plurality of sub-graphs 670 .
- the isolated vertex 656 represents a pattern having isolated spacing on both sides.
- the user selects a criterion from the group consisting of capacitance or resistance.
- the system evaluates respective costs, based on the selected criterion, of including the pattern corresponding to the isolated vertex in the first mask and of including the pattern in the second mask.
- the pattern corresponding to the isolated vertex is assigned to the one of the first mask or second mask corresponding to the lower evaluated cost.
- the pattern corresponding to the isolated vertex 656 is assigned to the first mask if the selected criterion is capacitance; and the pattern corresponding to the isolated vertex is assigned to the second mask if the selected criterion is resistance.
- FIG. 7 is a flow chart of an embodiment in which the grouping and “coloring” (assignment of each group to a specific mask) are performed by the designer during routing, using the place and route tool, which is modified to include the C, R and RC cost computations.
- a portion of a layout of a single layer of an integrated circuit is provided, to be multi-patterned, the portion of the layout having a plurality of patterns representing circuit elements.
- the patterns are to be divided into at least a first group and a second group.
- Each of the first and second groups are to be patterned on the single layer by a respectively different one of a first mask or a second mask.
- a loop is performed for each added pattern in each sub-graph.
- the place and route tool uses its routing algorithm to route a path between two nodes (e.g., a line connecting two conductive vias).
- step 706 a determination is made whether any spacing between any of the patterns in the path is less than the minimum threshold separation distance. If there are any spacings smaller than the threshold, step 708 is performed. Otherwise, step 710 is performed.
- any of the spacings between adjacent patterns in the path is smaller than the threshold, those patterns are included in a sub-graph, and the patterns in the sub-graph are divided into to two groups according to multi-patterning grouping design rules, so that no two patterns within the same group are separated by a spacing smaller than the threshold.
- the added patterns are iso-iso patterns separated from a nearest neighboring pattern by at least a threshold distance.
- the iso-iso patterns can be assigned to either the first mask or the second mask.
- the processor computes a R or RC cost of assigning the additional pattern to the first mask, and a second R or RC cost of assigning the additional pattern to the second mask.
- the computing is based on a respective spacing relationship between each respective portion of the additional pattern and any adjacent pattern on either or both sides of that portion.
- the iso-iso patterns are assigned to either the first mask or second mask, depending on whether the first R or RC cost is lower than the second R or RC cost.
- step 714 if there are more patterns to be routed, the loop is repeated until all of the patterns are routed, and all of the patterns within each sub-graph are assigned to the first group or second group.
- the cost function (either equation (1), (2) or (3)) is computed for all of the vertices in the sub-graph.
- the specially programmed processor computes, a first capacitance (C), resistance (R), or resistance-capacitance (RC) cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask.
- the computing is based on the spacing relationships. This step includes assigning a weight to each spacing relationship, and multiplying the length of each respective portion of each pattern by the weight assigned to the spacing relationship of that portion of that pattern.
- the “color” is assigned based on the C cost, R cost, or RC cost. That is, the first group of patterns in the sub-graph is specifically assigned to either the first mask or the second mask, and the second group of patterns in the sub-graph is assigned to the other of the first mask or second mask.
- the processor assigns the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost.
- the processor assigns the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost.
- the processor performs RC extraction, simulation and verification.
- FIG. 8 is a block diagram of a system for performing the method described herein.
- FIG. 8 is a block diagram of a system 800 for providing layouts and performing the multi-patterning decomposition for the layer of the substrate, according to one embodiment.
- Block 802 indicates that one or more programmed processors may be included.
- the processing load is performed by two or more application programs, each operating on a separate processor.
- the processes are all performed using one processor.
- two media 806 and 808 are shown, but the data may be stored in any number of media.
- FIG. 8 shows an allocation of the various tasks to specific modules, this is only one example. The various tasks may be assigned to different modules to improve performance, or improve the ease of programming.
- System 800 includes an electronic design automation (“EDA”) tool such as “IC COMPILER”TM, sold by Synopsys, Inc. of Mountain View, Calif., which may include a place and route tool 804 , such as “ZROUTE”TM, also sold by Synopsys.
- EDA electronic design automation
- Other EDA tools may be used, such as the “VIRTUOSO” custom design platform or the Cadence “ENCOUNTER”® digital IC design platform may be used, along with the “VIRTUOSO” chip assembly router 804 , all sold by Cadence Design Systems, Inc. of San Jose, Calif.
- the EDA tool is a special purpose computer formed by retrieving stored program instructions from a non-transient computer readable storage medium 806 and executing the instructions on a general purpose processor 802 .
- the instructions configure the logic circuits of the processor 802 to function as an EDA tool.
- Examples of non-transient computer readable storage mediums 806 , 808 include, but are not limited to, hard disk drives (HDD), read only memories (“ROMs”), random access memories (“RAMs”), flash memories, or the like.
- Tangible, non-transient machine readable storage mediums 806 , 808 are configured to store data generated by the place and route tool 804 .
- the router of the place and route tool 804 is capable of receiving an identification of a plurality of cells to be included in an integrated circuit (“IC”) or interposer layout, including a netlist 820 containing pairs of cells within the plurality of cells to be connected to each other.
- Router 804 may be equipped with a set of default design rules 822 and technology file 824 .
- the technology file 824 is modified to include the resistance and capacitance weight factors described above with reference to equations (1) and (2).
- a graphical interface facilitates the design process by displaying conflict graphs and sub-graphs, such as those described above with reference to FIG. 6B .
- a display 830 displays a graphical representation of the layout graph, and assists the user in the decomposition and mask assignment decisions.
- a module 810 performs spacing relationship identification.
- the spacing relationships are classified as either dense-dense, dense-iso, or iso-iso.
- more complex spacing relationship classification having a different number of categories can be used, to improve accuracy.
- a cost computation module 812 computes the cost of assigning a group of patterns within a sub-graph or graph to a particular mask used in a particular process. In some embodiments, the cost computation module 812 computes a capacitance cost. In some embodiments, the cost computation module 812 computes a resistance cost. In some embodiments, the cost computation module 812 computes a resistance-capacitance cost. In some embodiments, the cost computation module 812 is capable of computing C, R and RC costs, and allows the user to select any one of the three criteria.
- a pattern group assignment module assigns the individual patterns within a sub-graph to either the first group or the second group of patterns, such that within each group, no two patterns are separated from each other by less than the minimum separation threshold design rule.
- a pattern group assignment module 816 assigns each group within each sub-graph to either the first mask or second mask, and assigns the remaining iso-iso patterns to either the first mask or second mask, based on the cost computations.
- the pattern layout with mask assignments 818 are then stored in a non-transitory machine-readable storage medium 808 .
- the system and method described herein can be adapted to apply the capacitance, resistance or RC cost function for mask assignments either during the routing process, or after layout generation.
- the system and method can be applied for any multi-patterning process where lines patterned using two or more masks have different line width biases.
- a method comprises providing a portion of a layout of a single layer of an integrated circuit to be multi-patterned, the portion of the layout having a plurality of patterns representing circuit elements, the patterns divided into at least a first group and a second group, each of the first and second groups to be patterned on the single layer by a respectively different one of a first mask or a second mask. For each respective portion of each one of the plurality of patterns, a spacing relationship is determined, between that portion of that pattern and any adjacent pattern on either or both sides of that pattern.
- a processor computes a first capacitance (C), resistance (R), or resistance-capacitance (RC) cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask.
- the computing is based on the spacing relationships.
- the processor assigns the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost.
- Some embodiments further comprise assigning, by the processor, the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost.
- the step of determining a spacing relationship comprises classifying each portion of each pattern as either having either dense spacing on both sides, dense spacing on one side and isolated spacing on the other side, or isolated spacing on both sides.
- the computing step includes assigning a weight to each spacing relationship, and multiplying the length of each respective portion of each pattern by the weight assigned to the spacing relationship of that portion of that pattern.
- the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask.
- the patterns of the layout are lines, to be patterned in the layer using a process for which a line width of a line formed by the second mask depends on a distance between that line and a nearest adjacent line on each side of that line.
- the second mask is to be formed by spacers in the layer of the substrate, the spacers to be formed on side walls of lines to be patterned by the first mask.
- Some embodiments further comprise generating a conflict graph representing the layout, the conflict graph having a respective vertex corresponding to each respective pattern and an edge connecting each pair of vertices corresponding to a respective pair of patterns separated from each other by a spacing smaller than a threshold distance; partitioning the graph into a plurality of sub-graphs, such that each vertex in each sub-graph is connected to at least one other vertex in the same sub-graph, and is unconnected to any vertex in any other sub-graph, one of the sub-graphs corresponding to the plurality of patterns.
- Some embodiments further comprise identifying at least one isolated vertex having no edge connection to another vertex in any of the plurality of sub-graphs, the isolated vertex representing a pattern having isolated spacing on both sides; selecting a criterion from the group consisting of capacitance or resistance; evaluating respective costs, based on the selected criterion, of including the pattern corresponding to the isolated vertex in the first mask and of including the pattern in the second mask; and assigning the pattern corresponding to the isolated vertex to the one of the first mask or second mask corresponding to the lower evaluated cost.
- the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask; the pattern corresponding to the isolated vertex is assigned to the first mask if the selected criterion is capacitance; and the pattern corresponding to the isolated vertex is assigned to the second mask if the selected criterion is resistance.
- a routing method comprises providing a portion of a layout of a single layer of an integrated circuit to be multi-patterned, the portion of the layout having a plurality of patterns representing circuit elements, the patterns divided into at least a first group and a second group, each of the first and second groups to be patterned on the single layer by a respectively different one of a first mask or a second mask.
- An additional pattern of the layout, separated from a nearest neighboring pattern by at least a threshold distance is identified.
- a processor computes a first resistance (R) or resistance-capacitance (RC) cost of assigning the additional pattern to the first mask, and a second R or RC cost of assigning the additional pattern to the second mask, the computing based on a respective spacing relationship between each respective portion of the additional pattern and any adjacent pattern on either or both sides of that portion.
- the additional pattern is assigned to either the first mask or the second mask, depending on whether the first R or RC cost is lower than the second R or RC cost.
- Some embodiments further comprise computing, in the processor, a first capacitance (C), R, or RC cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask, the computing based on a respective spacing relationship between each respective portion of each pattern and any adjacent pattern on either or both sides of that portion; and assigning, by the processor, the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost.
- C capacitance
- Some embodiments further comprise assigning, by the processor, the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost.
- the spacing relationship is determined by classifying each portion of each pattern as either having either dense spacing on both sides, dense spacing on one side and isolated spacing on the other side, or isolated spacing on both sides.
- the computing step includes assigning a weight to each spacing relationship, and multiplying the length of each respective portion of each pattern by the weight assigned to the spacing relationship of that portion of that pattern.
- the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask.
- a system comprises a non-transitory, machine readable storage medium encoded with data representing a portion of a layout of a single layer of an integrated circuit to be multi-patterned, the portion of the layout having a plurality of patterns representing circuit elements, the patterns divided into at least a first group and a second group, each of the first and second groups to be patterned on the single layer by a respectively different one of a first mask or a second mask.
- a processor is coupled to access the storage medium, the processor programmed to perform a method comprising: for each respective portion of each one of the plurality of patterns, determining a spacing relationship between that portion of that pattern and any adjacent pattern on either or both sides of that pattern; computing, in a processor, a first capacitance (C), resistance (R), or resistance-capacitance (RC) cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask, the computing based on the spacing relationships; and assigning, by the processor, the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost.
- C capacitance
- R resistance
- RC resistance-capacitance
- the method further comprises assigning, by the processor, the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost.
- the step of determining a spacing relationship comprises classifying each portion of each pattern as either having either dense spacing on both sides, dense spacing on one side and isolated spacing on the other side, or isolated spacing on both sides.
- the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask.
- the methods and system described herein may be at least partially embodied in the form of computer-implemented processes and apparatus for practicing those processes.
- the disclosed methods may also be at least partially embodied in the form of tangible, non-transitory machine readable storage media encoded with computer program code.
- the media may include, for example, RAMs, ROMs, CD-ROMs, DVD-ROMs, BD-ROMs, hard disk drives, flash memories, or any other non-transitory machine-readable storage medium, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes an apparatus for practicing the method.
- the methods may also be at least partially embodied in the form of a computer into which computer program code is loaded and/or executed, such that, the computer becomes a special purpose computer for practicing the methods.
- the computer program code segments configure the processor to create specific logic circuits.
- the methods may alternatively be at least partially embodied in a digital signal processor formed of application specific integrated circuits for performing the methods.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Architecture (AREA)
- Software Systems (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
- Preparing Plates And Mask In Photomechanical Process (AREA)
Abstract
Description
- This disclosure relates to semiconductor fabrication generally, and more specifically to electronic design automation tools.
- In semiconductor integrated circuit (IC) fabrication processes, the resolution of a photoresist pattern begins to blur at about 45 nanometer (nm) half pitch. To continue to use fabrication equipment purchased for larger technology nodes, multi-exposure methods have been developed.
- Multiple exposure or multi-patterning technology (MPT) involves forming patterns on a single layer over a substrate using two or more different masks in succession. As long as the patterns within each individual mask comply with the relevant minimum separation distances for the technology node, the combination of patterns formed using the plural masks may include smaller spacings than the minimum separation distance design rule. Thus, MPT provides flexibility and generally allows for significant reduction in overall IC layout.
- MPT is a layout splitting method analogous to an M-coloring problem for layout splitting in graph theory, where M is the number of masks used to expose a single layer (and the number of exposures). For example, if two masks are to be used (double patterning technology, DPT), it is customary to refer to the patterns as being assigned one of two “color types”, where the color corresponds to a photomask assignment. As used herein, DPT is an example of MPT, so that generic references to MPT include DPT as one non-limiting example.
- Some multi-patterning methods, such as the litho-etch-litho-etch (LELE) method use plural reticles in succession for patterning a single layer. Other multi-patterning methods, such as the self-aligned double patterning (SADP) method, use one reticle as a first mask to pattern a resist, and then form spacers adjacent those patterns, and use the spacers as a hard mask for further etching.
-
FIGS. 1A-1F are cross-sectional diagrams showing various steps in a Multiple-Patterning-Multiple-Spacer (MPMS) process. -
FIG. 2A shows a portion of a layout, andFIG. 2B shows the resulting line widths and spacings for a method in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A). -
FIG. 3A shows another portion of a layout, andFIG. 3B shows the resulting line widths and spacings for a method in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A). -
FIG. 4A shows another portion of a layout, andFIG. 4B shows the resulting line widths and spacings for a method in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A). -
FIG. 5 shows a portion of a layout, on which an embodiment of a method as described herein can be performed. -
FIG. 6A is a flow chart of an embodiment of a post-layout multi-patterning decomposition method for a process in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A). -
FIG. 6B is a conflict graph of a layout. -
FIG. 7 is a flow chart of an embodiment of a routing and multi-patterning decomposition method for a process in which lines patterned with the second mask (mask B) have different width bias than lines patterned using the first mask (mask A). -
FIG. 8 is a block diagram of an embodiment of a system for performing a method as described herein. - This description of the exemplary embodiments is intended to be read in connection with the accompanying drawings, which are to be considered part of the entire written description. In the description, relative terms such as “lower,” “upper,” “horizontal,” “vertical,”, “above,” “below,” “up,” “down,” “top” and “bottom” as well as derivative thereof (e.g., “horizontally,” “downwardly,” “upwardly,” etc.) should be construed to refer to the orientation as then described or as shown in the drawing under discussion. These relative terms are for convenience of description and do not require that the apparatus be constructed or operated in a particular orientation. Terms concerning attachments, coupling and the like, such as “connected” and “interconnected,” refer to a relationship wherein structures are secured or attached to one another either directly or indirectly through intervening structures, as well as both movable or rigid attachments or relationships, unless expressly described otherwise.
- Several multi-patterning methods, such as Self-Aligned Double Patterning (SADP), Multiple-Patterning-Multiple-Spacer (MPMS), Self-Aligned-Litho-Etch (SALE), LELE and Litho-Etch-Litho-Etch-Litho-Etch (LELELE) can use different process steps to form and/or pattern a substrate with two masks.
- As used herein, the term “first mask” or “mask A” refers to a photomask (reticle) used in a photolithography process to expose a photoresist in a single layer over the substrate; the term “second mask” or “mask B” can refer to either a second photomask or hard mask formed by spacers over a substrate to pattern a separate set of polygons (circuit patterns, such as conductive lines) in the same layer over the substrate. The second mask is used to pattern a second group of lines (or other polygons) by a process that can be different from the process used to pattern a first group of lines using the first mask.
- In one non-limiting example of an LELE process, the second mask is a photomask used for a second exposure step in the same layer of photoresist. In another non-limiting example of an SADP process, after the first exposure and etching step, a conformal layer is formed over the first patterns, and planarized to form sidewall spacers. The side wall spacers constitute the second mask.
- In a multi-patterning method where (the second group of) lines are patterned by the second mask using a different process than the process used to pattern the (first group of) lines using the first mask, the second group of lines can have a different width bias than the first group of lines. For example, the first group of lines may have a nominal width and nominal spacing, but the second group of lines can have a larger than nominal width.
-
FIGS. 1A-1F show a non-limiting example of a Multiple-Patterning-Multiple-Spacer (MPMS) process, for which the routing and mask assignment methods described below are suitable. This is an advanced example of a process in which the second mask is to be formed by spacers in the layer of the substrate, the spacers to be formed on side walls of lines to be patterned by the first mask. (This particular example also uses a second photomask, in addition to - In
FIG. 1A , a substrate having abottom resist layer 100, and amiddle resist layer 102 is provided. A top layer ofphotoresist 104 has been patterned using a first photomask, and etched to form a set of sacrificial resist lines (mandrels) 104. Aconformal spacer layer 106, such as an oxide or nitride layer is deposited over the mandrels 104 (for example using atomic layer deposition, ALD). - Another layer of
resist 108 is deposited over thespacer layer 106, and patterned using a second photomask (not shown) to form additionalsacrificial patterns 108 separated byopenings 109. The resulting configuration is shown inFIG. 1B . - A negative resist, silicon hard mask or
ALD oxide layer 110 is deposited over the substrate as shown inFIG. 1C . - The substrate is then etched back non-selectively, as shown in
FIG. 1D . - The substrate is selectively etched to remove
resist layer 108, as shown inFIG. 1E . - The substrate is then anisotropically etched (e.g., by plasma etch) to remove the
middle resist layer 106 andbottom resist layer 102, as shown inFIG. 1F . The substrate now has a plurality ofopenings 121 to be filled with conductive material (e.g., copper) for forming the “A patterns” and opening 122 to be filled with conductive material (e.g., copper) for forming the “B patterns”. - Thus, the first mask and second mask have patterns (lines) with respectively different widths, and the resulting A patterns and B patterns are formed by separate processes and have different widths. This can have an impact on parasitic capacitances. For example, if the A patterns and B patterns are parallel lines with the same center-to-center pitch, the wider B patterns have a lower resistance and greater capacitance (due to the smaller spacing between the B patterns.
- Further, because sidewall spacers are used to define patterns, the spacing between the patterns can result in variations in line width.
-
FIG. 2A shows a layout having patterns (lines) 201-203 of width A and constant dense spacing a. As used herein, the term “dense spacing” refers to patterns having a separation distance less than two times a minimum separation distance at which two adjacent lines can be clearly patterned using a single mask, single photo process. Thepattern 202 has dense spacing a on both its left and right sides, and is thus referred to herein as a “dense-dense” pattern. When this layout is split among two masks (withlines line 202 on mask B), and patterned on a single layer using the two processes, the resulting patterns have the same width A and spacing a. As shown inFIG. 2B , the line width for lines 201-203 patterned by Mask B is the same as for lines patterned using Mask A. In this case, the parasitic capacitive couplings are not affected by the dense-dense spacing. -
FIG. 3A shows a layout having three lines 301-303 ofwidth A. Line 302 has a dense spacing a on its left side and an isolated (“iso”) spacing 3 a on its right side. As used herein, the term “iso spacing” refers to patterns which are separated by a distance of at least two times a minimum separation distance at which two adjacent lines can be clearly patterned using a single mask, single photo process. Thepattern 302 has dense spacing a on its left side and iso spacing on its right side, and is thus referred to herein as a “dense-iso” pattern. When this layout is split among two masks (withlines line 302 on mask B), and patterned on a single layer using the two processes, the resultingline 302 patterned by mask B has a different width 1.5 A and different spacing 2.5 a betweenlines FIG. 3B , the line width margin for lines 301-303 patterned by Mask B is different from that for lines patterned using Mask A. -
FIG. 4A shows a layout having three lines 401-403 ofwidth A. Line 402 has aiso spacing 3 a on both sides is thus referred to herein as an “iso-iso” pattern. When this layout is split among two masks (withlines line 402 on mask B), and patterned on a single layer using the two processes, the resultingline 402 patterned by mask B has adifferent width 2 A and different spacing 2.5 a on both sides. As shown inFIG. 4B , the line width margin for lines 401-403 patterned by Mask B is different from that for lines patterned using Mask A. - If the layout design of
FIG. 2A is used for RC extraction and simulation, the results should correctly predict the parasitic capacitance and resistance in the IC having the patterns ofFIG. 2B . However, if the layout design ofFIG. 3A or 4A is used for RC extraction and simulation, without accounting for the line width bias of lines patterned by the second (B) mask, then the simulation results will be less accurate. The capacitance between lines becomes larger as spacing between the lines becomes larger. Also, the resistance of the lines becomes smaller as the lines become wider. - Thus, for patterning iso-dense lines (
FIGS. 3A , 3B) or iso-iso lines (FIGS. 4A , 4B), the two masks A and B are not equivalent. Given a plurality of polygons (e.g., lines) divided into two groups for patterning on a single layer using two respective masks, parasitic losses resulting if the first group is assigned to the first mask and the second group is assigned to the second mask, can differ from the losses resulting if the first group is assigned to the second mask and the second group is assigned to the first mask. Embodiments of a method and tool are described herein for assessing the parasitic capacitive couplings in both scenarios, enabling the designer to assign patterns to the appropriate masks to achieve the optimal capacitance (C), resistance (R) or RC couplings. -
FIG. 5 shows an example of a layout of a single layer of an integrated circuit to be patterned using two masks. The layout includes a set of polygons (lines) 501-506. The spacings betweenlines Lines patterns - For purposes of evaluating capacitance, each line 503-506 can be divided into two or more portions, each portion having a respective spacing relationship to its nearest neighboring lines (where the spacing relationship is either dense-dense, dense-iso, or iso-iso). Thus,
lines Line 503 has threeportions top portion 503 t has dense-dense spacing, withnearest neighbors middle portion 503 m has dense spacing withnearest neighbor 504 and iso spacing on the left side. Thebottom portion 503 b has dense spacing withneighbor 502 and iso spacing on the right side.Line 504 has twoportions top portion 504 t has dense spacing withneighbor 503 on the left and iso spacing on the right. Thebottom portion 504 b has dense-dense spacing withneighbors 503 on the left and 505 on the right.Line 505 has twoportions top portion 505 t has dense spacing withneighbors 504 on the left and 506 on the right. Thebottom portion 505 b has dense spacing withneighbor 506 on the right and iso spacing on the left.Line 506 has twoportions top portion 506 t has iso-iso spacing. Thebottom portion 506 b has dense spacing withneighboring line 505 on the left and iso spacing on the right. - After analyzing the layout geometry and identifying the spacing relationships for each portion of each line 501-506, a specially programmed processor (described below) computes an RC impact cost function for each of two scenarios: (1)
group 1 is assigned to mask A andgroup 2 is assigned to mask B; and (2)group 1 is assigned to mask B andgroup 2 is assigned to mask A. - In some embodiments, the specially programmed processor computes a capacitance (C) cost, resistance (R) cost or resistance-capacitance (RC) cost associated with each of the two scenarios (1) and (2). In some embodiments, the specially programmed processor includes one available cost computation, based on either C cost, R cost and RC cost. In some embodiments, the specially programmed processor includes all three computations, and offers the designer (or foundry user) a choice between using C cost, R cost or RC cost as the criterion for determining to which
mask group 1 is assigned. - As noted above, if all of the polygons (lines) are dense-dense patterns (e.g.,
FIGS. 2A , 2B), then the lines formed by mask B have the same width bias as the lines formed by mask A, and the parasitic couplings and loses are the same in scenarios (1) and (2). Thus, the C cost and R cost represent the incremental increase (for dense-iso patterns and/or iso-iso patterns relative to dense-dense spacing. - In some embodiments, the system is programmed to perform capacitance (C) optimization, using the equation:
-
Ccost=ΣLi*Weight_Cap_Dense_Iso+ΣLj*Weight_Cap_Iso_Iso (1) - where Li is the length of line portion i,
- Weight_Cap_Dense_Iso is a weighting factor for dense-iso patterns, determined by simulation. In one non-limiting example (as shown in
FIG. 3A , 3B) - Weight_Cap_Iso_Iso is a weighting factor for dense-iso patterns, determined by simulation. In one non-limiting example (as shown in
FIG. 3A , 3B), Weight_Cap_Iso_Iso=1.21 - As noted above, dense-dense patterns have the baseline line width bias, so the dense-dense patterns (or portions of patterns) do not have any cost.
- For example, referring again to
FIG. 5 , the dense-iso portions include 501, 502, 503 m, 503 b, 504 t, 505 b and 506 b. The iso-iso portions includeportion 506. - Equation (1) is computed once with the
group 2 patterns (503, 505) assigned to Mask B, so that -
Ccost=(L3+L5)*1.08 - Then Equation (1) is computed with the
group 1 patterns (501, 502, 504, 506) assigned to Mask B, so that: -
Ccost=(L1+L2+L4+L6)*1.08*+L7*1.21 - The specially programmed processor then determines which computation of C cost is greater. If the C Cost for assigning
Group 1 to Mask B> for assigningGroup 2 to mask B, then the system assignsGroup 1 to Mask A. Otherwise,Group 2 is assigned to Mask B - In some embodiments, the system is programmed to perform resistance (R) optimization. For R optimization, the computer uses the equation:
-
RCost=Σl*Weight_Res_Dense_Iso+Σlj*Weight_Res_Iso_Iso (2) - where Weight_Res_Dense_Iso is a weighting factor for dense-iso patterns, determined by simulation. In one non-limiting example (as shown in
FIG. 3A , 3B), Weight_Res_Dense_Iso=0.65; and - Weight_Res_Iso_Iso is a weighting factor for iso-iso patterns, determined by simulation. In one non-limiting example (as shown in
FIG. 3A , 3B), Weight_Res_Iso_Iso=0.48 - Equation (2) is computed once with the
group 2 patterns (503, 505) assigned to Mask B, so that -
Rcost=(L3+L5)*0.65 - Then Equation (2) is computed with the
group 1 patterns (501, 502, 504, 506) assigned to Mask B, so that: -
Rcost=(L1+L2+L4+L6)*0.65*+L7*0.48 - The specially programmed processor then determines which computation of R cost is greater. If the R Cost for assigning
Group 1 to Mask B> for assigningGroup 2 to mask B, then the system assignsGroup 1 to Mask A. Otherwise,Group 2 is assigned to Mask B - In some embodiments, the system is programmed to perform RC optimization. For RC optimization, the computer uses the equation:
-
RCcost=Σli*Weight_Cap_Dense_Iso*Weight_Res_Dense_Iso+Σlj*Weight_Cap_Iso_Iso*Weight_Res_Iso_Iso (3) - Equation (3) is computed once with the
group 2 patterns (503, 505) assigned to Mask B, so that -
RCcost=(L3+L5)*1.08*0.65 - Then Equation (3) is computed with the
group 1 patterns (501, 502, 504, 506) assigned to Mask B, so that: -
RCcost=(L1+L2+L4+L6)*1.08*0.65+L7*1.21*0.48 - The specially programmed processor then determines which computation of RC cost is greater. If the RC Cost for assigning
Group 1 to Mask B> for assigningGroup 2 to mask B, then the system assignsGroup 1 to Mask A. Otherwise,Group 2 is assigned to Mask B -
FIG. 6 is a flow chart of an embodiment of a method for layout decomposition/optimization. (i.e., determining which group of patterns should be included on the first mask, and which group of patterns should be included on the second mask. This method can be performed, for example, after the place and route tool has generated a layout. For example, a designer can generate the layout using the place and route tool, and then provide the layout to a foundry. - At
step 602, the specially programmed processor inputs the layout. The layout includes the description of each polygon representing a circuit pattern (e.g., conductive line or conductive via) to be formed in a layer of a semiconductor IC. In some embodiments, the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask. In some embodiments, the patterns of the layout are lines, to be patterned in the layer using a process for which a line width of a line formed by the second mask depends on a distance between that line and a nearest adjacent line on each side of that line. - At
step 604, the tool builds a conflict graph.FIG. 6B shows an example of aconflict graph 650. Aconflict graph 650 is a representation of a layout suited for facilitating multi-patterning decomposition Theconflict graph 650 represents each polygon (e.g., line) as avertex 652. Theconflict graph 650 includes arespective edge 654 connecting each pair ofvertices 652 representing a pair of polygons separated from each other by a spacing smaller than a minimum threshold spacing, where the threshold spacing is determined by a design rule. The threshold is selected so that any pair of polygons (e.g., lines) separated by a distance greater than or equal to the threshold value can be clearly patterned on the same layer by a single mask without using multi-patterning techniques. - At
step 606, the conflict graph is partitioned intosub-graphs 670. Eachvertex 652 within a givensub-graph 670 is connected to at least oneother vertex 652 within the same sub-graph by anedge 654. Novertex 652 is connected by anyedge 654 to anyvertex 652 of another sub-graph 670.Isolated vertices 656 which have no edges are separated from every other pattern by a sufficient distance that they can be clearly patterned using either mask. Theconflict graph 650 is displayed on a display device. - Each sub-graph represents a portion of a layout of a single layer of an integrated circuit to be multi-patterned. The portion of the layout corresponding to the sub-graph has a plurality of patterns representing circuit elements.
- At
step 610, a loop 612 (including steps 614-620) is performed for each sub-graph. Thus, each sub-graph can be decomposed separately to minimize the C cost, R cost or RC cost of assigning either the first group or the second group of patterns to the second mask. - At
step 614, the polygons (vertices) in the sub-graph are divided into two groups (e.g., a first mask and a second mask), each of which can be clearly patterned on a respective single layer by a respectively different one of the first mask or the second mask. For ease of understanding, consider the simple case of double patterning (using two masks) where a sub-graph does not have any closed loop. For any path between two vertices, beginning with the first vertex, the odd numbered vertices are assigned to one group and the even numbered vertices are assigned to the other group. Then none of the vertices will have an edge directly connecting it to another vertex assigned to the same mask. - At
step 616, for each respective portion of each one of the plurality of patterns, determining a spacing relationship between that portion of that pattern and any adjacent pattern on either or both sides of that pattern. For example, in some embodiments, the step of determining a spacing relationship comprises classifying each portion of each pattern as either having either dense spacing on both sides, dense spacing on one side and isolated spacing on the other side, or isolated spacing on both sides. - At
step 618, the cost function (either equation (1), (2) or (3)) is computed for all of the vertices in the sub-graph. The specially programmed processor computes, a first capacitance (C), resistance (R), or resistance-capacitance (RC) cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask. The computing is based on the spacing relationships. This step includes assigning a weight to each spacing relationship, and multiplying the length of each respective portion of each pattern by the weight assigned to the spacing relationship of that portion of that pattern. - At
step 620, the “color” is assigned based on the C cost, R cost, or RC cost. That is, the first group of patterns in the sub-graph is specifically assigned to either the first mask or the second mask, and the second group of patterns in the sub-graph is assigned to the other of the first mask or second mask. The processor assigns the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost. The processor assigns the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost. - At
step 622, the remaining vertices, which are not included in any of the sub-graphs are classified as iso-iso patterns. - At
step 624, the colors (mask assignments) of the remaining iso-iso patterns (corresponding to the isolated vertices 656) are assigned individually based on the computed R, C or RC cost for each remaining pattern. The processor identifies each individual isolatedvertex 656 having no edge connection to another vertex in any of the plurality ofsub-graphs 670. Theisolated vertex 656 represents a pattern having isolated spacing on both sides. In some embodiments, the user selects a criterion from the group consisting of capacitance or resistance. The system evaluates respective costs, based on the selected criterion, of including the pattern corresponding to the isolated vertex in the first mask and of including the pattern in the second mask. The pattern corresponding to the isolated vertex is assigned to the one of the first mask or second mask corresponding to the lower evaluated cost. - In some embodiments, the pattern corresponding to the
isolated vertex 656 is assigned to the first mask if the selected criterion is capacitance; and the pattern corresponding to the isolated vertex is assigned to the second mask if the selected criterion is resistance. -
FIG. 7 is a flow chart of an embodiment in which the grouping and “coloring” (assignment of each group to a specific mask) are performed by the designer during routing, using the place and route tool, which is modified to include the C, R and RC cost computations. - A portion of a layout of a single layer of an integrated circuit is provided, to be multi-patterned, the portion of the layout having a plurality of patterns representing circuit elements. The patterns are to be divided into at least a first group and a second group. Each of the first and second groups are to be patterned on the single layer by a respectively different one of a first mask or a second mask.
- At
step 702, a loop is performed for each added pattern in each sub-graph. - At
step 704, the place and route tool uses its routing algorithm to route a path between two nodes (e.g., a line connecting two conductive vias). - At
step 706, a determination is made whether any spacing between any of the patterns in the path is less than the minimum threshold separation distance. If there are any spacings smaller than the threshold,step 708 is performed. Otherwise,step 710 is performed. - At
step 708, if any of the spacings between adjacent patterns in the path is smaller than the threshold, those patterns are included in a sub-graph, and the patterns in the sub-graph are divided into to two groups according to multi-patterning grouping design rules, so that no two patterns within the same group are separated by a spacing smaller than the threshold. - At
step 710, if there are no spacings smaller than the threshold, then the added patterns are iso-iso patterns separated from a nearest neighboring pattern by at least a threshold distance. The iso-iso patterns can be assigned to either the first mask or the second mask. The processor computes a R or RC cost of assigning the additional pattern to the first mask, and a second R or RC cost of assigning the additional pattern to the second mask. The computing is based on a respective spacing relationship between each respective portion of the additional pattern and any adjacent pattern on either or both sides of that portion. - At
step 712, the iso-iso patterns are assigned to either the first mask or second mask, depending on whether the first R or RC cost is lower than the second R or RC cost. - At
step 714, if there are more patterns to be routed, the loop is repeated until all of the patterns are routed, and all of the patterns within each sub-graph are assigned to the first group or second group. - At
step 716, the cost function (either equation (1), (2) or (3)) is computed for all of the vertices in the sub-graph. The specially programmed processor computes, a first capacitance (C), resistance (R), or resistance-capacitance (RC) cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask. The computing is based on the spacing relationships. This step includes assigning a weight to each spacing relationship, and multiplying the length of each respective portion of each pattern by the weight assigned to the spacing relationship of that portion of that pattern. - At
step 718, the “color” is assigned based on the C cost, R cost, or RC cost. That is, the first group of patterns in the sub-graph is specifically assigned to either the first mask or the second mask, and the second group of patterns in the sub-graph is assigned to the other of the first mask or second mask. The processor assigns the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost. The processor assigns the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost. - At
step 720, the processor performs RC extraction, simulation and verification. -
FIG. 8 is a block diagram of a system for performing the method described herein. -
FIG. 8 is a block diagram of asystem 800 for providing layouts and performing the multi-patterning decomposition for the layer of the substrate, according to one embodiment.Block 802 indicates that one or more programmed processors may be included. In some embodiments, the processing load is performed by two or more application programs, each operating on a separate processor. In other embodiments, the processes are all performed using one processor. Similarly, twomedia FIG. 8 shows an allocation of the various tasks to specific modules, this is only one example. The various tasks may be assigned to different modules to improve performance, or improve the ease of programming. -
System 800 includes an electronic design automation (“EDA”) tool such as “IC COMPILER”™, sold by Synopsys, Inc. of Mountain View, Calif., which may include a place androute tool 804, such as “ZROUTE”™, also sold by Synopsys. Other EDA tools may be used, such as the “VIRTUOSO” custom design platform or the Cadence “ENCOUNTER”® digital IC design platform may be used, along with the “VIRTUOSO”chip assembly router 804, all sold by Cadence Design Systems, Inc. of San Jose, Calif. - The EDA tool is a special purpose computer formed by retrieving stored program instructions from a non-transient computer
readable storage medium 806 and executing the instructions on ageneral purpose processor 802. Thus, the instructions configure the logic circuits of theprocessor 802 to function as an EDA tool. Examples of non-transient computerreadable storage mediums readable storage mediums route tool 804. - The router of the place and
route tool 804 is capable of receiving an identification of a plurality of cells to be included in an integrated circuit (“IC”) or interposer layout, including anetlist 820 containing pairs of cells within the plurality of cells to be connected to each other.Router 804 may be equipped with a set ofdefault design rules 822 andtechnology file 824. For performing the method described above, thetechnology file 824 is modified to include the resistance and capacitance weight factors described above with reference to equations (1) and (2). - A graphical interface facilitates the design process by displaying conflict graphs and sub-graphs, such as those described above with reference to
FIG. 6B . In some embodiments, adisplay 830 displays a graphical representation of the layout graph, and assists the user in the decomposition and mask assignment decisions. - A
module 810 performs spacing relationship identification. For example, in some embodiments, the spacing relationships are classified as either dense-dense, dense-iso, or iso-iso. In other embodiments, more complex spacing relationship classification having a different number of categories can be used, to improve accuracy. - A
cost computation module 812 computes the cost of assigning a group of patterns within a sub-graph or graph to a particular mask used in a particular process. In some embodiments, thecost computation module 812 computes a capacitance cost. In some embodiments, thecost computation module 812 computes a resistance cost. In some embodiments, thecost computation module 812 computes a resistance-capacitance cost. In some embodiments, thecost computation module 812 is capable of computing C, R and RC costs, and allows the user to select any one of the three criteria. - A pattern group assignment module assigns the individual patterns within a sub-graph to either the first group or the second group of patterns, such that within each group, no two patterns are separated from each other by less than the minimum separation threshold design rule.
- A pattern
group assignment module 816 assigns each group within each sub-graph to either the first mask or second mask, and assigns the remaining iso-iso patterns to either the first mask or second mask, based on the cost computations. - The pattern layout with
mask assignments 818 are then stored in a non-transitory machine-readable storage medium 808. - The system and method described herein can be adapted to apply the capacitance, resistance or RC cost function for mask assignments either during the routing process, or after layout generation. The system and method can be applied for any multi-patterning process where lines patterned using two or more masks have different line width biases.
- In some embodiments, a method comprises providing a portion of a layout of a single layer of an integrated circuit to be multi-patterned, the portion of the layout having a plurality of patterns representing circuit elements, the patterns divided into at least a first group and a second group, each of the first and second groups to be patterned on the single layer by a respectively different one of a first mask or a second mask. For each respective portion of each one of the plurality of patterns, a spacing relationship is determined, between that portion of that pattern and any adjacent pattern on either or both sides of that pattern. A processor computes a first capacitance (C), resistance (R), or resistance-capacitance (RC) cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask. The computing is based on the spacing relationships. The processor assigns the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost.
- Some embodiments further comprise assigning, by the processor, the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost.
- In some embodiments, the step of determining a spacing relationship comprises classifying each portion of each pattern as either having either dense spacing on both sides, dense spacing on one side and isolated spacing on the other side, or isolated spacing on both sides.
- In some embodiments, the computing step includes assigning a weight to each spacing relationship, and multiplying the length of each respective portion of each pattern by the weight assigned to the spacing relationship of that portion of that pattern.
- In some embodiments, the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask.
- In some embodiments, the patterns of the layout are lines, to be patterned in the layer using a process for which a line width of a line formed by the second mask depends on a distance between that line and a nearest adjacent line on each side of that line.
- In some embodiments, the second mask is to be formed by spacers in the layer of the substrate, the spacers to be formed on side walls of lines to be patterned by the first mask.
- Some embodiments further comprise generating a conflict graph representing the layout, the conflict graph having a respective vertex corresponding to each respective pattern and an edge connecting each pair of vertices corresponding to a respective pair of patterns separated from each other by a spacing smaller than a threshold distance; partitioning the graph into a plurality of sub-graphs, such that each vertex in each sub-graph is connected to at least one other vertex in the same sub-graph, and is unconnected to any vertex in any other sub-graph, one of the sub-graphs corresponding to the plurality of patterns.
- Some embodiments further comprise identifying at least one isolated vertex having no edge connection to another vertex in any of the plurality of sub-graphs, the isolated vertex representing a pattern having isolated spacing on both sides; selecting a criterion from the group consisting of capacitance or resistance; evaluating respective costs, based on the selected criterion, of including the pattern corresponding to the isolated vertex in the first mask and of including the pattern in the second mask; and assigning the pattern corresponding to the isolated vertex to the one of the first mask or second mask corresponding to the lower evaluated cost.
- In some embodiments, the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask; the pattern corresponding to the isolated vertex is assigned to the first mask if the selected criterion is capacitance; and the pattern corresponding to the isolated vertex is assigned to the second mask if the selected criterion is resistance.
- In some embodiments, a routing method comprises providing a portion of a layout of a single layer of an integrated circuit to be multi-patterned, the portion of the layout having a plurality of patterns representing circuit elements, the patterns divided into at least a first group and a second group, each of the first and second groups to be patterned on the single layer by a respectively different one of a first mask or a second mask. An additional pattern of the layout, separated from a nearest neighboring pattern by at least a threshold distance is identified. A processor computes a first resistance (R) or resistance-capacitance (RC) cost of assigning the additional pattern to the first mask, and a second R or RC cost of assigning the additional pattern to the second mask, the computing based on a respective spacing relationship between each respective portion of the additional pattern and any adjacent pattern on either or both sides of that portion. The additional pattern is assigned to either the first mask or the second mask, depending on whether the first R or RC cost is lower than the second R or RC cost.
- Some embodiments further comprise computing, in the processor, a first capacitance (C), R, or RC cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask, the computing based on a respective spacing relationship between each respective portion of each pattern and any adjacent pattern on either or both sides of that portion; and assigning, by the processor, the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost.
- Some embodiments further comprise assigning, by the processor, the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost.
- In some embodiments, the spacing relationship is determined by classifying each portion of each pattern as either having either dense spacing on both sides, dense spacing on one side and isolated spacing on the other side, or isolated spacing on both sides.
- In some embodiments, the computing step includes assigning a weight to each spacing relationship, and multiplying the length of each respective portion of each pattern by the weight assigned to the spacing relationship of that portion of that pattern.
- In some embodiments, the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask.
- In some embodiments, a system comprises a non-transitory, machine readable storage medium encoded with data representing a portion of a layout of a single layer of an integrated circuit to be multi-patterned, the portion of the layout having a plurality of patterns representing circuit elements, the patterns divided into at least a first group and a second group, each of the first and second groups to be patterned on the single layer by a respectively different one of a first mask or a second mask. A processor is coupled to access the storage medium, the processor programmed to perform a method comprising: for each respective portion of each one of the plurality of patterns, determining a spacing relationship between that portion of that pattern and any adjacent pattern on either or both sides of that pattern; computing, in a processor, a first capacitance (C), resistance (R), or resistance-capacitance (RC) cost of assigning the first group to the first mask and the second group to the second mask, and a second C, R or RC cost of assigning the first group to the second mask and the second group to the first mask, the computing based on the spacing relationships; and assigning, by the processor, the first group to the first mask and the second group to the second mask if the first C, R or RC cost is lower than the second C, R or RC cost.
- In some embodiments, the method further comprises assigning, by the processor, the first group to the second mask and the second group to the first mask if the second C, R or RC cost is lower than the first C, R or RC cost.
- In some embodiments, the step of determining a spacing relationship comprises classifying each portion of each pattern as either having either dense spacing on both sides, dense spacing on one side and isolated spacing on the other side, or isolated spacing on both sides.
- In some embodiments, the patterns of the layout are lines, to be patterned in the layer using a process for which the second mask has a different line width bias than the first mask. The methods and system described herein may be at least partially embodied in the form of computer-implemented processes and apparatus for practicing those processes. The disclosed methods may also be at least partially embodied in the form of tangible, non-transitory machine readable storage media encoded with computer program code. The media may include, for example, RAMs, ROMs, CD-ROMs, DVD-ROMs, BD-ROMs, hard disk drives, flash memories, or any other non-transitory machine-readable storage medium, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes an apparatus for practicing the method. The methods may also be at least partially embodied in the form of a computer into which computer program code is loaded and/or executed, such that, the computer becomes a special purpose computer for practicing the methods. When implemented on a general-purpose processor, the computer program code segments configure the processor to create specific logic circuits. The methods may alternatively be at least partially embodied in a digital signal processor formed of application specific integrated circuits for performing the methods.
- Although the subject matter has been described in terms of exemplary embodiments, it is not limited thereto. Rather, the appended claims should be construed broadly, to include other variants and embodiments, which may be made by those skilled in the art.
Claims (23)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/955,313 US8954900B1 (en) | 2013-07-31 | 2013-07-31 | Multi-patterning mask decomposition method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/955,313 US8954900B1 (en) | 2013-07-31 | 2013-07-31 | Multi-patterning mask decomposition method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20150040077A1 true US20150040077A1 (en) | 2015-02-05 |
US8954900B1 US8954900B1 (en) | 2015-02-10 |
Family
ID=52428884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/955,313 Active US8954900B1 (en) | 2013-07-31 | 2013-07-31 | Multi-patterning mask decomposition method and system |
Country Status (1)
Country | Link |
---|---|
US (1) | US8954900B1 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150340233A1 (en) * | 2013-09-30 | 2015-11-26 | Taiwan Semiconductor Manufacturing Company, Ltd. | Semiconductor Device Manufacturing Methods |
US20160306914A1 (en) * | 2015-04-14 | 2016-10-20 | Dae-Kwon Kang | Layout design system, system and method for fabricating mask pattern using the same |
US9502285B1 (en) | 2015-06-08 | 2016-11-22 | United Microelectronics Corp. | Method of forming trenches |
US20170124242A1 (en) * | 2015-10-30 | 2017-05-04 | Synopsys, Inc. | Constructing fill shapes for double-patterning technology |
US9747407B2 (en) | 2014-02-20 | 2017-08-29 | Synopsys, Inc. | Categorized stitching guidance for triple-patterning technology |
US20170255740A1 (en) * | 2016-03-01 | 2017-09-07 | Taiwan Semiconductor Manufacturing Co., Ltd. | Design rule checking for multiple patterning technology |
US20170316938A1 (en) * | 2016-04-28 | 2017-11-02 | Taiwan Semiconductor Manufacturing Co., Ltd. | Mandrel Spacer Patterning in Multi-Pitch Integrated Circuit Manufacturing |
KR20190002269A (en) * | 2017-06-29 | 2019-01-08 | 타이완 세미콘덕터 매뉴팩쳐링 컴퍼니 리미티드 | High aspect ratio gap fill |
US20190139824A1 (en) * | 2017-11-07 | 2019-05-09 | United Microelectronics Corp. | Method of self-aligned double patterning |
US10311195B2 (en) | 2016-01-15 | 2019-06-04 | Synopsys, Inc. | Incremental multi-patterning validation |
US10340141B2 (en) * | 2017-04-28 | 2019-07-02 | Taiwan Semiconductor Manufacturing Company, Ltd. | Patterning method for semiconductor device and structures resulting therefrom |
US10354886B2 (en) | 2013-02-22 | 2019-07-16 | Synopsys, Inc. | Hybrid evolutionary algorithm for triple-patterning |
US10395001B2 (en) | 2015-11-25 | 2019-08-27 | Synopsys, Inc. | Multiple patterning layout decomposition considering complex coloring rules |
US10452806B1 (en) * | 2017-02-06 | 2019-10-22 | Cadence Design Systems, Inc. | Generating a colored track pattern of non-uniform width from a sparse set of tracks |
US20200089128A1 (en) * | 2018-09-13 | 2020-03-19 | Applied Materials, Inc. | Method to enhance the resolution of maskless lithography while maintaining a high image contrast |
US10733351B1 (en) | 2017-02-06 | 2020-08-04 | Cadence Design Systems, Inc. | Generating width spacing patterns for multiple patterning processes using instances |
US10902176B2 (en) | 2013-08-15 | 2021-01-26 | Synopsys, Inc. | Detecting and displaying multi-patterning fix guidance |
TWI789911B (en) * | 2020-11-10 | 2023-01-11 | 台灣積體電路製造股份有限公司 | System, method and storage medium for capacitance extraction |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9569578B1 (en) | 2015-12-14 | 2017-02-14 | International Business Machines Corporation | Mask decomposition and optimization for directed self assembly |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110113393A1 (en) * | 2009-11-09 | 2011-05-12 | Cadence Design Systems, Inc. | Method, system, and program product for routing an integrated circuit to be manufactured by sidewall-image transfer |
US20110119648A1 (en) * | 2009-11-17 | 2011-05-19 | Taiwan Semiconductor Manufacturing Co., Ltd. | Routing system and method for double patterning technology |
US20120054696A1 (en) * | 2010-08-31 | 2012-03-01 | Taiwan Semiconductor Manufacturing Company, Ltd. | Mask-Shift-Aware RC Extraction for Double Patterning Design |
US20130024822A1 (en) * | 2011-07-21 | 2013-01-24 | Taiwan Semiconductor Manufacturing Company, Ltd. | Double patterning methodology |
US8473874B1 (en) * | 2011-08-22 | 2013-06-25 | Cadence Design Systems, Inc. | Method and apparatus for automatically fixing double patterning loop violations |
US20130191793A1 (en) * | 2011-04-14 | 2013-07-25 | Cadence Design Systems, Inc. | Dual-pattern coloring technique for mask design |
US20140038085A1 (en) * | 2012-07-31 | 2014-02-06 | Taiwan Semiconductor Manufacturing Co., Ltd. | Automatic Misalignment Balancing Scheme for Multi-Patterning Technology |
US8647893B1 (en) * | 2012-08-28 | 2014-02-11 | International Business Machines Corporation | Method for post decomposition density balancing in integrated circuit layouts, related system and program product |
US8671368B1 (en) * | 2010-12-29 | 2014-03-11 | Cadence Design Systems, Inc. | Method, system, and program product to implement detail routing for double pattern lithography |
US8689151B1 (en) * | 2012-09-12 | 2014-04-01 | International Business Machines Corporation | Pitch-aware multi-patterning lithography |
-
2013
- 2013-07-31 US US13/955,313 patent/US8954900B1/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110113393A1 (en) * | 2009-11-09 | 2011-05-12 | Cadence Design Systems, Inc. | Method, system, and program product for routing an integrated circuit to be manufactured by sidewall-image transfer |
US20110119648A1 (en) * | 2009-11-17 | 2011-05-19 | Taiwan Semiconductor Manufacturing Co., Ltd. | Routing system and method for double patterning technology |
US20120054696A1 (en) * | 2010-08-31 | 2012-03-01 | Taiwan Semiconductor Manufacturing Company, Ltd. | Mask-Shift-Aware RC Extraction for Double Patterning Design |
US8671368B1 (en) * | 2010-12-29 | 2014-03-11 | Cadence Design Systems, Inc. | Method, system, and program product to implement detail routing for double pattern lithography |
US20130191793A1 (en) * | 2011-04-14 | 2013-07-25 | Cadence Design Systems, Inc. | Dual-pattern coloring technique for mask design |
US20130024822A1 (en) * | 2011-07-21 | 2013-01-24 | Taiwan Semiconductor Manufacturing Company, Ltd. | Double patterning methodology |
US8473874B1 (en) * | 2011-08-22 | 2013-06-25 | Cadence Design Systems, Inc. | Method and apparatus for automatically fixing double patterning loop violations |
US20140038085A1 (en) * | 2012-07-31 | 2014-02-06 | Taiwan Semiconductor Manufacturing Co., Ltd. | Automatic Misalignment Balancing Scheme for Multi-Patterning Technology |
US8647893B1 (en) * | 2012-08-28 | 2014-02-11 | International Business Machines Corporation | Method for post decomposition density balancing in integrated circuit layouts, related system and program product |
US8689151B1 (en) * | 2012-09-12 | 2014-04-01 | International Business Machines Corporation | Pitch-aware multi-patterning lithography |
Non-Patent Citations (1)
Title |
---|
"A New Graph-Theoretic, Multi-Objective Layout Decomposition Framnework for Double Patterning Lithography, Jae-Seok Yang, Katrina Lu, Minsik Cho, Kun Yuan, and David Z. Pan, @2010 IEEE * |
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10354886B2 (en) | 2013-02-22 | 2019-07-16 | Synopsys, Inc. | Hybrid evolutionary algorithm for triple-patterning |
US11018016B2 (en) | 2013-02-22 | 2021-05-25 | Synopsys, Inc. | Hybrid evolutionary algorithm for triple-patterning |
US10902176B2 (en) | 2013-08-15 | 2021-01-26 | Synopsys, Inc. | Detecting and displaying multi-patterning fix guidance |
US9768031B2 (en) * | 2013-09-30 | 2017-09-19 | Taiwan Semiconductor Manufacturing Company, Ltd. | Semiconductor device manufacturing methods |
US20150340233A1 (en) * | 2013-09-30 | 2015-11-26 | Taiwan Semiconductor Manufacturing Company, Ltd. | Semiconductor Device Manufacturing Methods |
US9747407B2 (en) | 2014-02-20 | 2017-08-29 | Synopsys, Inc. | Categorized stitching guidance for triple-patterning technology |
US10261412B2 (en) | 2014-04-04 | 2019-04-16 | Synopsys, Inc. | Categorized stitching guidance for triple-patterning technology |
US20160306914A1 (en) * | 2015-04-14 | 2016-10-20 | Dae-Kwon Kang | Layout design system, system and method for fabricating mask pattern using the same |
US10216082B2 (en) * | 2015-04-14 | 2019-02-26 | Samsung Electronics Co., Ltd. | Layout design system, system and method for fabricating mask pattern using the same |
US9502285B1 (en) | 2015-06-08 | 2016-11-22 | United Microelectronics Corp. | Method of forming trenches |
US20170124242A1 (en) * | 2015-10-30 | 2017-05-04 | Synopsys, Inc. | Constructing fill shapes for double-patterning technology |
US10372037B2 (en) * | 2015-10-30 | 2019-08-06 | Synopsys, Inc. | Constructing fill shapes for double-patterning technology |
US10395001B2 (en) | 2015-11-25 | 2019-08-27 | Synopsys, Inc. | Multiple patterning layout decomposition considering complex coloring rules |
US10311195B2 (en) | 2016-01-15 | 2019-06-04 | Synopsys, Inc. | Incremental multi-patterning validation |
US10643017B2 (en) | 2016-03-01 | 2020-05-05 | Taiwan Semiconductor Manufacturing Co., Ltd. | Rule checking for multiple patterning technology |
US20170255740A1 (en) * | 2016-03-01 | 2017-09-07 | Taiwan Semiconductor Manufacturing Co., Ltd. | Design rule checking for multiple patterning technology |
US9971863B2 (en) * | 2016-03-01 | 2018-05-15 | Taiwan Semiconductor Manufacturing Co., Ltd. | Rule checking for multiple patterning technology |
CN107145618A (en) * | 2016-03-01 | 2017-09-08 | 台湾积体电路制造股份有限公司 | Method and system for the DRC of multiple patterning techniques |
US9911606B2 (en) * | 2016-04-28 | 2018-03-06 | Taiwan Semiconductor Manufacturing Co., Ltd. | Mandrel spacer patterning in multi-pitch integrated circuit manufacturing |
US20170316938A1 (en) * | 2016-04-28 | 2017-11-02 | Taiwan Semiconductor Manufacturing Co., Ltd. | Mandrel Spacer Patterning in Multi-Pitch Integrated Circuit Manufacturing |
US10733351B1 (en) | 2017-02-06 | 2020-08-04 | Cadence Design Systems, Inc. | Generating width spacing patterns for multiple patterning processes using instances |
US10452806B1 (en) * | 2017-02-06 | 2019-10-22 | Cadence Design Systems, Inc. | Generating a colored track pattern of non-uniform width from a sparse set of tracks |
US10340141B2 (en) * | 2017-04-28 | 2019-07-02 | Taiwan Semiconductor Manufacturing Company, Ltd. | Patterning method for semiconductor device and structures resulting therefrom |
KR20190002269A (en) * | 2017-06-29 | 2019-01-08 | 타이완 세미콘덕터 매뉴팩쳐링 컴퍼니 리미티드 | High aspect ratio gap fill |
US10361112B2 (en) * | 2017-06-29 | 2019-07-23 | Taiwan Semiconductor Manufacturing Co., Ltd. | High aspect ratio gap fill |
KR102110280B1 (en) * | 2017-06-29 | 2020-05-14 | 타이완 세미콘덕터 매뉴팩쳐링 컴퍼니 리미티드 | High aspect ratio gap fill |
US10734284B2 (en) * | 2017-11-07 | 2020-08-04 | United Microelectronics Corp. | Method of self-aligned double patterning |
CN109755107A (en) * | 2017-11-07 | 2019-05-14 | 联华电子股份有限公司 | The dual patterning method of autoregistration |
CN109755107B (en) * | 2017-11-07 | 2020-09-29 | 联华电子股份有限公司 | Self-aligned double patterning method |
US20190139824A1 (en) * | 2017-11-07 | 2019-05-09 | United Microelectronics Corp. | Method of self-aligned double patterning |
US10761430B2 (en) * | 2018-09-13 | 2020-09-01 | Applied Materials, Inc. | Method to enhance the resolution of maskless lithography while maintaining a high image contrast |
US20200089128A1 (en) * | 2018-09-13 | 2020-03-19 | Applied Materials, Inc. | Method to enhance the resolution of maskless lithography while maintaining a high image contrast |
TWI789911B (en) * | 2020-11-10 | 2023-01-11 | 台灣積體電路製造股份有限公司 | System, method and storage medium for capacitance extraction |
Also Published As
Publication number | Publication date |
---|---|
US8954900B1 (en) | 2015-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8954900B1 (en) | Multi-patterning mask decomposition method and system | |
US9223924B2 (en) | Method and system for multi-patterning layout decomposition | |
US8473873B2 (en) | Multi-patterning method | |
US8732628B1 (en) | Method and system for photomask assignment for double patterning technology | |
US9659141B2 (en) | EDA tool and method for conflict detection during multi-patterning lithography | |
US10402529B2 (en) | Method and layout of an integrated circuit | |
US8484607B1 (en) | Decomposing layout for triple patterning lithography | |
US9262577B2 (en) | Layout method and system for multi-patterning integrated circuits | |
US11429028B2 (en) | Method of cutting conductive patterns | |
KR102401892B1 (en) | Drc-based hotspot detection considering edge tolerance and incomplete specification | |
US8601409B1 (en) | Compression method and system for use with multi-patterning | |
US8468470B2 (en) | Multi-patterning method | |
US8977991B2 (en) | Method and system for replacing a pattern in a layout | |
US11171089B2 (en) | Line space, routing and patterning methodology | |
US9824968B2 (en) | Method, system and computer readable medium using stitching for mask assignment of patterns | |
US20200134130A1 (en) | Capacitive isolation structure insert for reversed signals | |
US20180068046A1 (en) | Multiple patterning method, system for implementing the method and layout formed | |
US20160239599A1 (en) | Layout checking method for advanced double patterning photolithography with multiple spacing criteria | |
Wei et al. | LESAR: A dynamic line-end spacing aware detailed router | |
Gao | Lithography aware physical design and layout optimization for manufacturability |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: TAIWAN SEMICONDUCTOR MANUFACTURING CO., LTD., TAIW Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HO, CHIA-MING;TSAI, KUN-TING;WU, TSUNG-HAN;REEL/FRAME:030913/0567 Effective date: 20130723 |
|
AS | Assignment |
Owner name: TAIWAN SEMICONDUCTOR MANUFACTURING CO., LTD., TAIW Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE NAMES OF THE ASSIGNORS. TWO OF THE INVENTORS WERE ERRONEOUSLY OMITTTED FROM THE ORIGINALLY RECORDED ASSIGNMENT COVER SHEET, PREVIOUSLY RECORDED ON REEL 030913 FRAME 0567. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF THE ENTIRE RIGHT, TITLE AND INTEREST, TO TAIWAN SEMICONDUCTOR MANUFACTURING CO., LTD.;ASSIGNORS:HO, CHIA-MING;TSAI, KUN-TING;WU, TSUNG-HAN;AND OTHERS;SIGNING DATES FROM 20130723 TO 20130724;REEL/FRAME:030955/0022 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551) Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |