JP4602962B2 - 多重露光プロセスに用いられるモデルベースのジオメトリ分解のための方法、プログラム製品及び装置 - Google Patents

Description

関連出願
本出願は、２００５年１２月２９日に出願された米国特許出願第６０／７５４，３１２号と、２００６年２月２４日に出願された米国特許出願第６０／７７６，１９９号とに対する優先権を主張し、これら両者は、その全体が参照により本書に組み込まれる。

本発明の技術分野は、概して、例えば多重照明プロセスにおいて複数のマスクを利用してターゲットパターンを結像させうるようにターゲットパターンのモデルベースの分解を実行するための方法、プログラム製品及び装置に関する。

リソグラフィ装置は、例えば、集積回路（ＩＣ）の製造に使用され得る。その様な場合、マスクは，ＩＣの個々の層に対応する回路パターンを含むことができ、このパターンは、放射感応性材料（レジスト）でコーティングされている基板（シリコンウェーハ）上のターゲット部分（例えば、１つ以上のダイを含む）に結像され得る。該して、単一のウェーハが、投影システムを介して一度に１つずつ順に照射される隣接するターゲット部分同士のネットワークを含む。１つのタイプのリソグラフィ投影装置では、各ターゲット部分は、マスクパターン全体を１回の操作で該ターゲット部分上に露光することによって照射され、その様な装置は一般にウェーハステッパーと称される。一般にステップアンドスキャン装置と称される代わりの装置では、各ターゲット部分は、投影ビーム下でマスクパターンを所与の基準方向（“スキャン方向”）にスキャンしながら、同時に基板テーブルをこの方向に平行に又は逆平行にスキャンすることによって、照射される。一般に、投影システムは倍率Ｍ（一般に＜１）を有するので、基板テーブルがスキャンされる速度Ｖは、マスクテーブルがスキャンされる速度のＭ倍である。本書に記載されているリソグラフィ装置に関して、より多くの情報を、例えば、参照によりここに援用される特許文献１から収集することができる。

リソグラフィ投影装置を使用する製造プロセスでは、放射感応性材料（レジスト）の層で少なくとも部分的に覆われている基板の上にマスクパターンが結像される。この結像ステップの前に、基板は、プライミング、レジストコーティング及びソフトベークのような種々の手続きを受けることができる。露光後、露光後ベーク（ＰＥＢ）、現像、ハードベーク及び結像された特徴の測定／検査のような他の手続きを受けることができる。この手続きの系列は、例えばＩＣなどのデバイスの個々の層をパターニングする基礎として用いられる。この様なパターニングされた層は、その後、全て個々の層を仕上げるように意図されているエッチング、イオン注入（ドーピング）、メタライゼーション、酸化、化学機械的研磨などの種々のプロセスを受けることができる。もし数個の層が必要ならば、各々の新しい層について該手続きの全体、又はその別形が繰り返して行われなければならない。結局、デバイスのアレイが基板（ウェーハ）上に生じる。これらのデバイスは、その後、ダイシング又はソーイングのような手法によって別々に分けられるので、個々のデバイスをキャリアに取り付けたり、ピンに結合させたりすることができる。

簡潔性を目的として、投影システムを以降は“レンズ”と称し得るが、この用語は、例えば屈折型、反射型、及び反射屈折型などを含む種々のタイプの投影システムを含むものとして広く解されるべきである。放射システムも放射の投影ビームを向け、整形し或いは制御するためにこれらのデザインタイプのいずれかに従って動作するコンポーネントを含むことができ、その様なコンポーネントも以下で集合的に又は単独で“レンズ”と称され得る。更に、リソグラフィ装置は、２つ以上の基板テーブル（及び／又は２つ以上のマスクテーブル）を有するタイプのものであり得る。その様な“マルチステージ”装置では、追加テーブルは並行して使用され得り、或いは、１つ以上のテーブルで準備ステップを行い、同時に１つの他のテーブルを露光のために使用することができる。ツインステージリソグラフィ装置は、例えば、特許文献２に記載されており、これは参照により本書に組み込まれる。

上記のフォトリソグラフィマスクは、シリコンウェーハ上に統合されるべき回路コンポーネントに対応する幾何学的パターンを含む。その様なマスクを生じさせるために使用されるパターンはＣＡＤ（コンピュータを利用する設計）プログラムを利用して生成され、このプロセスは良くＥＤＡ（電子設計自動化）と称される。大抵のＣＡＤプログラムは、機能マスクを作るために１セットの所定の設計規則に従う。これらの規則は、処理及び設計制約により設けられる。例えば、設計規則は、回路素子又はラインが望ましくない方法で互いに影響を及ぼし合わないことを保証するように、回路素子（ゲート、コンデンサなど）又は接続線の間の間隔の許容範囲を定める。設計規則の制約は通常、“最小寸法”（ＣＤ）と称される。回路の最小寸法は、ライン又は穴の最小幅として、又は２つのライン又は２つの穴の間の最少間隔として定義され得る。従って、ＣＤは、設計される回路の全体としてのサイズ及び密度を決定する。

もちろん、集積回路製造の目標の１つは原作の回路デザインを（マスクを介して）ウェーハ上に忠実に再現することである。ターゲットパターンの最小寸法がますます小さくなるので、ターゲットパターンをウェーハ上に再現することはますます難しくなってきている。しかし、ウェーハにおいて結像又は再現されうる最小のＣＤを減少させ得るように配慮した技術が知られている。１つのその様な技術は、ターゲットパターン中の特徴が２つの別々の露光で結像される二重露光技術である。

例えば、１つの良く知られている二重露光技術は、ダイポール照明である。この技術では、第１露光中にターゲットパターンの垂直エッジ（すなわち、特徴）が照明され、次に第２露光中にターゲットパターンの水平エッジが照明される。上記のように、２つの露光を利用することによって、改善された結像性能を得ることができる。

他の知られている二重露光技術は、所与のターゲットパターンの特徴を２つの異なるマスクに分離してから所望のパターンを形成するべく別々に結像することを可能にする。この様な技術は、ターゲット特徴同士の間隔が狭すぎて個々の特徴を結像させることが不可能であるときに一般的に利用される。その様な場合、前記のように、各特長を別々に結像し得るように所与のマスク上の全ての特徴が互いに充分な間隔を置くようにターゲット特徴が２つのマスクに分離される。その後、両方のマスクを（適切な遮蔽をもって）順に結像させることにより、単一のマスクを利用して適切に結像させることのできない、密な間隔を置く特徴を有するターゲットパターンを得ることが可能である。

所与のマスク上の各特徴の間のピッチが結像システムの解像能力より上になるようにターゲット特徴を２つの別々のマスクに分離することにより、結像性能を改善することが可能である。実際、上記二重露光技術はｋ_１＜０．２５を考慮に入れている。しかし、現在知られている二重露光技術には問題及び制約が依然として存在する。

例えば、現在の分解アルゴリズムは、ターゲットデザイン／パターンのジオメトリの各々の部分を１つの単位として扱い、これらの単位のいずれも複数のセグメントに自動的には分解されない。その結果、或るターゲットパターンについては、たとえ二重露光技術が利用されても、ｋ_１＜０．２５を得ることは不可能である。

現在の分解アルゴリズムに関連する他の問題は、それらが主として規則に基くアルゴリズムであって、今日のますます複雑になるデザインを扱うために過度に多くの規則を必要とすることである。更に、それについて規則が定められていない事態／矛盾がしばしば存在し、その様な場合にはアルゴリズムは適切な結果を見出し得ないという結果をもたらす可能性がある。

米国特許第６，０４６，７９２号 米国特許第５，９６９，４４１号

本発明の目的は、既知の二重露光技術のこのような欠陥を克服することである。

上記にかんがみ、本発明の目的は、ターゲットパターンの特徴を、例えば複数のマスクを利用して別々に結像される別々のセグメントに分解する（すなわち、着色する）ためのモデルベースのプロセスを提供することによって既知従来技術の欠陥を克服することである。更に、該モデルベースの着色プロセスは、ターゲットパターンの単一の特徴を、別々の露光で結像させ得る複数のセグメントに分離／分割することを考慮に入れている。

要約すると、本発明は、ターゲットパターンを複数の露光を利用して照明される複数のレチクルに分解することに配慮したモデルベースの着色プロセスを提供する。該モデルベースの着色プロセスは、必要なときには、ターゲットパターンの１つ１つのジオメトリを複数のセグメントに分解することに自動的に配慮し、それらは二重（又は多重）露光を用いて別々のマスクで結像され得る。完全な像は、全ての露光の和集合である（すなわち、原ターゲットデザインは、多重露光により作られた像を縫い合わせることにより作られる）。

より具体的には、本発明は、基板上に結像されるべき特徴を有するターゲットパターンを、該特徴が多重露光プロセスで結像され得るように、分解する方法に関する。この方法は、（ａ）複数の該特徴を複数の多角形に分割するステップと、（ｂ）該複数の多角形の各々についてイメージログスロープ（image log slope （ＩＬＳ））値を決定するステップと、（ｃ）最小のＩＬＳ値を有する多角形を判定し、その多角形を含むマスクを定めるステップと、（ｄ）干渉マップを生成するために、ステップ（ｃ）で定められたマスクを伝送交差係数の固有関数とコンボルブ（convolve）するステップであって、該伝送交差係数が該ターゲットパターンを結像させるために利用されるべき照明システムを定めるステップと、（ｅ）該多角形に対応する場所における該干渉マップの値に基いて該多角形に位相を割り当てるステップであって、前記多重露光プロセス中のどの露光が該多角形に割り当てられるかを該位相が定めるステップと、を含む。

本発明は、従来技術に比べて重要な利点を提供する。最も重要なことに、本発明は、ターゲットパターンの特徴を、例えば複数のマスクを利用することによって別々に結像させ得る別々のセグメントに分解するためのモデルベースの着色プロセスを提供する。更に、本発明のモデルベースの着色プロセスは、該ターゲットパターンの単一の特徴を、別々に結像され得る複数のセグメントに自動的に分離／分割することに配慮している。更に、本発明の方法は、有利なことに０．１９５のｋ_１を達成することができる。

本発明の付加的な利点は、本発明の代表的な実施態様についての以下の詳細な記述から当業者に明らかとなろう。

本書においてＩＣの製造における本発明の使用が特に言及されるが、本発明には他の多くの可能な応用例があることが明確に理解されるべきである。例えば、これは、集積光学システム、磁気ドメインメモリのための案内及び検出パターン、液晶表示パネル、薄膜磁気ヘッドなどの製造に使用され得る。その様な代替応用例と関連して本書でなされる用語“レチクル”、“ウェーハ”又は“ダイ”の使用は、各々より一般的な用語“マスク”、“基板”及び“ターゲット部分”により取って代わられると見なされるべきであることを当業者は理解するであろう。

本発明自体は、更なる目的及び利点と共に、以下の詳細な説明と添付図面とを参照することにより、より良く理解され得る。

本発明は、ターゲットパターンの特徴を、例えば複数のマスクを利用することによって別々に結像させ得る別々のセグメントに分解するためのモデルベースの着色プロセスを提供する。更に、本発明のモデルベースの着色プロセスは、該ターゲットパターンの単一の特徴を、別々に結像され得る複数のセグメントに自動的に分離／分割することに配慮している。更に、本発明の方法は、有利なことに０．１９５のｋ_１を達成することができる。

以下で更に詳しく説明されるように、モデルベースの着色プロセスは、ターゲットパターンを、多重露光プロセスで別々に照明される複数のセグメントに分解する。一実施態様では、複数のセグメントは２つの別々のレチクルのうちの１つに割り当てられて包含され、それらは後に照明される。更に、本書において開示される例で示されるように、モデルベースの着色プロセスは、必要なときには、ターゲットパターン中の単一ジオメトリ（すなわち、特徴）の複数のセグメントへの分解に自動的に配慮し、それらはその後別々の照明プロセスで結像される。

モデルベースの着色プロセスの代表的フローチャートである図１を参照すると、該プロセスの第１ステップ（ステップ１０）は、ターゲットパターン（すなわち、基板上に結像されるべきパターン）と、そのターゲットパターンを結像させるために利用される照明設定値とを定めることである。ターゲットパターンは、好ましくは、標準的なデータフォーマットである“ｇｄｓ”のようなデータフォーマットで記述される。しかし、他の任意の適切なデータフォーマットも利用することができる。本書に記載されている例では、ターゲットパターンは方程式Ｏ（ｘ、ｙ）で表され、ここでｘ及びｙはターゲットパターンの中の場所を表す。

図２は、モデルベースの着色プロセスを例証するために利用される代表的ターゲットパターンを示す。図示されているように、ターゲットパターンは複数の垂直な特徴３２と、単一の長い垂直な特徴３３とを含む。照明設定値は、例えば、それに限定されるわけではないが、照明のタイプ（すなわち、環状、quadrature、オフアクシスなど）、λ（光源の波長）、ＮＡ（映写レンズの開口数）などを含む。所与の例では、特徴３２，３３のピッチは図示されているように６４．４ｎｍ又は８０．５ｎｍであり、ｋ_１＝０．２、λ＝１９３ｎｍ、ＮＡ＝１．２であり、環状照明が利用され、σ_ＩＮ＝０．７７であり、σ_ＯＵＴ＝０．９７である。

プロセスの次のステップ（ステップ１２）は、フラグメンテーションポイント３５（断片とも称される）をターゲットパターンＯ（ｘ，ｙ）内の特徴３２，３３のエッジに適用することである。フラグメンテーションポイント３５は、特徴３２，３３のエッジの周りで間隔を置いており、複数のより小さなエッジを定めるように機能する。所与の例では、図３に示されているように、フラグメンテーションポイント３５は各特徴のエッジの周囲に等間隔を置くように配置されるが、フラグメンテーションポイントを置くための異なる方式を利用することができる。

図４を参照する。フラグメンテーションポイント３５が定められると、次のステップ（ステップ１４）で、断片化されたエッジは複数の多角形３４を形成するようにグループ分けされる。換言すれば、ターゲットパターンと、これに含まれる特徴とは、複数のより小さな多角形３４により分割される（すなわち表される）。図４は、ターゲットパターンの特徴３２，３３の各々が複数のより小さな多角形３４によってどの様に表されるかを示す。隣り合う多角形同士は共通のエッジを共有することができる。該多角形は方程式Ｐ（ｘ，ｙ）によって表され、ここでｘ及びｙはターゲットパターン内の場所を表す。始めに、該多角形の各々に透過率１と位相０°とが割り当てられる。以下で更に詳しく説明されるように、所与の多角形に割り当てられた位相（例えば０°又は１８０°）は、所与の多角形Ｐ（ｘ，ｙ）が第１露光で結像されるのか、それとも第２露光で結像されるのかを示すために利用される。位相を割り当てることは、所与の多角形がどの露光に割り当てられるかを示すための１つの手法に過ぎない。例えば、所与の多角形の各々に色指定を割り当てることも可能であり、この場合、その色指定は、どの露光がその多角形に割り当てられるかを示す。ゼロ以外のスレショルドを固有関数に適用することによって色を割り当てることもでき、或いは微分のような線形演算子を固有関数に適用することによって色を割り当てることができる。

プロセスの次のステップ（ステップ１６）において、ステップ１０で定められた照明設定値を利用して各多角形について（好ましくは共有されない多角形エッジの中心で）イメージログスロープ（ＩＬＳ）が計算される。一般に知られているように、ＩＬＳは

として計算され得る。好ましい実施態様では、このステップ中、ターゲットパターン全体が同時に考慮されるわけではない。関心の対象としての第１ジオメトリ領域についてコヒーレンス半径が定められ、そのコヒーレンス半径の中の全ての多角形についてＩＬＳが計算される。これが行われると、関心の対象である次のジオメトリ領域についてコヒーレンス半径の中の全ての多角形についてＩＬＳが計算される。例えばマスク設計者が重要と考える領域であり得る全ての関心の対象である領域又は単にターゲットパターン全体が処理され、その中に含まれる各多角形についてのＩＬＳが処理されるまで、このプロセスは続行される。好ましい実施態様では、コヒーレンス半径は４λ／ＮＡとして定義される。所与の多角形についてＩＬＳが計算されるとき、その多角形はコヒーレンス半径範囲の中の中心に置かれる。

プロセスの次のステップ（ステップ１８）は、最小のＩＬＳを有する多角形を特定し、その単一多角形を含むマスクＭ（ｘ，ｙ）を生成することを必要とする。ステップ１６と同様に、最小のＩＬＳを有する多角形を判定するとき、所与のコヒーレンス半径の中の多角形だけが考慮される。関心の対象である領域の全てが処理され終わるまで該プロセスは反復される。上記の“ｇｄｓ”のような標準的データフォーマットを利用してマスクＭ（ｘ，ｙ）が定められる。図５は、ステップ１８により生成された代表的マスクを示す。図示されているように、該マスクは単一の多角形５２だけを含む。

始めに分析されるパターンは幾つかの方法で選択されうる。一例では、ユーザは、最も興味のあるパターンを指定することができる。該パターン内の各フラグメンテーションポイントについてＩＬＳの値が求められ、コヒーレンス半径の中心が最低ＩＬＳを有するフラグメンテーションポイントに置かれる。他の例として、フルチップラン（full-chip run）について、ユーザは始めにパターンの規則ベースの分解を用いることを試みることができる。しかし、しばしば、規則ベースの方法はチップ全体を首尾よく分解することに失敗し、それらの失敗の領域を分解するために（すなわち、分割するために）ユーザの介入が必要とされる。ユーザ介入を必要とする代わりに、失敗の領域は本発明のモデルベースの方法で処理され得る。失敗の領域が２つ以上あれば、最低のＩＬＳ値を有する領域の値が始めに求められる。下から２番目のＩＬＳを有する次の失敗領域の値が次に求められる。コヒーレンス半径は、下から２番目に小さいＩＬＳを有する失敗領域の周りに置かれる。

続けて、プロセスの次のステップ（ステップ２０）は、第１の（すなわち初期）干渉マップを生成するように、ステップ１８で定められたマスクＭ（ｘ，ｙ）を、照明システムを定める伝送交差係数（ＴＣＣ）の第１固有関数（すなわち、最高値固有関数Φ（ｘ，ｙ））とコンボルブ（convolve）することである。一般に知られているよう、伝送交差係数ＴＣＣは、例えばM. Born、E. Wolfらによる Principles of Optics 530 (6th ed., Pergamon Press)に記載されているように、照明瞳の射影瞳との自己相関であり、これは参照により本書に組み込まれる。換言すれば、ＴＣＣは光学システムの画像伝達関数を表す。ＴＣＣは、１セットの固有関数に直交化され、それらも照明システムを表す。上記のように、マスクＭ（ｘ，ｙ）は、最高の固有値を有する固有関数とコンボルブされる。その結果は初期干渉マップＦ_１（ｘ，ｙ）である。Ｆ_１（ｘ，ｙ）は、式（１）

として定義され得る。

干渉マップは良く知られていて、例えば米国特許出願第１０／７５６，８３０号に記載されており、これは参照により本書に組み込まれる。これに記載されているように、干渉マップは、画像平面における電界（e-field）に対応し、正負両方のエネルギーを示すことができる。

図６は、上記照明システムについて、図５のマスクＭ（ｘ，ｙ）についての最高固有値Φ_１（ｘ，ｙ）との前記コンボリューションの結果（すなわち、干渉マップ）を示す。図６と、これに隣接する目盛りとを参照すると、該干渉マップは、マスクパターンのどの部分が正の値を有し、どの部分が負の値を有するかを示す。正の領域（すなわち、建設的干渉の領域）に存する任意の多角形セグメント３４に第１位相（例えば、０°）が割り当てられ、負の領域（すなわち、破壊的干渉の領域）に存する任意の多角形セグメント３４に第２位相（例えば、１８０°）が割り当てられる。以下で更に説明されるように、所与の多角形セグメントの位相値は着色プロセスの過程で変化する可能性がある。しかし、該プロセスが完了したならば、該プロセス完了時に所与の多角形セグメントに割り当てられている位相は、所与の多角形セグメントが複数の照明のうちのどれにさらされるかを定めるために利用される。例えば、特徴が第１及び第２のレチクルに分解されるならば、所与の多角形に割り当てられている位相は、その所与の多角形セグメントがどのレチクルに形成されるかを定める。

前記プロセスは、着色プロセス（ステップ２２）において各多角形セグメント３４について質量中心、すなわちＰ（ｘ，ｙ）におけるＰ_ｉ（ｘ，ｙ）を見出してそれらの点を（ｘ_ｃｉ，ｙ_ｃｉ）として定義することによって達成される。そして、もし干渉マップのＦ（ｘ_ｃｉ，ｙ_ｃｉ）が負であれば、多角形セグメントＰ_ｉ（ｘ，ｙ）に１８０°の位相が割り当てられ、干渉マップのＦ（ｘ_ｃｉ，ｙ_ｃｉ）が正又はゼロであれば、多角形セグメントＰ_ｉ（ｘ，ｙ）に０°の位相が割り当てられる。所与の実施態様では、位相は、所与の多角形が干渉マップの正の領域にあるのかそれとも負の領域にあるのかを識別し、その後に所与の多角形セグメント３４が多重露光プロセス中にどの露光にさらされるべきなのかを識別するために利用される。

図７は、唯一の反復（すなわち、図５に示されている単一の多角形セグメント３４だけの考慮）の後に得られたマスクレイアウトＰ（ｘ、ｙ）を示す。図７を参照すると、比較的に明るい領域３６は干渉マップＦ_１（ｘ，ｙ）が正である領域を示し、比較的に暗い領域３８は干渉マップＦ_１（ｘ，ｙ）が負である領域を示す。本発明の方法に従って、比較的に明るい領域３６は第１露光で結像され、比較的に暗い領域３８は第２露光で結像される。しかし、初期干渉マップは唯一の多角形セグメント３４を考慮しただけである。コヒーレンス半径範囲の中の全ての多角形セグメント３４を効果的に考慮するために、反復プロセスが実行されなければならない。

換言すれば、前記ステップ（ステップ１０−２２）は初期干渉マップＦ_１（ｘ，ｙ）と初期多角形マスクＰ（ｘ，ｙ）とを生成する。これらのステップを実行した後、着色プロセスの残りの部分は、次の反復プロセスを実行することを必要とする。始めに、Ｐ_ｉ（ｘ，ｙ）における多角形セグメントが費用関数によって格付けされる。適切な費用関数を作るために多くの光学パラメータ又は物理パラメータを選ぶことができる。１つの代表的な費用関数はガウス関数であり、これはＩＬＳの関数であると共に最小ＩＬＳを有する点

からの距離の関数である。この例で利用されるこのような費用関数は、式（２）

として定義され得る。

費用関数は、フラグメンテーションポイントを最も重要なものから最も重要でないものへと整理する数学的表示である。該アルゴリズムは、始めに最も重要なフラグメンテーションポイント、すなわち最高の費用関数を有するポイント、を評価する。１つの可能な費用関数ｇは変数ＩＬＳ及び距離（ｒ−ｒ_０）を有する。ここで使用される費用関数は

であり、ここでｉは該フラグメンテーションポイントのインデックスである。輝度の勾配、露出寛容度（ＥＬ）、マスクエラー増強係数（MEEF）、輝度、及び焦点深度（ＤＯＦ）（これらに限定はされない）のような他の測定基準を費用関数において利用することもできる。

費用関数は、フラグメンテーションポイントを最も重要なものから最も重要でないものへと整理する数学的表示である。該アルゴリズムは、始めに最も重要なフラグメンテーションポイント、すなわち最高の費用関数を有するポイント、を評価する。１つの可能な費用関数ｇは変数ＩＬＳ及び距離（ｒ−ｒ_０）を有する。ここで使用される費用関数は

であり、ここでｉは該フラグメンテーションポイントのインデックスである。

次のステップ（ステップ２４）において、コヒーレンス半径内の多角形の各フラグメンテーションポイントＰ_ｉ（ｘ，ｙ）に費用関数が適用され、最高費用関数を有するフラグメンテーションポイントから最低費用関数を有するものまでを示すようにフラグメンテーションポイントが格付けされる。フラグメンテーションポイントの格付けが高ければ高いほど、そのポイントを印刷することはますます困難になる。フラグメンテーションポイントのＩＬＳがゼロより小さければ、そのフラグメンテーションポイントは極めて問題である、すなわち、そのフラグメンテーションポイントは現像時に除去され、さもないとそのフラグメンテーションポイントは他のフラグメンテーションポイントに橋絡（bridge）するであろう。負のＩＬＳを有するその様なフラグメンテーションポイントには、より高い費用関数を割り当てることができる。より高い費用関数を有するフラグメンテーションポイントは、最低費用関数を有するフラグメンテーションポイントの前に評価される。これは、問題の領域が複数の露光に分けられて、複数の露光後にパターン忠実度を向上させることを保証する。

費用関数が定められると、ステップ２０により決定された初期干渉マップが費用関数により重み付けされる。従って、初期干渉マップは、式（３）

になる。

続けて、プロセスの次のステップ（ステップ２６）において、最高の費用関数を有するフラグメンテーションポイントを有する多角形セグメント３４が選択され、この単一の多角形に関して、ステップ２２で生成された初期干渉マップの結果として定められたこの多角形の位相を用いてマスクＭ（ｘ，ｙ）が作られる。着色プロセスがこのステップを最初に実行した後、該ステップにおいて利用されるべき多角形の位相は、前の反復で更新された全体干渉マップ（以下で詳述されるステップ３０により生成される干渉マップ）により定められる。図８は、代表的ターゲットパターンについてこのステップに従って形成されたマスクを示す。

プロセスの次のステップ（ステップ２８）で、ステップ２０と同様に、第２干渉マップＦ_ｉ＋１（ｘ，ｙ）を生成するために、ステップ２６で生成されたマスクＭ（ｘ，ｙ）が固有関数Φ（ｘ，ｙ）とコンボルブされる。次に、ステップ３０において、全体干渉マップ：式（４）

を作るために、ステップ２８で生成された干渉マップＦ_ｉ＋１（ｘ，ｙ）が、コスト関数

が乗じられた初期干渉マップＦ_ｉ（ｘ，ｙ）に加えられる。

次のステップ（ステップ３１）において、ステップ２２と同様に、Ｐ（ｘ，ｙ）における各多角形セグメントＰ_ｉ（ｘ，ｙ）について質量中心が決定され、これらの点は（ｘ_ｃｉ，ｙ_ｃｉ）と称される。次に、ステップ２２と同様に、もし干渉マップのＦ_{ｔｏｔａｌ}（ｘ_ｃｉ，ｙ_ｃｉ）が負であれば、所与の多角形セグメントＰ_ｉ（ｘ，ｙ）に１８０°の位相が割り当てられ、もし干渉マップのＦ_{ｔｏｔａｌ}（ｘ_ｃｉ，ｙ_ｃｉ）が正又はゼロであれば、所与の多角形セグメントＰ_ｉ（ｘ，ｙ）に０°の位相が割り当てられる。図９は第２反復後の結果としての干渉マップを示し、図１０は図９の干渉マップにより定められる、対応するマスクレイアウトＰ（ｘ，ｙ）を示す。

その後、ステップ２６で選択されたフラグメンテーションポイントは格付けされたフラグメンテーションポイントのリストから除去され、プロセスはステップ２２に戻り、新たに選択されたフラグメンテーションポイントについてステップ２２−３２が再び実行される。この反復プロセスは、全てのフラグメンテーションポイントが考慮され処理されるまで続行される。

図１０は、前記プロセスの２回の反復から生じたマスクを示す。図７及び図１０を比較すれば分かるように、これら２つの得られたマスクパターンの間には小さな差異がある。しかし、図１１は、全ての反復が完了した後に本発明のプロセスにより生成された干渉マップを示す。図１１を参照すると、所与の例について得られた干渉マップは、どの特徴、及び特徴の部分、が正の値を示し（参照番号１１０を参照）、どの特徴、及び特徴の部分、が負の値を示す（参照番号１１２を参照）かを明らかに示している。その結果として、着色プロセスは、どの特徴が第１露光で結像されるべきか（正の値を示す特徴）、そしてどの特徴が第２露光で結像されるべきか（負の値を示す特徴）を容易に且つ自動的に判定することができる。該プロセスは、単一の特徴を複数のセグメントに分解することを可能にする。図１１を参照すると、特徴３３の一部分が１つの露光で結像され、同じ特徴の他の一部分が第２露光で結像されることが明らかである。図１２は、図１１の干渉マップから生じるマスクレイアウト割り当てを示す。図示されているように、所与の例では、明るい領域は第１マスクに割り当てられて第１露光にさらされ、暗い領域は第２マスクに割り当てられて第２露光にさらされる。

ｋ_１＜０．２５で特徴を印刷するためには、結像媒体への非線形転写が必要である。これは非線形フォトレジストで達成され得、或いはこれは第１露光後のエッチングで達成され得る。ｋ_１≧０．２５で特徴を印刷するために２つのマスクを利用することが可能である。ｋ_１≧０．２５で特徴を印刷するためには、結像媒体への非線形転写は不要である。一実施態様では、ウェーハは始めに第１マスクで露光され、そのウェーハはウェーハチャック上に残される。その後、レチクルホルダーが第２マスクに切り替えられ、ウェーハは第２マスクで露光される。

図１３は、本発明の分解プロセスにさらされた他の代表的ターゲットパターンを示す。図１４は、該ターゲットパターンについて該プロセスにより生成された最終干渉マップを示す。再び、干渉マップの対応する領域の値に基いて特徴又は特徴の部分を２つの露光のうちの一方に割り当てることによって、該ターゲットパターンは本発明のプロセスによって第１及び第２の露光領域に容易に分解される。図１４の干渉パターンに関係するマスクレイアウトが図１５に示されている。

前記のプロセスの変化形も可能である。例えば、多角形を３つ以上のカテゴリーに分け／割り当てて、結果として得られたマスクレイアウトを結像するために３つ以上の露光を利用することが可能である。本発明の手法は暗視野マスク又は明視野マスクに利用され得る。本発明の手法は、交代する移相マスクのためのモデルベースの着色アルゴリズムとしても利用され得る。更に、本発明の手法は、ＡＳＭＬの前に開示された照明最適化手法又はＡＳＭＬの照明及び光源最適化手法と関連しても利用され得る。

上記のように、本発明は従来技術と比べて重要な利点を提供する。最も重要なことに、本発明はターゲットパターンの特徴を、例えば複数のマスクを利用することによって別々に結像され得る別々のセグメントに分解するためのモデルベースの着色プロセスを提供する。更に、本発明のモデルベースの着色プロセスは、ターゲットパターンの単一の特徴を、別々に結像され得る複数のセグメントに自動的に分離／分割することを可能にする。更に、本発明の方法は、有利なことに、ｋ_１＝０．１７７を有する２Ｄパターンを２つの露光に分解することができる。３つ以上の露光が使用されるならば、本発明はｋ_１＜０．１７７を有する２Ｄパターンを分解することができる。最後に、所与の露光マスクにおける特徴／セグメント間の距離は、２ｋ_１λ／ＮＡの最小分解可能ピッチより大きい方がよい。

図１６は、上で説明された照明最適化を実行することのできるコンピュータシステム１００を示すブロック図である。コンピュータシステム１００は、情報を伝達するためのバス１０２又は他の通信メカニズムと、情報を処理するためにバス１０２に結合されたプロセッサ１０４とを含む。コンピュータシステム１００は、情報とプロセッサ１０４により実行されるべき命令とを格納するためにバス１０２に結合されたランダムアクセスメモリー（ＲＡＭ）又は他の動的記憶装置のような主記憶装置１０６も含む。主記憶装置１０６は、プロセッサ１０４により実行されるべき命令の実行中、一時的変数又は他の中間情報を記憶するためにも使用され得る。コンピュータシステム１００は、更に、プロセッサ１０４のための静的情報及び命令を記憶するためにバス１０２に結合された読み出し専用メモリー（ＲＯＭ）１０８又は他の静的記憶装置を含む。情報及び命令を記憶するために磁気ディスク又は光ディスクのような記憶装置１１０が設けられてバス１０２に結合されている。

コンピュータシステム１００は、情報をコンピュータユーザに表示するためにバス１０２を介してＣＲＴ又はフラットパネル又はタッチパネル表示装置のような表示装置１１２に結合され得る。情報及びコマンド選択をプロセッサ１０４に伝えるために、英数字キー及び他のキーを含む入力装置１１４がバス１０２に結合されている。他のタイプのユーザ入力装置は、方向情報及びコマンド選択をプロセッサ１０４に伝え、表示装置１１２上のカーソルの移動を制御するためのマウス、トラックボール、又はカーソル方向キーのようなカーソル制御装置１１６である。この入力装置は、通常、該装置が平面内の位置を指定することを可能にする２つの軸、すなわち第１軸（例えば、ｘ）及び第２軸（例えば、ｙ）、における２つの自由度を有する。入力装置としてタッチパネル（スクリーン）表示装置を用いることもできる。

本発明の一実施態様では、該着色プロセスは、主記憶装置１０６に含まれている１つ以上の命令の１つ以上のシーケンスを実行するプロセッサ１０４に応答してコンピュータシステム１００により実行され得る。その様な命令は、記憶装置１１０のような他のコンピュータ読取可能媒体から主記憶装置１０６に読み込まれ得る。主記憶装置１０６に含まれる命令のシーケンスの実行は、プロセッサ１０４に本書記載のプロセスステップを実行させる。主記憶装置１０６に含まれている命令のシーケンスを実行するために多重処理構成の１つ以上のプロセッサが使用されても良い。代替実施態様では、本発明を実行するソフトウェア命令の代わりに又はそれと組み合わせてハードワイヤード回路を使用することができる。本発明の実施態様は、ハードウェア回路及びソフトウェアの特定の組み合わせには限定されない。

本書で使われる“コンピュータ読取可能媒体“という用語は、命令をプロセッサ１０４に供給して実行させることに関与する任意の媒体をさす。その様な媒体は、不揮発性媒体、揮発性媒体、及び伝送媒体を含むがこれらに限定はされない多くの形をとることができる。不揮発性媒体は、例えば、記憶装置１１０のような光ディスク又は磁気ディスクを含むことができる。揮発性媒体は、主記憶装置１０６のような動的記憶装置を含む。伝送媒体は、バス１０２を構成するワイヤを含む、同軸ケーブル、銅線及びファイバーオプティクスを含む。伝送媒体は、無線周波数（ＲＦ）及び赤外線（ＩＲ）データ通信のときに生成されるものなどの、音波又は光波の形をとることもできる。コンピュータ読取可能媒体の一般的な形は、例えば、フロッピーディスク（登録商標）、フレキシブルディスク、ハードディスク、磁気テープ、他の任意の磁性媒体、ＣＤ−ＲＯＭ、ＤＶＤ、他の任意の光学媒体、パンチカード、紙テープ、穴のパターンを有する他の任意の物理的媒体、ＲＡＭ、ＰＲＯＭ、及びＥＰＲＯＭ、フラッシュＥＰＲＯＭ、他の任意のメモリーチップ又はカートリッジ、後述される搬送波、又は、それからコンピュータが読み出すことのできる他の任意の媒体を含む。

１つ以上の命令の１つ以上のシーケンスをプロセッサ１０４に実行させるべく伝えることにいろいろな形のコンピュータ読取可能媒体が関与し得る。例えば、命令は、始めはリモートコンピュータの磁気ディスクに担持され得る。該リモートコンピュータは、その命令を自分の動的記憶装置にロードし、その命令をモデムを用いて電話回線で送ることができる。コンピュータシステム１００のモデムは、電話回線でデータを受け取り、赤外線送信装置を使って該データを赤外線信号に変換することができる。バス１０２に結合されている赤外線検出器は、その赤外線信号に担持されているデータを受け取って該データをバス１０２上に置くことができる。バス１０２はそのデータを主記憶装置１０６に伝え、ここからプロセッサ１０４は該命令を検索して実行する。主記憶装置１０６により受け取られた命令は、随意的に、プロセッサ１０４により実行される前或いはその後に、記憶装置１１０に格納され得る。

コンピュータシステム１００は、好ましくは、バス１０２に結合された通信インターフェース１１８も含む。通信インターフェース１１８は、ローカルネットワーク１２２に接続されているネットワークリンク１２０に結合する双方向データ通信を提供する。例えば、通信インターフェース１１８は、対応するタイプの電話回線へのデータ通信接続を提供する統合サービスデジタルネットワーク（ＩＳＤＮ）カード又はモデムであり得る。他の例として、通信インターフェース１１８は、互換性のあるＬＡＮへのデータ通信接続を提供するローカルエリアネットワーク（ＬＡＮ）カードであり得る。無線リンクも実現され得る。任意のその様な実現態様において、通信インターフェース１１８は、種々のタイプの情報を現すデジタルデータストリームを伝える電気信号、電磁信号又は光信号を送信し受信する。

ネットワークリンク１２０は、通常、１つ以上のネットワークを通しての他のデータ装置へのデータ通信を提供する。例えば、ネットワークリンク１２０は、ローカルネットワーク１２２を通してホストコンピュータ１２４への、又はインターネットサービスプロバイダ（ＩＳＰ）１２６により操作されるデータ装置への接続を提供することができる。ＩＳＰ１２６は、今日一般に“インターネット”１２８と称されている世界的なパケットデータ通信ネットワークを通してデータ通信サービスを提供する。ローカルネットワーク１２２及びインターネット１２８は、両方とも、デジタルデータストリームを伝える電気、電磁又は光信号を使用する。種々のネットワークを通る信号と、ネットワーク１２０上の、通信インターフェース１１８を通る信号とは、デジタルデータをコンピュータシステム１００に伝え、またデジタルデータをコンピュータシステム１００から伝えるものであって、情報を運ぶ搬送波の代表的な形である。

コンピュータシステム１００は、ネットワーク、ネットワークリンク１２０、及び通信インターフェース１１８を通してメッセージを送り、またプログラムコードを含むデータを受け取ることができる。インターネット例では、サーバー１３０は、アプリケーションプログラムのための要求されたコードをインターネット１２８、ＩＳＰ１２６、ローカルネットワーク１２２及び通信インターフェース１１８を通して送信することができる。本発明によれば、１つのその様なダウンロードされるアプリケーションは、例えば、該実施態様の照明最適化を提供する。受け取られたコードは、受け取られるとプロセッサ１０４により実行され、且つ／又は、後に実行されるべく記憶装置１１０又は他の不揮発性記憶装置に格納される。この様に、コンピュータシステム１００は搬送波の形でアプリケーションコードを得ることができる。

図１７は本発明を利用することにより設計されたマスクに用いるのに適するリソグラフィ投影装置を概略的に示す。この装置は下記のものを含む：
− 放射の投影ビームＰＢを供給するための放射システムＥｘ，ＩＬ。この場合、放射システムは放射源ＬＡも含む；
− マスクＭＡ（例えば、レチクル）を保持するためのマスクホルダーを備え、該マスクをアイテムＰＬに関して正確に位置決めするための第１位置決め手段に結合された第１オブジェクトテーブル（マスクテーブル）ＭＴ；
− 基板Ｗ（例えば、レジストコーティングされたシリコンウェーハ）を保持するための基板ホルダーを備え、該基板をアイテムＰＬに関して正確に位置決めするための第２位置決め手段に結合された第２オブジェクトテーブル（基板テーブル）ＷＴ；
− マスクＭＡの照射された部分を基板Ｗのターゲット部分Ｃ（例えば、１つ以上のダイを含む）に結像させるための投影システム（“レンズ”）ＰＬ（例えば、屈折、反射又は反射屈折光学システム）。

ここに描かれているように、該装置は透過型である（すなわち、透過性マスクを有する）。しかし、一般に、それは例えば反射型（反射型マスクを有する）であっても良い。或いは、該装置は、マスクを用いる代わりに他の種類のパターニング手段を使用しても良い。その例は、プログラマブルミラーアレイ又はＬＣＤマトリックスを含む。

放射原ＬＡ（例えば、水銀ランプ又はエキシマーレーザー）は放射のビームを生じさせる。このビームは、直接に、又は例えばビームエキスパンダーＥｘのような調整手段を通過した後に、照明システム（イルミネータ）ＩＬに送り込まれる。イルミネータＩＬは、ビームにおける強度分布の外側及び／又は内側半径方向限度（一般に、各々σ-outer及びσ-innerと称される）をセットするための調整手段ＡＭを含むことができる。更に、それは一般にインテグレータＩＮ及びコンデンサＣＯのような他の種々のコンポーネントを含む。この様にして、マスクＭＡに当たるビームＰＢの断面は所望の均一性及び強度分布を有する。

図１７に関して、放射源ＬＡは、リソグラフィ投影装置のハウジングの中にあっても良いが（例えば放射源ＬＡが水銀ランプである場合には良くそうである）、放射源はリソグラフィ投影装置から遠く離れていて、これが生じさせた放射ビームが（例えば適切な指向ミラーを利用することにより）該装置に導入されるようになっていても良い。この後者のシナリオは放射源ＬＡが（例えば、ＫｒＦ，ＡｒＦ又はＦ_２レーザー発振に基く）エキシマーレーザーである場合に良く採用される。本発明は、これらのシナリオの両方を含む。

ビームＰＢはその後に、マスクテーブルＭＴ上に保持されているマスクＭＡを遮る。マスクＭＡを通過すると、ビームＰＢはレンズＰＬを通過し、これはビームＰＢを基板Ｗのターゲット部分Ｃ上に収束させる。第２位置決め手段（及び干渉測定手段ＩＦ）を利用することにより、例えばいろいろなターゲット部分ＣをビームＰＢの経路に位置させるように、基板テーブルＷＴは正確に動かされ得る。同様に、第１位置決め手段は、例えばマスクＭＡをマスクライブラリから機械的に取り出した後に、又はスキャン中に、マスクＭＡをビームＰＢの経路に関して正確に位置決めするために使用され得る。一般に、オブジェクトテーブルＭＴ，ＷＴの動きは、ロングストロークモジュール（粗動位置決め）及びショートストロークモジュール（微動位置決め）を利用することにより実現されるが、これらは図１７に明示的には描かれていない。しかし、ウェーハステッパの場合には（ステップアンドスキャンツールとは対照的に）、マスクテーブルＭＴは単にショートストロークアクチュエータに結合されてもよく、又は固定されてもよい。

図示されているツールは２つの異なるモードで使用され得る：
− すなわち、ステップモードでは、マスクテーブルＭＴは本質的に不動に保たれ、マスク像全体が１操作で（例えば、１“フラッシュ（flash）”で）ターゲット部分Ｃ上に投影される。基板テーブルＷＴは、その後、ビームＰＢによって異なるターゲット部分Ｃが照射され得るように、ｘ及び／又はｙ方向にシフトされる；
− スキャンモードでは、所与のターゲット部分Ｃが単一の“フラッシュ”では露光されないことを除いて、ほぼ同じシナリオが当てはまる。マスクテーブルＭＴは所与の方向（いわゆる“スキャン方向、例えばｙ方向）に速度νで移動可能であり、投影ビームＰＢはマスク像上をスキャンさせられる。同時に、基板テーブルＷＴは同じ又は反対の方向に速度Ｖ＝Ｍνで動かされ、このＭはレンズＰＬの倍率である（通常、Ｍ＝１／４又は１／５）。この様にして、解像度に関して妥協をせずに、割合に大きなターゲット部分Ｃを露光することができる。

更に、ソフトウェアが、開示された思想を実施し又はその実行を援助することができる。コンピュータシステムのソフトウェア機能性は実行可能なコードを含むプログラミングを伴ない、上記結像モデルを実行するために使用され得る。ソフトウェアコードは汎用コンピュータによって実行可能である。動作時には、該コード、及び場合によっては、関連するデータレコードは、汎用コンピュータプラットホーム内に格納される。しかし、他の時には、該ソフトウェアは、他の場所に格納され且つ／又は適切な汎用コンピュータシステムにロードされるように移送されても良い。従って、上記の実施態様は、少なくとも１つの機械読取可能媒体により担持されるコードの１つ以上のモジュールの形の１つ以上のソフトウェア製品を必要とする。コンピュータシステムのプロセッサによるその様なコードの実行は、該プラットホームがカタログ及び／又はソフトウェアダウンロード機能を、本質的に、本書で論じられ図示された実施態様で実行される仕方で実行することを可能にする。

本書で使用されている、コンピュータ又は機械“読取可能媒体”という用語は、命令をプロセッサに実行されるように供給することに関与する任意の媒体をさす。その様な媒体は、不揮発性媒体、揮発性媒体、及び伝送媒体を含むがこれらに限定はされない多くの形をとることができる。不揮発性媒体は、例えば、前述されたサーバープラットホームのうちの１つとして動作する任意のコンピュータの任意の記憶装置のような光ディスク又は磁気ディスクを含む。揮発性媒体は、その様なコンピュータプラットホームの主記憶装置のような動的記憶装置を含む。物理的伝送媒体は、コンピュータシステム内のバスを構成するワイヤを含む、同軸ケーブル、銅線及びファイバーオプティクスを含む。搬送波伝送媒体は、電気又は電磁信号、又は、無線周波数（ＲＦ）及び赤外線（ＩＲ）データ通信のときに生成されるものなどの、音波又は光波の形をとることができる。従って、コンピュータ読取可能媒体の一般的な形は、例えば、フロッピーディスク（登録商標）、フレキシブルディスク、ハードディスク、磁気テープ、他の任意の磁性媒体、ＣＤ−ＲＯＭ、ＤＶＤ、他の任意の光学媒体、パンチカード、紙テープ、穴のパターンを有する他の任意の物理的媒体のような余り広くは使われない媒体、ＲＡＭ、ＰＲＯＭ、及びＥＰＲＯＭ、フラッシュＥＰＲＯＭ、他の任意のメモリーチップ又はカートリッジ、データ又は命令を運ぶ搬送波、その様な搬送波を運ぶケーブル又はリンク、又は、それからコンピュータがプログラミングコード及び／又はデータを読み出すことのできる他の任意の媒体を含む。これらの形のコンピュータ読取可能媒体の多くは、１つ以上の命令の１つ以上のシーケンスをプロセッサに実行させるべく該プロセッサに伝えることに関与し得る。

本発明は詳しく記載され図示されたが、それは図解及び例示をするものであって限定の意味に介されるべきではなく、本発明の範囲は、添付されている請求項の表現のみによって限定されるということが明瞭に理解されなければならない。

本発明のモデルベースの着色プロセスを示す代表的フローチャートであり、これはターゲットパターンを複数のセグメントに分解するために利用され、それらは多重照明プロセスに利用される。 本発明の着色プロセスを利用して複数のセグメントに分解される代表的ターゲットパターンを示す。 本発明の着色プロセスのステップ１２を示し、ここでフラグメンテーションポイントが定められる。 着色プロセスのステップ１４を示しており、ここで、ステップ１２で定められたフラグメンテーションポイントに基いて複数の多角形が定められる。 着色プロセスのステップ１８を示し、ここで、最低ＩＬＳを有する単一の多角形を含むマスクが定められる。 着色プロセスのステップ２０を示し、ここで、ステップ１８で定められた単一の多角形について干渉マップが定められる。 図６に示されている干渉マップに基いてターゲットマスクの領域がどの様にして別々の露光に定められるかを示す。 着色プロセスのステップ２６を示し、ここで所定コヒーレンス半径内の２番目に高い費用関数を有する多角形を含むマスクが定められる。 着色プロセスのステップ３０を示し、ここで、最低のＩＬＳを有する単一多角形とステップ２６で選択された多角形との組み合わせを表す干渉マップが定められる。 図９に示されている干渉マップに基いてターゲットマスクの領域がどのようにして別々の露光に定められるかを示す。 全ての多角形が処理された後の全体干渉マップを示す。 図１１に示されている干渉マップに基いてターゲットマスクの領域がどのようにして別々の露光に定められるかを示す。 第２の代表的なターゲットパターンを示す。 図１３のターゲットパターンに対応する、本発明のプロセスにより生成された干渉を示す。 図１４に示されている干渉マップに基いてターゲットマスクの領域がどのようにして別々の露光に定められるかを示す。 本発明の実施態様に従って照明最適化を実行することのできるコンピュータシステムを示すブロック図である。 開示された思想を利用して設計されたマスクでの使用に適する代表的リソグラフィ投影装置を概略的に示す。

Claims (25)

1. 基板上に結像されるべき特徴を有するターゲットパターンを、前記特徴が多重露光プロセスで結像され得るように分解する方法であって：
   （ａ）複数の前記特徴を複数の多角形に分割するステップと；
   （ｂ）前記複数の多角形の各々についてイメージログスロープ（ＩＬＳ）値を決定するステップと；
   （ｃ）最小のＩＬＳ値を有する多角形を判定し、前記最小のＩＬＳ値を有する多角形を含むマスクを定めるステップと；
   （ｄ）第１干渉マップを生成するために、ステップ（ｃ）で定められた前記マスクを伝送交差係数の固有関数とコンボルブするステップであって、前記伝送交差係数が照明システムを定めるステップと；
   （ｅ）前記多角形に各々対応する場所における前記第１干渉マップの値に基いて前記多角形に位相を割り当てるステップであって、前記多重露光プロセス中のどの露光が前記多角形に割り当てられるかを前記位相が定めるステップと；を含む、方法。
2. 更に：
   （ｆ）別の多角形を選択し、前記多角形を含むマスクを定めるステップと；
   （ｇ）第２干渉マップを生成するように、ステップ（ｆ）で定められた前記マスクを前記伝送交差係数の前記固有関数とコンボルブするステップと；
   （ｈ）前記第１干渉マップと前記第２干渉マップとを組み合わせることによって全体干渉マップを生成するステップと；
   （ｉ）前記多角形に各々対応する場所における前記全体干渉マップの値に基いて前記多角形に位相を割り当てるステップであって、前記多重露光プロセス中のどの露光が前記多角形に割り当てられるかを前記位相が定めるステップと；を含んでおり、
   全ての多角形が処理されるまで前記ステップ（ｆ）−（ｉ）が反復される、請求項１に記載のターゲットパターンを分解する方法。
3. ステップ（ｆ）は、費用関数を利用して前記多角形を格付けすることを含み、最も高いの費用関数を有する多角形が処理される次の多角形として選択される、請求項２に記載のターゲットパターンを分解する方法。
4. 前記多角形に第１位相又は第２位相のいずれかが割り当てられ、前記第１位相が割り当てられた前記多角形は第１露光プロセスで結像され、前記第２位相が割り当てられた前記多角形は第２露光プロセスで結像される、請求項２に記載のターゲットパターンを分解する方法。
5. 前記全体干渉マップの対応する場所において正の値を有する各多角形には前記第１位相が割り当てられ、前記全体干渉マップの対応する場所において負の値を有する各多角形には前記第２位相が割り当てられる、請求項４に記載のターゲットパターンを分解する方法。
6. 前記ターゲットパターンに含まれる単一の特徴は、異なる位相を割り当てられ、異なる露光プロセスで結像されるべき複数のセグメントに分解され得る、請求項２に記載のターゲットパターンを分解する方法。
7. コンピュータによって読取可能な記録媒体と、基板上に結像されるべき特徴を有するターゲットパターンを、前記特徴が多重露光プロセスで結像され得るように分解するべく前記コンピュータに指令するために前記記録媒体に記録された手段とを含むコンピュータを制御するためのコンピュータプログラムであって、前記プロセスは：
   （ａ）複数の前記特徴を複数の多角形に分割するステップと；
   （ｂ）前記複数の多角形の各々についてイメージログスロープ（ＩＬＳ）値を決定するステップと；
   （ｃ）最小のＩＬＳ値を有する多角形を判定し、前記最小のＩＬＳ値を有する多角形を含むマスクを定めるステップと；
   （ｄ）第１干渉マップを生成するために、ステップ（ｃ）で定められた前記マスクを伝送交差係数の固有関数とコンボルブするステップであって、前記伝送交差係数が照明システムを定めるステップと；
   （ｅ）前記多角形に各々対応する場所における前記第１干渉マップの値に基いて前記多角形に位相を割り当てるステップであって、前記多重露光プロセス中のどの露光が前記多角形に割り当てられるかを前記位相が定めるステップと；を含む、コンピュータプログラム。
8. 前記プロセスは、更に：
   （ｆ）別の多角形を選択し、前記多角形を含むマスクを定めるステップと；
   （ｇ）第２干渉マップを生成するように、ステップ（ｆ）で定められた前記マスクを前記伝送交差係数の前記固有関数とコンボルブするステップと；
   （ｈ）前記第１干渉マップと前記第２干渉マップとを組み合わせることによって全体干渉マップを生成するステップと；
   （ｉ）前記多角形に各々対応する場所における前記全体干渉マップの値に基いて前記多角形に位相を割り当てるステップであって、前記多重露光プロセス中のどの露光が前記多角形に割り当てられるかを前記位相が定めるステップと；を含んでおり、
   全ての多角形が処理されるまで前記ステップ（ｆ）−（ｉ）が反復される、請求項７に記載のコンピュータプログラム。
9. ステップ（ｆ）は、費用関数を利用して前記多角形を格付けすることを含み、最も高い費用関数を有する多角形が処理される次の多角形として選択される、請求項８に記載のコンピュータプログラム。
10. 前記多角形に第１位相又は第２位相のいずれかが割り当てられ、前記第１位相が割り当てられた前記多角形は第１露光プロセスで結像され、前記第２位相が割り当てられた前記多角形は第２露光プロセスで結像される、請求項８に記載のコンピュータプログラム。
11. 前記全体干渉マップの対応する場所において正の値を有する各多角形には前記第１位相が割り当てられ、前記全体干渉マップの対応する場所において負の値を有する各多角形には前記第２位相が割り当てられる、請求項１０に記載のコンピュータプログラム。
12. 前記ターゲットパターンに含まれる単一の特徴は、異なる位相を割り当てられ、異なる露光プロセスで結像されるべき複数のセグメントに分解され得る、請求項８に記載のコンピュータプログラム。
13. 装置製造方法であって、この方法は：
    （ａ）放射感応性材料の層によって少なくとも部分的に覆われている基板を設けるステップと；
    （ｂ）結像システムを用いて放射の投影ビームを供給するステップと；
    （ｃ）マスク上のパターンを用いて、前記投影ビームの断面にパターンを付与するステップと；
    （ｄ）前記パターンが付与された放射ビームを前記放射感応性材料層のターゲット部分に投影するステップと；を含んでおり、
    ここでステップ（ｃ）において、前記マスクが：
    （ｅ）複数の前記特徴を複数の多角形に分割するステップと；
    （ｆ）前記複数の多角形の各々についてイメージログスロープ（ＩＬＳ）値を決定するステップと；
    （ｇ）最小のＩＬＳ値を有する多角形を判定し、前記最小のＩＬＳ値を有する多角形を含むマスクを定めるステップと；
    （ｈ）第１干渉マップを生成するために、ステップ（ｇ）で定められた前記マスクを伝送交差係数の固有関数とコンボルブするステップであって、前記伝送交差係数が照明システムを定めるステップと；
    （ｉ）前記多角形に各々対応する場所における前記第１干渉マップの値に基いて前記多角形に位相を割り当てるステップであって、前記多重露光プロセス中のどの露光が前記多角形に割り当てられるかを前記位相が定めるステップと；を含む方法によって形成される、装置製造方法。
14. 基板上に結像されるべき特徴を有するターゲットパターンを、前記特徴が多重露光プロセスで結像され得るように分解する方法であって、前記方法は：
    （ａ）複数の前記特徴を複数の多角形に分割するステップと；
    （ｂ）前記多角形に各々対応する場所における干渉マップの値に基いて前記多角形に位相又は色を割り当てるステップとを含み、前記多重露光プロセス中のどの露光が前記多角形に割り当てられるかを前記位相又は色が定める、方法。
15. 前記干渉マップは、前記多角形を表すマスクを伝送交差係数の固有関数とコンボルブすることによって生成され、前記伝送交差係数が照明システムを定める、請求項１４に記載の方法。
16. 基板上に結像されるべき特徴を有するターゲットパターンを、前記特徴が多重露光プロセスで結像され得るように分解する方法であって、前記方法は：
    （ａ）複数の前記特徴を複数の多角形に分割するステップと；
    （ｂ）前記多角形を表すマスクの、伝送交差係数の固有関数とのコンボリューションの結果に基いて前記多角形に位相又は色を割り当てるステップとを含み、前記伝送交差係数が照明システムを定める、方法。
17. 請求項１の方法を利用して形成されたマスク。
18. 請求項１４の方法を利用して形成されたマスク。
19. 請求項１６の方法を利用して形成されたマスク。
20. ウェーハを結像する方法であって、この方法は：
    （ａ）結像されるべき複数の特徴を複数の多角形に分割するステップと；
    （ｂ）前記多角形に各々対応する場所における干渉マップの値に基いて前記多角形に位相又は色を割り当てるステップとを含み、前記多重露光プロセス中のどの露光が前記多角形に割り当てられるかを前記位相又は色が定める、方法。
21. 前記干渉マップは、前記多角形を表すマスクを伝送交差係数の固有関数とコンボルブすることによって生成され、前記伝送交差係数が照明システムを定める、請求項２０に記載の方法。
22. ウェーハを結像する方法であって、この方法は：
    （ａ）結像されるべき複数の特徴を複数の多角形に分割するステップと；
    （ｂ）前記多角形を表すマスクの、伝送交差係数の固有関数とのコンボルブの結果に基いて前記多角形に位相又は色を割り当てるステップとを含み、前記伝送交差係数が照明システムを定める、方法。
23. コンピュータによって読取可能な記録媒体と、基板上に結像されるべき特徴を有するターゲットパターンを、前記特徴が多重露光プロセスで結像され得るように分解するべく前記コンピュータに指令するために前記記録媒体に記録された手段とを含むコンピュータを制御するためのコンピュータプログラムであって、前記プロセスは：
    （ａ）複数の前記特徴を複数の多角形に分割するステップと；
    （ｂ）前記多角形に各々対応する場所における干渉マップの値に基いて前記多角形に位相又は色を割り当てるステップとを含み、前記多重露光プロセス中のどの露光が前記多角形に割り当てられるかを前記位相又は色が定める、コンピュータプログラム。
24. 前記干渉マップは、前記多角形を表すマスクを伝送交差係数の固有関数とコンボルブすることによって生成され、前記伝送交差係数が照明システムを定める、請求項２３に記載のコンピュータプログラム。
25. コンピュータによって読み取られ得る記録媒体と、基板上に結像されるべき特徴を有するターゲットパターンを、前記特徴が多重露光プロセスで結像され得るように分解するべく前記コンピュータに指令するために前記記録媒体に記録された手段とを含むコンピュータを制御するためのコンピュータプログラムであって、前記プロセスは：
    （ａ）複数の前記特徴を複数の多角形に分割するステップと；
    （ｂ）前記多角形を表すマスクの、伝送交差係数の固有関数とのコンボリューションの結果に基いて前記多角形に位相又は色を割り当てるステップとを含み、前記伝送交差係数が照明システムを定める、コンピュータプログラム。