# Patent

## Title
Manufacturing method of a semiconductor device and method for creating a layout thereof

## Abstract

A method for manufacturing a semiconductor device of one embodiment of the present invention includes: forming an insulation layer to be processed over a substrate; forming a first sacrificial layer in a first area over the substrate, the first sacrificial layer being patterned to form in the first area a functioning wiring connected to an element; forming a second sacrificial layer in a second area over the substrate, the second sacrificial layer being patterned to form in the second area a dummy wiring; forming a third sacrificial layer at a side wall of the first sacrificial layer and forming a fourth sacrificial layer at a side wall of the second sacrificial layer, the third sacrificial layer and the fourth sacrificial layer being separated; forming a concavity by etching the insulation layer to be processed using the third sacrificial layer and the fourth sacrificial layer as a mask; and filling a conductive material in the concavity.

## Background
CROSS REFERENCE TO RELATED APPLICATION
This application is a continuation of and claims the benefit of priority under 35 U.S.C. §120 from U.S. Ser. No. 12/332,788 filed Dec. 11, 2009, and claims the benefit of priority under 35 U.S.C. §119 from Japanese Patent Application No. 2007-320444 filed Dec. 12, 2007; the entire contents of each of which are incorporated herein by reference.


BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention is related to a method which employs side wall processing during the manufacture of a semiconductor device.
2. Description of the Related Art
Semiconductor devices are now widely used in a number of different fields. The demands for small scale semiconductor devices, reductions in the amount of energy consumption, improvements in reliability, and reductions in costs are increasing year by year. Particularly, in order to achieve small scale semiconductor devices an increased level of manufacturing technology is being demanded as the number of elements included in a semiconductor device per unit area is increasing.
A reduction in wiring width or a reduction in spaces between wirings is given as one method for achieving small scale semiconductor devices. However, in contemporary lithography technologies in which a pattern such as a wiring is formed using optical lithography, there are limits to the level of resolution due to the wavelength used. Thus, as a method which overcomes the limits of this resolution for forming a pattern, the side wall processing (also called side wall transfer processing) is proposed, for example, in Japan Patent Laid Open Heisei 8-55908.
The side wall processing comprises the following steps: 1) A sacrificial layer is formed on a layer to be processed; 2) The sacrificial layer is patterned by lithography, for example. The sacrificial layer may be processed by slimming; 3) at or beside the side wall of the sacrificial layer another sacrificial layer is formed as a mask; 4) using this sacrificial layer as a mask the layer to be processed is etched. By the side wall processing, it is possible to form a detailed pattern which exceeds the resolution limits of lithography when the side wall processing is used.
However, in the side wall processing there are constraints to the shape of a pattern which is formed by a sacrificial layer used as a mask. As a result, the pattern which can be obtained by etching a layer to be processed includes unnecessary wiring patterns and short circuits are sometimes generated via these unnecessary wirings. In addition, when a pattern density formed by a sacrificial layer which becomes a mask changes significantly depending on the positions, the microloading effect sometimes occurs. This is because the speed of etching the layer to be processed changes depending on the positions. Also, the dishing effect sometimes occurs during a CMP (Chemical Mechanical Polishing) process in a damascene process which is performed after the layer to be processed is etched. As a result, it becomes difficult to improve the yield.
BRIEF SUMMARY OF THE INVENTION
A method for manufacturing a semiconductor device according to one embodiment of the present invention comprises: forming an insulation layer to be processed over a substrate; forming a first sacrificial layer in a first area over the substrate, the first sacrificial layer being patterned to form in the first area a functioning wiring connected to an element; forming a second sacrificial layer in a second area over the substrate, the second sacrificial layer being patterned to form in the second area a dummy wiring; forming a third sacrificial layer at a side wall of the first sacrificial layer and forming a fourth sacrificial layer at a side wall of the second sacrificial layer, the third sacrificial layer and the fourth sacrificial layer being separated; forming a concavity by etching the insulation layer to be processed using the third sacrificial layer and the fourth sacrificial layer as a mask; and filling a conductive material in the concavity.
A method for manufacturing a semiconductor device according to one embodiment of the present invention comprises: forming a conducting layer to be processed over a substrate; forming a first sacrificial layer in a first area over the substrate, the first sacrificial layer being patterned to form in the first area a functioning wiring connected to an element arranged over the substrate; forming a second sacrificial layer in a second area over the substrate, the second sacrificial layer being patterned to form in the second area a dummy wiring; forming a third sacrificial layer at a side wall of the first sacrificial layer and forming a fourth sacrificial layer at a side wall of the second sacrificial layer, the fourth sacrificial layer being comprised of a plurality of connected components; forming a concavity by etching the conducting layer to be processed using the third sacrificial layer and the fourth sacrificial layer as a mask; and filling an insulating material in the concavity.
A method for creating a layout of a semiconductor device according to one embodiment of the present invention comprises: deciding wiring pathways connecting a plurality of elements arranged within an integrated circuit of the semiconductor device; synthesizing layout data for creating a mask pattern for processing a insulating layer over a substrate to realize the wirings based on the wiring pathways; calculating a change of density of the mask pattern based on the layout data; arranging a patter of a dummy wiring in the mask pattern to lessen the change of density.



BRIEF DESCRIPTION OF THE DRAWINGS
FIGS. 1A-1C are exemplary planar views of a part of a substrate of a semiconductor device relating to one embodiment of the present invention.
FIGS. 2A-2C are diagrams which explain a functioning wiring and a functioning area in a semiconductor device relating to one embodiment of the present invention.
FIG. 3 is an exemplary diagram for explaining a pattern density in a functioning area and a dummy area.
FIGS. 4A-4F are diagrams which explain an outline of side wall processing.
FIGS. 5A-5F are diagrams which explain an outline of side wall processing.
FIGS. 6A-6F are diagrams which explain an outline of side wall processing.
FIGS. 7A-7D are diagrams which explain the occurrence of short circuits due to unnecessary wirings generated during side wall processing.
FIGS. 8A-8C are diagrams which explain the occurrence of short circuits due to unnecessary wirings generated during side wall processing.
FIGS. 9A-9D are diagrams which explain the occurrence of short circuits due to unnecessary wirings generated during side wall processing.
FIGS. 10A-10E are diagrams which explain a pattern in which short circuits do not occur easily even when unnecessary wirings are generated due to side wall processing.
FIGS. 11A-11F are diagrams which explain a pattern in which short circuits do not occur easily even when unnecessary wirings are generated due to side wall processing.
FIGS. 12A-12E are diagrams which explain a pattern in which short circuits do not occur easily even when unnecessary wirings are generated due to side wall processing.
FIGS. 13A-13B are diagrams which explain a pattern in which short circuits do not occur easily even when unnecessary wirings are generated due to side wall processing.
FIG. 14 is a functioning block structure diagram of a nonvolatile semiconductor memory device related to one embodiment of the present invention.
FIGS. 15A-15C are diagrams which exemplary explain a stacked layer structure of a memory block of a memory cell array in a nonvolatile semiconductor memory device related to one embodiment of the present invention.
FIG. 16 is a diagram which shows functioning wirings of a memory cell array and sense amplifier related to a nonvolatile semiconductor memory device related to one embodiment of the present invention.
FIG. 17 is a diagram which shows the addition of dummy wirings to a functioning wiring of a memory cell array and sense amplifier related to a nonvolatile semiconductor memory device related to one embodiment of the present invention.
FIG. 18 is a diagram which shows microloading effects.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Below, the preferred embodiments of the present invention are described. Furthermore, the present invention should not be interpreted as limited to the embodiments described below. It is possible to work the present invention by various embodiments.
First Embodiment
FIG. 1 exemplarily shows a plane view of a part of a substrate of a semiconductor device related to one embodiment of the present invention. As is shown in FIG. 1(A), the semiconductor device related to one embodiment of the present invention includes, on the substrate, a functioning area 101 and a region called a dummy area 102. A functioning area is a region on a substrate in which a plurality of elements required for exercising the functions of a semiconductor device (such elements are hereinafter referred to as functioning elements) and wirings which connect the functioning elements (such wirings are hereinafter referred to as functioning wirings) are arranged. A functioning wiring and a functioning area can be inductively defined as follows. First, an input/output terminal which inputs and/or outputs signals from and/or to exterior devices is a functioning element. And a wiring which is connected to a functioning element is a functioning wiring. An element which is connected to a functioning wiring is a functioning element. Furthermore, when a functioning element is a switching element such as a transistor and this element is always in an OFF state, a wiring which is connected via this functioning element may be further defined to be not a functioning wiring.
Further, a functioning area and a dummy area are not limited to be located on the surface of the substrate but also located in the interior of the substrate, above the surface of a layer which is arranged in a position of a certain distance from the surface of the substrate. That is, a functioning area and a dummy area are formed in a single layer or a plurality of layers above, on, or beneath the substrate.
A dummy area is defined to be a region excluding functioning areas. That is, the region in which wirings which do not contribute to the operations of circuits formed using the above stated functioning elements and functioning wirings, are arranged. In other words, a dummy area is a region in which wirings not connected to functioning elements and functioning wirings which is unrelated to the operations of the semiconductor device, are arranged (such wirings are hereinafter referred to as dummy wirings) or a region in which insulation material is arranged between the functioning wirings and the dummy area.
FIGS. 1(B) and (C) exemplify a functioning area and a dummy area from another viewpoint. As is shown in FIG. 1(B), the functioning area 103 which is surrounded by the dummy area 104 does not have to be a convex shaped region but may also include a concave section. Also, there may also be a dummy area 105 within the functioning area 103. In addition, as is shown in FIG. 1(C), there may be a plurality of functioning areas 106 and 107 which is surrounded by a dummy area 108.
FIG. 2 is a diagram which explains the functioning wirings and functioning area from a number of viewpoints. In FIG. 2(A), assuming that the wiring of the reference number 201 connects together elements which are necessary for the functions of the semiconductor device, the functioning wiring 203 which is connected to the functioning wiring 201 via a contact 202 is then shown as a functioning wiring. In addition, FIG. 2(B) is a diagram which explains a functioning wiring from the viewpoint of a variation in a voltage which is applied. That is, following the point where operations of the semiconductor device begin, for example, after a certain period of time has elapsed since a power supply, a wiring in which a variation in a voltage which is applied exceeds a certain value, is a functioning wiring. The variation in voltage is defined as the difference between the maximum voltage H and the minimum voltage L after the point in time when operations begin. For example, the variation in voltage is required as the arithmetic difference between H and L or as a ratio of the size of H to the size of L (furthermore, when a ratio is calculated, a standard/base voltage is appropriately changed in the case where L becomes 0). In addition, in FIG. 2(C), when the symbols 204 and 205 are referring to functioning wirings, an insulation region 206 (space between the functioning wirings 204 and 205) which is located between these functioning wirings forms a functioning area. Of course, the functioning wirings 204 and 205 which form a functioning area is also shown.
In the description above, a functioning area is defined first and then a region which is not a functioning area is defined as a dummy area. However, the definitions of the functioning area and dummy are not limited to the definitions stated above. Reversely, a dummy area can also be defined first. That is, a wiring which is not connected to a contact hole or even if a wiring is connected to a contact hole, a dummy wiring is defined as a wiring with a fixed voltage which is applied at operation time of a semiconductor device or a wiring with a voltage variation within a predetermined level. Then, a dummy area can be defined as a region which includes a dummy wiring and insulation material which is in contact with a dummy wiring, and a functioning area can be defined as a region excluding a dummy area.
In semiconductor devices, particularly in semiconductor memory devices which include memory circuits, the same pattern of a detailed structure for achieving small size repeatedly appears in a functioning area. However, because a dummy area is not related to a functioning of the semiconductor device, in a dummy area either there are no wirings at all or there are few wirings compared to a functioning area. Therefore, when the number of wirings which are crossed by a line segment of a certain length (such number is generally defined as an inverse of a pitch) or the ratio of area occupied by elements and wirings in a certain area (such ration is generally defined as a patter density) is calculated, generally the inverse of a pitch or the pattern density in a dummy area becomes smaller than the inverse of a pitch or the pattern density in a functioning area.
Therefore, a graph of a change in a pattern density to a position on a substrate is drawn as in FIG. 3, for example. That is, the pattern density is different between the dummy area and the functioning area. The pattern density of the functioning area is larger than the pattern density in the dummy area. Also, as in a memory cell array of a nonvolatile semiconductor memory device, when the same pattern is regularly and repeatedly arranged, a periodically changing graph of a change in a pattern density in the interior of a functioning area is obtained. In addition, when a functioning area and a dummy area are regularly and repeatedly arranged, a periodically changing graph of the position in which this type of functioning area and dummy area are arranged is obtained.
In addition, a spatial frequency of a pattern can be calculated for each position on a substrate. For example, (1) an image of a pattern, which is formed by wirings and insulation spaces formed in/on a substrate, is decomposed into square pixels having a side length of a half of a minimum process dimension according to Shannon's Theorem for example, (2) the adjacent pixels are grouped into square blocks of pixels, (3) the discrete Fourier transformation or discrete cosine transformation is applied to each groups.
As to the spatial frequency as calculated above, when the same pattern of a functioning area and a dummy area is regularly and repeatedly arranged, the spatial frequency regularly changes. In addition, when the same pattern is repeated in the interior of a functioning area the spatial frequency periodically changes spatially.
The value of the inverse of a pitch is sometimes different depending on the direction of a line segment of certain length for calculating a number of wirings crossing a line of a length of a predetermined length, and there is a problem in calculating mechanically and accurately the pitch. While by calculating a patter density, a problem such as in calculating a pitch does not occur because a pattern density is calculated as a value of one dimension for a region of a certain area, there is a problem in which it is difficult to know the direction of wirings for example. This problem is overcome by calculating a spatial frequency because a spatial frequency can be calculated mechanically as a two dimensional value to a block which expands in two dimensions.
When a pattern density or a spatial frequency in a functioning area and dummy area are significantly changes, the possibility of dishing effects during a planarization process such as CMP or the possibility of microloading effects due to a difference in etching speed within a substrate becomes greater.
FIG. 18 explains the occurrence of microloading effects. In FIG. 18, a mask is arranged in the white sections and the state after an anisotropic etching in a perpendicular direction of the diagram to the black parts. Even if an anisotropic etching is performed in a perpendicular direction, it is inevitable that an etching in horizontal direction is slightly performed. As a result, even if a mask of the same width is arranged on the white sections, when a pattern density of a mask pattern or a spatial frequency is different depending on positions on the substrate, the speed of etching in a horizontal direction is different. FIG. 18 shows a result where the speed of etching in a horizontal direction is different. Specifically, when a pattern density or a spatial frequency is in a high position, the speed of etching in a horizontal direction becomes greater compared to a low position. As a result, the higher the position of a pattern density or a spatial frequency is, the larger the amount of erosion of the part beneath a mask and the width of the white part becomes smaller. In FIG. 18, because the pattern density or the spatial frequency in an end part from the central part is high, the width of the white part of the end part becomes smaller.
Of course, depending on the etching conditions, mask material, or material to be etched, it is sometimes the case that the lower the pattern density or spatial frequency is, the larger the speed of etching.
When microloading effects or dishing effects occur, the manufacturing yield of semiconductor devices decreases. Thus a semiconductor device related to one embodiment of the present invention is manufactured so that changes in a pattern density and/or a spatial frequency under side wall processing, which accompany the restrictions in pattern formation, become smaller or equal. While in addition, the occurrence of short circuits becomes greater under side wall processing because unnecessary wirings are generated, in the manufacturing method of a semiconductor device related to one embodiment of the present invention, this problem is solved.
Below, an outline of a side wall processing is explained while referring to FIG. 4 to FIG. 6. Next, the phenomenon whereby short circuits occur easily when the changes in pattern density or spatial frequency in a side wall processing are made smaller is explained while referring to FIG. 7 and FIG. 8.
FIG. 4(A) shows a cross section of a substrate and a structure which is formed on the substrate. A layer 402 to be processed is deposited on a substrate 401, a first sacrificial layer 403 is further deposited on the layer 402 to be processed and the first sacrificial layer 403 is formed into a certain pattern by lithography. FIG. 4(B) shows a planar view of the substrate 401.
Furthermore, there are cases where the layer to be processed is a conductive layer having conductive properties and where an insulation layer having insulation properties. Polysilicon, for example, may be used as a material for a conductive layer and silicon oxide may be used as a material for an insulation layer.
FIGS. 4(C) and (D) show a structure after a slimming process has been performed on the first sacrificial layer 403 to make a finer pattern of the first sacrificial layer 403. Furthermore, slimming is not an essential process and can be performed according to necessity.
Next, the material of the second sacrificial layer 404 has been deposited on the layer 402 to be processed on which the pattern by the first sacrificial layer 403 is formed. FIGS. 4(E) and (F) show a structure after anisotropic etching has been performed so that a second sacrificial layer 404 is left at or beside the side wall of the first sacrificial layer 403. Because the second sacrificial layer 404 is formed at or beside the side wall of the first sacrificial layer 403, the shape of the second sacrificial layer 404 becomes a loop shape as is shown in FIG. 4(F). The second sacrificial layer surrounds the pattern formed by the first sacrificial layer 403.
FIGS. 5(A) and (B) show a structure after the first sacrificial layer 403 has been selectively removed. Then, FIGS. 5(C) and (D) show a structure when the layer 402 to be processed is etched using the second sacrificial layer 404 as a mask. A concavity is formed in the layer 402 except under the second sacrificial layer 404. After this the second sacrificial layer 404 is selectively removed and the structure shown in FIGS. 5(E) and (F) are obtained.
As stated above, because the second sacrificial layer 404 has a loop shape the concavity pattern formed by the etching layer 404 using the second sacrificial layer 404 as a mask also has a loop structure. Therefore, a part of the loop structure generally is removed in order to form one or more wirings. In addition, there are cases when there is a need for a process to restrict the range in which a different material is filled between the second sacrificial layer 404, which is left by etching. Then, as is shown in FIGS. 6(A) and (B), for example, in order to restrict the range in which a different material is filled after obtaining the structure in which a part of the layer 402 to be processed is removed, another material 405 is filled as in shown in FIGS. 6(C) and (D), for example. Furthermore, another material 405 can be the same material as the layer 402 to be processed. That is, another material 405 may be a different material to the material which is filled in the concavity formed between the layer 402 to be processed.
Then, another material 406 is filled between the layers 402 to be processed as shown in FIGS. 6(E) and (F). That is, a structure in which the material 406 is sectioned by the layer 402 to be processed can be obtained. A width which is sectioned by the material 404, that is, the width of a line of a pattern formed on the layer 402 to be processed can be made smaller than the resolution limits of lithography by side wall processing. In addition, when slimming is performed on the first sacrificial layer 403, the width of the material 406, that is, the distance between the layers 402 to be processed 402, can be made smaller than the resolution limits of lithography.
Furthermore, the process for removing a part of a loop, the process for further depositing another material 405 and the process for depositing yet another material 406 can be appropriately interchanged. For example, the material 406 may be deposited in the structure in FIGS. 5(E) and (F) and then a region in which another material 406 is deposited in FIGS. 6(C) and (D) is etched and a part of the loop is removed.
FIG. 7(A) shows a functioning area 1 and a functioning area 2 on the substrate with a dummy area 1 which exists between these functioning areas. Furthermore, the functioning area 1 and the functioning area 2 may be a part of the same functioning area.
In FIG. 7(A), because there are no wirings in the dummy area 1 the pattern density and/or the spatial frequency in the functioning area 1 and functioning area 2 and the pattern density and/or the spatial frequency in the dummy area 1 are significantly different. As a result, microloading effects and/or dishing effects occur as stated above.
Thus, the conducting material which becomes a wiring 701 is deposited on the substrate in the shape of a layer, the second sacrificial layer 702 is added to the functioning area 1 and functioning area 2 and also formed on the dummy area 1 and etched as is shown in FIG. 7(B) making the differences of spatial frequency etc. smaller.
Because of the constraints due to side wall processing, as is shown in FIG. 7(B) the number of dummy wirings that are formed on the dummy area 1 becomes an even number. In addition, when the second sacrificial layer is extended only in one direction, the force received in the vertical direction makes it easy for the shape of the second sacrificial layer to break up. As a result, a decrease in yield occurs due to the formation of unnecessary wirings in the dummy area 1. Thus, utilizing the fact that the number of dummy wirings is an even number, adjacent second sacrificial layers which are formed in the dummy area 1 are connected in a ladder shape and the structure shown as a planar view in FIG. 7(C) is obtained.
However, in the structure shown in FIG. 7(C), when dust 703 and dust 704 which have conductive properties are attached as shown in FIG. 7(D), a wiring in the functioning area 1 and another wiring in the functioning area 2 short out.
A method for detecting whether this type of short circuit occurs is considered. For this consideration, a region which becomes equipotential by a wiring is described as a node. In addition, in order to distinguish between a wiring within a functioning area and a wiring within a dummy area, a node which describes a wiring in a functioning area is for example colored black and a node which describes a wiring in a dummy area is colored white. In addition, an insulation space between two wirings can be described as an edge which connects a node which describes these two wirings. Then, a graph structure can be obtained which corresponds to a wiring pattern. The graph shown in this graph structure is hereinafter called a pattern graph.
A pattern graph corresponding to the pattern shown in FIG. 7(C) is shown in FIG. 8(A). The subgraph on the left of the node 801 is a pattern graph corresponding to the functioning area 1, the subgraph on the right of the node 803 is a pattern graph corresponding to the functioning area 2 and the subgraph constructed by the node 802 and the edges connected to the node 802 is a pattern graph corresponding to the dummy area 1.
First, assuming that the dust 703 is attached, the rightmost wiring in the functioning area 1 and the wiring in the dummy area 1 get connected electrically. This situation is equivalent to a fusing together of the node 804 and the node 803 in the pattern graph and a new node 804 is produced as is shown in FIG. 8(B).
Next, assuming that the dust 704 is attached, the wiring in the dummy area 1 and the leftmost wiring in the functioning area 2 get connected electrically. In this situation, the node 804 and the node 803 fuse together in the pattern graph and a new node 805 is produced as shown in FIG. 8(C). Then, the dummy area 1 disappears from the pattern graph.
Even if the dust 704 is attached before the dust 703, similarly the pattern graph shown in FIG. 8(C) is obtained.
Therefore, in the case where different black nodes F1 and F2 are connected via two edges to a white node D, D and F1 fuse together, and when the fused node and F2 fuse together the dummy area equivalent to D disappears and a short circuit occurs in the functioning area corresponding to F1 and F2.
Therefore, in the pattern graph, when a plurality of edges are connected to a white node, if a pattern is formed so that the number of edges among the plurality of edges which are connected to a black node is at most one, a short circuit occurring via a wiring of a dummy area corresponding to this white node can be suppressed.
That is, the shape of the second sacrificial layer which is formed in a dummy area does not become one geometrically connected component and may be comprised of a plurality of connected components. This is because if the shape of the second sacrificial layer which is formed in a dummy area becomes one connected component, because the shape of a conducting material in the dummy area is expressed as one connected component, that is, one white node, two black nodes are connected to this node and when the fusing together of nodes stated above occurs twice, the subgraph of the dummy area disappears.
FIG. 9, unlike FIG. 7, is a diagram which explains the dangers of a short occurring due to dust being attached during a process to obtain a wiring pattern by making an insulation layer into a layer to be processed, forming the second sacrificial layer on the insulation layer and performing damascene processing. As is shown in FIG. 9(A), it is assumed that the dummy area 2 exists between the functioning area 3 and the functioning area 4. In order to arrange wirings in the functioning area 3 and the functioning area 4, a plurality of second sacrificial layers 902 is formed above the insulation layer 901 within the functioning area 3 and the functioning area 4 and it is sufficient to form a second sacrificial layer 902 in the periphery of the dummy area 2.
Then, the insulation layer 901 is etched using the second sacrificial layer 902 as a mask and as is shown in FIG. 9(B), the second sacrificial layer 902 is selectively etched and as is shown in FIG. 9(C), and a conducting material 903 is filled into the insulation film 901 by a damascene process.
However, in this state, a large difference of the spatial frequency of pattern and/or the density of pattern is produced between the functioning areas 3 and 4 and the dummy area 2. Therefore, as is shown in the upper surface diagram in FIG. 9(D), a space 904 is arranged within the dummy area 2 and the difference in the spatial frequency becomes smaller or disappears. Even in this case, a pattern is arranged so that a pair of the spaces 904 is created. However, when a pattern graph is created for the pattern shown in FIG. 9(D), the pattern graph becomes the same as the pattern graph shown in FIG. 8 and the fact that it becomes easier for short circuits to occur is detected.
FIGS. 10(A) and (B) exemplify a resolution method for also arranging within the dummy area 2 a space which extends parallel up and down to the space arranged in the functioning areas 3 and 4. Even in this case, due to the constraints due to the side wall processing, the second sacrificial layer 1002 for arranging an even number of spaces is arranged above the insulation layer 1001 within the dummy area 2. Then, etching is performed using the second sacrificial layer 1002 as a mask, the second sacrificial layer 1001 is selectively removed and a conducting material 1003 is filled using a damascene process and a wiring is formed. The graph pattern shown in FIG. 10(E) is a graph pattern created for the pattern shown in FIG. 10(D). All of the white nodes are edges connected to a node and the number of edges connected to a black node is at most one.
Generalizing the case of FIG. 10(E), when a second sacrificial layer formed at or beside a side wall of a first sacrificial layer formed in a functioning area, and a second sacrificial layer formed at or beside a side wall of a first sacrificial layer formed in a dummy area, are formed, it is sufficient that they are formed so that they become separated from each other. When the maximum width of a second sacrificial layer is d, it is sufficient if the distance between the first sacrificial layer formed in a functioning area and a first sacrificial layer formed in a dummy area is twice larger than d.
FIG. 11 and FIG. 12 are diagrams which explain a different pattern formation in a dummy area when an insulation layer is the layer to be processed. As is shown in FIGS. 11(A) and (B), a first sacrificial layer 1102 is formed above an insulation layer 1101. While in the cross sectional diagram in FIG. 11(A) one first sacrificial layer 1102 appears to be arranged in the dummy area, according to the upper surface diagram shown in FIG. 11(B), a first sacrificial layer is arranged in a zig zag shape in the dummy area. That is, the shape of a first sacrificial layer in the dummy area is a shape which consists of a plurality of connected elements. Then, as is shown in FIGS. 11(C) and (D), slimming is performed on the first sacrificial layer 1102. Then, as is shown in FIGS. 11(E) and (F), a second sacrificial layer 1103 is formed on the side wall of the first sacrificial layer 1102. Furthermore, as is shown in FIG. 11(F), arrangement and slimming of the first sacrificial layer is performed so that the second sacrificial layer which are formed on the side walls of the upper and lower first sacrificial layers are connected in the dummy area.
Then, the first sacrificial layer is selectively removed and etching is performed by etching the insulation layer 1101 to a certain depth using the second sacrificial layer as a mask and the structure shown in FIGS. 12(A) and (B) is obtained. That is, a torus shape having a plurality of holes appears in the dummy area. The second sacrificial layer is selectively removed, a conductive material is filled by a damascene processing and the structure shown in FIGS. 12 (C) and (D) is obtained. The graph shown in FIG. 12(E) is a graph created for this structure. All of the white nodes are edges connected to a node and the number of edges connected to a black node is at most one.
By arranging a torus shape in a dummy area, even if a force is applied from the side of the torus shape, it is difficult to break up the shape and it becomes possible to prevent the generation of defects due to a break up of a pattern in the dummy area.
FIGS. 13(A) and (B) show other examples of a pattern created in a dummy area. FIGS. 13(A) and (B) show, other than a torus, shape pattern which are difficult to break up. FIG. 13(A) shows a pattern arranged in a polygonal shape such as a parallelogram or a rhombus shape. In addition, in FIG. 13(B) a pattern based on a circular shape is created in the dummy area. When a graph is made for any of the patterns, all of the white nodes are edges connected to a node and the number of edges connected to a black node is at most one, and the fact that this is a pattern in which short circuits are not generated easily is detected.
Furthermore, in the creation of a layout of a semiconductor device, first its hardware is described with a level of abstraction called an RTL (Register Transfer Level) using a hardware description language for example, based on the specification data of a semiconductor integrated circuit. Next, this description is logically synthesized using a logical synthesis tool and as a result, is developed to a level of abstraction called a gate level. That is, as a logical synthesis result it is possible to obtain data of a logic circuit diagram. Then, it is also possible to produce a net list from the data of this logic circuit diagram.
Next, a plurality of elements are arranged on an integrated circuit based on the data of this logic circuit diagram and by deciding the wiring pathways between this plurality of elements layout data is created for creating a mask. That is, the arrangement of wirings and a functioning area is decided. Then, a distribution of a spatial frequency of a pattern from this layout data is demanded.
That is, in a device for creating a layout of a semiconductor device, the distribution of the spatial frequency of a patter is investigated and a detection is performed to check whether there are places in which changes in the spatial frequency exceed a predetermined change amount. If, it is detected that a change in the spatial frequency exceeds a predetermined change amount, a warning is produced for the occurrence of microloading effects and an error message is displayed etc. In addition, if a place exists in which a spatial frequency is low, a warning is produced for the occurrence of dishing effects, the places in which design of a dummy wiring should be performed is indicated to a designer and design of the dummy wiring is automatically performed etc.
After this, a pattern graph is created, and a check is performed as to whether the conditions have been met for the number of edges connected with a node (black node) corresponding to a functioning area wiring is at most one or not, these edges being connected to a node (white node) corresponding to a dummy area wiring. If is detected that these conditions have not been met, redesign is encouraged or a design of dummy wirings is automatically performed.
In addition, because the pattern of the second sacrificial layer extends in one direction, by calculating a distribution of a pattern spatial frequency, it is possible to detect whether a pattern breaks up easily when a force is applied from the side. When a pattern extends in one direction, the direction in which the pattern extends becomes a spatial frequency value close to 0 and a perpendicular direction to this direction becomes a value larger than 0. Thus, a pattern of a semiconductor process is separated into a pattern of a functioning area and a pattern of a dummy area, a spatial frequency of a dummy area pattern is calculated, and by checking whether a value of a spatial frequency in one direction which is close to 0 is serially connected or not, it becomes possible to detect whether a pattern of the second sacrifice film connected to a dummy area breaks up easily or whether the yield of a semiconductor device is reduced.
Furthermore, as a characteristic of side wall processing a dummy wiring may easily occur in a region in which pattern periodicity of a wiring or insulation space in an integrated circuit changes. Thus, a layout pattern is analyzed and instead of distinguishing between a functioning area and dummy area, a distribution of a pattern spatial frequency is calculated and the detection is performed in a region in which a spatial frequency value exceeds a predetermined change amount. Then, based on this detection, it becomes possible to separate the dummy area and the functioning area. Based on the separation result, the dummy area pattern and the functioning area pattern are separated into different layouts for example. Then, the functioning area pattern which has been separated by this type of procedure may be verified by a design rule check. That is, the functioning area pattern is checked as to whether it conforms to geometric design rules which are designed while paying attention to each type of obtained restriction once the manufacturing process has been verified.
Generally, when a wiring pattern is separated between a functioning area and a dummy area based on the connection relationship of a wiring, a large amount of calculation is required which makes the wiring becomes very complex. However, calculation of the amount of change in spatial frequency may require a calculation amount unrelated to the complexity of the wiring. As a result, it is possible to perform separation of a functioning area and a dummy area in a short period of time and because a design rule check is not performed on the dummy area it is possible to remove the occurrence of simulated errors caused by dummy area wirings which has been indicated as a conventional problem. As a result, it is also possible to complete the design of a semiconductor device in a short period of time.
Second Embodiment
As an embodiment of the present invention, a nonvolatile semiconductor memory device which uses a NAND flash memory as a semiconductor device of one embodiment of the present invention is described below.
FIG. 14 shows a block diagram of a nonvolatile semiconductor memory device related to an embodiment of the present invention. The nonvolatile semiconductor memory device 1 shown in FIG. 14 is arranged with an I/O control circuit 12, a logic control circuit 13, a status register 14, an address register 15, a command register 16, a control circuit 17, a voltage generation circuit 18, a row decoder 19, a row address buffer 20, a memory cell array 21, a sense amplifier 22, a data register 22, a column decoder 24 and a column buffer 25.
The I/O controller circuit 12 sends and receives data between external input/output terminals I/O 1 to I/O 16 and the data register 23 when reading data or when programming data. In addition, the I/O controller circuit 12 outputs address data which is input from the external input/output terminals I/O 1 to I/O 16 to the address register 15 when reading data or when programming data. Also, the I/O controller circuit 12 outputs commands supplied from the external input/output terminals I/O 1 to I/O 16 to the command register 16. In addition, the I/O controller circuit 12 outputs status data (data for informing an external device on the various states within the chip) which is input from the status register 14 to an external device via the external input/output terminals I/O 1 to I/O 16. While in FIG. 14 the external input/output terminals are expressed as I/O 1 to I/O 16 so that the number of external input/output terminals is 16, an arbitrary number of external input/output terminals may be used.
The logic control circuit 13 outputs external control signals such as a chip enable signal CE, a write enable signal WE, a read enable signal RE, an address latch enable signal ALE, a command latch enable signal CLE and a write protect signal WP which are externally input to the control circuit 17.
The status register 14 is a register for informing an external device on the various statuses of the chip and includes a ready/busy register which holds data which shows whether the chip is in a ready or busy status, a programming status register which holds data which shows a programming pass or fail, a programming error register which holds data which shows the existence of a program error status (program verify pass/fail) and an overwrite status register which holds data which shows the existence of an overwrite status (overwrite verify pass or fail).
The address register 15 decodes address data input from the I/O control circuit 12, outputs a row address to the row address buffer 20 and outputs a column address to the column address buffer 25.
The command register 16 outputs a command which is input from the I/O control circuit 12 to the control circuit 17.
The control circuit 17 outputs a command which is input from the command register 16 to the voltage generation circuit 18. In addition, the control circuit 17 performs a data program, data read and data erase control sequence of controls based on an external control signal input from the logic control circuit 13 and a command input from the command register 16 according to an operation mode.
The voltage generation circuit 18 is a circuit for generating various Vpp voltages (program voltage Vpgm, verify voltage Vr, program pass voltage Vpass, read voltage Vread, etc.). This voltage generation circuit 18 is controlled by the control circuit 17.
The row decoder 19 includes a word line drive circuit which selects a word line of the memory cell array 21 and drives a word line based on a row address (page address) stored in the row address buffer 20.
The row address buffer 20 stores a row address input from the address register 15.
The memory cell array 21 comprises a plurality of NAND cell units. Each NAND cell unit is comprised by a memory string in which a plurality of electrically reprogrammable nonvolatile memory cells are serially connected, and a memory block which includes a plurality of NAND cell units, each NAND cell unit being connected to a selection transistor at each end. The memory cell array 21 is generally comprised by a plurality of memory blocks. A word line connects the control gates of nonvolatile memory cells of every NAND cell unit in a memory block. The selection gates of selection transistors are connected to a section gate line which is arranged parallel to word lines. A group of NAND cell units which share a word line comprise a memory block which is a unit of data erasure. A plurality of these memory cell blocks is included within the memory cell array 21.
When reading data the sense amplifier 22 reads data which is stored in a nonvolatile memory cell selected by the row decoder 19 and the column decoder 24 and outputs to the data register 23.
The data register 23 is connected with the I/O control circuit 12 via the I/O bus 26. When reading data the data register 23 outputs data read via the sense amplifier circuit 22 to the input/output terminals I/O 1 to I/O 16 via the I/O control circuit 12. In addition, when programming data the data register 23 outputs via the input/output terminals I/O 1 to I/O 16 and the I/O control circuit 12 data to be programmed, which is loaded from an external controller 2, to the sense amplifier circuit 22. Furthermore, the data register 23 may include a trimming data register (not shown in the diagram) for storing trimming data (voltage level setting data for operation voltage adjustment or clock data for clock adjustment within a memory chip) which is used when demanding/requesting a parameter which controls an operation of the memory cell array 21, and a defective block address register (not shown in the diagram) which stores address data of a defective block detected as result of the above stated test operation.
The column decoder 24 selects a bit line of the memory cell array 21 based on a column address stored in the column buffer 25. The column buffer 25 stores a column address which is input from the address register 15. The I/O bus 26 is a bus which connects the I/O control circuit 12 with the data register 23.
FIG. 15 is a diagram which exemplarily explains a layered structure of a memory block in the memory cell array 21. An insulation layer such as an oxide layer is formed on the surface of a substrate and wirings which form the select lines 1501, 1503 and word lines 1502-1, 1502-2, . . . , 1502-m, formed above the substrate, are arranged above this as shown in FIG. 15(A). These select gate lines and word lines are connected to the row decoder 19. Furthermore, an active region which extends in a direction perpendicular to the select gate lines and word lines is formed on the substrate using, for example, an STI (Shallow Trench Isolation) structure. The select gate lines are also functioning as gate electrodes of the selection transistors which are formed in this active region. In addition, if a nonvolatile memory cell is a memory transistor, a charge storage layer is formed between the active region and a word line.
A common source line 1504 is arranged on a layer above the layer in which a select gate line and a word line are arranged via an interlayer insulation material. Then, again via an interlayer insulation material, the bit lines 1505-1, 1505-2, and 1505-n are arranged. Lines 1506-1, 1506-2, and 1506-k which connect the sense amplifier 22 with a selector circuit 27 are arranged on the same layer as the layer in which the bit lines is arranged. The selector circuit 27 is a circuit for selecting a bit lit which is connected to a sense amplifier when the number of sense amplifiers of the sense amplifier circuit and the number of bit lines are different (generally the number of sense amplifiers is not larger than the number of bit lines).
FIG. 15(B) shows a cross sectional view of a cross section along the line A-A in FIG. 15(A). The wiring 1506 is connected with the selector circuit 27 via a contact, and the bit line 1505 is also connected with the selector circuit 27 via a different contact.
FIG. 15(C) shows a cross sectional view of a cross section along the line AA-AA in FIG. 15(B). In FIG. 15(C) the lines 1506-1, 1506-2, and 1506-3 which connect the sense amplifier circuit 22 and the selector circuit 27 are lined on the left side and the bit lines 1505-1, 1505-2, and 1505-3 are lines on the right side.
FIG. 16 is a diagram which shows the structure shown in FIG. 15(C) in more detail. That is, FIG. 16 shows wirings in a functioning area of a layer in which the cross section AA-AA in FIG. 15(B) is drawn. A large number of bit lines of the memory cell array 21 are lined in the column labeled 1601 and a large number of wirings which connect the sense amplifier circuit 22 with the selector circuit 27 are lined in the column labeled 1602. The part labeled 1603 is a region between the column labeled 1601 and the column labeled 1602 and the selector circuit 27 is arranged on a layer above this region.
A part in which bit lines are lined consecutively similar to the part labeled 1604 and a part in which bit lines are not lined similar to the part 1605, are lined alternately in the column labeled 1601. The part labeled 1605 is a region in which nonvolatile memory cells are not arranged and is called a shunt region of the memory cell array 21.
In addition, a part exists in which bit lines are lined consecutively similar to the part labeled 1606 and another part exists in which bit lines are not lined similar to the part 1607 and 1608, in the column labeled 1602. The part labeled 1608 corresponds to the shunt region of the memory cell array 21. Because there are no bit lines in the shunt region of the memory cell array 21, it is not necessary to arranged sense amplifiers in lines and there are no wirings. In addition, the part labeled 1606 corresponds to one group of sense amplifiers which are arranged in the sense amplifier circuit 22. Also, in the case where one sense amplifier is responsible for amplification of voltages of a plurality of bit lines, a bit line and a sense amplifier no longer correspond as one pair. As a result, a region where there are no wirings as in the part labeled 1607, periodically appears. As is shown in FIG. 16, generally, the width of the region labeled 1607 becomes smaller than the width of the region labeled 1608 which is a region which corresponds to the shunt region of the memory cell array 21. This is because a region exists which corresponds to the region labeled 1607, on both ends of the region labeled 1608.
In addition, when the pitch of bit lines arranged in the column labeled 1601 is pbl, that is, when the width of a bit line and the width of a space between bit lines is pbl as shown in FIG. 16, and when the pitch of bit lines arranged in the column labeled 1602 is pb1i, generally, the relationship 2×pbl>=pbli>=pbl holds. This is because it is difficult to significantly change the width of the second sacrificial layer by side wall processing.
It is possible to create a graph of a position in a substrate and a pattern density as is shown in FIG. 3 for the wiring shown in FIG. 16. A part with a high pattern density 1604 corresponding to pbl and a part with a low pattern density 1605 which corresponds to the shunt region in the memory cell array 21, appears alternately in the column labeled 1601. Therefore, if a dummy wiring is not created in the shunt region of the memory cell array 21, a difference occurs in the pattern density.
In addition, a part with a high pattern density 1606 corresponding to pbli and a part with a low pattern density 1605 which corresponds to the regions labeled 1606 and 1607, appear alternately in the column labeled 1602. Therefore, if a dummy wiring is not created in the regions labeled 1607 and 1608, a difference occurs in pattern density, spatial frequency, etc.
Therefore, as is shown in FIG. 17, in order to reduce this difference in pattern density, in spatial frequency, etc., the regions labeled 1605, 1606, 1607 and 1608 are treated as dummy areas and a dummy wiring is arranged. As stated above, because a region 1701 which corresponds to the region labeled 1607 exists on both ends of the region labeled 1608, a dummy wiring of the region labeled 1607 is formed. In addition, if a pattern does not exist in the region labeled 1703, because pattern differs significantly, a dummy pattern is formed.
By creating a dummy pattern in this way it is possible to reduce changes in pattern density and prevent an occurrence of the effects of microloading and dishing. In addition, by using side wall processing it is possible to form a pattern which exceeds resolution limits and realize a small scale semiconductor device. When side wall processing is used, unnecessary wiring were conventionally created and short circuits easily occurred via these unnecessary wirings, however, by applying an embodiment of the present invention it is possible to prevent the occurrence of these short circuits.
According to an embodiment of the present invention it is possible to prevent the occurrence of shorts circuits due to unnecessary wirings formed by side wall processing and also prevent the occurrence of microloading and dishing effects. It is also possible to realize an improvement in yield while achieving a small scale semiconductor device.

## Claims

1. A method for manufacturing a semiconductor device comprising:
forming an insulation layer to be processed over a semiconductor substrate, said semiconductor substrate including a plurality of functioning elements which is to be connected to at least one of a plurality of functioning wirings on said semiconductor substrate;
forming a first sacrificial layer in a first area over said insulation layer, said first sacrificial layer being patterned to form in said first area said plurality of functioning wirings connecting said plurality of functioning elements being arranged over said semiconductor substrate;
forming a second sacrificial layer in a second area over said insulation layer, said second sacrificial layer being patterned to form in said second area a dummy wiring;
forming a third sacrificial layer at a side wall of said first sacrificial layer and forming a fourth sacrificial layer at a side wall of said second sacrificial layer, said third sacrificial layer and said fourth sacrificial layer being separated;
forming a concavity by etching said insulation layer to be processed using said third sacrificial layer and said fourth sacrificial layer as a mask; and
filling a conductive material in said concavity to form said plurality of functioning wirings and said dummy wiring, each functioning wiring side wall arranged in a longitudinal direction of said plurality of functioning wirings being separated by a substantially equal distance from one of an adjacent dummy wiring side wall arranged in a longitudinal direction of an adjacent said dummy wiring and another adjacent functioning wiring side wall arranged in a longitudinal direction of an adjacent said functioning wiring.

2. The method for manufacturing a semiconductor device according to claim 1, wherein said third sacrificial layer and said fourth sacrificial layer are formed after slimming said first sacrificial layer and said second sacrificial layer.

3. A method for manufacturing a semiconductor device according to claim 1, wherein the distance between said first sacrificial layer and said second sacrificial layer is larger than the sum of the width of said third sacrificial layer and the width of said fourth sacrificial layer.

4. The method for manufacturing a semiconductor device according to claim 1, wherein said dummy wiring is unrelated to an operation of a circuit formed using said element and said functioning wiring.

5. The method for manufacturing a semiconductor device according to claim 4, wherein said dummy wiring is insulated from said element.

6. The method for manufacturing a semiconductor device according to claim 4, wherein the potential of said dummy wiring is substantially constant during an operation of said semiconductor device.

7. The method for manufacturing a semiconductor device according to claim 1, wherein a shape of said second sacrificial layer is comprised of a plurality of connected components, a shape of said fourth sacrificial layer contains a closed-end loop, and said closed-end loop of the shape of said fourth sacrificial layer is contained in a torus shape.

8. The method for manufacturing a semiconductor device according to claim 1, wherein said element is formed in a different layer from said insulation layer to be processed.

9. The method for manufacturing a semiconductor device according to claim 1, wherein said plurality of functioning wirings and said dummy wiring are disconnected electronically.

10. The method for manufacturing a semiconductor device according to claim 1, wherein said dummy wiring is not connected to at least one of said plurality of functioning elements.

11. The method for manufacturing a semiconductor device according to claim 1, wherein said semiconductor device is a memory device.

12. The method for manufacturing a semiconductor device according to claim 1, wherein said conductive material filled in said concavity forms a wiring arranged on a memory cell.

13. The method for manufacturing a semiconductor device according to claim 1, wherein said conductive material filled in said concavity forms a wiring connected to a selector circuit.

14. The method for manufacturing a semiconductor device according to claim 1, wherein said conductive material filled in said concavity forms a bit line or a wiring connecting a sense amplifier and a selector circuit of a memory cell array.

15. The method for manufacturing a semiconductor device according to claim 1, wherein a pattern density of said conductive material filled in said concavity in said first area is substantially equal to a pattern density of said conductive material filled in said concavity in said second area.

16. The method for manufacturing a semiconductor device according to claim 15, wherein said pattern density of said conductive material is measured by intervals of adjacent concavities.

17. The method of manufacturing a semiconductor device according to 15, wherein a spatial frequency calculated by the image of the shape of said third sacrificial layer is substantially equal to a spatial frequency calculated by the image of the shape of said fourth sacrificial layer.

18. The method for manufacturing a semiconductor device according to claim 1, wherein, in a pattern graph which is generated by corresponding each wiring to a node and each insulation space between two wirings to an edge connecting node corresponding to said two wirings, when a plurality of edges are connected to a node corresponding to a dummy wiring, the number of edges which are connected to a node corresponding to a functioning wiring is at most one.

19. A method for manufacturing a semiconductor device comprising:
forming a conducting layer to be processed over a semiconductor substrate, said semiconductor substrate including a plurality of functioning elements which is to be connected to at least one of a plurality of functioning wirings on said semiconductor substrate;
forming a first sacrificial layer in a first area over said conducting layer, said first sacrificial layer being patterned to form in said first area said plurality of functioning wirings connecting said plurality of functioning elements being arranged over said semiconductor substrate;
forming a second sacrificial layer in a second area over said conducting layer, said second sacrificial layer being patterned to form in said second area a dummy wiring;
forming a third sacrificial layer at a side wall of said first sacrificial layer and forming a fourth sacrificial layer at a side wall of said second sacrificial layer, said fourth sacrificial layer being comprised of a plurality of connected components;
forming a concavity by etching said conducting layer to be processed using said third sacrificial layer and said fourth sacrificial layer as a mask; and
filling an insulating material in said concavity to separate said conducting layer into a plurality of areas and to form said plurality of functioning wirings and said dummy wiring, a width of said dummy wiring and a width of said plurality of functioning wirings being substantially equal, a dummy wiring side wall arranged in a longitudinal direction of said dummy wiring facing a functioning wiring side wall arranged in a longitudinal direction of one of said plurality of functioning wirings, said insulating material being arranged between said dummy wiring side wall arranged in said longitudinal direction of said dummy wiring and said functioning wiring side wall arranged in said longitudinal direction of said one of said plurality of functioning wirings.

20. The method for manufacturing a semiconductor device according to claim 19, wherein said dummy wiring is unrelated to an operation of a circuit formed using said element and said plurality of functioning wirings.

21. The method for manufacturing a semiconductor device according to claim 20, wherein said dummy wiring is insulated from said element.

22. The method for manufacturing a semiconductor device according to claim 20, wherein the potential of said dummy wiring is substantially constant during said operation of said semiconductor device.

23. The method for manufacturing a semiconductor device according to claim 19, wherein said plurality of functioning wirings and said dummy wiring are disconnected electronically.

24. The method for manufacturing a semiconductor device according to claim 19, wherein said dummy wiring is not connected to at least one of said plurality of functioning elements.

25. The method for manufacturing a semiconductor device according to claim 19, wherein said semiconductor device is a memory device.

26. The method for manufacturing a semiconductor device according to claim 19, wherein said conducting layer forms, after forming said concavity by etching said conducting layer, a wiring arranged on a memory cell.

27. The method for manufacturing a semiconductor device according to claim 19, wherein said conducting layer forms, after forming said concavity by etching said conducting layer, a wiring connected to a selector circuit.

28. The method for manufacturing a semiconductor device according to claim 19, wherein said conducting layer forms, after forming said concavity by etching said conducting layer, a bit line or a wiring connecting a sense amplifier and a selector circuit of a memory cell array.

29. The method for manufacturing a semiconductor device according to claim 19, a pattern density of said insulating material filled in said concavity in said first area is substantially equal to a pattern density of said insulating material filled in said concavity in said second area.

30. The method for manufacturing a semiconductor device according to claim 29, wherein said pattern density of said insulating material is measured by intervals of adjacent concavities.

31. The method for manufacturing a semiconductor device according to claim 29, wherein a spatial frequency calculated by the image of the shape of said third sacrificial layer is substantially equal to a spatial frequency calculated by the image of the shape of said fourth sacrificial layer.

32. The method for manufacturing a semiconductor device according to claim 19, wherein, in a pattern graph which is generated by corresponding each wiring to a node and each insulation space between two wiring to an edge connecting node corresponding to said two wiring, when a plurality of edges are connected to a node corresponding to a dummy wiring, the number of edges which are connected to a node corresponding to a functioning wiring is at most one.

33. A method for manufacturing a semiconductor device comprising:
forming an insulation layer to be processed over a semiconductor substrate, said semiconductor substrate including a plurality of functioning elements which is to be connected to a functioning wiring on said semiconductor substrate;
forming a first sacrificial layer in a first area over said insulation layer, said first sacrificial layer being patterned to form in said first area said functioning wiring connecting said plurality of functioning elements being arranged over said semiconductor substrate;
forming a second sacrificial layer in a second area over said insulation layer, said second sacrificial layer being patterned to form in said second area a plurality of dummy wirings;
forming a third sacrificial layer at a side wall of said first sacrificial layer and forming a fourth sacrificial layer at a side wall of said second sacrificial layer, said third sacrificial layer and said fourth sacrificial layer being separated;
forming a concavity by etching said insulation layer to be processed using said third sacrificial layer and said fourth sacrificial layer as a mask; and
filling a conductive material in said concavity to form said functioning wiring and said plurality of dummy wirings, each dummy wiring side wall arranged in a longitudinal direction of said plurality of dummy wirings being separated by a substantially equal distance from one of an adjacent functioning wiring side wall arranged in a longitudinal direction of an adjacent functioning wiring and another adjacent dummy wiring side wall arranged in a longitudinal direction of an adjacent dummy wiring.

34. A method for manufacturing a semiconductor device comprising:
forming a conducting layer to be processed over a semiconductor substrate, said semiconductor substrate including a plurality of functioning elements which is to be connected to a functioning wiring on said semiconductor substrate;
forming a first sacrificial layer in a first area over said conducting layer, said first sacrificial layer being patterned to form in said first area said functioning wiring connecting said plurality of functioning elements being arranged over said semiconductor substrate;
forming a second sacrificial layer in a second area over said conducting layer, said second sacrificial layer being patterned to form in said second area a plurality of dummy wirings;
forming a third sacrificial layer at a side wall of said first sacrificial layer and forming a fourth sacrificial layer at a side wall of said second sacrificial layer, said fourth sacrificial layer being comprised of a plurality of connected components;
forming a concavity by etching said conducting layer to be processed using said third sacrificial layer and said fourth sacrificial layer as a mask; and
filling an insulating material in said concavity to separate said conducting layer into a plurality of areas and to form said functioning wiring and said plurality of dummy wirings, a width of said functioning wiring and a width of said plurality of dummy wirings being substantially equal, a functioning wiring side wall arranged in a longitudinal direction of said functioning wiring facing a dummy wiring side wall arranged in a longitudinal direction of one of said plurality of dummy wirings, said insulating material being arranged between said functioning wiring side wall arranged in said longitudinal direction of said functioning wiring and said dummy wiring side wall arranged in said longitudinal direction of said one of said plurality of dummy wirings.