[go: up one dir, main page]

JP2006237440A - Semiconductor device dummy pattern placement method, dummy pattern placement program, and dummy pattern placement device - Google Patents

Semiconductor device dummy pattern placement method, dummy pattern placement program, and dummy pattern placement device Download PDF

Info

Publication number
JP2006237440A
JP2006237440A JP2005052581A JP2005052581A JP2006237440A JP 2006237440 A JP2006237440 A JP 2006237440A JP 2005052581 A JP2005052581 A JP 2005052581A JP 2005052581 A JP2005052581 A JP 2005052581A JP 2006237440 A JP2006237440 A JP 2006237440A
Authority
JP
Japan
Prior art keywords
dummy pattern
area ratio
predetermined
adjustment
dummy
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.)
Pending
Application number
JP2005052581A
Other languages
Japanese (ja)
Inventor
Tadashi Kadota
匡史 門田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2005052581A priority Critical patent/JP2006237440A/en
Publication of JP2006237440A publication Critical patent/JP2006237440A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Internal Circuitry In Semiconductor Integrated Circuit Devices (AREA)
  • Semiconductor Integrated Circuits (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To realize a treatment of inserting a dummy pattern into a chip through a less number of processes, which is used for improving a manufacturing yield in a case wherein CMP (chemical mechanical polishing) that is one of techniques of manufacturing a semiconductor integrated circuit is carried out. <P>SOLUTION: In a layout processing unit 102, a prescribed dummy pattern that is inserted and a virtual adjusting dummy pattern used for performing a fine adjustment to the prescribed dummy pattern are formed through a dummy pattern forming processor 111 and an adjusting dummy pattern forming processor 112 respectively, based on an area factor obtained through a high-speed area factor analysis processing unit 110. Mask data 105 into which the prescribed pattern is inserted are analyzed through a high-accuracy area factor analysis processor 117 in a dummy pattern adjustment processor 106. Furthermore, an area factor violation is judged, and an adjusting dummy pattern is successively replaced through a dummy pattern selection processor 119 until an area factor rule is satisfied. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、半導体集積回路の設計に際して、ダミーパターンの配置を決定する半導体装置のダミーパターン配置方法、ダミーパターン配置プログラム及びダミーパターン配置装置に関するものである。   The present invention relates to a dummy pattern placement method for a semiconductor device, a dummy pattern placement program, and a dummy pattern placement device that determine the placement of a dummy pattern when designing a semiconductor integrated circuit.

近年、半導体集積回路の製造技術の一つとしてCMP(化学機械研磨)という技術がある。これは、半導体集積回路の製造過程でウェーハ表面を研磨することにより、ウェーハ表面の厚さを均一化し、露光などの際の製造精度を上げることにより歩留まりの向上をもたらす技術である。しかし、配線(導体)と絶縁体のように異なる材料が占める領域が不均一な場合、例えば配線領域の粗密が極端な場合などは、CMPによってウェーハ表面の厚さの不均一さを誘発する場合があり、これは逆に製造歩留まりを下げる要因となる。そのため、信号配線や電源配線が存在しない空き領域に冗長な配線を配置し、配線領域の粗密を防ぐことが一般的である。この冗長な配線はダミーパターン(ダミーメタル、フィラーメタル、など)と呼ばれる。以前はこのダミーパターンの生成は、製造プロセスの後処理工程で行われるのが一般的であった。このダミーパターン挿入技術については、例えば、特許文献1に記載がある。   In recent years, there is a technique called CMP (Chemical Mechanical Polishing) as one of manufacturing techniques for semiconductor integrated circuits. This is a technique that improves the yield by polishing the wafer surface in the process of manufacturing a semiconductor integrated circuit, thereby making the thickness of the wafer uniform, and increasing the manufacturing accuracy during exposure. However, when the area occupied by different materials such as wiring (conductor) and insulator is non-uniform, for example, when the density of the wiring area is extreme, the non-uniformity of the wafer surface thickness is induced by CMP. On the contrary, this is a factor that lowers the manufacturing yield. For this reason, it is common to arrange redundant wirings in empty areas where there are no signal wirings or power supply wirings to prevent the wiring areas from becoming dense. This redundant wiring is called a dummy pattern (dummy metal, filler metal, etc.). Previously, this dummy pattern was generally generated in a post-processing step of the manufacturing process. This dummy pattern insertion technique is described in Patent Document 1, for example.

しかし、近年のプロセスの微細化に伴い、ダミーパターンがおよぼす配線間容量が無視できなくなり、ダミーパターンを考慮したタイミング解析やシグナルインテグリティ解析を行うことが必要となってきた。そのため、ダミーパターンの挿入を自動レイアウトツールで行う技術が普及しつつある。この技術については、例えば、非特許文献1に記載がある。   However, with the recent miniaturization of the process, the inter-wiring capacitance exerted by the dummy pattern can no longer be ignored, and it has become necessary to perform timing analysis and signal integrity analysis in consideration of the dummy pattern. Therefore, a technique for inserting a dummy pattern with an automatic layout tool is becoming widespread. This technology is described in Non-Patent Document 1, for example.

一般的に、ダミーパターンをどのくらい挿入するべきかという指標は、面積率(開口率)という数値で表わされる。自動レイアウトツールにおいては、面積率ルールを満たすようにダミーパターンを挿入する。
特開2003−282569号公報 S.Raghvendra(米Synopsys、Inc.)、「設計と露光のツールを統合、歩留まり・コスト改善へ」、日経マイクロデバイス2003年9月号(日経BP社)、p.46−51
In general, an index of how much a dummy pattern should be inserted is represented by a numerical value called area ratio (aperture ratio). In the automatic layout tool, a dummy pattern is inserted so as to satisfy the area ratio rule.
JP 2003-28269 A S. Raghvendra (Synopsys, Inc., USA), “Integrating design and exposure tools to improve yield and cost”, Nikkei Microdevices September 2003 issue (Nikkei BP), p. 46-51

しかしながら、自動レイアウトツールでの面積率の解析は、処理速度を優先させるため、マスク検証ツールでの面積率解析と比較して精度が低い。そのため、自動レイアウトツールで面積率を考慮してダミーパターンを生成したにも関わらず、実際には面積率ルールを満たしておらず、マスク検証でエラーとなる場合が顕在化しつつある。結果として、再度ダミーパターン挿入を追加実施する必要が生じ、面積率ルールを満たすための工数が増加する。   However, the analysis of the area ratio with the automatic layout tool gives priority to the processing speed, and is therefore less accurate than the area ratio analysis with the mask verification tool. Therefore, even though the dummy pattern is generated in consideration of the area ratio by the automatic layout tool, the case where the area ratio rule is not actually satisfied and an error occurs in the mask verification is becoming apparent. As a result, the dummy pattern needs to be additionally inserted again, and the man-hour for satisfying the area ratio rule increases.

本発明は、上記課題を解決するものであり、その目的は、ダミーパターン配置段階において、マスク検証レベルと同等の高精度な面積率解析を、生成したダミーパターンに対して行い、レイアウト完成後に面積率に不具合が生ずることを防止し、ダミーパターンの面積を修正して改めて挿入する工程への後戻りを防止することにより、面積率を満足させるための工数を削減することである。   The present invention solves the above-described problems, and its object is to perform a high-accuracy area ratio analysis equivalent to the mask verification level on the generated dummy pattern at the dummy pattern placement stage, and to determine the area after the layout is completed. It is to reduce the man-hours for satisfying the area ratio by preventing the occurrence of a defect in the ratio and preventing the return to the process of correcting the area of the dummy pattern and inserting it again.

上記目的を達成するために、本発明では、先ず、所定の精度の面積率解析に基づいて面積率ルールを満たすように所定のダミーパターンを生成すると共に、この所定のダミーパターンを基準として多段階に面積変化させた調整用の複数のダミーパターンを生成し、更に、精度の高い面積率解析を行い、これに対して前記所定のダミーパターンが面積率ルールを満たさない場合、代わりに前記複数のダミーパターンの中から調整用のダミーパターンを選択し、置き換えを行うことによりダミーパターンの面積を細かく調整し、面積率ルールを高い精度で満たすダミーパターンの配置を行う。   In order to achieve the above object, in the present invention, first, a predetermined dummy pattern is generated so as to satisfy an area ratio rule based on an area ratio analysis with a predetermined accuracy, and multiple steps are performed based on the predetermined dummy pattern. If the predetermined dummy pattern does not satisfy the area ratio rule, a plurality of dummy patterns for adjustment with the area changed are generated, and an area ratio analysis with high accuracy is performed. A dummy pattern for adjustment is selected from among the dummy patterns and replaced to finely adjust the area of the dummy pattern, and the dummy pattern that satisfies the area ratio rule with high accuracy is arranged.

すなわち、請求項1記載の半導体装置のダミーパターン配置方法は、半導体装置のレイアウトに対して、配線の占める面積の偏りを緩和するための基準である面積率ルールを満たすための冗長な配線によるダミーパターンをコンピュータにより自動配置する半導体装置のダミーパターン配置方法において、所定の領域毎に、所定のダミーパターンをそれぞれ生成するダミーパターン生成工程と、前記所定の領域毎に、前記所定のダミーパターンを基準として、面積の大きさを所定の間隔で多段階に変化させた複数の調整用ダミーパターンを前記所定のダミーパターンにそれぞれ関連付けて生成する調整用ダミーパターン生成工程と、前記所定の領域毎に、前記所定のダミーパターンをそれぞれ前記面積率ルールに適合させるため、前記所定のダミーパターン及びこの所定のダミーパターンを基準とする前記複数の調整用ダミーパターンからなる1つの関連するダミーパターン群の中から順次前記調整用ダミーパターンを選択して置き換えを行うダミーパターン選択工程とを含むことを特徴とする。   That is, the dummy pattern placement method for a semiconductor device according to claim 1 is a dummy by redundant wiring for satisfying an area ratio rule which is a standard for reducing the deviation of the area occupied by the wiring with respect to the layout of the semiconductor device. In a dummy pattern placement method for a semiconductor device in which a pattern is automatically placed by a computer, a dummy pattern generation step for generating a predetermined dummy pattern for each predetermined region, and a reference for the predetermined dummy pattern for each predetermined region As an adjustment dummy pattern generation step for generating a plurality of adjustment dummy patterns that are changed in multiple stages at predetermined intervals in association with the predetermined dummy patterns, and for each predetermined region, In order to adapt each of the predetermined dummy patterns to the area ratio rule, A dummy pattern selection step of sequentially selecting and replacing the adjustment dummy pattern from one related dummy pattern group including the me pattern and the plurality of adjustment dummy patterns based on the predetermined dummy pattern. It is characterized by including.

請求項2記載の発明は、請求項1記載の半導体装置のダミーパターン配置方法において、前記所定のダミーパターンを配置する前の各レイヤーのレイアウトの前記所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析工程と、前記1つの関連するダミーパターン群のうちの1つの前記調整用ダミーパターンが配置された前記各レイヤーのレイアウトにおける前記所定の領域毎に、前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対する前記高精度の面積率の適合性を解析する高精度面積率解析工程とを含み、前記ダミーパターン生成工程は、前記所定の面積率に基づいて前記面積率ルールを満たすように前記所定のダミーパターンを生成し、前記ダミーパターン選択工程は、前記高精度の面積率が前記面積率ルールに定められた面積率を下回る場合に、前記1つの関連するダミーパターン群の中から、前記所定の間隔で1段階分だけ面積が大きい前記調整用ダミーパターンを調整の為に順次選択して置き換えることを特徴とする。   According to a second aspect of the present invention, in the dummy pattern placement method for a semiconductor device according to the first aspect, a predetermined area ratio is calculated for each of the predetermined regions in the layout of each layer before the predetermined dummy pattern is placed. A predetermined area ratio analyzing step for analyzing the suitability of the predetermined area ratio with respect to the area ratio rule, and each layer in which one adjustment dummy pattern of the one related dummy pattern group is arranged A high-accuracy area ratio analysis step for calculating an area ratio with higher accuracy than the predetermined area ratio for each of the predetermined regions in the layout, and analyzing the suitability of the high-precision area ratio with respect to the area ratio rule; The dummy pattern generation step generates the predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio, and In the pattern selection process, when the high-precision area ratio is lower than the area ratio defined in the area ratio rule, the area is reduced by one step from the one related dummy pattern group at the predetermined interval. The large adjustment dummy pattern is sequentially selected and replaced for adjustment.

請求項3記載の発明は、請求項1記載の半導体装置のダミーパターン配置方法において、前記所定のダミーパターンを配置する前の各レイヤーのレイアウトの前記所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析工程と、前記1つの関連するダミーパターン群のうちの1つの前記調整用ダミーパターンが配置された前記各レイヤーのレイアウトにおける前記所定の領域毎に、前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対する前記高精度の面積率の適合性を解析する高精度面積率解析工程とを含み、前記ダミーパターン生成工程は、前記所定の面積率に基づいて前記面積率ルールを満たすように前記所定のダミーパターンを生成し、前記ダミーパターン選択工程は、前記高精度の面積率が前記面積率ルールに定められた面積率を上回る場合に、前記1つの関連するダミーパターン群の中から、前記所定の間隔で1段階分だけ面積が小さい前記調整用ダミーパターンを調整の為に順次選択して置き換えることを特徴とする。   According to a third aspect of the present invention, in the dummy pattern placement method for a semiconductor device according to the first aspect, a predetermined area ratio is calculated for each of the predetermined regions in the layout of each layer before the predetermined dummy pattern is placed. A predetermined area ratio analyzing step for analyzing the suitability of the predetermined area ratio with respect to the area ratio rule, and each layer in which one adjustment dummy pattern of the one related dummy pattern group is arranged A high-accuracy area ratio analysis step for calculating an area ratio with higher accuracy than the predetermined area ratio for each of the predetermined regions in the layout, and analyzing the suitability of the high-precision area ratio with respect to the area ratio rule; The dummy pattern generation step generates the predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio, and In the pattern selection process, when the high-accuracy area ratio exceeds the area ratio defined in the area ratio rule, an area corresponding to one step at the predetermined interval is selected from the one related dummy pattern group. The small adjustment dummy patterns are selected and replaced sequentially for adjustment.

請求項4記載の発明は、請求項1記載の半導体装置のダミーパターン配置方法において、前記所定のダミーパターンを配置する前の各レイヤーのレイアウトの前記所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析工程と、前記1つの関連するダミーパターン群のうちの1つの前記調整用ダミーパターンが配置された前記各レイヤーのレイアウトにおける前記所定の領域毎に、前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対する前記高精度の面積率の適合性を解析する高精度面積率解析工程とを含み、前記ダミーパターン生成工程は、前記所定の面積率に基づいて前記面積率ルールを満たすように前記所定のダミーパターンを生成し、前記ダミーパターン選択工程は、前記高精度の面積率が前記面積率ルールに定められた面積率を下回る場合に、前記1つの関連するダミーパターン群の中から、前記所定の間隔で1段階分だけ面積が大きい前記調整用ダミーパターンを調整の為に順次選択して置き換え、また、前記高精度面積率解析工程により得られる前記高精度の面積率が前記面積率ルールに定められた面積率を上回る場合に、前記1つの関連するダミーパターン群の中から、前記所定の間隔で1段階分だけ面積が小さい前記調整用ダミーパターンを調整の為に順次選択して置き換えることを特徴とする。   According to a fourth aspect of the present invention, in the dummy pattern placement method for a semiconductor device according to the first aspect, a predetermined area ratio is calculated for each of the predetermined regions in the layout of each layer before the predetermined dummy pattern is placed. A predetermined area ratio analyzing step for analyzing the suitability of the predetermined area ratio with respect to the area ratio rule, and each layer in which one adjustment dummy pattern of the one related dummy pattern group is arranged A high-accuracy area ratio analysis step for calculating an area ratio with higher accuracy than the predetermined area ratio for each of the predetermined regions in the layout, and analyzing the suitability of the high-precision area ratio with respect to the area ratio rule; The dummy pattern generation step generates the predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio, and In the pattern selection process, when the high-precision area ratio is lower than the area ratio defined in the area ratio rule, the area is reduced by one step from the one related dummy pattern group at the predetermined interval. When the large adjustment dummy pattern is selected and replaced sequentially for adjustment, and the high-accuracy area ratio obtained by the high-accuracy area ratio analysis step exceeds the area ratio defined in the area ratio rule The adjustment dummy patterns having a small area by one step at the predetermined interval are sequentially selected and replaced from the one related dummy pattern group for adjustment.

請求項5記載の発明は、請求項1記載の半導体装置のダミーパターン配置方法において、前記調整用ダミーパターン生成工程において生成された前記複数の調整用ダミーパターンをそれぞれデザインルールに照らして解析するデザインルール解析工程と、前記デザインルール解析工程においてデザインルール違反があった場合、前記デザインルールの違反を生じたダミーパターン又は、このダミーパターンの周囲に位置するレイアウトパターンを修正するデザインルール違反修正工程とを含み、前記各レイヤーのレイアウトの前記所定の領域毎に前記ダミーパターン生成工程において生成される全ての前記所定のダミーパターンのそれぞれを基準とする前記複数の調整用ダミーパターンのうち面積が最大のダミーパターンに対しても、前記デザインルール解析工程と前記デザインルール違反修正工程とにより、前記デザインルールを満たすように前記調整用ダミーパターンを配置することを特徴とする。   According to a fifth aspect of the present invention, in the method for placing a dummy pattern of a semiconductor device according to the first aspect, the design for analyzing each of the plurality of adjustment dummy patterns generated in the adjustment dummy pattern generation step according to a design rule. A rule analysis step, and if there is a design rule violation in the design rule analysis step, a design rule violation correction step for correcting a dummy pattern that has violated the design rule or a layout pattern located around the dummy pattern; And the area of the plurality of adjustment dummy patterns is the largest among the plurality of adjustment dummy patterns based on each of the predetermined dummy patterns generated in the dummy pattern generation step for each predetermined region of the layout of each layer. Even for dummy patterns, The said in-rule analyzing step design rule violation correcting step, characterized by arranging the adjustment dummy pattern so as to satisfy the design rule.

請求項6記載の発明は、請求項1記載のダミーパターン配置方法において、前記調整用ダミーパターン生成工程において生成された前記複数の調整用ダミーパターンをそれぞれデザインルールに照らして解析するデザインルール解析工程と、前記デザインルール解析工程においてデザインルール違反があった場合、前記デザインルールの違反を生じたダミーパターン又は、このダミーパターンの周囲に位置するレイアウトパターンを修正するデザインルール違反修正工程とを含み、前記各レイヤーのレイアウトの前記所定の領域毎に前記ダミーパターン生成工程において生成される全ての前記所定のダミーパターンのそれぞれを基準とする前記複数の調整用ダミーパターンのうち面積が最小のダミーパターンに対しても、前記デザインルール解析工程と前記デザインルール違反修正工程とにより、前記デザインルールを満たすように前記調整用ダミーパターンを配置することを特徴とする。   According to a sixth aspect of the present invention, in the dummy pattern placement method according to the first aspect, the design rule analyzing step of analyzing each of the plurality of adjustment dummy patterns generated in the adjustment dummy pattern generation step in accordance with a design rule. And when there is a design rule violation in the design rule analysis step, a dummy rule that has violated the design rule or a design rule violation correction step that corrects a layout pattern located around the dummy pattern, A dummy pattern having the smallest area among the plurality of adjustment dummy patterns based on each of the predetermined dummy patterns generated in the dummy pattern generation step for each predetermined region of the layout of each layer. Even for the above design rules The said the analysis process design rule violation correcting step, characterized by arranging the adjustment dummy pattern so as to satisfy the design rule.

請求項7記載の発明は、請求項5又は6記載の半導体装置のダミーパターン配置方法において、前記調整用ダミーパターン生成工程は、前記デザインルール解析工程と前記デザインルール違反修正工程とを含むことを特徴とする。   According to a seventh aspect of the invention, in the dummy pattern placement method for a semiconductor device according to the fifth or sixth aspect, the adjustment dummy pattern generation step includes the design rule analysis step and the design rule violation correction step. Features.

請求項8記載の発明は、請求項2記載の半導体装置のダミーパターン配置方法において、前記ダミーパターン選択工程は、前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうち面積が最大のダミーパターンを選択しても、前記面積率ルールに定めた面積率を下回る場合、他の前記所定の領域に対する前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうち前記所定の間隔で1段階分だけ面積が大きい前記調整用ダミーパターンを調整の為に順次選択して置き換え、前記面積率ルールを満たすまで、前記高精度面積率解析工程と前記ダミーパターン選択工程とを交互に繰り返すことを特徴とする。   According to an eighth aspect of the present invention, in the dummy pattern placement method for a semiconductor device according to the second aspect, the dummy pattern selecting step has a maximum area among the plurality of adjustment dummy patterns based on the predetermined dummy pattern. Even if the dummy pattern is selected, if the area ratio is lower than the area ratio set in the area ratio rule, the predetermined dummy pattern among the plurality of adjustment dummy patterns based on the predetermined dummy pattern for the other predetermined area is selected. The adjustment dummy pattern having a large area by one step at intervals is sequentially selected and replaced for adjustment, and the high-precision area ratio analysis step and the dummy pattern selection step are alternately performed until the area ratio rule is satisfied. It is characterized by repetition.

請求項9記載の発明は、請求項3記載の半導体装置のダミーパターン配置方法において、前記ダミーパターン選択工程は、前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうち面積が最小のダミーパターンを選択しても、前記面積率ルールに定めた面積率を上回る場合、他の前記所定の領域に対する前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうち前記所定の間隔で1段階分だけ面積が小さい前記調整用ダミーパターンを調整の為に順次選択して置き換え、前記面積率ルールを満たすまで、前記高精度面積率解析工程と前記ダミーパターン選択工程とを交互に繰り返すことを特徴とする。   According to a ninth aspect of the present invention, in the dummy pattern placement method for a semiconductor device according to the third aspect, the dummy pattern selection step has a minimum area among the plurality of adjustment dummy patterns based on the predetermined dummy pattern. Even when the dummy pattern is selected, if the area ratio exceeds the area ratio defined in the area ratio rule, the predetermined dummy pattern among the plurality of adjustment dummy patterns based on the predetermined dummy pattern for the other predetermined area is selected. The adjustment dummy pattern having a small area by one step at intervals is sequentially selected and replaced for adjustment, and the high-precision area rate analysis step and the dummy pattern selection step are alternately performed until the area rate rule is satisfied. It is characterized by repetition.

請求項10記載の発明は、請求項1記載の半導体装置のダミーパターン配置方法において、1つの前記所定のダミーパターンを基準とする前記複数のダミーパターンの数を指定するパターン数指定工程を含むことを特徴とする。   According to a tenth aspect of the present invention, in the dummy pattern placement method for a semiconductor device according to the first aspect, the method includes a pattern number designating step of designating the number of the plurality of dummy patterns based on one predetermined dummy pattern. It is characterized by.

請求項11記載の発明は、請求項1記載の半導体装置のダミーパターン配置方法において、1つの前記所定のダミーパターンを基準とする前記複数のダミーパターンのそれぞれの大きさを指定する大きさ指定工程を含むことを特徴とする。   According to a eleventh aspect of the present invention, in the dummy pattern placement method for a semiconductor device according to the first aspect, a size designating step of designating a size of each of the plurality of dummy patterns based on one predetermined dummy pattern. It is characterized by including.

請求項12記載の発明は、請求項1記載の半導体装置のダミーパターン配置方法において、1つの前記所定のダミーパターンを基準とする前記複数のダミーパターンの形状を指定する形状指定工程を含むことを特徴とする。   According to a twelfth aspect of the present invention, the dummy pattern placement method for a semiconductor device according to the first aspect includes a shape designating step of designating the shapes of the plurality of dummy patterns based on one predetermined dummy pattern. Features.

請求項13記載の発明は、請求項1記載の半導体装置のダミーパターン配置方法において、前記面積率ルールが満たされた後に、前記面積率ルールを満たす1つのダミーパターン以外の全てのダミーパターンを削除する不要ダミーパターン情報削除処理工程を含むことを特徴とする。   According to a thirteenth aspect of the present invention, in the dummy pattern placement method for a semiconductor device according to the first aspect, after the area ratio rule is satisfied, all dummy patterns other than one dummy pattern satisfying the area ratio rule are deleted. And an unnecessary dummy pattern information deleting process step.

請求項14記載の発明の半導体装置のダミーパターン配置プログラムは、半導体装置のレイアウトに対して、配線の占める面積の偏りを緩和するための基準である面積率ルールを満たすための冗長な配線によるダミーパターンをコンピュータにより自動配置する半導体装置のダミーパターン配置プログラムであって、各レイヤーのレイアウトに対して所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析工程と、前記所定の領域毎に、前記所定の面積率に基づいて前記面積率ルールを満たすように所定のダミーパターンをそれぞれ生成するダミーパターン生成工程と、前記所定の領域毎に、前記所定のダミーパターンを基準として、面積の大きさを所定の間隔で多段階に変化させた複数の調整用ダミーパターンを前記所定のダミーパターンにそれぞれ関連付けて生成する調整用ダミーパターン生成工程と、前記各レイヤーのレイアウトの前記所定の領域毎に前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対する前記高精度の面積率の適合性を解析する高精度面積率解析工程と、前記所定のダミーパターン又はこの所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうちの1つについて前記高精度面積率解析工程の解析結果が前記面積率ルールを満たすかどうかの判断をする面積率判断工程と、前記面積率判断工程による判断結果が前記面積率ルールを満たさない場合に、前記複数の調整用ダミーパターンの中から調整の為に1つの別のダミーパターンを選択するダミーパターン選択工程とからなる処理と、調整のために選択された前記複数の調整用ダミーパターンが、前記面積率ルールを満たすまで、前記高精度面積率解析工程と前記ダミーパターン選択工程とを交互に繰り返す処理と、更に、前記面積率判断工程による前記判断結果が前記面積率ルールを満たす場合に、この面積率ルールを満たすダミーパターン以外のデータを削除する不要ダミーパターン情報削除処理工程とからなる処理とをコンピュータに行わせることを特徴とする。   According to a fourteenth aspect of the present invention, there is provided a dummy pattern placement program for a semiconductor device in which dummy wiring by a redundant wiring for satisfying an area ratio rule which is a standard for reducing the deviation of the area occupied by wiring with respect to the layout of the semiconductor device A dummy pattern placement program for a semiconductor device for automatically placing a pattern by a computer, calculating a predetermined area ratio for each predetermined region with respect to a layout of each layer, and applying the predetermined area ratio to the area ratio rule A predetermined area ratio analyzing step for analyzing the characteristics, a dummy pattern generating step for generating a predetermined dummy pattern for each of the predetermined regions so as to satisfy the area ratio rule based on the predetermined area ratio, For each predetermined region, the size of the area is changed in multiple steps at predetermined intervals with reference to the predetermined dummy pattern. An adjustment dummy pattern generation step for generating the plurality of adjustment dummy patterns in association with the predetermined dummy patterns, and a higher accuracy than the predetermined area ratio for each predetermined region of the layout of each layer A high accuracy area ratio analysis step for calculating an area ratio and analyzing the suitability of the high accuracy area ratio for the area ratio rule, and the plurality of adjustments based on the predetermined dummy pattern or the predetermined dummy pattern An area rate determination step for determining whether an analysis result of the high-precision area rate analysis step satisfies the area rate rule for one of the dummy patterns for use, and a determination result by the area rate determination step is the area rate A dummy that selects one other dummy pattern for adjustment from the plurality of adjustment dummy patterns when the rule is not satisfied The process consisting of a turn selection step and the high-precision area rate analysis step and the dummy pattern selection step are alternately performed until the plurality of adjustment dummy patterns selected for adjustment satisfy the area rate rule. A process comprising: an iterative process and an unnecessary dummy pattern information deletion process that deletes data other than the dummy pattern that satisfies the area ratio rule when the determination result of the area ratio determination process satisfies the area ratio rule. It is characterized by having a computer perform.

請求項15記載の発明の半導体装置のダミーパターン配置装置は、半導体装置のレイアウトに対して、配線の占める面積の偏りを緩和するための基準である面積率ルールを満たすための冗長な配線によるダミーパターンを配置する半導体装置のダミーパターン配置装置において、各レイヤーのレイアウトの所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析部と、前記所定の領域毎に、前記所定の面積率に基づいて前記面積率ルールを満たすように所定のダミーパターンをそれぞれ生成するダミーパターン生成部と、前記所定の領域毎に、前記所定のダミーパターンを基準として、面積の大きさを所定の間隔で多段階に変化させた複数の調整用ダミーパターンを前記所定のダミーパターンにそれぞれ関連付けて生成する調整用ダミーパターン生成部と、前記各レイヤーのレイアウトデータの前記所定の領域毎に前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対して前記高精度の面積率を解析する高精度面積率解析部と、前記所定のダミーパターン又はこの所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうちの1つについて前記高精度面積率解析部の解析結果が前記面積率ルールを満たすかどうかの判断をする面積率判断部と、前記面積率判断部による判断結果が前記面積率ルールを満たさない場合に、前記複数の調整用ダミーパターンの中から調整の為に1つの別のダミーパターンを選択するダミーパターン選択部と、前記面積率判断部による前記判断結果が前記面積率ルールを満たす場合に、この面積率ルールを満たすダミーパターン以外のデータを削除する不要ダミーパターン情報削除処理部とを備えることを特徴とする。   According to a fifteenth aspect of the present invention, there is provided a dummy pattern placement device for a semiconductor device, comprising: a dummy with redundant wiring for satisfying an area ratio rule which is a standard for reducing the deviation of the area occupied by the wiring with respect to the layout of the semiconductor device. In a dummy pattern placement device of a semiconductor device for placing a pattern, a predetermined area for calculating a predetermined area ratio for each predetermined region of each layer layout and analyzing the suitability of the predetermined area ratio for the area ratio rule A rate analysis unit, a dummy pattern generation unit that generates a predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio for each of the predetermined regions, and for each of the predetermined regions A plurality of adjustment dummy patterns, in which the size of the area is changed in multiple stages at predetermined intervals, with the predetermined dummy pattern as a reference, A dummy pattern generator for adjustment that is generated in association with each dummy pattern, and an area ratio that is more accurate than the predetermined area ratio for each of the predetermined areas of the layout data of each layer, On the other hand, the high-precision area ratio analysis unit that analyzes the high-precision area ratio, and the high-precision area ratio of the predetermined dummy pattern or one of the plurality of adjustment dummy patterns based on the predetermined dummy pattern An area rate determination unit that determines whether the analysis result of the area rate analysis unit satisfies the area rate rule; and the determination result by the area rate determination unit does not satisfy the area rate rule. A dummy pattern selection unit that selects one other dummy pattern for adjustment from among the dummy patterns, and the determination result by the area ratio determination unit is If it meets the area ratio rule, characterized by comprising a unnecessary dummy pattern information deletion section for deleting the data other than the dummy pattern satisfying the area ratio rule.

請求項16記載の発明は、請求項15記載の半導体装置のダミーパターン配置装置において、前記調整用ダミーパターン生成部は、1つの前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンの数を指定するパターン指定手段を備えることを特徴とする。   According to a sixteenth aspect of the present invention, in the dummy pattern placement device for a semiconductor device according to the fifteenth aspect, the adjustment dummy pattern generation unit is configured to store the plurality of adjustment dummy patterns based on one predetermined dummy pattern. A pattern designating unit for designating a number is provided.

請求項17記載の発明は、請求項15記載の半導体装置のダミーパターン配置装置において、前記調整用ダミーパターン生成部は、1つの前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのそれぞれの大きさを指定する大きさ指定手段を備えることを特徴とする。   According to a seventeenth aspect of the present invention, in the dummy pattern placement device for a semiconductor device according to the fifteenth aspect, the adjustment dummy pattern generation unit includes a plurality of adjustment dummy patterns based on one predetermined dummy pattern. A size designating unit for designating each size is provided.

請求項18記載の発明は、請求項15記載の半導体装置のダミーパターン配置装置において、前記調整用ダミーパターン生成部は、1つの前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンの形状を指定する形状指定手段を備えることを特徴とする。   According to an eighteenth aspect of the present invention, in the dummy pattern placement device for a semiconductor device according to the fifteenth aspect, the adjustment dummy pattern generation unit includes a plurality of adjustment dummy patterns based on one predetermined dummy pattern. It is characterized by comprising shape designating means for designating the shape.

以上により、請求項1記載の発明では、先ず、ダミーパターン生成工程において、所定の精度の面積率解析に基づいて面積率ルールを満たすように所定のダミーパターンを基準として生成し、この所定のダミーパターンを基に面積率を調整できるように、調整用ダミーパターン生成工程にて、1つの前記所定のダミーパターンを基準として、複数の大きさの調整用ダミーパターンを多段階に変化を持たせて生成し、ダミーパターン選択工程により前記複数のパターンの中から1つを選択することにより、精度の高いダミーパターンを生成することができるので、レイアウト作成後に面積率の不具合が検出されることを防ぎ、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   As described above, according to the first aspect of the present invention, first, in the dummy pattern generation step, a predetermined dummy pattern is generated based on a predetermined dummy pattern so as to satisfy the area ratio rule based on an area ratio analysis with a predetermined accuracy. In order to adjust the area ratio based on the pattern, in the adjustment dummy pattern generation process, a plurality of adjustment dummy patterns having a plurality of sizes are changed in multiple steps with reference to one predetermined dummy pattern. By generating and selecting one of the plurality of patterns in the dummy pattern selection step, a highly accurate dummy pattern can be generated, thus preventing detection of an area ratio defect after layout creation. By eliminating the backtracking to the layout process caused by the area ratio defect, the dummy pattern is inserted and the area ratio rule It is possible to reduce the total man-hours to satisfy.

請求項2〜4記載の発明では、所定のダミーパターンは、所定の精度の面積率解析工程により得られる所定の面積率に基づいて生成され、更に、所定の面積率解析工程よりも高精度の面積率解析工程により算出された高精度の面積率に基づく解析の結果、面積率ルールに適合しない場合は、調整用ダミーパターン生成工程により生成された調整用の複数のダミーパターンの中から、1段階だけ面積が変化した1つのダミーパターンを選択することにより面積率の微調整を加える。このように、ダミーパターンの配置により面積率ルールを満たすレイアウトが高精度に実現できるので、レイアウト作成後に面積率の不具合が検出されることを防ぎ、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   In the invention described in claims 2 to 4, the predetermined dummy pattern is generated based on a predetermined area ratio obtained by an area ratio analysis step with a predetermined accuracy, and more accurately than the predetermined area ratio analysis step. As a result of the analysis based on the high-accuracy area ratio calculated by the area ratio analysis process, if the area ratio rule is not met, one of the plurality of adjustment dummy patterns generated by the adjustment dummy pattern generation process is 1 The fine adjustment of the area ratio is added by selecting one dummy pattern whose area has changed by the level. As described above, since the layout satisfying the area ratio rule can be realized with high accuracy by arranging the dummy pattern, it is possible to prevent the area ratio defect from being detected after the layout is created, and to the layout process that causes the area ratio defect. By eliminating the backtracking, the total man-hours for inserting the dummy pattern and satisfying the area ratio rule can be reduced.

請求項5記載の発明では、各所定の領域に対するすべてのダミーパターンが、それぞれ最大となるようなパターンを選択した場合においても、例えば、スペーシング制約や最大面積制約などのデザインルールに対して違反しないようにダミーパターンを配置することにより、デザインルールと面積率とがダミーパターン配置段階において同時に考慮されるので、レイアウト作成後に面積率の不具合が検出されることを防ぎ、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   In the invention according to claim 5, even when a pattern is selected in which all dummy patterns for each predetermined region are maximized, for example, a design rule such as a spacing constraint or a maximum area constraint is violated. By arranging dummy patterns so that design rules and area ratios are considered at the same time in the dummy pattern placement stage, it is possible to prevent area ratio defects from being detected after layout creation and cause area ratio defects. By eliminating the return to the layout step, the total man-hour for inserting the dummy pattern and satisfying the area ratio rule can be reduced.

請求項6記載の発明では、すべてのダミーパターンが、それぞれ最小となるようなパターンを選択した場合においても、例えば、スペーシング制約や最小面積制約などのデザインルールに対して違反しないようにダミーパターンを配置することにより、デザインルールと面積率とがダミーパターン配置段階において同時に考慮されるので、レイアウト作成後に面積率の不具合が検出されることを防ぎ、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   In the invention described in claim 6, even when all the dummy patterns are selected so as to be minimum, for example, the dummy patterns are set so as not to violate design rules such as spacing constraints and minimum area constraints. Since the design rule and area ratio are considered at the same time in the dummy pattern placement stage, it is possible to prevent the area ratio defect from being detected after the layout is created, and to the layout process that causes the area ratio defect. By eliminating the backtracking, it is possible to reduce the total man-hour for inserting the dummy pattern and satisfying the area ratio rule.

請求項7記載の発明では、各所定の領域に対するすべてのダミーパターンが、それぞれ最大又は最小となるようなパターンを選択した場合においても、例えば、スペーシング制約や最大面積制約などのデザインルールに対して違反しないようにダミーパターンを配置することにより、デザインルールと面積率とがダミーパターン配置段階において同時に考慮されるので、レイアウト作成後に面積率の不具合が検出されることを防ぎ、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   In the invention according to claim 7, even when a pattern is selected such that all dummy patterns for each predetermined region are maximum or minimum, for example, design rules such as spacing constraints and maximum area constraints. By arranging dummy patterns so that they do not violate, the design rule and area ratio are considered at the same time in the dummy pattern placement stage, so it is possible to prevent area ratio defects from being detected after layout creation and to prevent area ratio defects. By eliminating the backtracking to the layout process caused by this, it is possible to reduce the total man-hour for inserting the dummy pattern and satisfying the area ratio rule.

請求項8記載の発明では、高精度の面積率解析工程による高精度面積率解析の結果、ある領域において高精度の面積率が面積率ルールを下回る場合、領域内のダミーパターンよりも面積が大きくなるようなパターンを選択したにも関わらず、依然として面積率ルールを下回る場合、さらにダミーパターンが占める面積が大きくなるパターンを選択し、面積率ルールを満たすまで処理を繰り返すことにより高精度の解析を行うので、レイアウト作成後に面積率の不具合が検出されることを防止し、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   In the invention according to claim 8, when the high-accuracy area ratio is lower than the area ratio rule in a certain region as a result of the high-accuracy area-ratio analysis by the high-precision area-ratio analysis step, the area is larger than the dummy pattern in the region. If the pattern is still below the area ratio rule, select a pattern that increases the area occupied by the dummy pattern, and repeat the process until the area ratio rule is satisfied. In order to satisfy the area ratio rule by inserting a dummy pattern by preventing the area ratio defect from being detected after layout creation and eliminating the backtrack to the layout process caused by the area ratio defect Total man-hours can be reduced.

請求項9記載の発明では、高精度の面積率解析工程による高精度面積率解析の結果、ある領域において高精度の面積率が面積率ルールを上回る場合、領域内のダミーパターンよりも小さくなるようなパターンを選択したにも関わらず、依然として面積率ルールを下回る場合、さらにダミーパターンが占める面積が小さくなるパターンを選択し、面積率ルールを満たすまで処理を繰り返すことにより高精度の解析を行うので、レイアウト作成後に面積率の不具合が検出されることを防止し、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   In a ninth aspect of the invention, as a result of the high-precision area ratio analysis by the high-precision area ratio analysis step, if the high-precision area ratio exceeds the area-rate rule in a certain area, it becomes smaller than the dummy pattern in the area. If the pattern is still below the area rate rule, the pattern occupied by the dummy pattern is further reduced, and the process is repeated until the area rate rule is satisfied. Therefore, it is possible to prevent the area ratio defect from being detected after the layout is created, and to eliminate the return to the layout process caused by the area ratio defect. Man-hours can be reduced.

請求項10記載の発明では、1つの所定のダミーパターンが持つ調整用ダミーパターンの数を予め指定することにより面積率解析精度のレベルを指定することができるので、高精度にダミーパターンの配置ができ、レイアウト作成後に面積率の不具合が検出されることなく、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   In the invention according to claim 10, since the level of area ratio analysis accuracy can be specified by specifying in advance the number of adjustment dummy patterns possessed by one predetermined dummy pattern, the dummy pattern can be arranged with high accuracy. The total man-hours required to satisfy the area ratio rule by inserting a dummy pattern by eliminating the return to the layout process caused by the area ratio defect without detecting the area ratio defect after layout creation Can be reduced.

請求項11記載の発明では、1つの所定のダミーパターンが持つ調整用ダミーパターンの大きさ、すなわち、調整用ダミーパターン間の面積差分の量を予め指定することにより面積率解析精度のレベルを指定することができるので、高精度にダミーパターンの配置ができ、レイアウト作成後に面積率の不具合が検出されることなく、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   According to the invention of claim 11, the level of area ratio analysis accuracy is specified by specifying in advance the size of the adjustment dummy pattern that one predetermined dummy pattern has, that is, the amount of area difference between the adjustment dummy patterns. Therefore, dummy patterns can be placed with high accuracy, and after the layout is created, the area ratio defect is not detected, and the dummy pattern is eliminated by returning to the layout process caused by the area ratio defect. It is possible to reduce the total man-hours for satisfying the area ratio rule by inserting.

請求項12記載の発明では、1つの所定のダミーパターンが持つ調整用ダミーパターンの形状、すなわち、調整用ダミーパターン間の形状変化量を予め指定することにより面積率解析精度のレベルを指定することができるので、高精度にダミーパターンの配置ができ、レイアウト作成後に面積率の不具合が検出されることなく、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   In the twelfth aspect of the invention, the level of area ratio analysis accuracy is designated by designating in advance the shape of the adjustment dummy pattern possessed by one predetermined dummy pattern, that is, the amount of change in shape between the adjustment dummy patterns. Therefore, the dummy pattern can be placed with high accuracy, and the dummy pattern can be inserted by eliminating the return to the layout process caused by the defective area ratio without detecting the defective area ratio after layout creation. Thus, the total man-hours for satisfying the area ratio rule can be reduced.

請求項13記載の発明では、面積率ルールを満たした後、マスクデータから不要なダミーパターンの情報を削除し、実際のダミーパターンのみの状態にするので、データの扱いを簡略化することができる。   In the invention described in claim 13, after the area ratio rule is satisfied, unnecessary dummy pattern information is deleted from the mask data and only the actual dummy pattern is set, so that the handling of data can be simplified. .

請求項14〜18記載の発明では、先ず、所定の精度の面積率解析に基づいて面積率ルールを満たすように所定のダミーパターンを生成し、この所定のダミーパターンを基に面積率を調整できるように、1つの前記所定のダミーパターンを基準として、複数の大きさのダミーパターンを多段階に階層データ構造を持たせて生成し、階層構造を持つ前記複数のパターンの中から1つを選択することにより、高い精度でダミーパターンを配置することができるので、レイアウト作成後に面積率の不具合が検出されることを防ぎ、面積率の不具合が原因となるレイアウト工程への後戻りをなくすことにより、ダミーパターンを挿入して面積率ルールを満足させるための総工数を削減することができる。   According to the fourteenth to eighteenth aspects of the present invention, first, a predetermined dummy pattern is generated so as to satisfy the area ratio rule based on an area ratio analysis with a predetermined accuracy, and the area ratio can be adjusted based on the predetermined dummy pattern. As described above, on the basis of one predetermined dummy pattern, dummy patterns having a plurality of sizes are generated with a hierarchical data structure in multiple stages, and one of the plurality of patterns having a hierarchical structure is selected. By doing so, it is possible to place dummy patterns with high accuracy, so that it is possible to prevent a failure in the area ratio after the layout is created, and to eliminate the backtrack to the layout process caused by the failure in the area ratio, The total man-hour for inserting the dummy pattern to satisfy the area ratio rule can be reduced.

以上説明したように、請求項1〜18記載の発明によれば、精度の異なる面積率解析を重ねて高精度にダミーパターンの配置を実施するので、半導体集積回路の設計において、歩留まり向上のための技術であるダミーパターン挿入に関する設計の後戻りを抑制することが可能となり、面積率ルールを満足させるための工数を削減できるので、半導体集積回路の設計期間の短縮が可能となる。   As described above, according to the inventions according to claims 1 to 18, dummy pattern placement is performed with high accuracy by overlapping area ratio analysis with different accuracy, so that the yield can be improved in designing a semiconductor integrated circuit. This makes it possible to suppress the backtracking of the design related to the dummy pattern insertion, which is the technique of No. 1, and to reduce the man-hours for satisfying the area ratio rule, thereby shortening the design period of the semiconductor integrated circuit.

以下、本発明の実施の形態を図面に基づいて詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

まず、全体のフローについて、図1の構成図を用いて順に説明する。   First, the overall flow will be described in sequence with reference to the configuration diagram of FIG.

ダミーパターン挿入の対象となるレイアウトデータ101が、レイアウト処理部102へ入力される。このとき、レイアウトデータとレイアウト処理中の各処理結果はデータ記憶装置103に記憶され、処理プログラムはプログラム記憶装置104に格納される。このレイアウト処理部102の処理後にダミーパターンを挿入したマスクデータ105が出力される。   Layout data 101 to be inserted with a dummy pattern is input to the layout processing unit 102. At this time, the layout data and each processing result during the layout process are stored in the data storage device 103, and the processing program is stored in the program storage device 104. After the processing of the layout processing unit 102, mask data 105 into which a dummy pattern is inserted is output.

続いて、ダミーパターン調整の対象となる前記マスクデータ105を、ダミーパターン調整処理部106へ入力する。このとき、マスクデータとダミーパターン処理中の各処理結果はデータ記憶装置107に記憶され、処理プログラムはプログラム記憶装置108に格納される。このダミーパターン調整処理部106による処理後にダミーパターンの調整を行ったマスクデータ109が出力される。このマスクデータ109は面積率ルールを高精度に満たしている。以上のレイアウト処理部102及びダミーパターン調整処理部106の処理を、コンピュータの演算処理装置により行う。   Subsequently, the mask data 105 to be subjected to dummy pattern adjustment is input to the dummy pattern adjustment processing unit 106. At this time, the mask data and each processing result during the dummy pattern processing are stored in the data storage device 107, and the processing program is stored in the program storage device 108. After the processing by the dummy pattern adjustment processing unit 106, mask data 109 in which the dummy pattern is adjusted is output. This mask data 109 satisfies the area ratio rule with high accuracy. The above processing of the layout processing unit 102 and the dummy pattern adjustment processing unit 106 is performed by an arithmetic processing unit of a computer.

次に、前記レイアウト処理部102について詳細に説明する。   Next, the layout processing unit 102 will be described in detail.

まず、レイアウトデータ101は、高速に面積率の解析処理を行う工程(所定の面積率解析工程)を実行する高速面積率解析処理部110に入力される。このときの面積率の解析は、速度優先のため精度は低い。この面積率の解析では、前記レイアウトデータ101の各レイヤーに対し、レイアウト面を所定の領域に分割した各領域毎に面積率(所定の面積率)が算出される。   First, the layout data 101 is input to a high-speed area ratio analysis processing unit 110 that executes a process of performing an area ratio analysis process at a high speed (a predetermined area ratio analysis process). The area ratio analysis at this time has low accuracy because of speed priority. In this area ratio analysis, an area ratio (predetermined area ratio) is calculated for each region obtained by dividing the layout surface into predetermined regions for each layer of the layout data 101.

次に、図2を用いてダミーパターンを生成する工程の処理を実行するダミーパターン生成処理部111について説明する。図2(a)は、面積率ルールに違反している領域201において、通常の配線202の領域、配線が行われていない空領域203及び、ダミーパターン204の配置を示したものである。ダミーパターン生成処理部111では、この図2(a)に示すように、面積率ルールに違反している領域201に対して、通常の配線202との間のデザインルールを満たすために、デザインルール解析や、この解析結果を用いてデザインルール違反を修正しながら、前記面積率(所定の面積率)に基づき空領域203に面積率ルールを満たすようにダミーパターン(所定のダミーパターン)204を挿入する。例えば、定められている面積率が20%だった場合、面積率が20%未満の領域に対し、面積率が20%になるように、ダミーパターン204を挿入する。挿入したダミーパターン204に対しては、例えば、図2(b)に示すテーブル形式のデータベース205を用いて管理する。このテーブルには、レイヤー、図形情報(図形の位置や大きさ)、そしてダミーパターン204ごとに識別子を関連付けて格納する。以降、この段階で挿入されるダミーパターンを「実ダミーパターン」と呼ぶ。   Next, the dummy pattern generation processing unit 111 that executes the process of the dummy pattern generation process will be described with reference to FIG. FIG. 2A shows the arrangement of the normal wiring 202 area, the empty area 203 where no wiring is performed, and the dummy pattern 204 in the area 201 violating the area ratio rule. In the dummy pattern generation processing unit 111, as shown in FIG. 2A, the design rule for satisfying the design rule between the normal wiring 202 and the area 201 that violates the area ratio rule is satisfied. Insert a dummy pattern (predetermined dummy pattern) 204 so as to satisfy the area ratio rule in the vacant region 203 based on the area ratio (predetermined area ratio) while analyzing and correcting the design rule violation using the analysis result To do. For example, when the predetermined area ratio is 20%, the dummy pattern 204 is inserted so that the area ratio is 20% with respect to the region where the area ratio is less than 20%. The inserted dummy pattern 204 is managed using, for example, a table-type database 205 shown in FIG. This table stores identifiers associated with layers, graphic information (graphic positions and sizes), and dummy patterns 204. Hereinafter, the dummy pattern inserted at this stage is referred to as “real dummy pattern”.

次に、図3及び図4を用いて調整用ダミーパターンを生成する工程の処理を行う調整用ダミーパターン生成処理部112について説明する。図3(a)は、図2(a)に示した領域201と同じ領域であり且つレイヤーが異なる領域301に、調整用のダミーパターン(複数の調整用ダミーパターンのうちの1つ)302を挿入した場合の配置を示している。この調整用ダミーパターン生成処理部112では、ダミーパターン生成処理部111で挿入したダミーパターン204に対し、大きな調整用ダミーパターンと小さな調整用ダミーパターンとを挿入する。図3(a)では、ダミーパターン204に対する面積率を上回るように大きな調整用ダミーパターン302を挿入した配置を示しており、調整用ダミーパターン302の占める領域の内側に示した破線部分の領域は、図2(a)の領域201のレイヤーのダミーパターン204の領域である。また、図3(b)は、図2(b)と同様に、レイヤー、図形情報(図形の位置や大きさ)に対して、それぞれの調整用ダミーパターン302ごとに識別子を関連付けたデータとして格納するテーブル形式のデータベース303である。ここで、データベース303には、ダミーパターン204と調整用ダミーパターン302とが一対の組み合わせとなるように同じ識別子が与えられる。例えば、レイヤ名3の実ダミーパターンに対し、データベース303上では、レイヤ名3より面積率が1段階大きいレイヤ名3(+1)というレイヤに、同じ識別子を持つ仮想ダミーパターンの情報を格納する。この調整用ダミーパターン302は、データ記憶装置103のデータベース上ではダミーパターン生成処理部111で挿入されたダミーパターン204と区別される。以降、この調整用ダミーパターン生成処理部112の処理段階で挿入されるダミーパターンであって、面積を所定の間隔で多段階に変化させた調整用ダミーパターン(複数の調整用ダミーパターン)302を「仮想ダミーパターン」と呼び、実ダミーパターンと区別する。また、仮想ダミーパターンの数を「階層」と呼ぶ。   Next, the adjustment dummy pattern generation processing unit 112 that performs the process of the adjustment dummy pattern generation process will be described with reference to FIGS. 3 and 4. FIG. 3A shows an adjustment dummy pattern (one of a plurality of adjustment dummy patterns) 302 in an area 301 that is the same area 201 as shown in FIG. The arrangement when inserted is shown. The adjustment dummy pattern generation processing unit 112 inserts a large adjustment dummy pattern and a small adjustment dummy pattern into the dummy pattern 204 inserted by the dummy pattern generation processing unit 111. FIG. 3A shows an arrangement in which a large adjustment dummy pattern 302 is inserted so as to exceed the area ratio with respect to the dummy pattern 204, and the broken line region shown inside the region occupied by the adjustment dummy pattern 302 is shown in FIG. FIG. 2A shows the area of the dummy pattern 204 in the layer 201 in the area 201 of FIG. 3B, as in FIG. 2B, the layer and graphic information (the position and size of the graphic) are stored as data in which an identifier is associated with each adjustment dummy pattern 302. This is a table format database 303. Here, the same identifier is given to the database 303 so that the dummy pattern 204 and the adjustment dummy pattern 302 form a pair. For example, for the real dummy pattern of layer name 3, on the database 303, information on the virtual dummy pattern having the same identifier is stored in the layer named layer name 3 (+1) having an area ratio that is one step higher than that of layer name 3. The adjustment dummy pattern 302 is distinguished from the dummy pattern 204 inserted by the dummy pattern generation processing unit 111 on the database of the data storage device 103. Thereafter, an adjustment dummy pattern (a plurality of adjustment dummy patterns) 302 which is a dummy pattern inserted at the processing stage of the adjustment dummy pattern generation processing unit 112 and whose area is changed in multiple stages at a predetermined interval. This is called a “virtual dummy pattern” and is distinguished from a real dummy pattern. Also, the number of virtual dummy patterns is called “hierarchy”.

また、図4(a)は、図3(a)がダミーパターン204より大きい調整用ダミーパターン302を配置した例であるのに対し、ダミーパターン204より小さい調整用ダミーパターン402を配置した例を示している。401は、領域201に対して異なるレイヤーの同じ領域を示す。図4(a)では、同じ領域401に対し、ルールとして定められている面積率を下回るようにダミーパターン402を挿入した配置を示しており、調整用ダミーパターン402の領域の周りを囲んだ破線は、領域201のレイヤーにおけるダミーパターン204の領域を示している。図4(b)に示したテーブルは、図2(b)、図3(b)と同様に、レイヤー、図形情報(図形の位置や大きさ)に対して調整用ダミーパターン402ごとに識別子を関連付けたデータとして格納するテーブル形式のデータベース403である。ここで、データベース403には、ダミーパターン204と調整用ダミーパターン402とが一対の組み合わせとなるように同じ識別子が与えられる。例えば、レイヤ名3の実際の実ダミーパターンに対し、データベース403上では、レイヤ名3より面積率が1段階小さいレイヤ名3(−1)というレイヤに同じ識別子を持つ仮想ダミーパターンの情報を格納する。   FIG. 4A shows an example in which an adjustment dummy pattern 302 larger than the dummy pattern 204 is arranged in FIG. 3A, whereas an adjustment dummy pattern 402 smaller than the dummy pattern 204 is arranged. Show. Reference numeral 401 denotes the same area of a different layer with respect to the area 201. FIG. 4A shows an arrangement in which dummy patterns 402 are inserted in the same region 401 so as to fall below the area ratio defined as a rule, and a broken line surrounding the region of the adjustment dummy pattern 402. Indicates the area of the dummy pattern 204 in the layer of the area 201. In the table shown in FIG. 4B, as in FIGS. 2B and 3B, an identifier is assigned for each adjustment dummy pattern 402 with respect to the layer and figure information (position and size of the figure). It is a table format database 403 stored as associated data. Here, the same identifier is given to the database 403 so that the dummy pattern 204 and the adjustment dummy pattern 402 form a pair combination. For example, for the actual real dummy pattern of layer name 3, on the database 403, information on the virtual dummy pattern having the same identifier is stored in the layer named layer name 3 (-1) whose area ratio is one step smaller than that of layer name 3. To do.

上記図3(a)及び図4(a)に示したのは、面積率が大きい方向と、面積率が小さい方向への階層がそれぞれ1つの例である。実際には、さらに階層を深くすることも可能である。階層の深さは実ダミーパターンを基準とする複数の調整用ダミーパターンの階層の数を指定するパターン数を指定する工程により指定可能であり、また、実ダミーパターンに対する仮想ダミーパターンの面積の比率は実ダミーパターンを基準として多段階に変化させて設定する各調整用ダミーパターンの大きさを指定する工程により指定可能とする。すなわち、前記調整用ダミーパターン生成処理部112は、図1に示すように、これらパターン数指定工程と大きさ指定工程との処理を行うパターン数指定回路(パターン数指定手段)121と大きさ指定回路(大きさ指定手段)122とを備える。例えば、階層の深さを10、最大の仮想ダミーパターンの比率を+10%とした場合、レイヤ名3の実ダミーパターンに対し、レイヤ名3(+1)の仮想ダミーパターンは面積が+1%、レイヤ名3(+2)の仮想ダミーパターンは面積が+2%、となり、最終的にレイヤ名3(+10)の仮想ダミーパターンは面積が+10%となる。この場合、実ダミーパターンを調整する際に、仮想ダミーパターンが占める面積の調整幅(所定の間隔)を細かく設定することで、より細かな調整が可能となる。一方、階層の深さを5、仮想ダミーパターンの増分を2%ずつと指定した場合、例えばレイヤ名3の実ダミーパターンに対し、レイヤ名3(+1)の仮想ダミーパターンは面積が+2%、レイヤ名3(+2)の仮想ダミーパターンは面積が+4%、となり、最終的にレイヤ名3(+5)の仮想ダミーパターンは面積が+10%となる。この場合、ダミーパターン204を調整する際に、ダミーメタルが占める面積の調整幅を大きくすることができ、データ量の節約になる。   FIG. 3A and FIG. 4A show one example of the hierarchy in the direction in which the area ratio is large and the direction in which the area ratio is small. Actually, it is possible to further deepen the hierarchy. The depth of the hierarchy can be specified by the process of specifying the number of patterns for specifying the number of layers of the adjustment dummy patterns based on the actual dummy pattern, and the ratio of the area of the virtual dummy pattern to the actual dummy pattern Can be designated by a step of designating the size of each adjustment dummy pattern to be set by changing the actual dummy pattern in multiple steps. That is, as shown in FIG. 1, the adjustment dummy pattern generation processing unit 112 includes a pattern number designating circuit (pattern number designating unit) 121 for performing the pattern number designating process and the size designating process, and a size designating process. A circuit (size designation means) 122. For example, if the depth of the hierarchy is 10 and the ratio of the maximum virtual dummy pattern is + 10%, the virtual dummy pattern of layer name 3 (+1) has an area of + 1% compared to the real dummy pattern of layer name 3, The virtual dummy pattern of name 3 (+2) has an area of + 2%, and finally the virtual dummy pattern of layer name 3 (+10) has an area of + 10%. In this case, when adjusting the actual dummy pattern, finer adjustment is possible by finely setting the adjustment width (predetermined interval) of the area occupied by the virtual dummy pattern. On the other hand, when the depth of the hierarchy is specified as 5 and the increment of the virtual dummy pattern is specified by 2%, for example, the area of the virtual dummy pattern of the layer name 3 (+1) is + 2% with respect to the real dummy pattern of the layer name 3 The virtual dummy pattern of layer name 3 (+2) has an area of + 4%, and finally the virtual dummy pattern of layer name 3 (+5) has an area of + 10%. In this case, when adjusting the dummy pattern 204, the adjustment range of the area occupied by the dummy metal can be increased, and the data amount can be saved.

また、階層が深くなるに従い変化する面積において、実ダミーパターンと比較した仮想ダミーパターンの面積の増減方向を指定するという形状の指定を行うことも可能である。この場合は、前記調整用ダミーパターン生成処理部112は、実ダミーパターンを基準とする複数の調整用ダミーパターンの形状を指定する形状指定工程を含んでいる。図1に示すように、調整用ダミーパターン112は、形状指定工程の処理を行う形状指定回路(形状指定手段)123を備えている。例えば、増減方向を横軸方向とした場合、例えばレイヤ名3の実ダミーパターンに対し、面積が+2%増加したレイヤ名3(+1)の仮想ダミーパターンの形状を比較すると、横軸方向に対して、右側に+1%分、左側に+1%分、面積が増えるというような設定も可能である。また、増減方向を上方向とした場合、例えば、レイヤ名3の実ダミーパターンに対し、面積が+2%増加したレイヤ名3(+1)の仮想ダミーパターンの形状を比較すると、縦軸方向に対して、上側に+2%分、面積が増えるというような設定も可能である。方向の指定は、上、右上、右、右下、下、左下、左、左上、縦、横、全方向、などが指定可能である。   It is also possible to specify a shape in which the area of the virtual dummy pattern compared with the actual dummy pattern is specified in the area that changes as the hierarchy becomes deeper. In this case, the adjustment dummy pattern generation processing unit 112 includes a shape designation step for designating the shapes of a plurality of adjustment dummy patterns based on the actual dummy pattern. As shown in FIG. 1, the adjustment dummy pattern 112 includes a shape designation circuit (shape designation means) 123 that performs a shape designation process. For example, when the increase / decrease direction is the horizontal axis direction, for example, when the shape of the virtual dummy pattern of layer name 3 (+1) whose area is increased by + 2% is compared with the real dummy pattern of layer name 3, the horizontal axis direction is The area can be increased by + 1% on the right side and + 1% on the left side. Further, when the increase / decrease direction is an upward direction, for example, when comparing the shape of the virtual dummy pattern of the layer name 3 (+1) whose area is increased by + 2% with respect to the real dummy pattern of the layer name 3, Thus, it is possible to set such that the area increases by + 2% on the upper side. The direction can be designated as top, top right, right, bottom right, bottom, bottom left, left, top left, length, width, all directions, and the like.

以上の仮想ダミーパターンは、それぞれの形状がデザインルールに違反しないように生成される。このデザインルールを満たす調整用ダミーパターンの配置について、次に説明する。   The above virtual dummy patterns are generated so that each shape does not violate the design rule. The arrangement of the adjustment dummy patterns that satisfy this design rule will be described next.

前記調整用ダミーパターン生成処理部112の工程に続いて、前記調整用ダミーパターン302、402等が挿入されたレイアウトがデザインルールに違反していないかどうかを解析する工程(デザインルール解析工程)において、デザインルール解析処理部113による解析処理が実行される。   Subsequent to the process of the adjustment dummy pattern generation processing unit 112, a process of analyzing whether the layout in which the adjustment dummy patterns 302, 402, etc. are inserted violates a design rule (design rule analysis process) Analysis processing by the design rule analysis processing unit 113 is executed.

この、デザインルール解析処理部113が行うデザインルール解析工程の処理の結果、デザインルールに違反している箇所が発見された場合、続いてデザインルール違反修正工程を行うデザインルール違反修正処理部114において、調整用ダミーパターン302、402、又は調整用ダミーパターン302、402以外の通常の配線の形状を変形することにより、デザインルール違反を修正する。   As a result of the process of the design rule analysis process performed by the design rule analysis processing unit 113, when a location that violates the design rule is found, the design rule violation correction processing unit 114 that subsequently performs the design rule violation correction process The design rule violation is corrected by changing the shape of the normal wiring other than the adjustment dummy patterns 302 and 402 or the adjustment dummy patterns 302 and 402.

特に、正方向に最も深い階層の仮想ダミーパターンを実ダミーパターンとみなした場合と、負方向に最も深い階層の仮想ダミーパターンを実ダミーパターンとみなした場合について、デザインルールに違反していないかどうかを確認する。すなわち、デザインルール違反があった場合は、デザインルール違反修正処理部114により、仮想ダミーパターンのうち、最大又は最小の面積のダミーパターンに対してデザインルールを満たすようにそれら最大又は最小のダミーパターン又はこのダミーパターンの周囲のレイアウトパターンについて修正が行われ、デザインルール違反が修正される。これにより、それぞれの仮想ダミーパターンが、デザインルールに違反しないように生成される。   In particular, if the virtual dummy pattern at the deepest level in the positive direction is regarded as a real dummy pattern, and if the virtual dummy pattern at the deepest level in the negative direction is regarded as a real dummy pattern, is the design rule violated? Check if. That is, when there is a design rule violation, the design rule violation correction processing unit 114 causes the dummy pattern having the maximum or minimum area to be satisfied with the maximum or minimum dummy pattern among the virtual dummy patterns. Alternatively, the layout pattern around the dummy pattern is corrected, and the design rule violation is corrected. Thereby, each virtual dummy pattern is generated so as not to violate the design rule.

最後に、調整用ダミーパターン302、402等を挿入したレイアウトデータを、マスクデータ105として、マスクデータ作成処理部115が出力する。このとき、調整用ダミーパターン302、402等の情報を格納したデータベース303及び403等と同様に、レイヤー、図形情報(図形の位置や大きさ)、そして調整用ダミーパターン情報を、マスクデータ105として出力する。このマスクデータ105を一般的なGDSフォーマットに則って出力する場合、例えば、レイアウトデータ上のレイヤ名3のダミーパターン情報を、マスクデータ105上のレイヤ番号33に、レイアウトデータ上のレイヤ名3(+1)のダミーパターン情報を、マスクデータ上のレイヤ番号131に、識別子の情報をテキスト情報として格納する。   Finally, the mask data creation processing unit 115 outputs the layout data into which the adjustment dummy patterns 302 and 402 are inserted as the mask data 105. At this time, similarly to the databases 303 and 403 storing the information of the adjustment dummy patterns 302 and 402, the layer, the graphic information (position and size of the graphic), and the adjustment dummy pattern information are used as the mask data 105. Output. When the mask data 105 is output in accordance with a general GDS format, for example, the dummy pattern information of the layer name 3 on the layout data is assigned to the layer number 33 on the mask data 105 and the layer name 3 ( +1) dummy pattern information is stored in the layer number 131 on the mask data, and identifier information is stored as text information.

次に、ダミーパターン調整処理部106について詳細に説明する。   Next, the dummy pattern adjustment processing unit 106 will be described in detail.

前記レイアウト処理部102にて得られたマスクデータ105の実ダミーパターンは、速度優先の面積率解析により生成されたダミーパターンであり、この実ダミーパターンを基準として生成された仮想ダミーパターンを用いて調整する必要のある修正前のダミーパターンである。この調整処理が、以下に示すダミーパターン調整処理部106にて行われる。   The actual dummy pattern of the mask data 105 obtained by the layout processing unit 102 is a dummy pattern generated by speed-priority area ratio analysis, and a virtual dummy pattern generated based on this actual dummy pattern is used. It is a dummy pattern before correction that needs to be adjusted. This adjustment process is performed by the dummy pattern adjustment processing unit 106 shown below.

まず、マスクデータを読取る工程の処理を実行するマスクデータ読み取り処理部116にて、入力されたマスクデータ105が読み取られる。ここで、図5は、前記レイアウト処理部102において生成されたダミーパターン204及び調整用ダミーパターン302、402の識別子と、これらダミーパターンが使用されている階層とを対応づけたデータベース501である。ダミーパターン204として配置されている全ての所定のダミーパターンは、レイアウト処理部102にて高速面積率解析処理部110により算出されたパターンではあるが、この段階では、精度が低い面積率解析によるものであり、まだ確定的ではなく、深さゼロの仮想ダミーパターンとして扱われる。   First, the input mask data 105 is read by a mask data reading processing unit 116 that executes a process of reading mask data. Here, FIG. 5 shows a database 501 in which the identifiers of the dummy pattern 204 and the adjustment dummy patterns 302 and 402 generated in the layout processing unit 102 are associated with the hierarchy in which these dummy patterns are used. All the predetermined dummy patterns arranged as the dummy patterns 204 are patterns calculated by the high-speed area ratio analysis processing unit 110 in the layout processing unit 102, but at this stage, they are based on area ratio analysis with low accuracy. It is not yet deterministic and is treated as a virtual dummy pattern with a depth of zero.

次に、ダミーパターン調整処理部106に入力され、マスクデータ読み取り処理部116にて読み取られたマスクデータ105に対し、高精度面積率解析処理部117による高精度面積率解析工程において、面積率の解析が行われる。この面積率の解析は、レイアウト処理部102における面積率解析(所定の面積率解析)と比較して精度が高い。ここでは先ず、マスクデータの各レイヤに対し、所定の領域ごとに面積率(高精度の面積率)が算出される。   Next, in the high-precision area rate analysis process by the high-precision area rate analysis processing unit 117, the area rate of the mask data 105 input to the dummy pattern adjustment processing unit 106 and read by the mask data reading processing unit 116 is changed. Analysis is performed. This area ratio analysis is more accurate than the area ratio analysis (predetermined area ratio analysis) in the layout processing unit 102. Here, first, the area ratio (highly accurate area ratio) is calculated for each predetermined region for each layer of the mask data.

次に、面積率判断部118において、前記高精度面積率解析処理部117において算出された面積率の解析結果に面積率ルールの違反がある場合は、仮想ダミーパターンの中から1つ階層を移して、適当なダミーパターンを選択することにより面積率を調整する工程(ダミーパターン選択工程)の処理をダミーパターン選択処理部119にて行い、また、前記面積率ルールに違反がない場合は、不要な調整用ダミーパターンのデータを削除する工程(不要ダミーパターン情報削除処理工程)の処理を不要ダミーパターン情報削除処理部120にて行う。   Next, in the area ratio determination unit 118, if there is a violation of the area ratio rule in the analysis result of the area ratio calculated by the high accuracy area ratio analysis processing unit 117, one layer is moved from the virtual dummy pattern. Then, the process of adjusting the area ratio (dummy pattern selection process) by selecting an appropriate dummy pattern is performed by the dummy pattern selection processing unit 119, and is unnecessary if there is no violation of the area ratio rule. The unnecessary dummy pattern information deletion processing unit 120 performs the process of deleting the data of the adjustment dummy pattern (unnecessary dummy pattern information deleting process).

ここで、図6は、チップ領域601における、配線領域602と、仮想ダミーパターンである調整用ダミーパターン604及び606との配置を示しており、調整用ダミーパターン604のそれぞれの内側の破線で示す領域及び、調整用ダミーパターン606のそれぞれの周りに破線で示したひとまわり大きい領域は、レイアウト処理部102のダミーパターン生成処理部111にて生成されたダミーパターン204、すなわち、実ダミーパターンの領域を示している。面積率の違反を判定する前記面積率判断部118では、面積率解析の対象となるチップ領域601に対し、ダミーパターン以外の配線602も考慮し、面積率違反が生じた場合、ダミーパターン選択処理部119に処理を移す。また、面積率違反が生じなかった場合は、不要なダミーパターンの情報を削除する不要ダミーパターン情報削除処理部120に処理を移す。   Here, FIG. 6 shows the arrangement of the wiring region 602 and the adjustment dummy patterns 604 and 606 which are virtual dummy patterns in the chip region 601, and is indicated by a broken line inside each of the adjustment dummy patterns 604. A region larger than the region and the adjustment dummy pattern 606 by a broken line is a dummy pattern 204 generated by the dummy pattern generation processing unit 111 of the layout processing unit 102, that is, a region of an actual dummy pattern. Is shown. The area ratio determining unit 118 that determines the area ratio violation considers the wiring 602 other than the dummy pattern for the chip region 601 to be subjected to the area ratio analysis, and performs dummy pattern selection processing when an area ratio violation occurs. The processing is transferred to the unit 119. If no area ratio violation occurs, the process moves to an unnecessary dummy pattern information deletion processing unit 120 that deletes unnecessary dummy pattern information.

前記ダミーパターン選択処理部119では、例えば、ある領域603の高精度面積率解析の結果、ルールで定められた面積率を下回るとき、データベース501を参照し、現在のダミーパターンの階層を調べる。そして、そこから、正方向に1つ深い階層の仮想ダミーパターン、すなわち、現在の仮想ダミーパターンよりも面積の大きい仮想ダミーパターンの図形情報を、実ダミーパターン604として変換する。これにより、ダミーパターンが占める面積を増加させる。そして、データベース501を更新してデータベース607とする。ここでは、レイアウト処理部102で行った面積率解析の結果よりも、実際の配線の分布が粗であり、面積率が大きく見積もられていた場合などに有用である。   The dummy pattern selection processing unit 119 refers to the database 501 to check the current dummy pattern hierarchy when, for example, the result of high-precision area ratio analysis of a certain area 603 is below the area ratio determined by the rule. From there, the virtual dummy pattern one level deep in the forward direction, that is, the graphic information of the virtual dummy pattern having a larger area than the current virtual dummy pattern is converted as the real dummy pattern 604. This increases the area occupied by the dummy pattern. Then, the database 501 is updated to a database 607. Here, it is useful when the actual wiring distribution is coarser than the result of the area ratio analysis performed by the layout processing unit 102 and the area ratio is estimated to be large.

また、例えば、ある領域605の高精度面積率解析の結果、ルールで定められた面積率を上回るとき、データベース501を参照し、現在のダミーパターンの階層を調べる。そして、そこから、負方向に1つ深い階層にある仮想ダミーパターンの図形情報を、実ダミーパターン606として変換する。すなわち、ダミーパターンが占める面積を減少させる。そして、データベース501を更新してデータベース607とする。ここでは、メモリなどのマクロの情報を展開した後、配線の分布が密になってしまった場合などに有用である。   Further, for example, when the result of high-accuracy area ratio analysis of a certain area 605 exceeds the area ratio determined by the rules, the database 501 is referenced to check the current dummy pattern hierarchy. From there, the graphic information of the virtual dummy pattern that is one level deeper in the negative direction is converted as a real dummy pattern 606. That is, the area occupied by the dummy pattern is reduced. Then, the database 501 is updated to a database 607. This is useful when the distribution of macros such as memory is expanded and the distribution of wiring becomes dense.

これらダミーパターン選択処理部119による処理を行った後、高精度面積率解析処理部117により、再度、高精度面積率解析を行う。これら、高精度面積率解析処理部117〜ダミーパターン選択処理部119による一連の処理工程を、面積率を判定する面積率判断部118で面積率違反が生じなくなるまで繰り返す。   After the processing by the dummy pattern selection processing unit 119, the high-precision area ratio analysis processing unit 117 performs high-precision area ratio analysis again. A series of processing steps by the high-precision area rate analysis processing unit 117 to the dummy pattern selection processing unit 119 are repeated until the area rate determining unit 118 that determines the area rate does not cause an area rate violation.

最後に、不要となった仮想ダミーパターン情報が不要ダミーパターン情報削除処理部120にて全て削除され、面積率の修正が完了したマスクデータ109が出力される。仮想ダミーパターンは、レイアウト処理部102ではデータ記憶装置103に、また、ダミーパターン調整処理部106ではデータ記憶装置107内において、データベース上、終始実ダミーパターンと区別して扱われるため、仮想ダミーパターンの探索が容易に行われ、簡単な処理で実現可能である。以上で、面積率を満たしたマスクデータの作成が完了する。   Finally, all unnecessary dummy dummy pattern information is deleted by the unnecessary dummy pattern information deletion processing unit 120, and mask data 109 whose area ratio has been corrected is output. Since the virtual dummy pattern is handled in the data storage device 103 by the layout processing unit 102 and in the data storage device 107 by the dummy pattern adjustment processing unit 106 on the database, the virtual dummy pattern is always distinguished from the real dummy pattern. The search is easily performed and can be realized by a simple process. This completes the creation of the mask data that satisfies the area ratio.

尚、本実施の形態に示したダミーパターン調整処理部106におけるマスクデータ読み取り処理部116から不要ダミーパターン情報削除処理部120に至るまでの一連の処理は、レイアウトツールの処理に含めて行うことが可能であり、また、マスク検証ツールの処理に含めて行うことも可能である。   A series of processing from the mask data reading processing unit 116 to the unnecessary dummy pattern information deletion processing unit 120 in the dummy pattern adjustment processing unit 106 shown in the present embodiment can be included in the processing of the layout tool. It can also be included in the processing of the mask verification tool.

また、本実施の形態で示した図1は、高速面積率解析処理部110〜不要ダミーパターン情報削除処理部120の構成による個々の処理の繋がりを明示的に記載したものである。従って、調整用ダミーパターン生成処理部112が、デザインルール解析処理部113及びデザインルール違反修正処理部114を含む構成であってもよい。   Further, FIG. 1 shown in the present embodiment explicitly describes the connection of individual processes by the configuration of the high-speed area ratio analysis processing unit 110 to the unnecessary dummy pattern information deletion processing unit 120. Therefore, the adjustment dummy pattern generation processing unit 112 may include a design rule analysis processing unit 113 and a design rule violation correction processing unit 114.

以上のようにして、ダミーパターンのコンピュータによる自動配置が各所定の領域に対して実施され、最終的に出力されるマスクデータ109は、面積率が高精度に解析されているため、面積率に対する不具合は含んでおらず、この段階から面積率の不具合を原因とするダミーパターンを挿入する工程への後戻りが抑制されるので、面積率ルールを満たすためのトータルの工数を削減することが可能となる。   As described above, the automatic placement of the dummy pattern by the computer is performed for each predetermined region, and the mask data 109 that is finally output has the area ratio analyzed with high accuracy. It does not include defects, and it is possible to reduce the total man-hours for satisfying the area ratio rule because the return to the process of inserting the dummy pattern due to the area ratio defect is suppressed from this stage. Become.

本発明にかかる半導体装置のダミーパターン配置方法、ダミーパターン配置プログラム及びダミーパターン配置装置は、歩留まり向上に重要な役割を果たすダミーパターン挿入に関して、面積率ルールを満たすための設計の後戻りに要する無駄な工数を排除することができ、半導体集積回路の設計期間の短縮が可能となるので、例えば、CMP化学機械研磨工程を有し、ダミーパターンを挿入する必要がある半導体集積回路等の自動レイアウトにおいて有用である。   A dummy pattern placement method, a dummy pattern placement program, and a dummy pattern placement device for a semiconductor device according to the present invention are wasteful for design return to satisfy an area ratio rule with respect to dummy pattern insertion that plays an important role in improving yield. Since the number of steps can be eliminated and the design period of the semiconductor integrated circuit can be shortened, for example, it is useful in automatic layout of a semiconductor integrated circuit having a CMP chemical mechanical polishing process and having to insert a dummy pattern. It is.

本発明の実施の形態におけるダミーパターン配置装置の構成図である。It is a block diagram of the dummy pattern arrangement | positioning apparatus in embodiment of this invention. (a)は本発明の実施の形態における配線領域とダミーパターンとの配置図、(b)は本発明の実施の形態における(a)のダミーパターンを管理するデータベースを示す図である。(A) is a layout diagram of wiring areas and dummy patterns in the embodiment of the present invention, and (b) is a diagram showing a database for managing the dummy patterns of (a) in the embodiment of the present invention. (a)本発明の実施の形態におけるはダミーパターンに対して面積が大きいパターンの候補を示す配置図、(b)は本発明の実施の形態における(a)のダミーパターンを管理するデータベースを示す図である。(A) In the embodiment of the present invention, a layout diagram showing candidates for a pattern having a large area with respect to the dummy pattern, and (b) shows a database for managing the dummy pattern of (a) in the embodiment of the present invention. FIG. (a)は本発明の実施の形態におけるダミーパターンに対して面積が小さいパターンの候補を示す配置図、(b)は本発明の実施の形態における(a)のダミーパターンを管理するデータベースを示す図である。(A) is a layout diagram showing candidates for patterns having a smaller area with respect to the dummy pattern in the embodiment of the present invention, and (b) shows a database for managing the dummy pattern of (a) in the embodiment of the present invention. FIG. 本発明の実施の形態におけるダミーパターンを管理するデータベースを示す図である。It is a figure which shows the database which manages the dummy pattern in embodiment of this invention. (a)は本発明の実施の形態における配線領域と各種ダミーパターンとの配置図、(b)は本発明の実施の形態における(a)のダミーパターンを管理するデータベースを示す図である。(A) is a layout diagram of wiring areas and various dummy patterns in the embodiment of the present invention, and (b) is a diagram showing a database for managing the dummy patterns of (a) in the embodiment of the present invention.

符号の説明Explanation of symbols

101 レイアウトデータ
102 レイアウト処理部
103、107 データ記憶装置
104、108 プログラム記憶装置
105、109 マスクデータ
106 ダミーパターン調整処理部
121 パターン数指定回路(パターン数指定手段)
122 大きさ指定回路(大きさ指定手段)
123 形状指定回路(形状指定手段)
201、301
、401、601 チップ領域
202、602 通常配線
203 空き領域
204 実ダミーパターン(所定のダミーパターン)
205、303、403
、501、607 ダミーパターン管理データベース
302、402 仮想ダミーパターン
(調整用ダミーパターン)
604、606 実ダミーパターン
(調整用ダミーパターン)
603、605 領域
110 高速面積率解析処理部(所定の面積率解析部)
111 ダミーパターン生成処理部
112 調整用ダミーパターン生成処理部
113 デザインルール解析処理部
114 マスクデータ作成処理部
116 マスクデータ読取り処理部
117 高精度面積率解析部
118 面積率違反判定処理部
119 ダミーパターン選択処理部(ダミーパターン選択部)
120 不要ダミーパターン情報削除処理部
DESCRIPTION OF SYMBOLS 101 Layout data 102 Layout processing part 103, 107 Data storage device 104, 108 Program storage device 105, 109 Mask data 106 Dummy pattern adjustment processing part 121 Pattern number designation circuit (pattern number designation means)
122 Size designation circuit (size designation means)
123 Shape designation circuit (shape designation means)
201, 301
401, 601 Chip area 202, 602 Normal wiring 203 Empty area 204 Actual dummy pattern (predetermined dummy pattern)
205, 303, 403
, 501, 607 Dummy pattern management database 302, 402 Virtual dummy pattern
(Dummy pattern for adjustment)
604, 606 Real dummy pattern
(Dummy pattern for adjustment)
603, 605 Region 110 High-speed area rate analysis processing unit (predetermined area rate analysis unit)
111 dummy pattern generation processing unit 112 adjustment dummy pattern generation processing unit 113 design rule analysis processing unit 114 mask data creation processing unit 116 mask data read processing unit 117 high-precision area rate analysis unit 118 area rate violation determination processing unit 119 dummy pattern selection Processing part (dummy pattern selection part)
120 Unnecessary dummy pattern information deletion processing unit

Claims (18)

半導体装置のレイアウトに対して、配線の占める面積の偏りを緩和するための基準である面積率ルールを満たすための冗長な配線によるダミーパターンをコンピュータにより自動配置する半導体装置のダミーパターン配置方法において、
所定の領域毎に、所定のダミーパターンをそれぞれ生成するダミーパターン生成工程と、
前記所定の領域毎に、前記所定のダミーパターンを基準として、面積の大きさを所定の間隔で多段階に変化させた複数の調整用ダミーパターンを前記所定のダミーパターンにそれぞれ関連付けて生成する調整用ダミーパターン生成工程と、
前記所定の領域毎に、前記所定のダミーパターンをそれぞれ前記面積率ルールに適合させるため、前記所定のダミーパターン及びこの所定のダミーパターンを基準とする前記複数の調整用ダミーパターンからなる1つの関連するダミーパターン群の中から順次前記調整用ダミーパターンを選択して置き換えを行うダミーパターン選択工程とを含む
ことを特徴とする半導体装置のダミーパターン配置方法。
In the dummy pattern placement method of a semiconductor device, a dummy pattern by redundant wiring to satisfy an area ratio rule that is a standard for reducing the deviation of the area occupied by the wiring with respect to the layout of the semiconductor device is automatically arranged by a computer.
A dummy pattern generating step for generating a predetermined dummy pattern for each predetermined region;
Adjustment for generating a plurality of adjustment dummy patterns in which the size of an area is changed in multiple steps at predetermined intervals with respect to the predetermined dummy pattern for each of the predetermined regions. Dummy pattern generation process,
In order to adapt the predetermined dummy pattern to the area ratio rule for each of the predetermined regions, one association including the predetermined dummy pattern and the plurality of adjustment dummy patterns based on the predetermined dummy pattern And a dummy pattern selection step of selecting and replacing the adjustment dummy pattern from the dummy pattern group to be sequentially replaced.
請求項1記載の半導体装置のダミーパターン配置方法において、
前記所定のダミーパターンを配置する前の各レイヤーのレイアウトの前記所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析工程と、
前記1つの関連するダミーパターン群のうちの1つの前記調整用ダミーパターンが配置された前記各レイヤーのレイアウトにおける前記所定の領域毎に、前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対する前記高精度の面積率の適合性を解析する高精度面積率解析工程とを含み、
前記ダミーパターン生成工程は、前記所定の面積率に基づいて前記面積率ルールを満たすように前記所定のダミーパターンを生成し、
前記ダミーパターン選択工程は、前記高精度の面積率が前記面積率ルールに定められた面積率を下回る場合に、前記1つの関連するダミーパターン群の中から、前記所定の間隔で1段階分だけ面積が大きい前記調整用ダミーパターンを調整の為に順次選択して置き換える
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 1,
A predetermined area ratio analysis for calculating a predetermined area ratio for each predetermined area of the layout of each layer before arranging the predetermined dummy pattern, and analyzing the suitability of the predetermined area ratio for the area ratio rule Process,
An area ratio with higher accuracy than the predetermined area ratio is calculated for each predetermined area in the layout of each layer in which one adjustment dummy pattern of the one related dummy pattern group is arranged. And a high-accuracy area ratio analysis step for analyzing suitability of the high-accuracy area ratio with respect to the area ratio rule,
The dummy pattern generation step generates the predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio,
In the dummy pattern selection step, when the high-accuracy area ratio is lower than the area ratio defined in the area ratio rule, the dummy pattern selection step is performed by one step at the predetermined interval from the one related dummy pattern group. A dummy pattern arrangement method for a semiconductor device, wherein the adjustment dummy pattern having a large area is sequentially selected and replaced for adjustment.
請求項1記載の半導体装置のダミーパターン配置方法において、
前記所定のダミーパターンを配置する前の各レイヤーのレイアウトの前記所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析工程と、
前記1つの関連するダミーパターン群のうちの1つの前記調整用ダミーパターンが配置された前記各レイヤーのレイアウトにおける前記所定の領域毎に、前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対する前記高精度の面積率の適合性を解析する高精度面積率解析工程とを含み、
前記ダミーパターン生成工程は、前記所定の面積率に基づいて前記面積率ルールを満たすように前記所定のダミーパターンを生成し、
前記ダミーパターン選択工程は、前記高精度の面積率が前記面積率ルールに定められた面積率を上回る場合に、前記1つの関連するダミーパターン群の中から、前記所定の間隔で1段階分だけ面積が小さい前記調整用ダミーパターンを調整の為に順次選択して置き換える
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 1,
A predetermined area ratio analysis for calculating a predetermined area ratio for each predetermined area of the layout of each layer before arranging the predetermined dummy pattern, and analyzing the suitability of the predetermined area ratio for the area ratio rule Process,
An area ratio with higher accuracy than the predetermined area ratio is calculated for each predetermined area in the layout of each layer in which one adjustment dummy pattern of the one related dummy pattern group is arranged. And a high-accuracy area ratio analysis step for analyzing suitability of the high-accuracy area ratio with respect to the area ratio rule,
The dummy pattern generation step generates the predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio,
In the dummy pattern selection step, when the high-accuracy area ratio exceeds the area ratio defined in the area ratio rule, the dummy pattern selection step is performed by one step at the predetermined interval from the one related dummy pattern group. A dummy pattern arrangement method for a semiconductor device, wherein the dummy patterns for adjustment having a small area are sequentially selected and replaced for adjustment.
請求項1記載の半導体装置のダミーパターン配置方法において、
前記所定のダミーパターンを配置する前の各レイヤーのレイアウトの前記所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析工程と、
前記1つの関連するダミーパターン群のうちの1つの前記調整用ダミーパターンが配置された前記各レイヤーのレイアウトにおける前記所定の領域毎に、前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対する前記高精度の面積率の適合性を解析する高精度面積率解析工程とを含み、
前記ダミーパターン生成工程は、前記所定の面積率に基づいて前記面積率ルールを満たすように前記所定のダミーパターンを生成し、
前記ダミーパターン選択工程は、前記高精度の面積率が前記面積率ルールに定められた面積率を下回る場合に、前記1つの関連するダミーパターン群の中から、前記所定の間隔で1段階分だけ面積が大きい前記調整用ダミーパターンを調整の為に順次選択して置き換え、また、前記高精度面積率解析工程により得られる前記高精度の面積率が前記面積率ルールに定められた面積率を上回る場合に、前記1つの関連するダミーパターン群の中から、前記所定の間隔で1段階分だけ面積が小さい前記調整用ダミーパターンを調整の為に順次選択して置き換える
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 1,
A predetermined area ratio analysis for calculating a predetermined area ratio for each predetermined area of the layout of each layer before arranging the predetermined dummy pattern, and analyzing the suitability of the predetermined area ratio for the area ratio rule Process,
An area ratio with higher accuracy than the predetermined area ratio is calculated for each predetermined area in the layout of each layer in which one adjustment dummy pattern of the one related dummy pattern group is arranged. And a high-accuracy area ratio analysis step for analyzing suitability of the high-accuracy area ratio with respect to the area ratio rule,
The dummy pattern generation step generates the predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio,
In the dummy pattern selection step, when the high-accuracy area ratio is lower than the area ratio defined in the area ratio rule, the dummy pattern selection step is performed by one step at the predetermined interval from the one related dummy pattern group. The adjustment dummy pattern having a large area is sequentially selected and replaced for adjustment, and the high-accuracy area ratio obtained by the high-accuracy area-rate analysis step exceeds the area ratio defined in the area-rate rule. In this case, the adjustment dummy pattern having a small area by one step at the predetermined interval is sequentially selected and replaced from the one related dummy pattern group for adjustment. Dummy pattern placement method.
請求項1記載の半導体装置のダミーパターン配置方法において、
前記調整用ダミーパターン生成工程において生成された前記複数の調整用ダミーパターンをそれぞれデザインルールに照らして解析するデザインルール解析工程と、
前記デザインルール解析工程においてデザインルール違反があった場合、前記デザインルールの違反を生じたダミーパターン又は、このダミーパターンの周囲に位置するレイアウトパターンを修正するデザインルール違反修正工程とを含み、
前記各レイヤーのレイアウトの前記所定の領域毎に前記ダミーパターン生成工程において生成される全ての前記所定のダミーパターンのそれぞれを基準とする前記複数の調整用ダミーパターンのうち面積が最大のダミーパターンに対しても、前記デザインルール解析工程と前記デザインルール違反修正工程とにより、前記デザインルールを満たすように前記調整用ダミーパターンを配置する
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 1,
A design rule analysis step of analyzing each of the plurality of adjustment dummy patterns generated in the adjustment dummy pattern generation step according to a design rule;
If there is a design rule violation in the design rule analysis step, including a dummy pattern that has violated the design rule or a design rule violation correction step for correcting a layout pattern located around the dummy pattern,
A dummy pattern having the largest area among the plurality of adjustment dummy patterns based on each of the predetermined dummy patterns generated in the dummy pattern generation step for each predetermined region of the layout of each layer. In contrast, the dummy pattern placement method for a semiconductor device, wherein the adjustment dummy pattern is placed so as to satisfy the design rule by the design rule analysis step and the design rule violation correction step.
請求項1記載のダミーパターン配置方法において、
前記調整用ダミーパターン生成工程において生成された前記複数の調整用ダミーパターンをそれぞれデザインルールに照らして解析するデザインルール解析工程と、
前記デザインルール解析工程においてデザインルール違反があった場合、前記デザインルールの違反を生じたダミーパターン又は、このダミーパターンの周囲に位置するレイアウトパターンを修正するデザインルール違反修正工程とを含み、
前記各レイヤーのレイアウトの前記所定の領域毎に前記ダミーパターン生成工程において生成される全ての前記所定のダミーパターンのそれぞれを基準とする前記複数の調整用ダミーパターンのうち面積が最小のダミーパターンに対しても、前記デザインルール解析工程と前記デザインルール違反修正工程とにより、前記デザインルールを満たすように前記調整用ダミーパターンを配置する
ことを特徴とする半導体装置のダミーパターン配置方法。
In the dummy pattern arrangement method according to claim 1,
A design rule analysis step of analyzing each of the plurality of adjustment dummy patterns generated in the adjustment dummy pattern generation step according to a design rule;
If there is a design rule violation in the design rule analysis step, including a dummy pattern that has violated the design rule or a design rule violation correction step for correcting a layout pattern located around the dummy pattern,
A dummy pattern having the smallest area among the plurality of adjustment dummy patterns based on each of the predetermined dummy patterns generated in the dummy pattern generation step for each predetermined region of the layout of each layer. In contrast, the dummy pattern placement method for a semiconductor device, wherein the adjustment dummy pattern is placed so as to satisfy the design rule by the design rule analysis step and the design rule violation correction step.
請求項5又は6記載の半導体装置のダミーパターン配置方法において、
前記調整用ダミーパターン生成工程は、前記デザインルール解析工程と前記デザインルール違反修正工程とを含む
ことを特徴とする半導体装置のダミーパターン配置方法。
In the dummy pattern arrangement method of the semiconductor device according to claim 5 or 6,
The adjustment dummy pattern generation step includes the design rule analysis step and the design rule violation correction step. A dummy pattern arrangement method for a semiconductor device, wherein:
請求項2記載の半導体装置のダミーパターン配置方法において、
前記ダミーパターン選択工程は、前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうち面積が最大のダミーパターンを選択しても、前記面積率ルールに定めた面積率を下回る場合、他の前記所定の領域に対する前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうち前記所定の間隔で1段階分だけ面積が大きい前記調整用ダミーパターンを調整の為に順次選択して置き換え、前記面積率ルールを満たすまで、前記高精度面積率解析工程と前記ダミーパターン選択工程とを交互に繰り返す
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 2,
In the dummy pattern selection step, even when selecting the dummy pattern having the largest area among the plurality of adjustment dummy patterns based on the predetermined dummy pattern, when the area ratio is less than the area ratio defined in the area ratio rule, Of the plurality of adjustment dummy patterns based on the predetermined dummy pattern for the other predetermined region, the adjustment dummy pattern having a large area by one step at the predetermined interval is sequentially selected for adjustment. The dummy pattern placement method for a semiconductor device, wherein the high precision area rate analysis step and the dummy pattern selection step are alternately repeated until the area rate rule is satisfied.
請求項3記載の半導体装置のダミーパターン配置方法において、
前記ダミーパターン選択工程は、前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうち面積が最小のダミーパターンを選択しても、前記面積率ルールに定めた面積率を上回る場合、他の前記所定の領域に対する前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうち前記所定の間隔で1段階分だけ面積が小さい前記調整用ダミーパターンを調整の為に順次選択して置き換え、前記面積率ルールを満たすまで、前記高精度面積率解析工程と前記ダミーパターン選択工程とを交互に繰り返す
ことを特徴とする半導体装置のダミーパターン配置方法。
The dummy pattern placement method for a semiconductor device according to claim 3,
In the dummy pattern selection step, even if the dummy pattern having the smallest area among the plurality of adjustment dummy patterns based on the predetermined dummy pattern is selected, if the area ratio exceeds the area ratio defined in the area ratio rule, Of the plurality of adjustment dummy patterns based on the predetermined dummy pattern for the other predetermined region, the adjustment dummy pattern having a small area by one step at the predetermined interval is sequentially selected for adjustment. The dummy pattern placement method for a semiconductor device, wherein the high accuracy area rate analysis step and the dummy pattern selection step are alternately repeated until the area rate rule is satisfied.
請求項1記載の半導体装置のダミーパターン配置方法において、
1つの前記所定のダミーパターンを基準とする前記複数のダミーパターンの数を指定するパターン数指定工程を含む
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 1,
A dummy pattern arrangement method for a semiconductor device, comprising: a pattern number designating step of designating a number of the plurality of dummy patterns with reference to one predetermined dummy pattern.
請求項1記載の半導体装置のダミーパターン配置方法において、
1つの前記所定のダミーパターンを基準とする前記複数のダミーパターンのそれぞれの大きさを指定する大きさ指定工程を含む
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 1,
A dummy pattern arranging method for a semiconductor device, comprising: a size specifying step of specifying the size of each of the plurality of dummy patterns with reference to one predetermined dummy pattern.
請求項1記載の半導体装置のダミーパターン配置方法において、
1つの前記所定のダミーパターンを基準とする前記複数のダミーパターンの形状を指定する形状指定工程を含む
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 1,
A dummy pattern placement method for a semiconductor device, comprising: a shape designating step of designating a shape of the plurality of dummy patterns with one predetermined dummy pattern as a reference.
請求項1記載の半導体装置のダミーパターン配置方法において、
前記面積率ルールが満たされた後に、前記面積率ルールを満たす1つのダミーパターン以外の全てのダミーパターンを削除する不要ダミーパターン情報削除処理工程を含む
ことを特徴とする半導体装置のダミーパターン配置方法。
The method for arranging a dummy pattern of a semiconductor device according to claim 1,
A dummy pattern arrangement method for a semiconductor device, comprising: an unnecessary dummy pattern information deletion processing step of deleting all dummy patterns other than one dummy pattern satisfying the area ratio rule after the area ratio rule is satisfied .
半導体装置のレイアウトに対して、配線の占める面積の偏りを緩和するための基準である面積率ルールを満たすための冗長な配線によるダミーパターンをコンピュータにより自動配置する半導体装置のダミーパターン配置プログラムであって、
各レイヤーのレイアウトに対して所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析工程と、
前記所定の領域毎に、前記所定の面積率に基づいて前記面積率ルールを満たすように所定のダミーパターンをそれぞれ生成するダミーパターン生成工程と、
前記所定の領域毎に、前記所定のダミーパターンを基準として、面積の大きさを所定の間隔で多段階に変化させた複数の調整用ダミーパターンを前記所定のダミーパターンにそれぞれ関連付けて生成する調整用ダミーパターン生成工程と、
前記各レイヤーのレイアウトの前記所定の領域毎に前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対する前記高精度の面積率の適合性を解析する高精度面積率解析工程と、
前記所定のダミーパターン又はこの所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうちの1つについて前記高精度面積率解析工程の解析結果が前記面積率ルールを満たすかどうかの判断をする面積率判断工程と、
前記面積率判断工程による判断結果が前記面積率ルールを満たさない場合に、前記複数の調整用ダミーパターンの中から調整の為に1つの別のダミーパターンを選択するダミーパターン選択工程とからなる処理と、
調整のために選択された前記複数の調整用ダミーパターンが、前記面積率ルールを満たすまで、前記高精度面積率解析工程と前記ダミーパターン選択工程とを交互に繰り返す処理と、
更に、前記面積率判断工程による前記判断結果が前記面積率ルールを満たす場合に、この面積率ルールを満たすダミーパターン以外のデータを削除する不要ダミーパターン情報削除処理工程とからなる処理とをコンピュータに行わせるための半導体装置のダミーパターン配置プログラム。
This is a dummy pattern placement program for a semiconductor device that automatically places a dummy pattern with redundant wiring to satisfy the area ratio rule, which is a standard for reducing the deviation of the area occupied by the wiring, with respect to the layout of the semiconductor device. And
A predetermined area ratio analysis step for calculating a predetermined area ratio for each predetermined region for the layout of each layer, and analyzing the suitability of the predetermined area ratio for the area ratio rule;
For each of the predetermined regions, a dummy pattern generation step for generating a predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio,
Adjustment for generating a plurality of adjustment dummy patterns in which the size of an area is changed in multiple steps at predetermined intervals with respect to the predetermined dummy pattern for each of the predetermined regions. Dummy pattern generation process,
A high-precision area ratio analysis that calculates an area ratio with higher accuracy than the predetermined area ratio for each predetermined region of the layout of each layer and analyzes the suitability of the high-precision area ratio with respect to the area ratio rule Process,
Determining whether the analysis result of the high-precision area ratio analysis step satisfies the area ratio rule for one of the predetermined dummy pattern or the plurality of adjustment dummy patterns based on the predetermined dummy pattern. To determine the area ratio,
A process comprising: a dummy pattern selection step of selecting another dummy pattern for adjustment from among the plurality of adjustment dummy patterns when the determination result of the area ratio determination step does not satisfy the area ratio rule When,
A process of alternately repeating the high-precision area rate analysis step and the dummy pattern selection step until the plurality of adjustment dummy patterns selected for adjustment satisfy the area rate rule;
Further, when the determination result by the area ratio determination step satisfies the area ratio rule, the computer includes processing including an unnecessary dummy pattern information deletion processing step for deleting data other than the dummy pattern that satisfies the area ratio rule. A dummy pattern placement program for a semiconductor device for execution.
半導体装置のレイアウトに対して、配線の占める面積の偏りを緩和するための基準である面積率ルールを満たすための冗長な配線によるダミーパターンを配置する半導体装置のダミーパターン配置装置において、
各レイヤーのレイアウトの所定の領域毎に所定の面積率を算出し、前記面積率ルールに対する前記所定の面積率の適合性を解析する所定の面積率解析部と、
前記所定の領域毎に、前記所定の面積率に基づいて前記面積率ルールを満たすように所定のダミーパターンをそれぞれ生成するダミーパターン生成部と、
前記所定の領域毎に、前記所定のダミーパターンを基準として、面積の大きさを所定の間隔で多段階に変化させた複数の調整用ダミーパターンを前記所定のダミーパターンにそれぞれ関連付けて生成する調整用ダミーパターン生成部と、
前記各レイヤーのレイアウトデータの前記所定の領域毎に前記所定の面積率よりも高精度の面積率を算出し、前記面積率ルールに対して前記高精度の面積率を解析する高精度面積率解析部と、
前記所定のダミーパターン又はこの所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのうちの1つについて前記高精度面積率解析部の解析結果が前記面積率ルールを満たすかどうかの判断をする面積率判断部と、
前記面積率判断部による判断結果が前記面積率ルールを満たさない場合に、前記複数の調整用ダミーパターンの中から調整の為に1つの別のダミーパターンを選択するダミーパターン選択部と、
前記面積率判断部による前記判断結果が前記面積率ルールを満たす場合に、この面積率ルールを満たすダミーパターン以外のデータを削除する不要ダミーパターン情報削除処理部とを備える
ことを特徴とする半導体装置のダミーパターン配置装置。
In a dummy pattern placement device of a semiconductor device that places a dummy pattern with redundant wiring to satisfy an area ratio rule that is a standard for relaxing the bias of the area occupied by the wiring with respect to the layout of the semiconductor device,
Calculating a predetermined area ratio for each predetermined region of the layout of each layer, and analyzing a conformity of the predetermined area ratio to the area ratio rule;
For each of the predetermined regions, a dummy pattern generation unit that generates a predetermined dummy pattern so as to satisfy the area ratio rule based on the predetermined area ratio,
Adjustment for generating a plurality of adjustment dummy patterns in which the size of an area is changed in multiple steps at predetermined intervals with respect to the predetermined dummy pattern for each of the predetermined regions. Dummy pattern generator for
A high-accuracy area ratio analysis that calculates an area ratio with higher accuracy than the predetermined area ratio for each predetermined region of the layout data of each layer and analyzes the high-precision area ratio with respect to the area ratio rule And
Judgment whether the analysis result of the high accuracy area ratio analysis unit satisfies the area ratio rule for one of the predetermined dummy pattern or one of the plurality of adjustment dummy patterns based on the predetermined dummy pattern. An area ratio determination unit,
A dummy pattern selection unit that selects another dummy pattern for adjustment from among the plurality of adjustment dummy patterns when the determination result by the area rate determination unit does not satisfy the area rate rule;
An unnecessary dummy pattern information deletion processing unit that deletes data other than the dummy pattern that satisfies the area ratio rule when the determination result by the area ratio determination unit satisfies the area ratio rule. Dummy pattern placement device.
請求項15記載の半導体装置のダミーパターン配置装置において、
前記調整用ダミーパターン生成部は、1つの前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンの数を指定するパターン指定手段を備える
ことを特徴とする半導体装置のダミーパターン配置装置。
The dummy pattern placement device for a semiconductor device according to claim 15,
The dummy pattern placement device for a semiconductor device, wherein the adjustment dummy pattern generation unit includes pattern designating means for designating a number of the plurality of adjustment dummy patterns with one predetermined dummy pattern as a reference.
請求項15記載の半導体装置のダミーパターン配置装置において、
前記調整用ダミーパターン生成部は、1つの前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンのそれぞれの大きさを指定する大きさ指定手段を備える
ことを特徴とする半導体装置のダミーパターン配置装置。
The dummy pattern placement device for a semiconductor device according to claim 15,
The adjustment dummy pattern generation unit includes a size designation unit that designates the size of each of the plurality of adjustment dummy patterns based on one predetermined dummy pattern. Pattern placement device.
請求項15記載の半導体装置のダミーパターン配置装置において、
前記調整用ダミーパターン生成部は、1つの前記所定のダミーパターンを基準とする前記複数の調整用ダミーパターンの形状を指定する形状指定手段を備える
ことを特徴とする半導体装置のダミーパターン配置装置。
The dummy pattern placement device for a semiconductor device according to claim 15,
The dummy pattern placement device for a semiconductor device, wherein the adjustment dummy pattern generation unit includes shape designating means for designating the shapes of the plurality of adjustment dummy patterns based on one predetermined dummy pattern.
JP2005052581A 2005-02-28 2005-02-28 Semiconductor device dummy pattern placement method, dummy pattern placement program, and dummy pattern placement device Pending JP2006237440A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005052581A JP2006237440A (en) 2005-02-28 2005-02-28 Semiconductor device dummy pattern placement method, dummy pattern placement program, and dummy pattern placement device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005052581A JP2006237440A (en) 2005-02-28 2005-02-28 Semiconductor device dummy pattern placement method, dummy pattern placement program, and dummy pattern placement device

Publications (1)

Publication Number Publication Date
JP2006237440A true JP2006237440A (en) 2006-09-07

Family

ID=37044731

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005052581A Pending JP2006237440A (en) 2005-02-28 2005-02-28 Semiconductor device dummy pattern placement method, dummy pattern placement program, and dummy pattern placement device

Country Status (1)

Country Link
JP (1) JP2006237440A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008068804A1 (en) * 2006-11-30 2008-06-12 Fujitsu Microelectronics Limited Semiconductor device and method for manufacturing same
JP2010062227A (en) * 2008-09-01 2010-03-18 Fujitsu Ltd Automatic wiring device, automatic wiring method, and automatic wiring program
US8756560B2 (en) 2007-06-20 2014-06-17 Yorio Takada Method for designing dummy pattern, exposure mask, semiconductor device, method for semiconductor device, and storage medium
JP2018109884A (en) * 2017-01-05 2018-07-12 富士通株式会社 Design support apparatus, design support method, and design support program

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008068804A1 (en) * 2006-11-30 2008-06-12 Fujitsu Microelectronics Limited Semiconductor device and method for manufacturing same
US8756560B2 (en) 2007-06-20 2014-06-17 Yorio Takada Method for designing dummy pattern, exposure mask, semiconductor device, method for semiconductor device, and storage medium
JP2010062227A (en) * 2008-09-01 2010-03-18 Fujitsu Ltd Automatic wiring device, automatic wiring method, and automatic wiring program
US8555231B2 (en) 2008-09-01 2013-10-08 Fujitsu Limited Automatic wiring device, automatic wiring method, and automatic wiring program
JP2018109884A (en) * 2017-01-05 2018-07-12 富士通株式会社 Design support apparatus, design support method, and design support program

Similar Documents

Publication Publication Date Title
US8984470B2 (en) Method and apparatus for performing redundant via insertion during circuit design
US7784020B2 (en) Semiconductor circuit pattern design method for manufacturing semiconductor device or liquid crystal display device
CN1828613B (en) Method and apparatus for determining an improved assist feature configuration in a mask layout
US8984465B1 (en) Methods, systems, and articles of manufacture for automatically assigning track patterns to regions for physical implementation of an electronic design
US9003349B1 (en) Methods, systems, and articles of manufacture for implementing a physical electronic design with area-bounded tracks
US9251299B1 (en) Methods, systems, and articles of manufacture for associating track patterns with rules for electronic designs
TWI472938B (en) Method of automatically reducing stacked vias in a power network of an integrated circuit
KR100962859B1 (en) Selective Scaling of Integrated Circuits
JP6798318B2 (en) Design support equipment, design support methods, and design support programs
US9104830B1 (en) Methods, systems, and articles of manufacture for assigning track patterns to regions of an electronic design
US7571416B2 (en) Automatic design device, method, and program for semiconductor integrated circuits
JP5671357B2 (en) Lithography verification apparatus and lithography simulation program
US10860774B2 (en) Methodology for pattern density optimization
CN112257384B (en) Standard unit detection method
JP2006237440A (en) Semiconductor device dummy pattern placement method, dummy pattern placement program, and dummy pattern placement device
JP2006058413A (en) Method for forming mask
US8910092B1 (en) Model based simulation method with fast bias contour for lithography process check
US9104831B2 (en) Semiconductor overlay production system and method
Paek et al. Yield enhancement with DFM
JP2008262162A (en) Method of designing semiconductor integrated circuit, apparatus for designing semiconductor integrated circuit, recording medium, and method for manufacturing mask
CN118627457B (en) Layout density self-adaptive filling method
TWI871828B (en) Method of designing an integrated circuit, non-transitory computer-readable medium, and computer-implemented system for making a design change to an integrated circuit
Xiang et al. Is your layout density verification exact? A fast exact algorithm for density calculation
JP5245314B2 (en) Method and apparatus for designing semiconductor integrated circuit
JP2009288497A (en) Pattern verification method, pattern determination method, method of determining manufacturing condition, pattern verification program, and program for verifying manufacturing condition