[go: up one dir, main page]

JPH05341498A - Device and method for designing photomask - Google Patents

Device and method for designing photomask

Info

Publication number
JPH05341498A
JPH05341498A JP24497892A JP24497892A JPH05341498A JP H05341498 A JPH05341498 A JP H05341498A JP 24497892 A JP24497892 A JP 24497892A JP 24497892 A JP24497892 A JP 24497892A JP H05341498 A JPH05341498 A JP H05341498A
Authority
JP
Japan
Prior art keywords
shifter
group
phase
transparent
photomask
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
JP24497892A
Other languages
Japanese (ja)
Inventor
Kazuko Oi
和子 大井
Shigehiro Hara
重博 原
Kiyomi Koyama
清美 小山
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP24497892A priority Critical patent/JPH05341498A/en
Priority to US08/120,386 priority patent/US5538815A/en
Publication of JPH05341498A publication Critical patent/JPH05341498A/en
Pending legal-status Critical Current

Links

Landscapes

  • Preparing Plates And Mask In Photomechanical Process (AREA)
  • Exposure Of Semiconductors, Excluding Electron Or Ion Beam Exposure (AREA)

Abstract

PURPOSE:To prevent a useless shifter arrangement, and to display a shifter arrangement unable part and a shifter arrangement error. CONSTITUTION:The device is constituted of an automatic arranging part 9 for arranging automatically a phase shifter for giving a phase difference to an incident light for passing through a transparent area in one of a pair of transparent areas in which the shortest distance between the transparent areas is below a threshold and adjacent, on the transparent area of a photomask formed by plural opaque areas and transparent areas, an automatic verifying part 10 for verifying automatically whether the shifter arrangement is correct or not, with respect to the photomask subjected to shifter arrangement as a whole already, and an arranging/verifying part 11 for verifying automatically whether the shifter arrangement is correct or not as for the transparent area to which the shifter arrangement is finished, and arranging automatically the shifter in one of a pair of transparent areas in which the shortest distance between the transparent areas is below a threshold and adjacent as for the transparent area to which the shifter is not arranged yet, with respect to the photomask subjected to shifter arrangement partially already.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、半導体製造用フォトマ
スクの設計装置および設計方法に関し、特に、微細パタ
ーンを転写するのに好適な半導体製造用フォトマスクの
設計装置および設計方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and method for designing a photomask for semiconductor production, and more particularly to an apparatus and method for designing a photomask for semiconductor production suitable for transferring a fine pattern.

【0002】[0002]

【従来の技術】原画パターンの描かれたフォトマスク
(以下、マスクと略す)を、部分的にコヒーレントな入
射光で照射し、マスク上のパターンを半導体基板上に転
写するフォトリソグラフィを行う縮小投影露光装置に
は、転写できるパターンの微細化が要求されている。
2. Description of the Related Art Reduction projection in which a photomask on which an original pattern is drawn (hereinafter abbreviated as a mask) is irradiated with partially coherent incident light and photolithography is performed to transfer the pattern on the mask onto a semiconductor substrate. The exposure apparatus is required to have a finer transferable pattern.

【0003】縮小投影露光装置がどの程度微細なパター
ンまで転写できるかを表す解像度は、例えば周期的に明
暗の変化するマスクパターンを用いて、半導体基板上で
隣接する2ケ所の明部が重ならずに分離できるかどうか
で評価される。この解像度を向上させる方法として、マ
スク上の隣接する一対の透明領域を通過する入射光に位
相差を与えればよいことが知られている。
The resolution representing how fine a pattern can be transferred by the reduction projection exposure apparatus is, for example, when a mask pattern whose brightness changes periodically is used and two adjacent bright parts on a semiconductor substrate overlap each other. It is evaluated by whether or not it can be separated. As a method of improving this resolution, it is known that a phase difference may be given to incident light passing through a pair of adjacent transparent regions on the mask.

【0004】従来、マスク上の隣接する一対の透明領域
を通過する入射光に位相差を与える方法については、ア
イ・イー・イー・トランザクション オン エレクトロ
ンデバイシズ、ED−29巻、第12号(1982年)
第1828頁(IEEE Transon Electron Devices, Vol E
D-29 No.12 (1982) p1828)におけるマーク・デービッ
ト・レベンソン(Marc D. Levenson)等による“インプ
ルービング レゾルーション イン フォトリソグラフ
ィ ウイズ ア フェーズシフティング マスク(Inpr
oving Resolution in Photolithography with a Phase
-Shifting Mask)”と題する文献において論じられてい
る。
Conventionally, regarding a method of giving a phase difference to incident light passing through a pair of transparent regions adjacent to each other on a mask, IEE Transaction on Electron Devices, ED-29, No. 12 (1982). Year)
Page 1828 (IEEE Transon Electron Devices, Vol E
D-29 No.12 (1982) p1828) Marc D. Levenson et al., “Implementing resolution in photolithography with a phase shifting mask (Inpr
oving Resolution in Photolithography with a Phase
-Shifting Mask) ".

【0005】本文献で提案されているレベンソン型位相
シフトマスクは、図18に示すように、マスク基板1上
にパターンの原画となる複数の遮光部(不透明領域)2
および透明領域が形成され、更に透明領域を通過する入
射光に位相差を与える、透明材料からなる位相シフター
(以下、単にシフターと略す)3が、隣接する一対の透
明領域の一方に配置されている。
The Levenson-type phase shift mask proposed in this document, as shown in FIG. 18, has a plurality of light-shielding portions (opaque regions) 2 which are original images of a pattern on a mask substrate 1.
And a transparent region is formed, and a phase shifter (hereinafter, simply abbreviated as shifter) 3 made of a transparent material, which gives a phase difference to incident light passing through the transparent region, is arranged in one of a pair of adjacent transparent regions. There is.

【0006】このシフターの条件は、その膜厚をd、屈
折率をn、入射光の波長をλとすると、d=λ/{2
(n−1)}の関係が必要である。シフターを通過した
光は他の透過光と位相差があるため、半導体基板上のパ
ターン境界部で光強度が0となり、隣接する明部が分離
して解像度が向上する。
The condition of this shifter is d = λ / {2, where d is the film thickness, n is the refractive index, and λ is the wavelength of the incident light.
The relationship (n-1)} is required. Since the light passing through the shifter has a phase difference with other transmitted light, the light intensity becomes 0 at the pattern boundary portion on the semiconductor substrate, and the adjacent bright portions are separated to improve the resolution.

【0007】一方、このレベンソン型位相シフトマスク
を自動設計する自動設計装置に関連した論文に、シンポ
ジウム・オン・ブイエルエスアイ テクノロジー、JS
APCAT.No.AP911210(1991年)、
第95から第96ページ(Symposium on VLSI Technolo
gy,pp.95-96,Oiso,Japan,May 1991 )における野村登等
によるオートマティックパターン ジェネレーション
フォア フェーズシフティング マスク(Automatic Pa
ttern Generation System for Phase Shifting Mask )
と題する論文がある。
On the other hand, in a paper related to an automatic designing device for automatically designing this Levenson-type phase shift mask, there is a symposium on BLS Technology, JS.
APCAT. No. AP911210 (1991),
95th to 96th pages (Symposium on VLSI Technolo
gy, pp.95-96, Oiso, Japan, May 1991), Nomura Noboru et al.
Fore Phase Shifting Mask (Automatic Pa
ttern Generation System for Phase Shifting Mask)
There is a paper entitled.

【0008】この論文では、ダイナミック・ランダム・
アクセス・メモリー(DRAM)を設計したレベンソン
型位相シフトマスク自動設計装置について論じており、
それによると複数の不透明領域および透明領域の集合か
ならるセルごとに、図18を用いて説明した方法でシフ
ターを自動配置していき、シフター配置が不可能な箇所
が存在した場合、警告を与えて処理を停止するようにな
っている。
In this paper, dynamic random
We are discussing Levenson type phase shift mask automatic design equipment that designed access memory (DRAM).
According to this, a shifter is automatically arranged by the method described with reference to FIG. 18 for each cell that is a set of a plurality of opaque areas and transparent areas, and a warning is issued when there is a place where shifter cannot be arranged. It is designed to give and stop processing.

【0009】また、シフター配置が不可能な箇所が存在
しなかった場合は、セル内のシフター配置が終了した
後、シフター配置済みのセル同志の境界近くでの配置状
態が適切であるかどうかを検証している。もし、隣あっ
たセル同志の境界近くでのシフター配置に誤りがあった
場合、一方のセルに属する全ての透明領域のシフター配
置を反転させている。
If there is no place where shifter placement is not possible, after the shifter placement in the cell is completed, it is checked whether the placement state near the boundary between shifter placed cells is appropriate. I am verifying. If there is an error in the shifter arrangement near the boundary between adjacent cells, the shifter arrangements of all transparent areas belonging to one cell are reversed.

【0010】この他、アイ・イー・ディー・エム テク
ニカル ダイジェスト(1990年)、第705から第
708ページ(IEDM Tech. Digest,pp705-708,1991)に
おけるアンドリュー・アール・ノイロイサー(Andrew.
R.Neureuther )等による“インベスティゲーティング
フェーズシフティング マスク レイアウト イシュ
ーズ ユージング ア キャド ツールキッド”(Inve
stigating Phase-shifting Mask Layout Issues Using
a CAD Toolkit )と題する論文においては、与えられた
設計パターンに対して設計者が縮小率を決定し、縮小さ
れたパターンに対してシフターの自動配置を行い、シフ
ター配置が不可能な箇所があればその箇所を表示する自
動設計装置について論じられている。
[0010] In addition, Andrew Earl Neuloiser (Andrew.
R. Neureuther) et al. “Investigating phase shifting mask layout issues using a CAD tool kit” (Inve
stigating Phase-shifting Mask Layout Issues Using
a CAD Toolkit), the designer decides the reduction ratio for a given design pattern, automatically shifters are placed on the reduced pattern, and there is a place where shifter placement is not possible. For example, an automatic design device for displaying the location is discussed.

【0011】しかしながら、いずれの自動設計装置にお
いても、既に全体的にシフター配置済みのマスクに対す
る自動検証機能を持っていない。このため、シフター配
置を人手で行った場合、シフター配置が正しいかどうか
を判定することが出来ない。さらに、部分的に配置済み
のマスクに対する自動検証および自動配置機能も持たな
いため、図19に示すような、隣接する2つの領域1
8,19にまたがる透明領域(斜線部)が形成されてい
るマスクにシフターを自動配置する際、不具合が生じ
る。
However, none of the automatic designing apparatuses has a function of automatically verifying a mask which already has a shifter arrangement as a whole. Therefore, when the shifter arrangement is manually performed, it is not possible to determine whether the shifter arrangement is correct. Furthermore, since it does not have an automatic verification and automatic placement function for a partially placed mask, two adjacent regions 1 as shown in FIG.
A problem occurs when the shifter is automatically arranged on the mask in which the transparent region (hatched portion) extending over 8 and 19 is formed.

【0012】すなわち、まず、領域18でシフター配置
を行った時点で、2つの領域18,19にまたがる透明
領域上にシフター配置されたとすると、領域19にシフ
ター自動配置を行おうとしたときには、既に部分的にシ
フター配置済みの透明領域がある。このような場合、理
想的にはシフター配置済みの透明領域に対するシフター
配置の自動検証および未配置の透明領域に対するシフタ
ー自動配置が必要である。
That is, at first, when the shifter is arranged in the area 18, if the shifter is arranged on the transparent area extending over the two areas 18 and 19, when the shifter is automatically arranged in the area 19, the partial shifter is already formed. There is a transparent area where shifters are already placed. In such a case, ideally, automatic verification of the shifter arrangement for the transparent area where the shifter has been arranged and automatic shifter arrangement for the transparent area where the shifter has not been arranged are required.

【0013】さらに、設計者が特に優先的にシフター配
置を行ないたい箇所が存在し、その透明領域にシフター
を人手で配置した後、残りの透明領域に対してシフター
自動配置を行いたい場合も、上述した自動検証および自
動配置が必要となる。
Further, when there is a place where the designer wants to preferentially perform shifter placement, and wants to perform shifter automatic placement on the remaining transparent region after manually placing the shifter on the transparent region, The above-mentioned automatic verification and automatic placement are required.

【0014】[0014]

【発明が解決しようとする課題】このように、従来の、
隣接する一対の透明領域の一方にシフターを配置する方
法では、レベンソン型位相シフトマスクの原理により解
像度は向上する。しかしながら、この方法では、マスク
上の透明領域がどの程度隣接しているかを判定すること
はなく、透明領域間の距離には無関係にシフターを配置
していた。このため、位相差を与える必要のない透明領
域にシフターを配置してしまうという欠点があった。
As described above, the conventional
In the method of arranging the shifter on one of the pair of adjacent transparent regions, the resolution is improved by the principle of the Levenson type phase shift mask. However, in this method, it is not determined how close the transparent areas on the mask are adjacent to each other, and the shifter is arranged regardless of the distance between the transparent areas. For this reason, there is a drawback in that the shifter is arranged in a transparent area where it is not necessary to give a phase difference.

【0015】一方、従来の自動設計装置では自動検証機
能を持たないため、既にシフター配置済みのマスクに対
して、その配置が正しいかどうかを判定することができ
ないという問題があった。また、シフター配置が不可能
な箇所が存在した場合、警告を与えて処理を中止した
り、その箇所を表示するのみであり、修正するための情
報を表示するまでには至らなかった。
On the other hand, since the conventional automatic design apparatus does not have an automatic verification function, there is a problem that it is not possible to judge whether or not the mask is already arranged in the shifter. Further, if there is a portion where shifter placement is not possible, a warning is given and the processing is stopped, or only that portion is displayed, and information for correction has not been displayed.

【0016】また、(アンドリュー等による)従来技術
では、階層を持ったレイアウトデータが入力された場
合、その階層を保存してシフターを配置する方法につい
て考慮されていない。従って、シフターを配置および配
置検証するためには階層を展開した後行なうことにな
り、パターンの繰り返しが多ければ多いほどレイアウト
データが増大し、メモリのオーバーフロー若しくは設計
後のデータ処理時間が増大するといった問題を引き起こ
す。
Further, in the prior art (by Andrew et al.), When layout data having a hierarchy is input, no consideration is given to a method of saving the hierarchy and arranging shifters. Therefore, the layout and layout verification of the shifter are performed after expanding the hierarchy, and the more the pattern repeats, the more layout data increases, and the memory overflow or the data processing time after design increases. Cause problems.

【0017】更に、(野村等による)従来技術では、セ
ル間の位相を検証する機能を備えてはいるが、階層を構
成する複数のセルが存在する場合、どのセルからシフタ
ー配置を行なえばよいか明かではない。また、図20に
示すように、セルAが下位セルBと下位セルCで構成さ
れる場合において、既にセルAにシフター配置を行なっ
た後、セルBのレイアウトに変更を加え、再びセルAに
シフター自動配置を行なう場合、従来技術ではセルCが
シフター配置済みであるという記憶手段を持たないた
め、改めてセルA、B、およびCに対してシフター配置
を行なうことになり効率が悪いという欠点があった。
Further, the conventional technique (by Nomura et al.) Has a function of verifying the phase between cells, but when there are a plurality of cells forming a hierarchy, the shifter may be arranged from which cell. It's not clear. In addition, as shown in FIG. 20, in the case where the cell A is composed of the lower cell B and the lower cell C, after the shifter arrangement has already been performed on the cell A, the layout of the cell B is changed and the cell A is changed again. In the case of performing automatic shifter placement, the prior art does not have a storage means that the cell C has already been placed in the shifter, so that the shifter placement is performed again for the cells A, B, and C, which is inefficient. there were.

【0018】そこで、本発明は、このような従来の事情
に鑑みてなされたものであり、その目的の第1は、一対
の透明領域間の最短距離に応じて適切なシフター配置を
行なうことにより、無駄なくシフター配置することがで
きるフォトマスク設計方法を提供することにある。
Therefore, the present invention has been made in view of such conventional circumstances, and the first purpose thereof is to perform an appropriate shifter arrangement according to the shortest distance between a pair of transparent regions. Another object of the present invention is to provide a photomask designing method that allows shifter arrangement without waste.

【0019】また、目的の第2は、既に全体的にシフタ
ー配置済みのマスクに対する自動検証機能、並びに、部
分的に配置済みのマスクに対する自動検証および自動配
置機能を備えることにより、配置誤りの表示や、配置不
可能な箇所に対して修正を施そうとしたときに参考とな
る情報を提示することができるフォトマスクの設計装置
を提供することである。
A second object is to provide an automatic verification function for a mask which is already wholly shifted, and an automatic verification function and an automatic placement function for a partially placed mask, thereby displaying a placement error. Another object of the present invention is to provide a photomask designing device capable of presenting reference information when attempting to make corrections on an unplaceable portion.

【0020】また、目的の第3は、階層構造を持ったレ
イアウトデータが入力された場合に、階層構造を保持し
たままでシフターの自動配置およびシフター配置自動検
証を行なうことにより、階層構造を展開して行なうこと
によるデータ量の増加、データ処理時間の増大といった
問題を回避可能なフォトマスクの設計装置を提供するこ
とである。
Thirdly, when layout data having a hierarchical structure is input, the hierarchical structure is expanded by performing automatic shifter placement and automatic shifter placement verification while maintaining the hierarchical structure. It is an object of the present invention to provide a photomask designing device that can avoid problems such as an increase in the amount of data and an increase in data processing time due to the subsequent operation.

【0021】更に、目的の第4は、シフター自動配置処
理または自動検証処理の結果、処理対象のセル内で矛盾
無く位相シフターが配置可能であった時に、該セルに対
してシフター配置済みである旨の認識フラグを付与する
ことにより、セルを複数回処理すること無く、効率的に
シフター自動配置処理および自動検証処理を実行可能な
フォトマスクの設計装置を提供することである。
Further, a fourth object is that, as a result of the shifter automatic placement processing or the automatic verification processing, when the phase shifter can be placed in the cell to be processed without contradiction, the shifter has already been placed in the cell. By providing a recognition flag to that effect, it is possible to provide a photomask designing device that can efficiently perform automatic shifter placement processing and automatic verification processing without processing cells multiple times.

【0022】[0022]

【課題を解決するための手段】上記目的を達成するため
に、第1の発明は、部分的にコヒーレントな入射光を用
いるフォトリソグラフィで使用され、複数の不透明領域
および透明領域が形成されているフォトマスクを設計す
る際に、透明領域を通過する前記入射光に位相差を与え
る位相シフターを、透明領域間の最短距離がしきい値未
満で隣接する一対の透明領域の一方に配置するものであ
る。
In order to achieve the above object, the first invention is used in photolithography using partially coherent incident light, and a plurality of opaque areas and transparent areas are formed. When designing a photomask, a phase shifter that gives a phase difference to the incident light passing through the transparent regions is arranged in one of a pair of adjacent transparent regions with the shortest distance between the transparent regions being less than a threshold value. is there.

【0023】また、第2の発明は、部分的にコヒーレン
トな入射光を用いるフォトリソグラフィで使用され、複
数の不透明領域および透明領域が形成されているフォト
マスクの複数の透明領域を、透明領域間の最短距離がし
きい値未満で隣接しあう透明領域どうしの集合からなる
グループに分け、各々のグループ内でしきい値未満で隣
接する一対の透明領域の一方に、透明領域を通過する前
記入射光に位相差を与える位相シフターを自動配置し、
結果および必要に応じてより詳細な情報を表示する自動
配置手段と、既に全体的に位相シフターが配置されてい
るフォトマスクに対して、このフォトマスク上に形成さ
れている複数の透明領域を、透明領域間の最短距離がし
きい値未満で隣接しあう透明領域どうしの集合からなる
グループに分け、各々のグループ内でしきい値未満で隣
接する一対の透明領域の一方に前記シフターを仮配置
し、仮配置された位相シフターの配置状態と既に配置さ
れていた位相シフターの配置状態とを比較し、既に配置
されていた位相シフターの配置が誤っていた場合、既に
配置されていた位相シフターの配置状態と仮配置された
位相シフターの配置状態とを比較可能なように表示する
と共に、検証結果およびより詳細な情報を表示する自動
検証手段と、既に部分的に位相シフターが配置されてい
るフォトマスクに対して、前記位相シフターが配置済み
の透明領域については、前記自動検証手段による方法で
自動検証を行ない、位相シフターが未配置の透明領域に
ついては、前記自動配置手段による方法で自動配置を行
ない、結果表示およびより詳細な情報表示を行なう配置
・検証手段とから構成されている。
The second aspect of the present invention is used in photolithography using partially coherent incident light, and sets a plurality of transparent regions of a photomask in which a plurality of opaque regions and transparent regions are formed between transparent regions. Is divided into groups consisting of adjacent transparent areas with a minimum distance of less than a threshold value, and within each group, one of a pair of adjacent transparent areas with a distance less than the threshold value is A phase shifter that gives a phase difference to the incident light is automatically arranged,
With respect to the photomask in which the result and the more detailed information as necessary and more detailed information are displayed, and the photomask in which the phase shifter is already arranged as a whole, a plurality of transparent regions formed on this photomask, If the shortest distance between transparent areas is less than a threshold value, the areas are divided into groups consisting of adjacent transparent areas, and the shifter is temporarily placed in one of a pair of transparent areas that are adjacent and less than the threshold value in each group. Then, compare the placement state of the provisionally placed phase shifter with the placement state of the phase shifter that has already been placed, and if the placement of the phase shifter that has already been placed is incorrect, Automatic verification means that displays the verification result and more detailed information while displaying the comparison of the arrangement state and the arrangement state of the temporarily arranged phase shifter, and To the photomask in which the phase shifter is arranged, the transparent area in which the phase shifter is already arranged, is automatically verified by the method by the automatic verification means, and the transparent area in which the phase shifter is not arranged is The automatic arrangement is performed by the method of the automatic arrangement means, and the arrangement / verification means performs result display and more detailed information display.

【0024】更に、第1および第2の発明におけるしき
い値を、前記フォトマスク上に形成されている一対の透
明領域を通過する前記入射光を半導体基板上に照射し、
この半導体基板上の隣接する明部が分離可能な限界にお
ける前記一対の透明領域間の最短距離を、透明領域の幅
を変化させて測定し、測定された透明領域間の最短距離
の最大値若しくはそれより大きい値としている。
Further, the semiconductor substrate is irradiated with the incident light that passes through the pair of transparent regions formed on the photomask, and the threshold value in the first and second inventions,
The shortest distance between the pair of transparent regions at the limit where adjacent bright portions on this semiconductor substrate can be separated is measured by changing the width of the transparent regions, and the maximum value of the shortest distance between the measured transparent regions or The value is larger than that.

【0025】また、第3の発明は、部分的にコヒーレン
トな入射光を用いるフォトリソグラフィで使用され、複
数の不透明領域および透明領域が形成されているフォト
マスクの透明領域上に、透明領域を通過する前記入射光
に位相差を与える位相シフターを、透明領域間の最短距
離がしきい値未満で隣接する一対の透明領域の一方に自
動配置する自動配置手段と、既に全体的に位相シフター
が配置されているフォトマスクに対して、その位相シフ
ターの配置が正しいかどうかを自動検証する自動検証手
段と、ある階層が前記不透明領域およびまたはセル(セ
ルは前記不透明領域およびまたは1つ下位の階層のセル
の集合である)の集合であるような階層構造を持つレイ
アウトデータが入力された場合に、前記自動配置手段お
よびまたは自動検証手段の処理の結果、処理対象のセル
内で矛盾無く位相シフターが配置可能であった時に該セ
ルに対してシフター配置済みである旨の認識フラグを付
与し、前記レイアウトデータにおいて前記認識フラグの
付いていないセルの内、最も下位の階層に位置するセル
を処理対象として選び出す階層構造認識手段とから構成
されている。
The third aspect of the present invention is used in photolithography using partially coherent incident light, and passes through a transparent region on a transparent region of a photomask in which a plurality of opaque regions and transparent regions are formed. A phase shifter that imparts a phase difference to the incident light is automatically arranged on one of a pair of adjacent transparent regions whose shortest distance between the transparent regions is less than a threshold value, and the phase shifter is already arranged as a whole. An automatic verification means for automatically verifying whether or not the arrangement of the phase shifter is correct with respect to the photomask being displayed, and a certain hierarchy is the opaque area and / or cell (a cell is the opaque area and / or one lower hierarchy). When layout data having a hierarchical structure such as a set of cells) is input, the automatic arrangement means and / or the automatic detection means are used. As a result of the processing of the means, when the phase shifter can be arranged in the cell to be processed without contradiction, a recognition flag indicating that the shifter has been arranged is given to the cell, and the recognition flag is added to the layout data. Among the cells not included, a hierarchical structure recognition means for selecting a cell located in the lowest hierarchy as a processing target.

【0026】また、第3の発明の自動配置手段が行なう
自動配置方法は、前記階層構造認識手段で選出された処
理対象セルのデータを入力するステップと、前記処理対
象セル内の集合要素を、互いの最短距離があるしきい値
未満で隣接する集合要素の集まり(以下、グループとい
う)に分けるステップと、グループ内に下位のセルを含
まないグループについて、全ての集合要素に対して位相
を決定するステップと、グループ内に下位のセルで定義
されたグループ(以下、下位グループという)を含むグ
ループについて、下位グループに含まれない集合要素に
対して位相を決定し、下位グループ間および下位グルー
プと下位グループに含まれない集合要素間で相対的な位
相を決定するステップと、グループの全域に矛盾無く位
相を与えることが可能であった場合に、該グループに含
まれる集合要素に対して処理対象セル名、グループ認識
番号、および位相値を付与するステップと、処理対象セ
ル内で位相の決定に矛盾が生じた場合に、矛盾を生じた
箇所を設計者に提示するステップとを有して構成されて
いる。
The automatic placement method performed by the automatic placement means of the third aspect of the present invention includes the step of inputting the data of the processing target cell selected by the hierarchical structure recognizing means, and the set element in the processing target cell, The step of dividing into a set of set elements (hereinafter referred to as a group) that are adjacent to each other with the shortest distance from each other being less than a threshold value, and the phase is determined for all the set elements for a group that does not include subordinate cells in the group. And the group that includes the group defined in the lower cell (hereinafter referred to as the lower group) in the group, the topology is determined for the set elements that are not included in the lower group, and between the lower groups and the lower group. The step of determining the relative phase between the set elements that are not included in the lower group, and giving the phase consistently throughout the group. In the case where there is a contradiction in the determination of the phase within the processing target cell and the step of assigning the processing target cell name, the group identification number, and the phase value to the set element included in the group , And a step of presenting the location where the contradiction has occurred to the designer.

【0027】更に、第3の発明の自動検証手段が行なう
自動検証方法は、前記階層構造認識手段で選出された処
理対象セルのデータを入力するステップと、前記処理対
象セル内の集合要素を、互いの最短距離があるしきい値
未満で隣接する集合要素の集まり(以下、グループとい
う)に分けるステップと、グループ内に下位のセルを含
まないグループについて、全ての集合要素に対して位相
を決定するステップと、グループ内に下位のセルで定義
されたグループ(以下、下位グループという)を含むグ
ループについて、下位グループに含まれない集合要素に
対して位相を決定し、下位グループ間および下位グルー
プと下位グループに含まれない集合要素間で相対的な位
相を決定するステップと、グループの全域に矛盾無く位
相を与えることが可能であった場合に、当該自動検証手
段によって決定した位相と予め入力された位相とを比較
し、誤りがある場合には誤りのある箇所を設計者に提示
し、誤りが無かった場合には該グループに含まれる集合
要素に対して処理対象セル名、グループ認識番号、およ
び位相値を付与するステップと、処理対象セル内で位相
の決定に矛盾が生じた場合に、矛盾を生じた箇所を設計
者に提示するステップとを有して構成されている。
Furthermore, the automatic verification method carried out by the automatic verification means of the third invention comprises the step of inputting the data of the processing target cell selected by the hierarchical structure recognizing means, and the aggregate element in the processing target cell, The step of dividing into a set of set elements (hereinafter referred to as a group) that are adjacent to each other with the shortest distance from each other being less than a threshold value, and the phase is determined for all the set elements for a group that does not include subordinate cells in the group. And the group that includes the group defined in the lower cell (hereinafter referred to as the lower group) in the group, the topology is determined for the set elements that are not included in the lower group, and between the lower groups and the lower group. The step of determining the relative phase between the set elements that are not included in the lower group, and giving the phase consistently throughout the group. If it is, the phase determined by the automatic verification means is compared with the previously input phase, and if there is an error, the erroneous portion is presented to the designer, and if there is no error, When a step of assigning a processing target cell name, a group identification number, and a phase value to a set element included in the group and a contradiction in the determination of the phase in the processing target cell, the location where the contradiction occurs And a step of presenting it to the designer.

【0028】[0028]

【作用】上記手段により、第1の発明によるフォトマス
ク設計方法では、複数の不透明領域および透明領域が形
成されているマスクの透明領域間の最短距離が、あるし
きい値r未満で隣り合う上記透明領域については、透明
領域を通過する入射光に位相差を与える位相シフターを
一対の透明領域の一方に配置する。更に、第1の発明で
は、マスク上で隣り合った透明領域を近づけていき、半
導体基板上で隣接する明部が分離される限界においての
マスク上の透明領域間の距離tを透明領域の幅を変化さ
せて測定し、求められたtの最大値若しくはそれより大
きい値をしきい値rとしている。
With the above means, in the photomask designing method according to the first aspect of the present invention, the shortest distance between the transparent regions of the mask in which a plurality of opaque regions and transparent regions are formed are adjacent to each other with a minimum distance of less than a threshold value r. Regarding the transparent region, a phase shifter that gives a phase difference to incident light passing through the transparent region is arranged in one of the pair of transparent regions. Further, in the first invention, adjacent transparent areas on the mask are brought closer to each other, and the distance t between the transparent areas on the mask at the limit of separating adjacent bright portions on the semiconductor substrate is set to be the width of the transparent area. Is changed and measured, and the obtained maximum value of t or a value larger than that is used as the threshold value r.

【0029】また、第2の発明によるフォトマスク設計
装置は、先ず、マスク上に形成されている複数の不透明
領域および透明領域の配置情報であるパターンデータを
入力する。
Further, the photomask designing apparatus according to the second invention first inputs pattern data which is arrangement information of a plurality of opaque areas and transparent areas formed on the mask.

【0030】シフター自動配置を行なう場合には、入力
されたパターンデータに対して、自動的にシフター配置
を行なう。シフター配置の自動検証を行なう場合には、
既に全体的にシフター配置済みのマスクに対して、シフ
ター配置位置が適切であるかどうかの検証を行なう。シ
フターが部分的に配置済みのパターンデータが入力され
た場合には、シフター配置済みの透明領域に関しては、
そのシフター配置が適切であるかを自動検証し、シフタ
ー未配置の透明領域に関しては、シフター自動配置を行
なう。上記それぞれの場合に対して、配置結果およびよ
り詳細な情報を表示する。
When automatic shifter placement is performed, shifter placement is automatically performed on the input pattern data. For automatic verification of shifter placement,
It is verified whether or not the shifter placement position is appropriate for the mask that has already been shifter placed overall. When the pattern data in which the shifters are partially arranged is input, regarding the transparent areas where the shifters are arranged,
It is automatically verified whether the shifter arrangement is appropriate, and the shifter automatic arrangement is performed for the transparent area where the shifter is not arranged. The placement result and more detailed information are displayed for each of the above cases.

【0031】シフター自動配置を行なう場合には、シフ
ター自動配置の対象となるパターンデータを入力する
と、結果としてシフター自動配置実行結果をグループ毎
にまとめた実行レポートを表示し、更に詳細な情報とし
て、シフター配置が可能であったグループのシフター配
置、若しくはシフター自動配置対象領域内の透明領域の
隣接関係を表現するグラフを表示する。
When the shifter automatic placement is performed, when the pattern data to be the target of the shifter automatic placement is input, as a result, an execution report in which the shifter automatic placement execution results are summarized for each group is displayed, and as further detailed information, A graph showing the shifter arrangement of a group that can be shifted or the adjacency relationship of transparent areas in the automatic shifter placement area is displayed.

【0032】シフターの自動検証を行なう場合には、シ
フター配置済みパターンデータを入力すると、結果とし
て自動検証実行結果をグループ毎にまとめた実行レポー
トを表示し、更に詳細な情報として、シフター配置が可
能で且つ正しいシフター配置がされていたグループにつ
いてのシフター配置、若しくはシフター配置検証対象領
域内の透明領域の隣接関係を表現するグラフ、若しくは
シフター配置が可能であるにも拘らず、既に配置済みの
シフターに配置誤りがあった場合には、誤っていたシフ
ター配置と正しいシフター仮配置を比較可能なように表
示する。
When performing shifter automatic verification, when the shifter arranged pattern data is input, as a result, the execution report in which the automatic verification execution results are summarized for each group is displayed, and the shifter arrangement is possible as more detailed information. And a shifter arrangement for a group in which the correct shifter arrangement has been made, or a graph expressing the adjacency relation of the transparent areas in the shifter arrangement verification target area, or the shifter arrangement that has already been arranged despite the possible shifter arrangement. If there is an error in the placement, the incorrect shifter placement and the correct shifter temporary placement are displayed so that they can be compared.

【0033】部分的にシフター配置済みのマスクに対し
てシフター配置の自動検証および自動配置を行なう場合
には、部分的にシフター配置済みパターンデータが入力
されると、結果としてシフター配置検証・自動配置実行
結果をグループ毎にまとめた実行レポートを表示し、更
に詳細な情報として、シフター配置が可能で且つシフタ
ーが未配置のグループ、およびシフター配置が可能で且
つ正しく配置済みのグループについてのシフター配置、
若しくはシフター配置対象領域内の透明領域の隣接関係
を表現するグラフ、若しくはシフター配置が可能である
にも拘らず、既に配置済みのシフターに配置誤りがあっ
た場合には、誤っていたシフター配置と正しいシフター
仮配置を比較可能なように表示する。
In the case where automatic shifter placement verification and automatic placement are performed on a partially shifter placed mask, when shifter placed pattern data is partially input, as a result, shifter placement verification / automatic placement is performed. Display the execution report that summarizes the execution results for each group, and as more detailed information, the shifter placement is possible for the group where the shifter placement is possible and the shifter is not placed, and the shifter placement is possible and the correctly placed group,
Or, a graph expressing the adjacency relationship of transparent areas in the shifter placement target area, or even if shifter placement is possible, if there is a placement error in the already placed shifter, the shifter placement that was incorrect Display correct shifter temporary placement for comparison.

【0034】また、第3の発明によるフォトマスク設計
装置では、階層構造を持ったレイアウトデータが入力さ
れた場合、シフター配置済み認識フラグの付いていない
セルのうち最も下位の階層に位置するものを処理対象
(以下、カレントセルという)とし、順次、位相シフタ
ー自動配置或いはシフター自動検証を行なう。
Further, in the photomask designing apparatus according to the third aspect of the invention, when layout data having a hierarchical structure is input, a cell located in the lowest hierarchy among cells without shifter-arranged recognition flags is selected. As a processing target (hereinafter referred to as a current cell), phase shifter automatic placement or shifter automatic verification is sequentially performed.

【0035】カレントセルに対して行なわれるシフター
自動配置は、以下のようにして行なわれる。先ず、階層
構造認識手段で選出された処理対象セルのデータを入力
し、シフター自動配置の処理対象領域内に存在するパタ
ーンを、互いの最短距離があるしきい値未満で隣接する
グループに分ける。グループ内に下位のセルを含まない
グループについては、全てのパターンに対して位相を決
定し、また、グループ内に下位のセルで定義された下位
グループを含むグループについては、下位グループに含
まれないパターンに対して位相を決定し、続いて、下位
グループ間および下位グループと下位グループに含まれ
ないパターン間で相対位相を決定する。グループの全域
に矛盾無く位相を与えることが可能であった場合には、
該グループに含まれるパターンに対して処理対象セル、
グループ認識番号、および位相の3つの情報を付与す
る。こうしてカレントセル内のグループ全てに矛盾無く
位相を与えることが可能であった場合には、階層構造認
識手段によりカレントセルに対してシフター配置済みの
認識フラグが与えられる。一方、カレントセル内で位相
決定に矛盾が生じた場合には、矛盾を生じた箇所を設計
者に提示する。
The automatic shifter placement for the current cell is performed as follows. First, the data of the processing target cell selected by the hierarchical structure recognition means is input, and the patterns existing in the processing target area of the shifter automatic arrangement are divided into groups adjacent to each other with the shortest distance from each other being less than a certain threshold value. For groups that do not contain subordinate cells in the group, determine the phase for all patterns, and for groups that include subgroups defined in the subordinate cells in the group, are not included in subgroups. The phase is determined for the pattern, and then the relative phase is determined between the lower groups and between the lower group and the patterns not included in the lower group. If it is possible to give the phase consistently throughout the group,
Cells to be processed for the patterns included in the group,
Three pieces of information, a group identification number and a phase, are given. In this way, when it is possible to give a phase to all the groups in the current cell without contradiction, the hierarchical structure recognizing means gives the current cell a recognition flag in which shifters have been arranged. On the other hand, when a contradiction occurs in the phase determination in the current cell, the contradiction is presented to the designer.

【0036】また、カレントセルに対して行なわれるシ
フター自動検証は、以下のようにして行なわれる。先
ず、階層構造認識手段で選出された処理対象セルのデー
タを入力し、シフター配置検証の処理対象領域内に存在
するパターンを、互いの最短距離があるしきい値未満で
隣接するグループに分ける。グループ内に下位のセルを
含まないグループについては、全てのパターンに対して
位相を決定し、また、グループ内に下位のセルで定義さ
れた下位グループを含むグループについては、下位グル
ープに含まれないパターンに対して位相を決定し、続い
て、下位グループ間および下位グループと下位グループ
に含まれないパターン間で相対位相を決定する。グルー
プの全域に矛盾無く位相を与えることが可能であった場
合には、自動検証手段によって決定した位相(仮配置)
と予め入力された位相とを比較し、誤りがある場合には
誤りのある箇所を設計者に提示し、誤りが無かった場合
には、該グループに含まれるパターンに対して処理対象
セル、グループ認識番号、および位相の3つの情報を付
与する。こうしてカレントセル内のグループ全てに矛盾
無く位相を与えることが可能であった場合には、階層構
造認識手段によりカレントセルに対してシフター配置済
みの認識フラグが与えられる。一方、カレントセル内で
位相決定に矛盾が生じた場合には、矛盾を生じた箇所を
設計者に提示する。
The automatic shifter verification performed on the current cell is performed as follows. First, the data of the processing target cell selected by the hierarchical structure recognizing means is input, and the patterns existing in the processing target area of the shifter placement verification are divided into groups adjacent to each other with the shortest distance from each other being less than a certain threshold value. For groups that do not contain subordinate cells in the group, determine the phase for all patterns, and for groups that include subgroups defined in the subordinate cells in the group, are not included in subgroups. The phase is determined for the pattern, and then the relative phase is determined between the lower groups and between the lower group and the patterns not included in the lower group. If it is possible to give a phase to the entire group without contradiction, the phase determined by the automatic verification means (temporary placement)
And the pre-input phase are compared, and if there is an error, the erroneous portion is presented to the designer, and if there is no error, the processing target cell, the group for the pattern included in the group, Three pieces of information, the identification number and the phase, are given. In this way, when it is possible to give a phase to all the groups in the current cell without contradiction, the hierarchical structure recognizing means gives the current cell a recognition flag in which shifters have been arranged. On the other hand, when a contradiction occurs in the phase determination in the current cell, the contradiction is presented to the designer.

【0037】また階層構造認識手段は、シフター配置済
みの認識フラグを持つレイアウトを変更した場合、その
レイアウトの持つ認識フラグ、および該セルを下位セル
として含む上位のセル全ての認識フラグを除去する。
Further, when the layout having the recognition flag in which the shifter has been arranged is changed, the hierarchical structure recognition means removes the recognition flag of the layout and all the recognition flags of the upper cells including the cell as the lower cell.

【0038】[0038]

【実施例】以下、図面を参照しながらこの発明の実施例
を説明する。
Embodiments of the present invention will be described below with reference to the drawings.

【0039】第1の発明 まず、図1〜3を用いて、第1の発明のフォトマスク設
計方法に係わる一実施例を詳細に説明する。
First Invention First, an embodiment of the photomask designing method of the first invention will be described in detail with reference to FIGS.

【0040】図1は、種々の大きさや形の透明領域a〜
gがマスク基板1上に混在するマスクを模式的に示して
いる。しきい値がrであるとき、透明領域間の最短距離
がr未満となる透明領域の組み合わせは、aとb、bと
f、cとd、dとe、eとg、gとcである。このよう
な箇所には一方の透明領域にシフターを配置することに
よって解像度が向上するので、これら一対の透明領域を
通過する部分的にコヒーレントな入射光に位相差を与え
るシフターをどちらか一方の透明領域に配置する。 例
えば、a,f,c,eにシフターを配置するとする。こ
のようにシフターを配置した場合のマスクのx−x´断
面を図2に示す。同図では、透明領域a,c,eにシフ
ター3が配置されている。
FIG. 1 shows transparent areas a to various sizes and shapes.
g schematically shows a mixed mask on the mask substrate 1. When the threshold value is r, the combinations of the transparent areas in which the shortest distance between the transparent areas is less than r are a and b, b and f, c and d, d and e, e and g, and g and c. is there. Since the resolution is improved by arranging a shifter in one of the transparent areas in such a place, a shifter which gives a phase difference to the partially coherent incident light passing through the pair of transparent areas is provided with one of the transparent areas. Place in the area. For example, suppose that shifters are arranged at a, f, c, and e. FIG. 2 shows an xx ′ cross section of the mask when the shifters are arranged in this manner. In the figure, shifters 3 are arranged in the transparent areas a, c, e.

【0041】なお、しきい値rは、設計者の経験に基づ
いて任意に決定してもよいが、下記の方法で決定するこ
とも可能である。
The threshold value r may be arbitrarily determined based on the experience of the designer, but it can also be determined by the following method.

【0042】図3は、しきい値rを求める際のマスクを
示している。xは透明領域4の幅、yは透明領域4の長
さであり、x方向のしきい値だけを考えるため、x《y
とし、透明領域間の距離をtとする。ある固定したx
で、二つの透明領域4を近づけていき、半導体基板上で
隣あった明部が分離可能なように限界においてのtmin
を測定する。xを変化させてtmin をいくつか測定し、
測定されたtmin のうちの最大値、もしくはそれより大
きい値をしきい値rとする。
FIG. 3 shows a mask for obtaining the threshold value r. x is the width of the transparent region 4 and y is the length of the transparent region 4. Since only the threshold value in the x direction is considered, x << y
And the distance between the transparent areas is t. A fixed x
Then, the two transparent regions 4 are brought close to each other, and t min at the limit is set so that adjacent bright portions on the semiconductor substrate can be separated.
To measure. change x and measure some t min ,
The maximum value of the measured t min or a value larger than it is set as the threshold value r.

【0043】このように、第1の発明によれば、シフタ
ーを用いたマスクを設計する場合、しきい値rを求め、
種々の形や大きさの透明領域が混在するマスク上で、そ
れらの透明領域間の最短距離がしきい値r未満で隣接す
る一対の透明領域の一方をシフター配置の対象にしてい
る。これにより、レベンソン型位相シフトマスクによる
解像度向上効果を充分に利用し、より高解像のマスクを
提供することができる。
As described above, according to the first aspect of the invention, when designing a mask using a shifter, the threshold value r is calculated,
On a mask in which transparent regions of various shapes and sizes are mixed, one of a pair of adjacent transparent regions whose shortest distance between the transparent regions is less than a threshold value r is a shifter arrangement target. This makes it possible to fully utilize the resolution improving effect of the Levenson-type phase shift mask and provide a mask with higher resolution.

【0044】また、第1の発明によれば、しきい値r以
上の距離で隣接する透明領域にシフター配置するか否か
を自由に決定できるため、シフター配置の自由度が上
り、シフターを用いたフォトマスクの設計効率が大幅に
向上する。
Further, according to the first invention, it is possible to freely decide whether or not the shifter is arranged in the adjacent transparent area at a distance equal to or larger than the threshold value r. Therefore, the degree of freedom of the shifter arrangement is increased and the shifter is used. The design efficiency of the original photomask is significantly improved.

【0045】第2の発明 次に、第2の発明のフォトマスク設計装置に係わる一実
施例を詳細に説明する。
Second Invention Next, an embodiment of the photomask designing apparatus of the second invention will be described in detail.

【0046】図4は、第2の発明に係わるフォトマスク
設計装置の構成を示すブロック図である。
FIG. 4 is a block diagram showing the structure of a photomask designing apparatus according to the second invention.

【0047】同図において、この設計装置は、大きく
は、制御部5、パターンデータ格納部6、入力部7、表
示部8から構成されており、制御部5には、シフター自
動配置部9、シフター自動検証部10、シフター配置・
検証部11、およびメモリ12が備えられている。
In the figure, this design apparatus is roughly composed of a control unit 5, a pattern data storage unit 6, an input unit 7, and a display unit 8. The control unit 5 includes an automatic shifter placement unit 9, Shifter automatic verification unit 10, shifter placement /
The verification unit 11 and the memory 12 are provided.

【0048】入力部7はキーボードまたはマウスなどの
入力装置であり、シフター自動配置部9、シフター自動
検証部10、部分的にシフター配置済みマスクに対する
シフター配置・検証部11のうちから1つの機能を選択
し、実行を指示するところである。
The input unit 7 is an input device such as a keyboard or a mouse, and has one function out of the shifter automatic arrangement unit 9, the shifter automatic verification unit 10, and the shifter arrangement / verification unit 11 for a partially shifted mask. It is about to select and instruct execution.

【0049】制御部5は、マイクロプロセッサからな
り、メモリ12に書き込まれている制御プログラムに従
い後述するデータ処理を行う。それぞれの処理部9〜1
1は、メモリ12またはパターンデータ格納部6から、
処理対象となるパターンデータを入力する。
The control unit 5 is composed of a microprocessor and performs data processing described later according to a control program written in the memory 12. Each processing unit 9 to 1
1 is from the memory 12 or the pattern data storage unit 6,
Input the pattern data to be processed.

【0050】入力されたデータをそれぞれの処理部9〜
11において処理を行ない、その結果をCRT等の表示
部8に表示し、パターンデータ格納部6、またはメモリ
12にデータの書き込みを行う。
The input data are processed by the respective processing units 9 ...
Processing is performed in 11, the result is displayed on the display unit 8 such as a CRT, and the data is written in the pattern data storage unit 6 or the memory 12.

【0051】このように、フォトマスク設計装置は構成
されており、次に、シフター自動配置部9が選択された
場合の制御部5の制御動作を図5のフローチャートに従
い説明する。
The photomask designing device is configured in this way, and the control operation of the control unit 5 when the shifter automatic arrangement unit 9 is selected will be described next with reference to the flowchart of FIG.

【0052】処理対象となるデータが、メモリ12また
はパターンデータ格納部6から入力され、あるしきい値
r未満で隣接する透明領域の集合からなるグループに分
類される(ステップ101,102)。ここで、しきい
値rは、設計者が任意に決定することもできるが、第1
の発明で説明した方法で決定することも可能である。グ
ループ内での相対的な位相は一意に決定されるが、グル
ープ間での相対的な位相は自由に決定することができ
る。第1の発明で説明したように、透明領域間の最短距
離がr未満で隣接する一対の透明領域の一方に、シフタ
ーを各グループごとに自動配置していく(ステップ10
3)。
The data to be processed is input from the memory 12 or the pattern data storage unit 6 and classified into a group consisting of a set of transparent areas adjacent to each other below a certain threshold value r (steps 101 and 102). Here, although the threshold value r can be arbitrarily determined by the designer,
It is also possible to make the determination by the method described in the invention. The relative phase within a group is uniquely determined, but the relative phase between groups can be freely determined. As described in the first invention, shifters are automatically arranged for each group in one of a pair of adjacent transparent regions with the shortest distance between the transparent regions being less than r (step 10).
3).

【0053】続いて、シフター配置の情報、グループに
関する情報をメモリ12または、パターンデータ格納部
6に書き込む(ステップ104)。処理結果は実行レポ
ートの形で表示される(ステップ105)。図6に実行
レポートの表示例を示す。
Then, the shifter arrangement information and the group information are written in the memory 12 or the pattern data storage unit 6 (step 104). The processing result is displayed in the form of an execution report (step 105). FIG. 6 shows a display example of the execution report.

【0054】実行レポート内容は、シフター自動配置対
象領域内に存在する全グループ数、シフター配置が可能
であったグループ数およびそのグループ番号、配置不可
能でシフター配置が行えなかったグループ数およびその
グループ番号である。
The contents of the execution report are the total number of groups existing in the shifter automatic arrangement target area, the number of groups that can be shifted and their group numbers, the number of groups that cannot be shifted and cannot be shifted, and their groups. It is a number.

【0055】さらに、シフター配置表示、またはグラフ
表示が選択されることによって、より詳細な情報が表示
される(ステップ106〜108)。シフター配置表示
が選択された場合には、シフター配置が可能であったグ
ループのシフター配置を表示する。その表示例を図7に
示す。図7において、透明領域(斜線部)と配置された
シフター(破線)が表示されている。
Further, by selecting the shifter layout display or the graph display, more detailed information is displayed (steps 106 to 108). When the shifter arrangement display is selected, the shifter arrangement of the group that was capable of the shifter arrangement is displayed. An example of the display is shown in FIG. In FIG. 7, a shifter (broken line) arranged with a transparent region (hatched portion) is displayed.

【0056】グラフ表示が選択された場合の表示例を図
8に示す。現在開いているウィンドウ13の近傍に新し
いウィンドウ14をオープンし、そこにシフター自動配
置処理領域のパターン配置を表現するグラフを表示す
る。ここで、ウィンドウ14中のグラフ内の丸印はウィ
ンドウ13中の各パターンの位置関係を表現しており、
丸印と丸印をつなぐ線は、これらの丸印に対応する透明
領域間の最短距離がr未満で隣接していることを示して
いる。
FIG. 8 shows a display example when the graph display is selected. A new window 14 is opened in the vicinity of the currently opened window 13 and a graph representing the pattern arrangement of the shifter automatic arrangement processing area is displayed there. Here, the circles in the graph in the window 14 represent the positional relationship of each pattern in the window 13,
The circles and the lines connecting the circles indicate that the transparent areas corresponding to these circles are adjacent to each other with a minimum distance of less than r.

【0057】ウィンドウ13内の透明領域(斜線部)と
ウィンドウ14内の丸印を対応付け易いように、透明領
域と丸印の双方の近傍に、透明領域の属するグループ番
号とグループ内での識別番号を表示する。ウィンドウ1
4中で各々のグループに属する丸印や線分を、グループ
ごとに異なった色で表示することにより、区別を容易に
することも可能である。
In order to easily associate the transparent area (hatched portion) in the window 13 with the circle mark in the window 14, the group number to which the transparent area belongs and the identification within the group are provided near both the transparent area and the circle mark. Display the number. Window 1
It is also possible to facilitate the distinction by displaying circles and line segments belonging to each group in 4 in different colors for each group.

【0058】また、シフター配置が不可能であった箇所
は、グラフ上では、奇数個の丸印で構成される閉じたル
ープに対応するので、ウィンドウ14中で、ループ15
のような奇数個の丸印から構成されるループを強調(ハ
イライト)して示すことにより、グループ内のシフター
配置が不可能であった箇所を発見することが容易とな
る。
Further, since the position where the shifter cannot be arranged corresponds to a closed loop composed of an odd number of circles on the graph, the loop 15 in the window 14
By highlighting a loop composed of an odd number of circles such as, it becomes easy to find a portion in the group where shifter placement was impossible.

【0059】次に、シフター自動検証部10またはシフ
ター配置・検証部11が選択された場合の、制御部5の
制御動作を図9のフローチャートに従い説明する。
Next, the control operation of the control section 5 when the shifter automatic verification section 10 or the shifter placement / verification section 11 is selected will be described with reference to the flowchart of FIG.

【0060】処理対象となるデータが、メモリ12また
はパターンデータ格納部6から入力され、グループに分
類される(ステップ111,112)。透明領域間の最
短距離がr未満で隣接する一対の透明領域の一方にシフ
ターを仮配置していく(ステップ113)。既に配置済
みのシフター配置と仮配置されたシフター配置を比較す
る(ステップ114)。
The data to be processed is input from the memory 12 or the pattern data storage unit 6 and classified into groups (steps 111 and 112). A shifter is provisionally placed on one of a pair of adjacent transparent regions with the shortest distance between the transparent regions being less than r (step 113). The shifter arrangement that has already been arranged is compared with the temporarily arranged shifter arrangement (step 114).

【0061】続いて、シフター配置の情報、グループに
関する情報を、メモリ12またはパターンデータ格納部
6に書き込む(ステップ115)。検証結果は実行レポ
ートの形で表示される(ステップ116)。図10に、
実行レポートの表示例を示す。
Then, the shifter arrangement information and the group information are written in the memory 12 or the pattern data storage unit 6 (step 115). The verification result is displayed in the form of an execution report (step 116). In Figure 10,
The display example of an execution report is shown.

【0062】実行レポートの内容は、シフター配置検証
対象領域内に存在する全グループ数、シフター配置が可
能であったグループ数およびそのグループ番号、配置不
可能でシフター配置が行えなかったグループ数およびそ
のグループ番号、配置可能であるが既に配置済みのシフ
ター配置に配置誤りがあったグループ数およびグループ
番号である。
The contents of the execution report are the total number of groups existing in the shifter placement verification target area, the number of groups that could be shifted and their group numbers, the number of groups that could not be shifted and could not be shifted, and their numbers. The group number, the number of groups that can be arranged, but the number of groups in which there is an error in the already arranged shifter arrangement, and the group number.

【0063】さらに、シフター配置表示、またはグラフ
表示、またはエラー表示が選択されることによって、よ
り詳細な情報が表示される(ステップ117〜12
0)。シフター配置表示が選択された場合には、シフタ
ー配置可能であったグループで配置されたシフター配置
を表示する。その表示例は図7と同様である。また、グ
ラフ表示が選択された場合の表示例は図8と同様であ
る。
Further, more detailed information is displayed by selecting the shifter layout display, the graph display, or the error display (steps 117 to 12).
0). When the shifter arrangement display is selected, the shifter arrangement arranged in the group in which the shifter arrangement is possible is displayed. The display example is the same as in FIG. 7. A display example when the graph display is selected is the same as in FIG.

【0064】エラー表示が選択された場合の表示例を図
11に示す。現在開いているウインドウ16の近傍に新
たなウィンドウ17を開く。シフター配置が可能である
にも拘らず、既に配置済みのシフター配置が誤っていた
グループについてのみ、そのグループの透明領域(斜線
部)と正しいシフター仮配置(破線)をウィンドウ17
に表示する。元のウィンドウ16には、そのグループの
透明領域(斜線部)と既に配置済みの誤っているシフタ
ー配置(破線)を示す。ウィンドウ16とウィンドウ1
7を比較することにより、シフター配置に誤りがある箇
所を検討することができる。
FIG. 11 shows a display example when the error display is selected. A new window 17 is opened near the currently opened window 16. Despite the shifter placement being possible, the transparent area (shaded area) of the group and the correct temporary shifter placement (broken line) are displayed in the window 17 only for the group that has already been placed but the shifter placement is incorrect.
To display. The original window 16 shows the transparent area (hatched portion) of the group and the erroneous shifter arrangement (broken line) that has already been arranged. Window 16 and window 1
By comparing 7 with each other, it is possible to examine a portion where the shifter arrangement has an error.

【0065】第3の発明次に、第3の発明のフォトマス
ク設計装置に係わる一実施例を詳細に説明する。
Third Invention Next, an embodiment of the photomask designing apparatus of the third invention will be described in detail.

【0066】図12は、第3の発明に係わるフォトマス
ク設計装置の構成を示すブロック図である。
FIG. 12 is a block diagram showing the structure of a photomask designing apparatus according to the third invention.

【0067】同図において、本実施例のフォトマスク設
計装置は、大きくは、制御部5’、パターンデータ格納
部6、入力部7、表示部8から構成されており、制御部
5’には、シフター自動配置部9’、シフター自動検証
部10’、階層構造認識部13、およびメモリ12が備
えられている。
In the figure, the photomask designing apparatus of this embodiment is roughly composed of a control section 5 ', a pattern data storage section 6, an input section 7, and a display section 8. , A shifter automatic arrangement unit 9 ′, a shifter automatic verification unit 10 ′, a hierarchical structure recognition unit 13, and a memory 12.

【0068】入力部7はキーボードまたはマウス等の入
力装置であり、シフター自動配置部9’、シフター自動
検証部10’の何れか1つの機能を選択し、実行を指示
する。
The input unit 7 is an input device such as a keyboard or a mouse, and selects one of the functions of the shifter automatic arrangement unit 9'and the shifter automatic verification unit 10 'to instruct execution.

【0069】制御部5’は、マイクロプロセッサからな
り、メモリ12に書き込まれている制御プログラムに従
い後述するデータ処理を行なう。実行が指示されるとメ
モリ12またはパターンデータ格納部6から、処理対象
となるレイアウトデータを階層構造認識部13に入力す
る。
The control unit 5'is composed of a microprocessor and performs data processing described later according to a control program written in the memory 12. When the execution is instructed, the layout data to be processed is input to the hierarchical structure recognition unit 13 from the memory 12 or the pattern data storage unit 6.

【0070】階層構造認識部13で入力されたレイアウ
トデータ中のセルを処理する順序が決定され、決められ
た順にシフター自動配置部9’、或いはシフター自動検
証部10’において所定の処理が行なわれる。その結果
はCRT等の表示部8に表示される。また、シフター配
置を矛盾なく行なえたセルについては、階層構造認識部
13でシフター配置済みの認識フラグが与えられ、パタ
ーンデータ格納部6またはメモリ12に処理結果が書き
込まれる。
The hierarchical structure recognizing unit 13 determines the order of processing the cells in the layout data input, and the shifter automatic arrangement unit 9'or the shifter automatic verification unit 10 'performs a predetermined process in the determined order. .. The result is displayed on the display unit 8 such as a CRT. Further, for cells for which shifter arrangement has been performed without contradiction, the hierarchical structure recognition unit 13 gives a recognition flag of shifter arrangement completion, and the processing result is written in the pattern data storage unit 6 or the memory 12.

【0071】次に、本実施例のフォトマスク設計装置に
おける階層構造認識部13の制御動作を図13に示すフ
ローチャートを参照して説明する。
Next, the control operation of the hierarchical structure recognition section 13 in the photomask designing apparatus of this embodiment will be described with reference to the flow chart shown in FIG.

【0072】処理対象となるデータがメモリ12または
パターンデータ格納部6から入力される。ここでは、一
例として図14に示すような階層構造を持つレイアウト
データが入力された場合について考える。図14の階層
構造は、例えばセルAは3つのセルBと、それぞれ1つ
のセルCおよびセルDから構成されることを表してい
る。従って、図14の下部から上部に向かって階層構造
の下位から上位となっている。また、アスタリスク
(*)の付いたセルは、予めシフター配置済み認識フラ
グが与えられているものとする。
Data to be processed is input from the memory 12 or the pattern data storage unit 6. Here, as an example, consider a case where layout data having a hierarchical structure as shown in FIG. 14 is input. The hierarchical structure in FIG. 14 indicates that, for example, the cell A is composed of three cells B, and one cell C and one cell D, respectively. Therefore, from the lower part to the upper part of FIG. Further, it is assumed that the cells with an asterisk (*) have been previously assigned with a shifter-arranged recognition flag.

【0073】階層構造認識部13では、先ず、シフター
配置済み認識フラグを持たないセルの内、階層構造の最
も下位に位置するセルを選び出し、そのセルをシフター
配置処理対象セル(以下、カレントセルという)とし
(ステップ121)、そのカレントセルのレイアウトデ
ータをシフター自動配置部9’またはシフター自動検証
部10’に入力する(ステップ123)。
The hierarchical structure recognizing unit 13 first selects the cell at the lowest position in the hierarchical structure from the cells that do not have the shifter-allocated recognition flag, and designates that cell as the shifter allocation processing target cell (hereinafter referred to as the current cell). (Step 121) and the layout data of the current cell is input to the shifter automatic arrangement unit 9 ′ or the shifter automatic verification unit 10 ′ (Step 123).

【0074】次に、このようにして入力されたセルにつ
いて、シフター自動配置部9’またはシフター自動検証
部10’によりシフター自動配置処理またはシフター自
動検証処理が行なわれる(ステップ124)。図14の
例では、セルE、セルB、セルD、セルAの順で処理が
行なわれることになる。
Next, the shifter automatic arrangement unit 9'or the shifter automatic verification unit 10 'performs the shifter automatic arrangement process or the shifter automatic verification process on the cell thus input (step 124). In the example of FIG. 14, processing is performed in the order of cell E, cell B, cell D, and cell A.

【0075】シフター自動配置部9’またはシフター自
動検証部10’の処理の結果、矛盾または誤り無くシフ
ター配置可能であった場合、階層構造認識部13では、
セルに対してシフター配置済みの認識フラグを付与する
(ステップ125)。このようにして階層構造認識部1
3では、順次処理対象となるセルを決定し、全てのセル
にシフター配置済み認識フラグが付与された状態となっ
た時点で制御動作を終了する(ステップ126)。
As a result of the processing of the shifter automatic arrangement unit 9'or the shifter automatic verification unit 10 ', if the shifter can be arranged without any contradiction or error, the hierarchical structure recognition unit 13
A recognition flag in which shifters have been arranged is added to the cell (step 125). In this way, the hierarchical structure recognition unit 1
In 3, the cells to be processed are sequentially determined, and the control operation ends when all the cells have the shifter-arranged recognition flag (step 126).

【0076】この他に、階層構造認識部13では、ある
セルにシフター配置済み認識フラグを付与した後、その
レイアウトが変更された場合、そのセルのシフター配置
済み認識フラグ、並びにそのセルを下位セルとして含む
全てのセルのシフター配置済み認識フラグを除去する機
能も持っている。例えば、図14の全てのセルにシフタ
ー配置済み認識フラグが付与されていた場合に、セルB
のレイアウトに変更が加えられた場合、セルB、セル
D、およびセルAのシフター配置済み認識フラグが除去
される。
In addition to this, in the hierarchical structure recognizing unit 13, when the layout is changed after the shifter-arranged recognition flag is given to a cell, the shifter-arranged recognition flag of the cell and the cell are set as lower cells. It also has the function of removing the shifter-arranged recognition flags of all cells including as. For example, if the shifter-arranged recognition flag is added to all the cells in FIG.
When the layout is changed, the shifter arranged recognition flags of the cells B, D, and A are removed.

【0077】次に、本実施例のフォトマスク設計装置に
おけるシフター自動配置部9’の制御動作を図15に示
すフローチャートを参照して説明する。
Next, the control operation of the shifter automatic arrangement unit 9'in the photomask designing apparatus of this embodiment will be described with reference to the flow chart shown in FIG.

【0078】先ず、カレントセルデータが階層構造認識
部13より入力される(ステップ131)。セル内のパ
ターンを、互いの最短距離rがあるしきい値s未満で隣
接するパターンの集まり(以下、グループという)に分
ける(ステップ132)。尚、しきい値sの決定方法に
ついては、第1の発明のフォトマスク設計方法で述べた
方法を用いる。
First, the current cell data is input from the hierarchical structure recognition section 13 (step 131). The patterns in the cell are divided into a set of adjacent patterns (hereinafter, referred to as a group) when the shortest distance r between them is less than a certain threshold value s (step 132). As the method of determining the threshold value s, the method described in the photomask designing method of the first invention is used.

【0079】ここで、図16に示す例を使ってグループ
分けを説明する。図16では、それぞれのセルが、複数
の下位セルで生成されたグループ(下位グループ)から
構成される場合を示している。例えば、下位グループC
−1、B−2、およびD−2、並びにパターン1および
2が同一のグループに含まれるが、下位グループD−2
と下位グループC−1のように、隣り合っていなくても
同一のグループに含まれることがあり得る。
Here, the grouping will be described using the example shown in FIG. FIG. 16 shows a case where each cell is composed of a group (lower group) generated by a plurality of lower cells. For example, lower group C
-1, B-2, and D-2 and patterns 1 and 2 are included in the same group, but subordinate group D-2
And the lower group C-1 may be included in the same group even if they are not adjacent to each other.

【0080】次に、各々のグループにおいて、下位グル
ープを含むグループでは、下位グループに含まれないパ
ターンについてシフター自動配置が行なわれる(ステッ
プ124)。シフター自動配置の結果、シフター配置に
矛盾を生ずる場合には、その箇所を設計者に提示する
(ステップ138)。ここで、シフター自動配置、およ
び矛盾箇所の設計者への提示の方法は、第2の発明のフ
ォトマスク設計装置と同様である。
Next, in each group, in the group including the lower group, the shifter automatic arrangement is performed for the patterns not included in the lower group (step 124). If the shifter automatic placement results in a contradiction in the shifter placement, the location is presented to the designer (step 138). Here, the method of automatically arranging shifters and the method of presenting inconsistent points to the designer are the same as those of the photomask designing apparatus of the second invention.

【0081】また、シフター自動配置の結果、矛盾無く
シフター配置可能であった場合には、下位グループ間、
および下位グループとカレントセルに含まれるパターン
間で、相対位置を決定する(ステップ135)。つま
り、ある下位グループと隣り合う下位グループまたはパ
ターンとの境界で、しきい値s未満で隣り合うパターン
の位相が互いに反転するように位相を決定する。その結
果、矛盾を生じた場合には、矛盾箇所を設計者に提示す
る(ステップ138)。
As a result of automatic shifter placement, if shifter placement is possible without contradiction, if shifters are placed between lower groups,
And the relative position between the lower group and the pattern included in the current cell is determined (step 135). That is, at the boundary between a certain lower group and the adjacent lower group or pattern, the phases are determined so that the phases of the adjacent patterns that are less than the threshold value s are mutually inverted. As a result, if a contradiction occurs, the contradiction is presented to the designer (step 138).

【0082】一方、グループ中に下位グループを含まな
い場合には、そのグループに対してシフター自動配置を
行なう(ステップ136)。シフター自動配置の結果、
シフター配置に矛盾を生ずる場合には、その箇所を設計
者に提示する(ステップ138)。また、シフター自動
配置の結果、矛盾無くシフター配置可能であった場合に
は、各々のパターンに対し、カレントセル、グループ認
識番号、および位相の3つの情報を付与する(ステップ
137)。
On the other hand, if the lower group is not included in the group, shifter automatic arrangement is performed for the group (step 136). As a result of automatic shifter placement,
If there is a contradiction in the shifter layout, the location is presented to the designer (step 138). Further, as a result of automatic shifter placement, if shifter placement is possible without contradiction, three pieces of information of the current cell, group identification number, and phase are added to each pattern (step 137).

【0083】以上のステップ133からステップ138
までの処理を、全てのグループについて行なう(ステッ
プ139)。
The above steps 133 to 138
The processes up to are performed for all groups (step 139).

【0084】尚、ステップ137で付与されるカレント
セル、グループ認識番号、および位相の3つの情報は、
1つのパターンに対して複数回付与される場合には、そ
れらの情報を順次保存していき、一番新しいものを現在
の状態として認識する。また、レイアウトの変更等によ
りシフター配置済み認識フラグが除去される場合、シフ
ター配置済み認識フラグが除去されたセルをカレントセ
ルとして記述している3つの情報も除去する。即ち、各
々のパターンが持っているカレントセル、グループ認識
番号、および位相の情報は、シフター配置済み認識フラ
グを持ったセルに対応しているものでなければならな
い。
Incidentally, the three pieces of information of the current cell, the group identification number and the phase given in step 137 are:
In the case where it is applied to one pattern a plurality of times, these pieces of information are sequentially stored and the newest one is recognized as the current state. Further, when the shifter-arranged recognition flag is removed due to a layout change or the like, three pieces of information describing the cell from which the shifter-arranged recognition flag is removed as the current cell are also removed. That is, the current cell, group identification number, and phase information of each pattern must correspond to the cell having the shifter-arranged recognition flag.

【0085】次に、本実施例のフォトマスク設計装置に
おけるシフター自動検証部10’の制御動作を図17に
示すフローチャートを参照して説明する。
Next, the control operation of the shifter automatic verification unit 10 'in the photomask designing apparatus of this embodiment will be described with reference to the flow chart shown in FIG.

【0086】先ず、カレントセルデータが階層構造認識
部13より入力され(ステップ141)、以降、グルー
プ分け、位相決定が行なわれるが、ステップ141〜1
46および148の処理は、シフター自動配置部9’に
おけるステップ131〜136および138の処理と同
様である。
First, the current cell data is input from the hierarchical structure recognizing section 13 (step 141), and thereafter, grouping and phase determination are performed, but steps 141 to 1
The processes of 46 and 148 are the same as the processes of steps 131 to 136 and 138 in the shifter automatic arrangement unit 9 ′.

【0087】ステップS144および145、またはス
テップ146の自動配置処理の結果、矛盾を生じなかっ
たグループについては、設計者から入力された位相との
比較を行なう(ステップ149)。つまり、入力された
位相と上述のように決定した位相(仮配置)とが一致す
るかを検証する。上述のようにして決定した位相は、グ
ループ毎に反転した後比較を行なっても差し支えない。
As a result of the automatic placement processing in steps S144 and 145 or step 146, the groups that have no contradiction are compared with the phase input by the designer (step 149). That is, it is verified whether the input phase matches the phase determined as described above (temporary arrangement). The phases determined as described above may be inverted for each group and then compared.

【0088】入力された位相に誤りがある場合には、そ
の箇所を設計者に提示する(ステップ150)。ここ
で、誤りの提示方法は、第2の発明のフォトマスク設計
装置と同様である。また、誤りが無かった場合には、各
々のパターンに対してカレントセル、グループ認識番
号、および位相の3つの情報を付与する(ステップ15
1)。
If there is an error in the input phase, the location is presented to the designer (step 150). Here, the method of presenting an error is the same as that of the photomask designing apparatus of the second invention. If there is no error, the three information of the current cell, the group identification number, and the phase is added to each pattern (step 15).
1).

【0089】以上のステップ143からステップ151
までの処理を、全てのグループについて行なう(ステッ
プ152)。
The above steps 143 to 151
The processes up to are performed for all groups (step 152).

【0090】[0090]

【発明の効果】以上のように、第1の発明によれば、透
明領域の最短距離に応じてシフターを配置しているの
で、無駄なシフター配置を防ぐことができ、フォトマス
クの設計効率を向上させることができる。
As described above, according to the first aspect of the present invention, since the shifter is arranged according to the shortest distance of the transparent region, it is possible to prevent wasteful shifter arrangement and improve the design efficiency of the photomask. Can be improved.

【0091】また、第2の発明によれば、既にシフター
配置済みのマスクに対するシフター自動配置機能、およ
び自動検証機能を備えた。これにより、シフター配置が
不可能である箇所や、シフター配置に誤りがある場合に
は、それを修正するための参考情報を提示することがで
きる。
According to the second aspect of the invention, the automatic shifter placement function and the automatic verification function are provided for the masks already placed. This makes it possible to present reference information for correcting a portion where shifter placement is impossible or when there is an error in shifter placement.

【0092】また、第3の発明によれば、階層構造を持
ったレイアウトデータが入力された場合に、階層構造を
保持したままでシフターの自動配置およびシフター自動
検証を行なうこととしたので、階層構造を展開して行な
うことによるデータ量の増加、データ処理時間の増大と
いった問題を回避することができる。
According to the third invention, when layout data having a hierarchical structure is input, the shifter automatic placement and the shifter automatic verification are performed while maintaining the hierarchical structure. It is possible to avoid problems such as an increase in the amount of data and an increase in data processing time due to the expansion of the structure.

【0093】更に、第3の発明によれば、シフター自動
配置処理または自動検証処理の結果、処理対象のセル内
で矛盾無く位相シフターが配置可能であった時には、階
層構造認識手段より該セルに対してシフター配置済みで
ある旨の認識フラグを付与することとしたので、セルを
複数回処理することが無くなり、シフター自動配置処理
および自動検証処理を効率化することが可能となる。
Further, according to the third invention, when the result of the shifter automatic placement processing or the automatic verification processing is that the phase shifter can be placed in the cell to be processed without contradiction, the hierarchical structure recognition means selects the phase shifter. On the other hand, since the recognition flag indicating that the shifter has been arranged is added, the cell is not processed a plurality of times, and the shifter automatic arrangement process and the automatic verification process can be made efficient.

【図面の簡単な説明】[Brief description of drawings]

【図1】第1の発明に係わる一実施例を説明するため
の、種々の形や大きさの透明領域が形成されているフォ
トマスクの平面図である。
FIG. 1 is a plan view of a photomask in which transparent regions of various shapes and sizes are formed for explaining an embodiment according to the first invention.

【図2】図1のx−x’断面図である。2 is a cross-sectional view taken along the line x-x 'of FIG.

【図3】しきい値を求める方法を説明する際のマスク平
面図である。
FIG. 3 is a mask plan view for explaining a method of obtaining a threshold value.

【図4】第2の発明のフォトマスク設計装置に係わる一
実施例の構成を示すブロック図である。
FIG. 4 is a block diagram showing a configuration of an embodiment relating to a photomask designing apparatus of a second invention.

【図5】図4で示したシフター自動配置部の動作手順を
示すフローチャートである。
5 is a flowchart showing an operation procedure of the shifter automatic arrangement unit shown in FIG.

【図6】図4で示したシフター自動配置部によって表示
される実行レポートの表示例である。
6 is a display example of an execution report displayed by the shifter automatic arrangement unit shown in FIG.

【図7】第2の発明によって表示されるシフター配置の
表示例である。
FIG. 7 is a display example of shifter arrangement displayed according to the second invention.

【図8】第2の発明によって表示されるグラフ表示の表
示例である。
FIG. 8 is a display example of a graph display displayed by the second invention.

【図9】図4で示したシフター自動検証部およびシフタ
ー配置・検証部の動作手順を示すフローチャートであ
る。
9 is a flowchart showing an operation procedure of a shifter automatic verification unit and a shifter arrangement / verification unit shown in FIG.

【図10】図4で示したシフター自動検証部およびシフ
ター配置・検証部によって表示される実行レポートの表
示例である。
10 is a display example of an execution report displayed by the shifter automatic verification unit and the shifter placement / verification unit illustrated in FIG.

【図11】図4で示したシフター自動検証部およびシフ
ター配置・検証部によって表示されるエラー表示の表示
例である。
11 is a display example of an error display displayed by the shifter automatic verification unit and the shifter arrangement / verification unit illustrated in FIG.

【図12】第3の発明のフォトマスク設計装置に係わる
一実施例の構成を示すブロック図である。
FIG. 12 is a block diagram showing a configuration of an embodiment relating to a photomask designing apparatus of a third invention.

【図13】図12で示した階層構造認識部の動作手順を
示すフローチャートである。
13 is a flowchart showing an operation procedure of the hierarchical structure recognition section shown in FIG.

【図14】階層構造を持ったレイアウトデータの一例を
説明する階層構造図である。
FIG. 14 is a hierarchical structure diagram illustrating an example of layout data having a hierarchical structure.

【図15】図12で示したシフター自動配置部の動作手
順を示すフローチャートである。
FIG. 15 is a flowchart showing an operation procedure of the shifter automatic arrangement unit shown in FIG.

【図16】階層構造を持ったレイアウトデータの一例を
説明するマスク平面である。
FIG. 16 is a mask plane for explaining an example of layout data having a hierarchical structure.

【図17】図12で示したシフター自動検証部の動作手
順を示すフローチャートである。
FIG. 17 is a flowchart showing an operation procedure of the shifter automatic verification unit shown in FIG.

【図18】一般的なレベンソン型位相シフトマスクの断
面図である。
FIG. 18 is a cross-sectional view of a general Levenson-type phase shift mask.

【図19】従来のシフター配置における不具合を説明す
るためのマスクの平面図である。
FIG. 19 is a plan view of a mask for explaining a defect in a conventional shifter arrangement.

【図20】階層構造を持ったレイアウトデータの一例を
説明するマスク平面図である。
FIG. 20 is a mask plan view for explaining an example of layout data having a hierarchical structure.

【符号の説明】[Explanation of symbols]

1 マスク基板 2 遮光部(不透明領域) 3 位相シフター 4,a〜g 透明領域 x 透明領域の幅 y 透明領域の長さ t 透明領域間の距離 5,5’ 制御部 6 パターンデータ格納部 7 入力部 8 表示部 9,9’ シフター自動配置部 10,10’ シフター自動検証部 11 シフター配置・検証部 12 メモリ 1 Mask substrate 2 Light-shielding part (opaque region) 3 Phase shifter 4, ag Transparent region x Transparent region width y Transparent region length t Distance between transparent regions 5, 5'Control unit 6 Pattern data storage unit 7 Input Part 8 Display part 9,9 'Shifter automatic placement part 10, 10' Shifter automatic verification part 11 Shifter placement / verification part 12 Memory

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】 部分的にコヒーレントな入射光を用いる
フォトリソグラフィで使用され、複数の不透明領域およ
び透明領域が形成されているフォトマスクを設計する際
に、透明領域を通過する前記入射光に位相差を与える位
相シフターを、透明領域間の最短距離がしきい値未満で
隣接する一対の透明領域の一方に配置することを特徴と
するフォトマスク設計方法。
1. When designing a photomask which is used in photolithography with partially coherent incident light and in which a plurality of opaque and transparent regions are formed, the incident light passing through the transparent region is positioned in relation to the incident light. A method for designing a photomask, characterized in that a phase shifter that gives a phase difference is arranged in one of a pair of adjacent transparent regions whose shortest distance between the transparent regions is less than a threshold value.
【請求項2】 部分的にコヒーレントな入射光を用いる
フォトリソグラフィで使用され、複数の不透明領域およ
び透明領域が形成されているフォトマスクの透明領域上
に、透明領域を通過する前記入射光に位相差を与える位
相シフターを、透明領域間の最短距離がしきい値未満で
隣接する一対の透明領域の一方に自動配置する自動配置
手段と、 既に全体的に位相シフターが配置されているフォトマス
クに対して、その位相シフターの配置が正しいかどうか
を自動検証する自動検証手段と、 既に部分的に位相シフターが配置されているフォトマス
クに対して、位相シフターが配置済みの透明領域につい
ては、その位相シフターの配置が正しいかどうかを自動
検証し、位相シフターが未配置の透明領域については、
透明領域間の最短距離がしきい値未満で隣接する一対の
透明領域の一方に位相シフターを自動配置する配置・検
証手段とのうち、少なくとも1つの手段を備えているこ
とを特徴とするフォトマスク設計装置。
2. A photomask used in photolithography with partially coherent incident light, wherein a plurality of opaque areas and transparent areas are formed on a transparent area of the photomask, the incident light passing through the transparent area being located above the transparent area. A phase shifter that gives a phase difference is automatically arranged on one of a pair of adjacent transparent areas where the shortest distance between the transparent areas is less than a threshold value, and on a photomask where the phase shifter is already entirely arranged. On the other hand, automatic verification means that automatically verifies that the phase shifter is placed correctly, and for the photomask where the phase shifter is already partially placed, the transparent area where the phase shifter is placed Automatically verifies that the phase shifter placement is correct, and for transparent areas where the phase shifter is not placed,
A photomask provided with at least one means of an arrangement / verification means for automatically arranging a phase shifter in one of a pair of transparent areas adjacent to each other when the shortest distance between the transparent areas is less than a threshold value. Design equipment.
【請求項3】 部分的にコヒーレントな入射光を用いる
フォトリソグラフィで使用され、複数の不透明領域およ
び透明領域が形成されているフォトマスクの透明領域上
に、透明領域を通過する前記入射光に位相差を与える位
相シフターを、透明領域間の最短距離がしきい値未満で
隣接する一対の透明領域の一方に自動配置する自動配置
手段と、 既に全体的に位相シフターが配置されているフォトマス
クに対して、その位相シフターの配置が正しいかどうか
を自動検証する自動検証手段とのうち、少なくとも1つ
の手段を備え、 ある階層が前記不透明領域およびまたはセル(セルは前
記不透明領域およびまたは1つ下位の階層のセルから構
成される)から構成されるような階層構造を持つレイア
ウトデータが入力された場合に、前記自動配置手段およ
びまたは自動検証手段の処理の結果、処理対象のセル内
で矛盾無く位相シフターが配置可能であった時に該セル
に対してシフター配置済みである旨の認識フラグを付与
し、前記レイアウトデータにおいて前記認識フラグの付
いていないセルの内、最も下位の階層に位置するセルを
処理対象として選び出す階層構造認識手段を備えている
ことを特徴とするフォトマスク設計装置。
3. A photomask used in photolithography with partially coherent incident light, wherein a plurality of opaque regions and transparent regions are formed on a transparent region of the photomask, the incident light passing through the transparent region being located above the transparent region. A phase shifter that gives a phase difference is automatically arranged on one of a pair of adjacent transparent areas where the shortest distance between the transparent areas is less than a threshold value, and on a photomask where the phase shifter is already entirely arranged. On the other hand, at least one of automatic verification means for automatically verifying whether or not the arrangement of the phase shifter is correct is provided, and a hierarchy has the opaque area and / or cell (the cell is the opaque area and / or one lower layer). When the layout data having a hierarchical structure composed of cells (of cells of And / or as a result of the processing of the automatic verification means, when the phase shifter can be arranged in the cell to be processed without contradiction, a recognition flag indicating that the shifter has been arranged is added to the cell, and in the layout data, A photomask designing apparatus comprising: a hierarchical structure recognition means for selecting a cell located in the lowest hierarchy among cells not having a recognition flag as a processing target.
【請求項4】 前記自動配置手段は、 前記階層構造認識手段で選出された処理対象セルのデー
タを入力するステップと、 前記処理対象セル内の集合要素を、互いの最短距離があ
るしきい値未満で隣接する集合要素の集まり(以下、グ
ループという)に分けるステップと、 グループ内に下位のセルを含まないグループについて、
全ての集合要素に対して位相を決定するステップと、 グループ内に下位のセルで定義されたグループ(以下、
下位グループという)を含むグループについて、下位グ
ループに含まれない集合要素に対して位相を決定し、下
位グループ間および下位グループと下位グループに含ま
れない集合要素間で相対的な位相を決定するステップ
と、 グループの全域に矛盾無く位相を与えることが可能であ
った場合に、該グループに含まれる集合要素に対して処
理対象セル名、グループ認識番号、および位相値を付与
するステップと、 処理対象セル内で位相の決定に矛盾が生じた場合に、矛
盾を生じた箇所を設計者に提示するステップとを有する
自動配置方法により、位相シフターを配置することを特
徴とする請求項3に記載のフォトマスク設計装置。
4. The automatic placement means inputs the data of the processing target cell selected by the hierarchical structure recognizing means, and sets the set element in the processing target cell to a threshold value having a minimum distance from each other. For a group that does not include subordinate cells within the group, the step of dividing into a set of adjacent set elements (hereinafter referred to as a group)
The step of determining the topology for all set elements, and the group defined by the subordinate cells in the group (hereinafter,
A group including a lower group), a phase is determined for a collective element that is not included in the lower group, and a relative phase is determined between the lower groups and between the lower group and the collective elements that are not included in the lower group. And, if it is possible to give a phase to the whole area of the group without contradiction, a step of giving a processing target cell name, a group identification number, and a phase value to a set element included in the group, The phase shifter is arranged by an automatic arrangement method including a step of presenting a place where the contradiction has occurred to a designer when the contradiction occurs in the determination of the phase in the cell. Photomask design device.
【請求項5】 前記自動検証手段は、 前記階層構造認識手段で選出された処理対象セルのデー
タを入力するステップと、 前記処理対象セル内の集合要素を、互いの最短距離があ
るしきい値未満で隣接する集合要素の集まり(以下、グ
ループという)に分けるステップと、 グループ内に下位のセルを含まないグループについて、
全ての集合要素に対して位相を決定するステップと、 グループ内に下位のセルで定義されたグループ(以下、
下位グループという)を含むグループについて、下位グ
ループに含まれない集合要素に対して位相を決定し、下
位グループ間および下位グループと下位グループに含ま
れない集合要素間で相対的な位相を決定するステップ
と、 グループの全域に矛盾無く位相を与えることが可能であ
った場合に、当該自動検証手段によって決定した位相と
予め入力された位相とを比較し、誤りがある場合には誤
りのある箇所を設計者に提示し、誤りが無かった場合に
は該グループに含まれる集合要素に対して処理対象セル
名、グループ認識番号、および位相値を付与するステッ
プと、 処理対象セル内で位相の決定に矛盾が生じた場合に、矛
盾を生じた箇所を設計者に提示するステップとを有する
自動検証方法により、位相シフターの配置の自動検証を
行なうことを特徴とする請求項3に記載のフォトマスク
設計装置。
5. The automatic verification means inputs the data of the processing target cell selected by the hierarchical structure recognizing means, and sets the set element in the processing target cell to a threshold value having a minimum distance from each other. For a group that does not include subordinate cells within the group, the step of dividing into a set of adjacent set elements (hereinafter referred to as a group)
The step of determining the topology for all set elements, and the group defined by the subordinate cells in the group (hereinafter,
A group including a lower group), a phase is determined for a collective element that is not included in the lower group, and a relative phase is determined between the lower groups and between the lower group and the collective elements that are not included in the lower group. When it is possible to give a phase to the whole area of the group without contradiction, the phase determined by the automatic verification means is compared with the phase input in advance. It is presented to the designer, and if there is no error, the step of assigning the processing target cell name, the group identification number, and the phase value to the set elements included in the group, and the step of determining the phase in the processing target cell. When a contradiction occurs, the placement of the phase shifter is automatically verified by an automatic verification method having a step of presenting the part where the contradiction has occurred to the designer. The photomask design apparatus according to claim 3, wherein the door.
JP24497892A 1992-04-10 1992-09-14 Device and method for designing photomask Pending JPH05341498A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP24497892A JPH05341498A (en) 1992-04-10 1992-09-14 Device and method for designing photomask
US08/120,386 US5538815A (en) 1992-09-14 1993-09-14 Method for designing phase-shifting masks with automatization capability

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP4-91031 1992-04-10
JP9103192 1992-04-10
JP24497892A JPH05341498A (en) 1992-04-10 1992-09-14 Device and method for designing photomask

Publications (1)

Publication Number Publication Date
JPH05341498A true JPH05341498A (en) 1993-12-24

Family

ID=26432509

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24497892A Pending JPH05341498A (en) 1992-04-10 1992-09-14 Device and method for designing photomask

Country Status (1)

Country Link
JP (1) JPH05341498A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0698916A3 (en) * 1994-07-18 1997-07-30 Advanced Micro Devices Inc Method of optical lithography using phase shift masking
US7549140B2 (en) 2002-03-25 2009-06-16 Asml Masktools B. V. Method and apparatus for decomposing semiconductor device patterns into phase and chrome regions for chromeless phase lithography
JP2009139938A (en) * 2007-11-13 2009-06-25 Brion Technologies Inc Method for performing pattern decomposition for full chip design

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0698916A3 (en) * 1994-07-18 1997-07-30 Advanced Micro Devices Inc Method of optical lithography using phase shift masking
KR100382043B1 (en) * 1994-07-18 2003-07-04 아드밴스트 마이크로 디이바이시스 인코포레이티드 Method of opticlal lithography using phase shift masking
EP1786024A1 (en) * 1994-07-18 2007-05-16 Advanced Micro Devices, Inc. Method of optical lithography using phase shift masking
US7549140B2 (en) 2002-03-25 2009-06-16 Asml Masktools B. V. Method and apparatus for decomposing semiconductor device patterns into phase and chrome regions for chromeless phase lithography
JP2009139938A (en) * 2007-11-13 2009-06-25 Brion Technologies Inc Method for performing pattern decomposition for full chip design

Similar Documents

Publication Publication Date Title
JP3393926B2 (en) Photomask design method and apparatus
US6721938B2 (en) Optical proximity correction for phase shifting photolithographic masks
US7475383B2 (en) Method of fabricating photo mask
US6503666B1 (en) Phase shift masking for complex patterns
US6901575B2 (en) Resolving phase-shift conflicts in layouts using weighted links between phase shifters
US6523165B2 (en) Alternating phase shift mask design conflict resolution
US7312003B2 (en) Design and layout of phase shifting photolithographic masks
US6620561B2 (en) Method for designing photolithographic reticle layout, reticle, and photolithographic process
US6425113B1 (en) Integrated verification and manufacturability tool
US7412676B2 (en) Integrated OPC verification tool
US20040230936A1 (en) Selective promotion for resolution enhancement techniques
US7585595B2 (en) Phase shift mask including sub-resolution assist features for isolated spaces
US20040209176A1 (en) Model-based data conversion
JP3474740B2 (en) Photomask design method
Kahng et al. Fast dual graph-based hotspot detection
US7526748B2 (en) Design pattern data preparing method, mask pattern data preparing method, mask manufacturing method, semiconductor device manufacturing method, and program recording medium
US6721928B2 (en) Verification utilizing instance-based hierarchy management
US6350977B2 (en) Pattern distortion detecting method and apparatus and recording medium for pattern distortion detection
Liebmann et al. Alternating phase-shifted mask for logic gate levels, design, and mask manufacturing
Chiou et al. Development of layout split algorithms and printability evaluation for double patterning technology
JPH05341498A (en) Device and method for designing photomask
CN111611761B (en) Method, apparatus and computer readable storage medium for generating circuit layout pattern
JP2000155408A (en) Pattern data certification method and pattern data correction method
Liebmann et al. Comprehensive evaluation of major phase-shift mask technologies for isolated gate structures in logic designs
JPH0713326A (en) Photomask designing method and designing device