(57)【要約】  本発明は、回路レイアウト（１００）のオブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を所定のグリッドに適応させるための方法、そして、その方法を実行するよう配置されているシステム（３００）及びコンピュータプログラムプロダクトに関する。オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）は、集積回路を表し、各オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）は、基準要素を含む要素（ｂｅn,m、ｐｅn,m、ｃｅn,m）によって定義される。方法は、所定のグリッドに調整されている基準要素（ｓｅn）を選択し、さらに、グリッド線（ｓｘi、ｓｙi）を所定のグリッドから選択する。次に、方法は、グリッド制約を生成する。その後、グリッド制約は、回路レイアウトに関連する制約のセット（３０４）に加えられる。制約のセット（３０４）は、デザインルール（３０２）を回路レイアウト（１００）のオブジェクトのグループ（Ｏ１とＯ２、Ｏ２とＯ３、Ｏ３とＯ４）に適応させるためのデザインルール制約を含む。最後に、方法は、回路レイアウト（１００）のオブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させて、制約のセット（３０４）に実質的に順守させる。  本発明による本方法の効果は、所定のグリッドに調整されていない基準要素が、グリッドに調整され、さらに、デザインルール（３０２）への回路レイアウト（１００）の整合性が維持されることである。【選択図】図１
2009545829.tif 000002
【特許請求の範囲】
【請求項１】
回路レイアウト（１００）を所定のグリッドに適応させるための方法であって、その回路レイアウト（１００）は、集積回路を表すオブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を具備し、各オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）は、基準要素を含む要素（ｂｅn,m、ｐｅn,m、ｃｅn,m）によって定義されており、その方法は、
前記所定のグリッドに調整されていない基準要素（ｓｅn）を選択するステップと、
前記所定のグリッドからグリッド線（ｓｘi、ｓｙi）を選択するステップと、
選択されている前記基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）に拘束するためのグリッド制約であって、選択されている前記基準要素（ｓｅn）と選択されている前記グリッド線（ｓｘi、ｓｙi）との間で必要とされる関係を表すグリッド制約を生成するステップと、
前記回路レイアウト（１００）に関連する制約のセット（３０４）であって、デザインルール（３０２）を前記回路レイアウト（１００）のオブジェクトのグループ（Ｏ１とＯ２、Ｏ２とＯ３、Ｏ３とＯ４）に適用するためのデザインルール制約を含む制約のセット（３０４）に前記グリッド制約を加えるステップと、
前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させて、前記制約のセット（３０４）に実質的に順守させるステップと、
を含むことを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、前記方法のステップは、各反復によって繰り返し適用され、前記所定のグリッドに調整されていない他の基準要素（ｓｅn）を選択することを特徴とする方法。
【請求項３】
請求項２に記載の方法であって、前記方法は、
前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させる前に、前の反復でグリッドに調整されている前記基準要素の位置を確保するステップをさらに含み、その確保するステップは、前記制約のセットにおいてグリッドに調整されている前記基準要素についての前記グリッド制約を、グリッドに調整されている前記基準要素の前記位置を確保するための優先制約に置き換えることによって行われ、その優先制約は、選択されている前記グリッド線（ｓｘi、ｓｙi）に対してグリッドに調整されている前記基準要素の必要とされる固定を表すことを特徴とする方法。
【請求項４】
請求項３に記載の方法であって、前記優先制約は、グリッドに調整されている前記基準要素の前記必要とされる固定の重要性のレベルを表す優先度を含むことを特徴とする方法。
【請求項５】
請求項１又は２のいずれか一つに記載の方法であって、前記グリッド線（ｓｘi、ｓｙi）を選択するステップが、選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）と対となる側に配置されているグリッド線（ｓｘi、ｓｙi）のペアを選択することを含み、選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）と関連する前記グリッド制約が、選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）のペアにおける前記グリッド線（ｘi、ｙi）のいずれか一つに拘束するための分離制約を含むことを特徴とする方法。
【請求項６】
請求項５に記載の方法であって、前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させる前記ステップは、前記制約のセット（３０４）を解決し、前記回路レイアウト（１００）を適応させるための命令を生成することを含み、前記方法は、
前記分離制約を第１グリッド制約と第２グリッド制約に分け、その第１グリッド制約を用いて前記制約のセット（３０４）を解決し、その第１グリッド制約は、選択されている前記基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）のペアの第１グリッド線に拘束し、その第２グリッド制約は、選択されている前記基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）のペアの第２グリッド線に拘束するようなステップをさらに含み、
前記第２グリッド制約は、前記制約のセット（３０４）が前記第１グリッド制約を用いて解決できないときのみ前記制約のセット（３０４）を解決するために用いられること特徴とする方法。
【請求項７】
請求項１又は２のいずれか一つに記載の方法であって、前記グリッド線を選択する（ｓｘi、ｓｙi）ステップは、グリッド点を定義する交差するグリッド線のペアを選択（ｓｘi、ｓｙi）することを含み、前記グリッド制約を生成するステップは、選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）を選択され交差している前記グリッド線（ｓｘi、ｓｙi）のペアに拘束するグリッド点制約を生成することを含むことを特徴とする方法。
【請求項８】
請求項２又は３のいずれか一つに記載の方法であって、前記基準要素（ｓｅn）を選択する前記ステップ又は前記他の基準要素（ｓｅn）を選択する前記ステップは、前記回路レイアウト（１００）のエッジからグリッド軸（ｇａ）に沿って前記エッジに遠ざかってスキャンするよう定義されているスキャン方向（ＳＤ）に前記回路レイアウト（１００）をスキャンし、さらに、前記所定のグリッドに調整されていない前記エッジから第１基準要素（ｓｅn）又は他の第１基準要素（ｓｅn）を選択することを含む方法。
【請求項９】
請求項８に記載の方法であって、前記方法は、
前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させて、前記制約のセット（３０４）に実質的に順守させるステップを実行する前に、前記所定のグリッドに調整されている全ての基準要素であって、前記回路レイアウト（１００）の前記エッジと選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）との間で前記スキャン方向（ＳＤ）に沿って位置している全ての基準要素を確保するステップをさらに含むことを特徴とする方法。
【請求項１０】
回路レイアウト（１００）を所定のグリッドに適応させるよう構成されているシステム（３００）であって、その回路レイアウト（１００）は、集積回路を表すオブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を含み、各オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）は、基準要素を含む要素（ｂｅn,m、ｐｅn,m、ｃｅn,m）によって定義されており、そのシステム（３００）は、
基準要素（ｓｅn）を選択するよう構成されている要素セレクター（３２０）と、
前記所定のグリッドからグリッド線（ｓｘi、ｓｙi）を選択するよう構成されているグリッド線セレクター（３６０）と、
選択されている前記基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）に拘束するためのグリッド制約であって、選択されている前記基準要素（ｓｅn）と選択されている前記グリッド線（ｓｘi、ｓｙi）との間で必要とされる関係を表すグリッド制約を生成するよう構成されている制約ジェネレータ（３３０）と、
前記回路レイアウト（１００）と関連する制約のセット（３０４）であって、前記回路レイアウト（１００）のオブジェクトのグループ（Ｏ１とＯ２、Ｏ２とＯ３、Ｏ３とＯ４）にデザインルールを適用するためのデザインルール制約を含む制約のセットに前記グリッド制約を加えるよう構成されている制約追加機構（３４０）と、
前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させて、前記制約のセット（３０４）を実質的に順守させるよう構成されているレイアウトアダプター（３５０）と、
を備えることを特徴とするシステム。
【請求項１１】
請求項１に記載の方法を実行するよう構成されているコンピュータプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、回路レイアウトを所定のグリッドに適応させるための方法に関する。
【０００２】
さらに、本発明は、システム及びコンピュータのプログラムプロダクトに関する。
【背景技術】
【０００３】
集積回路レイアウトは通常、オブジェクトを含み、その際、オブジェクトのセットは集積回路を表す。集積回路レイアウトのオブジェクトは通常、デザインルールと呼ばれるルールのセットを順守しなければならない。デザインルールは、特定の半導体製造プロセスに特有なものである。デザインルールのセットは、集積回路レイアウトにおけるオブジェクト間の特定の幾何学的制限及び接続制限の仕様を定め、半導体製造プロセスにおけるばらつきの原因を排除する。異なる半導体製造プロセスは通常、異なるデザインルールのセットを含む。特定の製造プロセスに関する特定のデザインルールのセットについてのオブジェクトの整合性は、その特定の製造プロセスを用いて集積回路レイアウトを製造することができることを保証する。デザインルールのセットを用いて集積回路レイアウトの整合性をチェックするために、そして、集積回路レイアウトを適応させて（整合性がとれていない場合）デザインルールのセットに実質的に順守させるために、レイアウト処理システムが用いられる。既知のレイアウト処理システムは、集積回路レイアウトのオブジェクトをスキャンし、デザインルールの非整合性を検索する。デザインルールに対してオブジェクトのセットの非整合性が見つかったとき、デザインルール制約は、レイアウト処理システムによって生成され、集積回路レイアウトと関連する制約のセットに加えられる。デザインルール制約は、オブジェクトのサブセット間のデザインルールに決められている必要とされる関係を表す。これにより、オブジェクトのサブセットは、デザインルールを順守する。このように表すことは、しばしば、オブジェクトのサブセットに適応したデザインルールの数学的表現となる。集積回路レイアウトの全てのオブジェクトがスキャンされたとき、そして、全て揃っている制約のセットからなる全てのデザインルール制約が完全となったとき、レイアウト処理システムは、制約のセットを解決しようとする。レイアウト処理システムによって見つけ出された解決策は、デザインルールのセットとの整合性又は最適な整合性を得るようどのようように集積回路レイアウトに適応させるかを示す命令のセットを提供する。
【０００４】
一般的に、パターニングツール、例えば、光学リソグラフィーツール又は電子ビームリソグラフィーツールは、集積回路レイアウトをウエハー上のシリコンパターンに移動させるために用いられる。光学パターニングツールは一般に、集積回路レイアウトを具備する透過マスクをウエハーに表現する。この透過マスクは、通常、電子ビームリソグラフィーツール又はレーザービームリソグラフィーツールを用いて製造される。電子ビームリソグラフィーツール又はレーザービームリソグラフィーツールの使用は、一般に、集積回路レイアウトのオブジェクトにおける実際の物理デザインを必要とする。その集積回路レイアウトは、所定のグリッドに調整され、その所定のグリッドは、許容可能な別個のグリッド線Ｘ及びＹのマトリックスから構成される。オブジェクトが所定のグリッドに配置される事を保証する方法は、異なる方法として既知である。例えば、グリッドスナッピングにおいて、所定のグリッド上に位置しないオブジェクトは、所定のグリッドにおける最寄のグリッド線に移動する。また他の例として、ある方法において、オブジェクトをグリッド位置に移動させる問題は、分岐限定方法（branch and bound method）を用いて解決される。
【０００５】
既知の方法の欠点は、グリッドに調整した後、集積回路のレイアウトを修正することができないことである。
【発明の概要】
【課題を解決するための手段】
【０００６】
本発明の目的は、グリッドに調整するための改善方法を提供することである。
【０００７】
本発明の第１の側面によると、本目的は、所定のグリッドに回路レイアウトを適応させるための方法を用いて達成され、回路レイアウトは、集積回路を表すオブジェクトを含み、各オブジェクトは、基準要素を含む要素によって定義され、方法は、
所定のグリッドに調整されていない基準要素を選択するステップと、
所定のグリッドからグリッド線を選択するステップと、
選択されている基準要素を選択されているグリッド線に拘束するためのグリッド制約であって、選択されている基準要素と選択されているグリッド線との間で必要となる関係を表すグリッド制約を生成するステップと、
回路レイアウトに関連する制約のセットであって、デザインルールを回路レイアウトのオブジェクトのグループに適用するためのデザインルール制約を含む制約のセットにグリッド制約を加えるステップと、
回路レイアウトのオブジェクトを適応させて、制約のセットに実質的に順守させるステップと、
を含むことを特徴とする方法。
【０００８】
本発明による方法の効果は、グリッド制約が、生成され、さらに、制約のセットに加えられることである。次いで、回路レイアウトのオブジェクトは、制約のセットを実質的に順守するよう適応する。本発明による方法における制約のセットは、グリッド制約及びデザインルール制約の両方を含むことから、回路レイアウトを適応させるステップは、グリッド上にある選択されている基準要素を生じさせ、さらに、残りのデザインは、デザインルールとの整合性を実質的に維持する。
【０００９】
既知のグリッドスナッピング法において、所定のグリッドに位置していないオブジェクトは、所定のグリッドにおける最寄のグリッド線に移動しようとする。しかしながら、グリッドに調整されていないオブジェクトについてのこの移動は、デザインルールに違反している可能性がある。このことは、適切に機能しない集積回路、あるいは全く機能しない集積回路を生じさせる可能性がある。本発明による方法において、グリッドに調整されていないオブジェクトの選択されているグリッド線への必要な移動は、グリッド制約に変換され、回路レイアウトに関連する制約のセットに加えられる。グリッド制約を含む制約のセットに従って回路レイアウトのオブジェクトを適応させることは、グリッドに調整されていないオブジェクトが、選択されているグリッド線に移動すること、さらに、デザインルールの順守が、十分に維持されることを保証する。
【００１０】
回路レイアウトのオブジェクトは、通常、要素によって形作られる多角形である。オブジェクトは、多角形の境界によって定義され得る。このような場合、オブジェクトを定義する要素は、境界であり、境界の一つは、基準要素となる。オブジェクトは、他に、特定の幅を有する経路によって定義され得る。そして、通常、オブジェクトの経路は、基準要素として用いられる。また、オブジェクトは、多角形の角によって形作られ得る。このような場合、オブジェクトを定義する要素は、多角形の角となり、角の一つは、基準要素となる。
【００１１】
回路レイアウトのオブジェクトを適応させることは、制約のセットを解決することを含み、適用する制約のセットに実質的に順守するよう回路レイアウトを適応させるための命令を生成する。命令に応じて回路レイアウトを適応させることは、回路レイアウト内のオブジェクトを移動させてもよく、及び／又は、回路レイアウト内のオブジェクトを再形成してもよい。
【００１２】
基準要素をグリッド線に拘束するグリッド制約は、通常、回路レイアウトを実質的に局所で影響させるような局所的な制約である。回路レイアウトは、既にデザインルールのセットを実質的に順守していることが望ましい。さらに、レイアウト処理システムは、既にデザインルールのセットを表す制約の初期セットを解決していることが望ましい。グリッド制約の局所的な性質のため、グリッド制約を含む制約のセットを解決するとき、制約の初期セットに関連する解決策の主要部分は、いまだ有効であることが分かる。これは、通常、制約のセットを実質的に順守するようオブジェクトを適応させるための処理時間を比較的短くする。その制約のセットは、追加したグリッド制約を含んでいる。
【００１３】
本発明による方法は、既知のレイアウト処理ツールによって実行される既知のレイアウト処理方法と効果的に組み合わせることが可能である。概して、既知のレイアウト処理ツールは、本発明による方法を実行できるよう適用されていなければならない。本発明による方法と既知のレイアウト処理方法によるこの組み合わせは、処理時間をさらに削減することが可能である。既知のレイアウト処理方法の実行の間、集積回路レイアウトのオブジェクトは、スキャンが行わなければならない。その後、デザインルールのセットとの整合性がチェックされる。本発明による方法と既知のレイアウト処理方法を組み合わせるとき、オブジェクトのスキャンの実行はその際、デザインルールのセットとの整合性をチェックするため、そして、回路レイアウトを所定のグリッド上のグリッドに調整するための両方に用いることができる。この結果、処理時間が削減される。
【００１４】
集積回路は、小型電気回路を表すものとすることができ、通常、チップ又はチップの一部を表すものとして知られる。他に、集積回路は、小型構造を表すものとしてもよく、通常、ナノ構造として知られている。例として、ナノ構造は、機械的ナノ構造、磁気的ナノ構造、化学的ナノ構造、生物学的ナノ構造など含む。
【００１５】
本方法の実施例において、方法のステップは、各反復によって繰り返し適用され、前記所定のグリッドに調整されていない他の基準要素（ｓｅn）を選択する。本実施例の利益は、グリッドに調整されていない各基準要素又は他の基準要素が順にグリッドに調整されることである。本発明による方法は、基準要素又は他の基準要素を選択する。グリッド制約を生成し、制約のセットにグリッド制約を追加した後、回路レイアウトは、制約のセットを実質的に順守するよう適応する。単一のグリッド制約のみが、制約のセットに追加されることから、グリッド制約の追加に起因する制約のセットにおける複雑性の増加は、制限され、そして、制約のセットの解決策それ自体は、デザインルールのセットを表す制約の初期セットの解決策に近づこうとする。制約のセットと制約の初期セットとの間の相違は比較的小さいことから、回路レイアウトが既にデザインルールを十分順守している場合、適用されている制約のセットの解決策は、比較的早くに見つかるであろうことが分かる。選択されている他の基準要素ごとに制約のセットを順に解決することにより、回路レイアウトをグリッドに調整することの問題は、グリッドに調整する多くのステップ（グリッドに調整されていない基準要素ごとそれぞれ）に分割される。その場合、グリッドに調整するステップのそれぞれの解決策は、比較的に早くに見つけられることが分かる。
【００１６】
本方法の実施例において、方法は、回路レイアウトのオブジェクトを適応させる前に、前の反復でグリッドに調整されている基準要素の位置を確保するステップをさらに含み、その確保するステップは、制約のセットにおいてグリッドに調整されている基準要素についてのグリッド制約を、グリッドに調整されている基準要素の位置を確保するための優先制約に置き換えることによって行われ、優先制約は、選択されているグリッド線に対してグリッドに調整されている基準要素の必要な固定を表す。反復するプロセスにおいて、本実施例の利益は、回路レイアウトのオブジェクトを本方法の反復する他のステップで適応させる前に、反復するプロセスにおける第１のステップの間で、グリッドに調整されている選択された基準要素が固定されることである。これは、反復するステップの数を制限するとともに、全ての基準要素がグリッドに実質的に調整されている回路レイアウトを得るようにする。
【００１７】
ＮＰ完全問題と呼ばれるグリッドに調整を行う問題を解決するための既知の分岐限定方法に関して、通常、問題の的確な解決策を見つけるために、反復ステップが無限に必要となる。本発明による方法は、グリッドに調整されていない回路レイアウトの基準要素をグリッドに順に調整する。グリッドに調整を行う反復ステップそれぞれの間、選択されている基準要素又は選択されている他の基準要素がグリッドに調整される。前の反復ステップにおいてグリッドに調整された基準要素の位置を確保することによって、本発明による方法は、所定のグリッドに調整されていない回路レイアウトの基準要素をグリッドに調整するための反復ステップを有限にする。
【００１８】
本方法の実施例において、優先制約は、グリッドに調整されている基準要素の必要な固定の重要性のレベルを表す優先度を含む。優先度は、異なる基準要素に対して変化してもよく、例として、異なる固定のレベルを生成し、それ自体は、グリッドに調整されている基準要素の異なる固定のレベルで必要な固定を表す。例えば、異なる固定のレベルは、グリッドに調整された場所に対する基準要素における固定の重要性に依存する。例えば、比較的高い優先度である基準要素の固定は、比較的低い優先度である基準要素の固定より優先される。これは、制約のセットの解決策を見つけ出す柔軟性を上昇させ、これにより、選択されている基準要素は、はグリッドに調整されることが可能となり、さらに、回路レイアウトのオブジェクトは、デザインルールを実質的に順守する。
【００１９】
本方法の実施例において、グリッド線を選択するステップは、選択されている基準要素又は選択されている他の基準要素と対となる側に配置されているグリッド線のペアを選択することを含み、選択されている基準要素又は選択されている他の基準要素と関連するグリッド制約が、選択されている基準要素又は選択されている他の基準要素を選択されているグリッド線のペアにおけるグリッド線のいずれか一つに拘束するための分離制約を含む。本方法の実施例の利益は、オブジェクトが制約のセットに実質的に順守するよう適応することができる可能性を上昇させる。なぜならば、選択されている基準要素又は選択されている他の基準要素は、選択されているグリッド線のペアのどちらかに移動することができるからである。通常、回路レイアウトは、フットプリントと呼ばれるようなシリコンウエハー上の領域を占有する。このフットプリント内において、余剰領域と呼ばれるような通常より小さい未使用領域を識別することができる。回路レイアウト内のこれら余剰領域は、回路レイアウトのオブジェクトを移動するために用いられ、選択されている基準要素又は選択されている他の基準要素をグリッドに調整することを可能にする。さらに、デザインルールと回路レイアウトの整合性は維持される。しかしながら、例として、フットプリントの合計が最小となっている回路レイアウト（さらに、デザインルールを順守している）は、一般的に、余剰領域の数を制限する。選択されている基準要素又は選択されている他の基準要素と対となる側のグリッド線のペアを、単一のグリッド線を選択することの代わりに選択することは、選択されている基準要素又は選択されている他の基準要素の両側の余剰領域の使用を可能にする。その余剰領域の使用は、オブジェクトに適応する解決策が見つかる可能性を非常に上昇させ、これにより、制約のセットが実質的に順守される。
【００２０】
本方法の実施例において、回路レイアウトのオブジェクトを適応させるステップは、制約のセットを解決し、回路レイアウトを適応させるための命令を生成することを含み、方法は、分離制約を第１グリッド制約と第２グリッド制約に分け、その第１グリッド制約を用いて制約のセットを解決し、その第１グリッド制約は、選択されている基準要素を選択されているグリッド線のペアの第１グリッド線に拘束し、その第２グリッド制約は、選択されている基準要素を選択されているグリッド線のペアの第２グリッド線に拘束するステップをさらに含み、第２グリッド制約は、制約のセットが第１グリッド制約を用いて解決できないときのみ制約のセットを解決するために用いられる。本実施例の利益は、本発明による方法が、分離制約を、それぞれは分離していない第１グリッド制約及び第２グリッド制約に分けることである。本発明による方法は、第１グリッド制約を選択し、その第１グリッド制約を用いて制約のセットを解決させようとする。第１制約を用いて解決策が見つかった場合、見つけられた解決策による命令が、回路レイアウトのオブジェクトを適応させるよう用いられる。第１グリッド制約を用いても解決策が見つからない場合、制約のセットを解決するために第２グリッド制約が用いられる。分離制約を両方とも分離していない第１グリッド制約及ぶ第２グリッド制約に分けることによって、分離制約を解決するための解決策の数が限定され、分離制約の解決策を見つけ出すのに必要な時間が削減される。
【００２１】
本発明の実施例において、グリッド線を選択するステップは、グリッド点を定義する交差するグリッド線のペアを選択することを含み、グリッド制約を生成するステップは、選択されている基準要素又は選択されている他の基準要素を選択され交差しているグリッド線のペアに拘束するグリッド点制約を生成することを含む。
【００２２】
本方法の実施例において、基準要素を選択するステップ又は他の基準要素を選択するステップは、回路レイアウトのエッジからグリッド軸に沿ってエッジに遠ざかってスキャンするよう定義されているスキャン方向に回路レイアウトをスキャンし、さらに、所定のグリッドに調整されていないエッジから第１基準要素又は他の第１基準要素を選択することを含む。本方法は、通常、回路レイアウト内で、選択されている基準要素又は選択されている他の基準要素、また、関連するオブジェクトを移動させる。一般に、デザインルールは、所定のグリッドに適合するよう決められている。例として、２つのオブジェクト間の最小距離を定義するデザインルール、又は、複数のオブジェクト間のピッチを定義するデザインルールは、一般に、所定のグリッドに適合するよう決められている。その場合、回路レイアウトは、所定のグリッド上でグリッドに調整されていなければならない。所定のグリッドに適合するデザインルールの例は、所定のグリッドにおける２つのグリッド線の間の距離が、２つのオブジェクト間の最小距離の合計、又は、あるオブジェクトの最小幅に等しい場合などである。さらに、回路レイアウトのフットプリントが、デザインルールに違反することなく回路レイアウトのオブジェクトを移動させるために用いることが可能な余剰部を含むとき、特定のオブジェクトは、グリッドに調整するために移動のみを行う。特定のオブジェクトがスキャン方向の向きに移動した場合、特定のオブジェクトと余剰領域との間に位置する回路レイアウト中の中間のオブジェクトは、一般に、デザインルールの整合性を保証するよう特定のオブジェクトと一緒に移動しようとする。デザインルールが所定のグリッドに適合するよう決められているという事実に起因して、中間のオブジェクトの多くは、特定のオブジェクトと一緒にグリッドに自動的に調整されようとし、結果として、本方法の処理時間が十分に削減される。
【００２３】
本発明の望ましい実施例において、方法は、制約のセットを実質的に順守するよう回路レイアウトのオブジェクトを適応させるステップを実行する前に、所定のグリッドに調整されている全ての基準要素であって、回路レイアウトのエッジと選択されている基準要素又は選択されている他の基準要素との間でスキャン方向に沿って位置している全ての基準要素を確保するステップをさらに含む。この実施例の効果は、グリッドへの調整が段階的に実行されることである。この場合、回路レイアウトのエッジから開始して、グリッドに調整されていない基準要素は、スキャン方向に順にグリッドに調整される。次の基準要素がグリッドに調整される前に、既に前の反復ステップでグリッドに調整されている基準要素が確保されていることから、グリッドに対する回路レイアウトの整合性は、反復ステップの度に増すこととなる。
【００２４】
本発明の第２の側面によると、本目的は、請求項１０に記載のシステムを用いて達成される。本発明の第３の側面によると、本目的は、請求項１１に記載のコンピュータプログラムプロダクトを用いて達成される。
【００２５】
本発明のこれらの側面及び他の側面は、以下に記載の実施例から明らかかつ明確となる。
【図面の簡単な説明】
【００２６】
【図１】本発明による方法のフローチャートを示す。
【図２】本発明によるシステムの略図である。
【図３Ａ】回路レイアウトの２つのオブジェクトをグリッドに調整する際に、本発明による方法によって実行されるいくつかのステップを示す。
【図３Ｂ】回路レイアウトの２つのオブジェクトをグリッドに調整する際に、本発明による方法によって実行されるいくつかのステップを示す。
【図３Ｃ】回路レイアウトの２つのオブジェクトをグリッドに調整する際に、本発明による方法によって実行されるいくつかのステップを示す。
【図３Ｄ】回路レイアウトの２つのオブジェクトをグリッドに調整する際に、本発明による方法によって実行されるいくつかのステップを示す。
【図４Ａ】基準要素が経路であるときの方法のステップを示す。
【図４Ｂ】基準要素が経路であるときの方法のステップを示す。
【図５Ａ】基準要素が角であるときの方法のステップを示す。
【図５Ｂ】基準要素が角であるときの方法のステップを示す。
【図６Ａ】格子を形成する複数のオブジェクトをグリッドに調整するための方法におけるいくつかのステップを示す。
【図６Ｂ】格子を形成する複数のオブジェクトをグリッドに調整するための方法におけるいくつかのステップを示す。
【図６Ｃ】格子を形成する複数のオブジェクトをグリッドに調整するための方法におけるいくつかのステップを示す。
【００２７】
図面は、単なる図であって、原寸通りには示していない。特に明らかであるように、ある図面は、特に誇張してある。図面内の同様な構成要素は、可能な限り同じ参照番号で示してある。
【発明を実施するための形態】
【００２８】
図１は、本発明による方法のフローチャートを示す。本発明による方法は、回路レイアウト１００を使用し、そして、制約のセット３０４（図２参照）を実質的に順守するよう回路レイアウト１００を適応させる。回路レイアウト１００は、集積回路を表すオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４（図３、４、５、６参照）を含む。集積回路は、小型電気回路（図示せず）を表してもよく、通常、チップとして知られている。また、チップの一部を表してもよい。他に、集積回路は、小型構造を表してもよく、通常、ナノ構造として知られている。例として、ナノ構造は、機械的ナノ構造、磁気的ナノ構造、化学的ナノ構造、生物学的ナノ構造など含む。オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４は、通常、要素ｂｅn,m、ｐｅn,m、ｃｅn,m（ｎは特定のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４を示し、ｍは特定のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の要素を示す）によって定義される多角形である。要素ｂｅn,m、ｐｅn,m、ｃｅn,mは、基準要素を含んでいる。オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４は、多角形の境界ｂｅn,m（図３、４参照）によって定義されてもよい。この場合、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４を定義する要素ｂｅn,mは、境界ｂｅn,mである。そして、境界ｂｅn,mの一つは、基準要素である。他に、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４は、特定の幅ｐｅn,2（図４参照）を有する経路ｐｅn,1によって定義されてもよい。この場合、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４を定義する要素は、経路ｐｅn,1及び幅ｐｅn,2である。その場合、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の経路ｐｅn,1は、通常、基準要素として用いられる。オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４は、多角形の角ｃｅn,m（図５参照）によって定義されてもよい。この場合、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４を定義する要素は、多角形の角ｃｅn,mであり、角ｃｅn,mの一つは、基準要素となる。オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の基準要素は、許容可能な別個のグリッド線ｘi、ｙi（ｉは特定のグリッド線を示し、ｘiは所定のグリッドのＸ軸と垂直な特定のグリッド線を示し、ｙiは所定のグリッドのｙ軸と垂直な特定のグリッド線を示す）のマトリックスから構成される所定のグリッドに調整されていなければならない。所定のグリッドは、１次元グリッド、２次元グリッド、又は、３次元グリッドとしてもよく、等距離のグリッド線ｘi、ｙiを有する直行グリッドから構成されていることが望ましい。各グリッドの向きは、関連するグリッド線ｘi、ｙiと実質的に垂直に配置されているグリッドの軸から構成される。
【００２９】
本発明による方法は、オブジェクトをスキャンするステップ１１０において、回路レイアウト１００の全てのオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４をスキャンし、そして、要素ｂｅn,m、ｐｅn,m、ｃｅn,mと、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４のそれぞれの基準要素を識別する。次いで、本発明による方法は、グリッド外の基準要素を見つけ出すステップ１２０の間、グリッド外にある基準要素のために識別されている基準要素を検索する。グリッド外の基準要素を選択するステップ１３０の間、グリッド外の基準要素の一つは、選択され、選択された基準要素ｓｅn（ｎは、選択された基準要素に関連する特定のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４を示す）となる。次に、グリッド線を選択するステップ１４０の間、グリッド線ｘi、ｙiは、所定のグリッドから選択される。選択されたグリッド線ｓｘi、ｓｙiは、例として、選択された基準要素ｓｅnの近くに配置され得る。これにより、選択された基準要素ｓｅnのグリッドの調整は、回路レイアウト１００へのわずかな適応のみで実行することができる。グリッド制約を生成するステップ１５０の間、グリッドに調整する方法は、グリッド制約を生成する。グリッド制約は、選択された基準要素ｓｅnと選択されたグリッド線ｓｘi、ｓｙiとの間に必要とされる関係を表す。制約を追加するステップ１６０の間、生成されたグリッド制約は、回路レイアウト１００に関連する制約のセット３０４（図２参照）に追加される。回路レイアウト１００に関連する制約のセット３０４は、オブジェクトのサブセットＯ１とＯ２、Ｏ２とＯ３、Ｏ３とＯ４がデザインルールを順守するような、必要とされる関係を表すデザインルール制約である。その必要とされる関係は、オブジェクトのサブセットＯ１とＯ２、Ｏ２とＯ３、Ｏ３とＯ４間のデザインルールに決められている。デザインルールは、通常、特定の集積回路におけるオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４間の特定の幾何学的制限及び接続制限の仕様を定め、製造プロセスにおけるばらつきの原因を明らかにする。例えば、デザインルールが、２つのオブジェクトＯ１、Ｏ２の間の最小距離の定義、又は、複数のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の間のピッチの定義などを行うことである。各製造プロセスは、通常、それ自体のデザインルールのセットを有する。本発明による方法の次のステップにおけるレイアウトを適応させるステップ１７０の間、回路レイアウト１００は、制約のセット３０４を実質的に順守するよう適応される。次いで、オブジェクトがグリッド外にあるか確認するステップ１８０において、本発明による方法は、グリッド外の基準要素がまだ存在するか否かチェックする。グリッド外の基準要素がまだ存在する場合、本発明による方法は、回路レイアウト１００に対して反復して実行される。前にグリッドに調整された基準要素１９０を固定するステップ１９０において、本発明による方法は、次の反復を開始する前に、前にグリッドに調整された基準要素の位置を固定（固定されている基準要素ｆｅnとして示されている）する。グリッド外の基準要素の残りが存在しない場合、方法はステップの最後で終了する２００。
【００３０】
制約に応じてレイアウトを適応させるステップ１７０は、一般に、制約のセットを解決するステップ１７２を含む。そのステップにおいて、制約のセット３０４を解決し、回路レイアウト１００を適応させるために命令を生成する。次いで、回路レイアウト１００のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４は、その命令に応じて適応する。制約のセットを解決する既知の方法は、例えば、シンプレックスアルゴリズムや制約グラフ最長経路アルゴリズムなどである。
【００３１】
本発明による方法の効果は、グリッド外の基準要素をグリッドに調整する問題が、グリッド制約として示されることである。次いで、そのグリッド制約は、制約のセット３０４に加えられる。よって、制約のセット３０４は、デザインルール制約とグリッド制約の両方を含む。そのデザインルール制約は、オブジェクトがデザインルールを順守することを保証し、そのグリッド制約は、選択された基準要素ｓｅnが選択されたグリッド線ｓｘi、ｓｙiに移動することを保証する。制約のセット３０４を実質的に順守するよう回路レイアウト１００を適応させるとき、選択された基準要素ｓｅnは、選択されたグリッド線ｓｘi、ｓｙiに移動し、さらに、回路レイアウト１００のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４は、選択されている製造プロセスに関連するデザインルールのセット３０２を順守する。
【００３２】
本発明によるグリッド制約は、例えば、数学的方程式で表される。選択された基準要素ｓｅnを選択されたグリッド線ｓｘiに拘束するとき、数学的表現における関連するグリッド制約は、以下のような方程式とすることが可能である。
ｓｅn＝ｓｘi
また他には、例として、グリッド制約は、以下のような方程式のセットを含むことが可能である。
ｓｅn≦ｓｘi
ｓｅn≧ｓｘi
【００３３】
本方法の一実施例において、グリッド線を選択するステップ１４０は、グリッド線のペアを選択するステップ１４２に置き換えられ、グリッド制約を生成するステップ１５０は、分離制約を生成するステップ１５２に置き換えられる。選択されたグリッド線ｓｘi、ｓｙiのペアは、通常、選択されている基準要素ｓｅnと対となる側に配置され、望ましくは所定のグリッド内に近接して順に並ぶ。分離制約は、選択された基準要素ｓｅnを選択されているグリッド線ｓｘi、ｓｙiのどちらかに拘束し、選択されている基準要素ｓｅnと選択されているグリッド線ｓｘi、ｓｙiのペアのどちらか一つとの間に必要とされる関係を表す。分離制約の使用の効果は、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４が制約のセット３０４に実質的に順守するよう適応することができる可能性を上昇させる。なぜならば、選択された基準要素ｓｅnは、選択されているグリッド線ｓｘi、ｓｙiのペアのどちらかに移動することができるからである。
【００３４】
本発明による方法の実施例において、分離制約を分割するステップ１７４の間、方法は、分離制約を第１グリッド制約と第２グリッド制約に分ける。第１グリッド制約は、選択されている基準要素ｓｅnを選択されているグリッド線ｓｘi、ｓｙiのペアの第１グリッド線に拘束し、第２グリッド制約は、選択されている基準要素ｓｅnを選択されているグリッド線ｓｘi、ｓｙiのペアの第２グリッド線に拘束する。制約のセットを解決するステップ１７２は、第１グリッド制約のみを用いて制約のセット３０４を解決しようとして、制約のセット３０４を実質的に順守するよう回路レイアウト１００を適応させるための命令を生成する。回路レイアウト１００が、第１グリッド制約を含む制約のセット３０４を実質的に順守するよう適応可能である場合、第２グリッド制約は無視され、オブジェクトがグリッド外にあるか確認するステップ１８０において、本方法は、グリッド外の基準要素がいまだ存在するか否かをチェックすることによって継続する。第１グリッド制約のみを用いた際、解決策が見つけることができなかった場合、次いで、制約のセットを解決するステップ１７２は、第１グリッド制約を第２グリッド制約に置き換えた後、制約のセットを解決させようと試みる。
【００３５】
また、本発明による方法の分離制約は、例として、数学的方程式で表される。選択されている基準要素ｓｅnを選択されているグリッド線ｓｘ1、ｓｘ2のペアに拘束するとき、数学的表現における関連するグリッド制約は、以下のような方程式のセットとすることができる。
ｓｅn＝ｓｘ1∨ｓｅn＝ｓｘ1
また他には、例として、以下のような方程式のセットでも表される。
（ｓｅn≦ｓｘ1∧ｓｅn≧ｓｘ1）
又は
（ｓｅn≦ｓｘ2∧ｓｅn≧ｓｘ2）
【００３６】
本発明による方法の実施例において、グリッド外の基準要素を見つけ出すステップ１２０及びグリッド外の基準要素を選択するステップ１３０は、以下のステップと置き換えられる。それは、方法がスキャン方向ＳＤ（図６参照）に沿ってスキャンするステップの間、エッジからスキャンするステップ１２２と置き換えられる。そのスキャン方向ＳＤは、回路レイアウト１００のエッジから、グリッド軸ｇａ（図６参照）に沿ってエッジに遠ざかりながらスキャンされるよう定義される。そして、スキャン方向に沿ってグリッド外の第１基準要素が選択されるステップの間、グリッド外の第１基準要素を選択するステップ１２４と置き換えられる。さらに、全ての基準要素の位置が確保される間、エッジと選択されている基準要素との間の全ての（グリッド内の）基準要素を確保するステップ１２６と置き換えられる。その全ての基準要素は、グリッド上に有り、そして、エッジと選択されている基準要素との間に位置している。本実施例の効果は、回路レイアウト１００のエッジから開始してグリッドへの調整が段階的に実行されることである。この場合、グリッドに調整されていない基準要素は、スキャン方向ＳＤの方向に順にグリッドに調整される。既に前の反復ステップでグリッドに調整されている基準要素は、グリッドに調整されていない次の基準要素がグリッドに調整される前に確保されるということから、反復されるステップの度にグリッドに対する回路レイアウトの１００の整合性が上昇する。
【００３７】
他には、グリッド線を選択するステップ１４０は、交差するグリッド線ｓｘi、ｓｙiのペアを選択することを含み、そのペアは、グリッド点を定義する。グリッド制約を生成するステップ１５０は、選択されている基準要素ｓｅnを交差するグリッド線ｓｘi、ｓｙiのペアに拘束するグリッド点制約を生成することを含む。グリッド点制約は、選択されている基準要素とｓｅnと選択されているグリッド点との間で必要となる関係を表す。
【００３８】
図２は、本発明によるシステム３００の略図を示す。システム３００は、回路レイアウト１００を所定のグリッドに適応させるために構成されており、その構成は、制約のセット３０４を実質的に順守するよう回路レイアウト１００を適応させることによって行われる。システム３００は、回路レイアウト１００を受け、回路レイアウト１００のスキャンを実行するスキャナーモジュール３１０を備え、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４を識別し、さらに、要素ｂｅn,m、ｐｅn,m、ｃｅn,m及びオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４それぞれの基準要素を識別する。一般に、システム３００は、データを記憶するために用いられるメモリモジュール３０５を備える。そのメモリモジュールにおいて、スキャナーモジュール３１０は、例として、識別した要素や基準要素を記憶する。システム３００は、要素セレクタ３２０及びグリッド線セレクタ３６０をさらに備える。要素セレクタ３２０は、識別されている基準要素から、グリッド外の基準要素である選択されるべき基準要素ｓｅnを選択する。そのグリッド外の基準要素は、システム３００によってグリッドに必ず調整される。グリッド線セレクタ３６０は、所定のグリッドからグリッド線ｘi、ｙiを選択する。その所定のグリッド上で、選択されている基準要素ｓｅnは、グリッドに必ず調整される。制約ジェネレータ３３０は、選択されている基準要素ｓｅn及び選択されているグリッド線ｓｘi、ｓｙiを受け、選択されている基準要素ｓｅnを選択されているグリッド線ｓｘi、ｓｙiに拘束するグリッド制約を生成する。グリッド制約は、選択されている基準要素ｓｅnと選択されているグリッド線ｓｘi、ｓｙiとの間で必要となる関係を表す。システム３００は、制約追加機構３４０をさらに備える。その制約追加機構３４０は、グリッド制約を回路レイアウト１００に関連する制約のセット３０４に追加する。制約のセット３０４は、デザインルール制約を含む。そのデザインルール制約は、回路レイアウト１００のオブジェクトにおけるサブセットＯ１とＯ２、Ｏ２とＯ３、Ｏ３とＯ４にデザインルールを適用することを表す。次いで、レイアウトアダプターモジュール３５０は、回路レイアウト１００のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４を適応させ、制約のセットに実質的に順守する回路レイアウトであるアウトプット１０２を得る。
【００３９】
レイアウトアダプターモジュール３５０の実施例において、レイアウトアダプターモジュールは、制約のセットを解決するためのソルバモジュール３５５を備えてもよく、回路レイアウトを適応させるための命令を生成してもよい。これにより、命令に従って適応されている回路レイアウト１００は、制約のセットに実施的に順守する。ソルバモジュール３５５は、制約のセットを解決するための既知の方法を用いることができる。その既知の方法は、例えば、シンプレックスアルゴリズムや制約グラフ最長経路アルゴリズムなどである。他の例としては、ソルバモジュール３５５は、システム３００から分離しているモジュール（図示せず）である。その分離しているモジュールは、回路レイアウト１００をレイアウトアダプターモジュール３５０に適応させるための命令を提供する。次いで、そのレイアウトアダプターモジュールは、命令に従って回路レイアウトを適応させる。
【００４０】
システム３００の実施例において、システム３００は、既知のレイアウト処理システム（図示せず）に統合される。この実施例において、システム３００は、スキャナーモジュール３１０、ソルバモジュール３５５、レイアウトアダプターモジュール３６０を既知のレイアウト処理システムと共有することが可能である。
【００４１】
制約ジェネレータ３３０の実施例において、制約ジェネレータ３３０は、グリッドに調整されている基準要素についてのグリッド制約を優先制約に変更するために、また、優先制約を既にグリッド上にある基準要素に適用するために配置されている。優先制約は、グリッドに調整されている基準要素の位置を確保する。例として、これは、反復してシステム３００を用いたときに利用してもよく、これにより、システム３００は、グリッドに調整されている基準要素の位置を前の反復の間に固定する。他には、例として、優先制約は、選択されている基準要素ｓｅnであるグリッド外の第１基準要素を見つけ出すために、回路レイアウト１００を回路レイアウト１００のエッジからスキャンする際に利用してもよい。例えば、グリッド上に位置し、さらに、回路レイアウト１００のエッジと選択されている基準要素ｓｅnとの間に位置する全ての基準要素は、これらグリッド内の基準要素それぞれのために優先制約を適用するとこによって固定される。例えば、優先制約は、グリッドに調整されている基準要素の必要とされる固定の重要性のレベルを示す優先度を含んでいてもよい。例えば、優先度は、異なる固定のレベルを生成するために異なる基準要素に対して変化してもよく、そのようなものとして、グリッドに調整されている基準要素の異なる固定のレベルで必要とされる固定を示してもよい。例えば、異なる固定のレベルは、グリッドに調整されている位置に対する基準要素についての固定の重要性に依存する。例として、比較的に優先度が高い基準要素の固定は、比較的に優先度が低い基準要素の固定より優先される。これは、制約のセットの解決策を見つけ出すソルバモジュール３５５のための柔軟性を上昇させ、これにより、選択されている基準要素ｓｅnは、はグリッドに調整されることが可能となり、さらに、回路レイアウト１００のオブジェクトは、デザインルール３０２を実質的に順守する。
【００４２】
グリッド線セレクタ３６０の実施例において、グリッド線セレクタ３６０は、グリッド線ｓｘi、ｓｙiのペアを選択するよう配置される。例えば、選択されたグリッド線ｓｘi、ｓｙiのペアは、選択されている基準要素ｓｅnと対となる側に位置してもよく、また、所定のグリッド内で近接して順に並んでいてもよい。他の例として、選択されたグリッド線ｓｘi、ｓｙiのペアは、交差するグリッド線ｘi、ｙiとしてもよく、その交差するグリッド線は、グリッド点を定める。
【００４３】
制約ジェネレータ３３０の実施例において、制約ジェネレータ３３０は、選択されている基準要素ｓｅnを選択されているグリッド線ｓｘi、ｓｙiのいずれかに拘束するために分離制約を生成するよう配置される。他には、制約ジェネレータ３３０は、分離制約を第１グリッド制約と第２グリッド制約に分けることが可能である。第１グリッド制約は、選択されている基準要素ｓｅnを選択されているグリッド線ｓｘi、ｓｙiのペアの第１グリッド線に拘束する。第２グリッド制約は、選択されている基準要素ｓｅnを選択されているグリッド線ｓｘi、ｓｙiの第２グリッド線に拘束する。
【００４４】
図３Ａ、３Ｂ、３Ｃ、３Ｄは、回路レイアウト１００の２つのオブジェクトＯ１、Ｏ２をグリッドに調整する際に、本発明による方法によって実行されるいくつかのステップを示す。図３Ａは、要素ｂｅn,mを含む２つのオブジェクトＯ１、Ｏ２を示す。オブジェクトＯ１、Ｏ２は、多角形のエッジによって定められている多角形である（この実施例では、長方形形状のオブジェクトＯ１、Ｏ２）。その多角形のエッジは、いわゆる多角形の境界ｂｅn,mである。図３に示す例において、最も左の鉛直方向の境界は、基準要素ｂｅn,1として選択される。しかしながら、オブジェクトＯ１、Ｏ２における他の任意の境界ｂｅn,mが、基準要素として選択されてもよい。それによって、オブジェクトＯ１、Ｏ２それぞれの同じ所定のエッジで境界ｂｅn,mが選択されることが可能となる。オブジェクトＯ１、Ｏ２が調整されるべき所定のグリッドｘiは、等距離のグリッド線ｘiから構成される１次元グリッドである。図３Ａは、所定のグリッドｘi内に近接して順に並んでいる４つのグリッド線ｘ1、ｘ2、ｘ3、ｘ4を示す。図３を参照することで分かるように、基準要素ｂｅ1,1、ｂｅ2,1は、共に、４つのグリッド線ｘ1、ｘ2、ｘ3、ｘ4のいずれにも位置していない。
【００４５】
図３Ｂは、本発明による方法のステップをさらに示す。２つのオブジェクトＯ１、Ｏ２における境界ｂｅn,mの参照番号は、明確であることを理由に省略する。ここで、基準要素ｂｅ1,1は、選択され、選択された基準要素ｓｅ1（図３Ｂ内に、境界ｂｅ1,1で太い点線で示されている）となり、第２グリッド線ｘ2は、選択され（図３Ｂ内に、太いグリッド線ｓｘ2で示されている）、選択されたグリッド線ｓｘ2となる。本方法は、グリッド制約を生成しようとする。そのグリッド制約では、選択されている基準要素ｓｅ1を選択されているグリッド線に一致するよう、通常、ΔＯ１で示される矢印の方向に移動させる。デザインルールのセット３０２（図２参照）に応じた選択されている基準要素（ｓｅ1）の移動は、オブジェクトＯ１を移動させること、又は、オブジェクトＯ１を再形成させることとなるであろう。
【００４６】
図３Ｃは、図３Ｂの選択されている基準要素ｓｅ1が、選択されているグリッド線ｓｘ2に移動しているところの方法のステップを示す。さらに、グリッドに調整されている基準要素ｓｅ1の位置は、固定されている基準要素ｆｅ1となるようグリッド制約を優先制約に置き換えることによって固定される。固定されている基準要素ｆｅ1の固定は、固定されている基準要素ｆｅ1の位置に図３Ｃに太線で示されている。次いで、方法は、２つのオブジェクトＯ１、Ｏ２に反復して適用され、基準要素ｂｅ2,1（図３Ａ参照）は、他の基準要素となる。他の基準要素は、反復ステップにおいて、グリッドに調整されておらず、そして、選択される他の基準要素ｓｅ2として選択される。反復ステップにおいて、第３グリッド線ｘ3は、選択されて、選択対象となる他のグリッド線ｓｘ3となる。方法は、選択された他の基準要素ｓｅ2を選択された他のグリッド線ｓｘ3に移動させるグリッド制約を生成しようとする。例として、その移動は、一般に、選択された他の基準要素ｓｅ2をΔＯ2で示される矢印の方向に移動させることによって行われる。
【００４７】
図３Ｄは、方法を反復して適用した後の回路レイアウト１００の２つのオブジェクトＯ１、Ｏ２を示す。ここで、基準要素ｂｅ1,1及びｂｅ2,1（図３Ａ参照）の両方は、それぞれ、第２グリッド線ｘ2及び第３グリッド線ｘ3に一致している。また、選択されている基準要素ｓｅ2の位置は、固定される他の基準要素ｆｅ2となるよう固定されており、その固定は、例として、グリッド制約を優先制約に置き換えることによって行われる。
【００４８】
図４Ａ及び図４Ｂは、基準要素が経路ｐｅn,mである時の方法のステップを示す。オブジェクトＯ１、Ｏ２が、経路によって定義されているとき、通常、オブジェクトＯ１、Ｏ２を定義する要素は、オブジェクトＯ１、Ｏ２の幅ｐｅn,2とともに経路ｐｅn,1又は中央線ｐｅn,1からなる。通常、オブジェクトの経路ｐｅn,1又は中央線ｐｅn,1は、基準要素ｐｅn,1として用いられる。図４Ａは、図３Ｂに示すステップに相等する方法のステップを示す。図４Ａにおいて、中央線ｐｅ1,1である選択されている基準要素ｓｅ1及び選択されているグリッド線ｓｘ2は、太い点線で表されている。方法は、グリッド制約を生成しようとして、選択されている基準要素ｓｅ1を移動させ、選択されているグリッド線ｓｘ2と一致させる。
【００４９】
図４Ｂは、図３Ｃに示すステップに相等する方法のステップを示す。図４Ｂにおいて、図４Ａで選択されている基準要素ｓｅ1は、選択されているグリッド線ｓｘ2に移動する。さらに、グリッドに調整された基準要素ｓｅ1の位置は、固定される基準要素ｆｅ1となるよう固定される（固定されている基準要素ｆｅ1の固定は、固定されている基準要素ｆｅ1の位置に太線で示している）。次いで、方法は、２つのオブジェクトＯ１、Ｏ２に反復して適用され、基準要素ｐｅ2,1（図４参照）は、他の基準要素となる。他の基準要素は、反復ステップにおいて、グリッドに調整されておらず、そして、選択される他の基準要素ｓｅ2として選択される。反復ステップにおいて、第３グリッド線ｘ3は、選択されて、選択対象である他のグリッド線ｓｘ3となる。方法は、グリッド制約を生成しようとし、その制約は、選択された他の基準要素ｓｅ2を選択された他のグリッド線ｓｘ3に移動させる。
【００５０】
図５Ａ及び図５Ｂは、基準要素が角ｃｅn,mである時の方法のステップを示す。図５に示す例において、左上の角ｃn,1が基準要素ｃｅn,1として選択されている。しかしながら、オブジェクトＯ１、Ｏ２の他の角ｃｅn,mが、基準要素として選択されてもよく、その場合、オブジェクトＯ１、Ｏ２それぞれに関して、所定の同一の角ｃｅn,mが、選択されるべきであることが望ましい。図５に示す実施例において、所定のグリッドは、直交かつ等間隔のグリッド線ｘi、ｙiによって構成される２次元のグリッドである。図５Ａは、図３Ｂに示すステップに相等する方法のステップを示す。図５Ａにおいて、選択されている基準要素ｓｅ1は、左上の角ｃｅ1,1である。選択されているグリッド点は、選択された２つの交差しているグリッド線ｓｘ2、ｓｙ2によって定義されており、そのグリッド線は、太い点線で示されている。方法は、グリッド制約を生成しようとして、そのグリッド制約は、選択されている基準要素ｓｅ1を移動させ、選択されているグリッド点に一致させる。
【００５１】
図５Ｂは、図３Ｃに示すステップに相等する方法のステップを示す。図５Ｂにおいて、図５Ａで選択されている基準要素ｓｅ1は、選択されているグリッド点に移動している。さらに、グリッドに調整されている基準要素ｓｅ1の位置は、固定され、固定される基準要素ｆｅ1となる。次いで、方法は、２つのオブジェクトＯ１、Ｏ２に反復して適用され、基準要素ｃｅ2,1（図５Ａ参照）は、他の基準要素となる。他の基準要素は、反復ステップにおいて、グリッドに調整されておらず、そして、選択される他の基準要素ｓｅ2として選択される。交差するグリッド線ｘ3、ｙ3の他のペアは、選択される他のグリッド点を定義するために選択される。方法は、グリッド制約を生成しようとし、そのグリッド制約は、選択される他の基準要素ｓｅ2を選択される他のグリッド点に移動させる。
【００５２】
図６Ａ、６Ｂ、６Ｃは、格子を形成する複数のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４をグリッドに調整するための方法におけるいくつかのステップを示す。図６は、回路レイアウトによって占められる領域であるフットプリントＦＰの一部を示す。図６で示すフットプリントＦＰの一部は、ＲＡ1及びＲＡ2で示す余剰領域と呼ばれるような２つの未使用領域を含む。複数のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４は、格子を部分的に形成する。格子のピッチは、所定のグリッドにおけるグリッド線の間の距離に実質的に等しい。複数のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４は、境界（図示せず）によって定義される。各オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４における左側の鉛直のエッジは、選択され、各オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の基準要素（図３のオブジェクトに一致する）となる。また、図６において、スキャン方向ＳＤは、ＳＤとラベルされている太い矢印で示されている。本発明による方法は、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４をフットプリントＦＰのエッジからグリッド軸（ｇａとラベルされている矢印で示す）に沿ってフットプリントＦＰのエッジに離れてスキャンする。図６Ａは、図３Ｂに示すステップに相等する方法のステップを示す。図６Ａにおいて、選択されている基準要素ｓｅ1及び選択されているグリッド線ｓｘ1、ｓｘ2は、太い点線によって示す。一方、ここでは、グリッド線のペアｓｘ1、ｓｘ2は、選択されている基準要素ｓｅ1と対となる側に位置して、選択されている。方法は、分離制約を生成しようとし、その分離制約は、選択されている基準要素ｓｅ1を選択されているグリッド線ｓｘ1、ｓｘ2のいずれか一つに拘束する。２つの余剰領域のために、レイアウトアダプター３５０（図２参照）は、制約のセットを実質的に順守するよう回路レイアウト１００を適応させるとき、２つの余剰領域のいずれかを用いることが可能である。また、その制約のセットは、分離制約を含む。よって、選択されている基準要素ｓｅ1は、選択されているグリッド線のいずれか一つに移動することが可能である。その移動は、ΔＯ1,1、ΔＯ1,2とラベルされた矢印で示す。
【００５３】
図６Ｂは、選択されている基準要素ｓｅ1がΔＯ1,1とラベルされた矢印の方向に移動したときの図３Ｃに示すステップに相等する方法のステップを示す。図６Ｂにおいて、選択されている基準要素ｓｅ1は、選択されているグリッド線ｓｘ1に移動する。グリッドに調整されている基準要素ｓｅ1の位置は、固定され、固定されている基準要素ｆｅ1,1となる。その固定は、例として、グリッド制約を優先制約に置き換えることによって行われる。固定されている基準要素ｆｅ1,1の固定は、固定されている基準要素ｆｅ1,1の位置に太線で図６Ｂ内に示す。次いで、方法は、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４のセットに反復して適用され、そして、他の基準要素にも適用される。他の基準要素は、グリッドに調整されておらず、そして、選択対象である他の基準要素ｓｅ2として選択される。グリッド線の他のペアｓｘ2、ｓｘ3は、選択される他の基準要素ｓｅ2と対となる側に位置して、選択される。方法は、他の分離制約を生成しようとする。他の分離制約は、選択されている他の基準要素ｓｅ2を選択されている他のグリッド線ｓｘ2、ｓｘ3のいずれか一つに拘束する。他の分離制約を制約のセットに加えた後、レイアウトアダプター３５０は、制約のセットを実質的に順守するよう回路レイアウト１００を適応させる。ここで、その制約のセットは、優先制約及び他の分離制約を含む。
【００５４】
図６Ｃは、選択されている基準要素ｓｅ１がΔＯ1,2とラベルされた矢印の方向に移動したときの図３Ｃで示すステップに相等する方法のステップを示す。図６Ｃにおいて、選択されている基準要素ｓｅ1は、選択されているグリッド線ｓｘ2に移動し、グリッドに調整されている基準要素ｓｅ1の位置は、固定され、固定されている基準要素ｆｅ1,2となる。その固定は、例として、グリッド制約を優先制約に置き換えることによって行われる。固定されている基準要素ｆｅ1,2の固定は、固定されている基準要素ｆｅ1,2の位置に太線で図６Ｂ内に示す。図６Ｂに示すグリッドに調整する解決策と図６Ｃに示すグリッドに調整する解決策との間の主な違いは、レイアウトアダプターモジュール３５０が回路レイアウト１００に関連するデザインルールを用いて、ＲＡ2（図６Ａ参照）として示されている余剰領域を使用可能とすることである。選択されている基準要素ｓｅ1が、ΔＯ1,2とラベルされた矢印の方向に移動し、選択されているグリッド線ｓｘ2と一致したとき、選択されている基準要素ｓｅ１と関連するオブジェクトＯ１の幅は変化し、そして、２つの隣接するオブジェクトＯ１、Ｏ２の間の距離が変化する。他には、オブジェクトＯ１が移動して、選択されているグリッド線ｓｘ2と一致したとき、オブジェクトＯ１は、オブジェクトのセットであるＯ１、Ｏ２、Ｏ３、Ｏ４についての他のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４に重なるようになる。これは、通常認められず、一般には、回路レイアウト１００と関連するデザインルールによって禁じられる。ＲＡ２と示されている余剰領域を使用するレイアウトアダプタモジュール３５０のための唯一の方法は、ΔＯ1,2とラベルされた矢印の方向に複数のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４を移すことである。ＲＡ２と示す余剰領域の使用の利益は、選択されている基準要素ｓｅ1のみが所定のグリッドに調整されるだけでなく、複数のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４における全ての基準要素がグリッドに同時に調整されることである。所定のグリッドに対して基準要素が実質的に自動で調節される根拠は、一般に、デザインルールが所定のグリッドに適合するからである。例えば、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の格子内のオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４間の最小のピッチは、順方向の２つのグリッド線ｘn間の距離に等しい。オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の格子が最小のピッチ上に存在するかをオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の格子と関連するデザインルールが判定するとき、ΔＯ1,2とラベルされた矢印の方向への選択されている基準要素の移動は、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の格子の移動をもたらし、さらに、必要な最小のピッチでオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の格子を維持する。これは、オブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の格子におけるオブジェクトＯ１、Ｏ２、Ｏ３、Ｏ４の全ての基準要素を自動で調整させる。よって、選択されている基準要素ｓｅ１をスキャン方向ＳＤと平行方向に移動させるとき、他の基準要素は所定のグリッドに自動的に調整されることが可能となる。そのことは、結果として、全ての基準要素を所定のグリッドに調整させるのに必要な時間を実質的に削減する。図６Ｃにおいて、グリッド���調整されている基準要素の位置は、固定され、固定の対象となる基準要素ｆｅ1,2、ｆｅ2、ｆｅ3、ｆｅ4となる。次いで、方法は、回路レイアウト１００に反復して適用され、所定のグリッドに調整されていない他の基準要素（図示せず）は、スキャン方法ＳＤに沿って検索される。
【００５５】
上述した実施例は、発明を制限するというより説明のためのものであることに留意すべきである。そして、当業者であれば、添付の特許請求の範囲に記載の範囲を逸脱することなく多くのその他の実施例を設計することが可能であるであろう。
【００５６】
集積回路内や回路レイアウトのようなレイアウトにおけるオブジェクトに対する基準は、境界や、経路、そして、角などによって定義される多角形に言及することが可能である。
【００５７】
請求項において、括弧内に記載されている任意の引用符号は、請求項を制限するために解釈するべきではない。動詞「備える」、「具備する」、「含む」など、そして、それらの活用形の使用は、請求項に記載したもの以外の要素やステップの存在を排除しない。ある要素の前に記載される冠詞である「ある」や「ある一つ」などは、そのような複数の要素の存在を排除しない。本発明は、いくつかの異なる要素を備えるハードウエアの手段によって、そして、適切にプログラムされたコンピュータによって実装され得る。いくつかの手段を列挙する装置の請求項において、これら手段のいくつかは、同一のハードウエアのアイテムによって具体化が可能となる。特定の手段が、異なる独立請求項で相互に記載されているという単なる事実は、これら手段の組み合わせが有利に用いることができないということを示してはいない。
【図１】
2009545829.tif 000003
【図２】
2009545829.tif 000004
【図３Ａ】
2009545829.tif 000005
【図３Ｂ】
2009545829.tif 000006
【図３Ｃ】
2009545829.tif 000007
【図３Ｄ】
2009545829.tif 000008
【図４Ａ】
2009545829.tif 000009
【図４Ｂ】
2009545829.tif 000010
【図５Ａ】
2009545829.tif 000011
【図５Ｂ】
2009545829.tif 000012
【図６Ａ】
2009545829.tif 000013
【図６Ｂ】
2009545829.tif 000014
【図６Ｃ】
2009545829.tif 000015
【手続補正書】
【提出日】平成21年4月7日(2009.4.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
回路レイアウト（１００）を所定のグリッドに適応させるための方法であって、その回路レイアウト（１００）は、集積回路を表すオブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を具備し、各オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）は、基準要素を含む要素（ｂｅn,m、ｐｅn,m、ｃｅn,m）によって定義されており、その方法は、
前記所定のグリッドに調整されていない基準要素（ｓｅn）を選択するステップと、
前記所定のグリッドからグリッド線（ｓｘi、ｓｙi）を選択するステップと、
選択されている前記基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）に拘束するためのグリッド制約であって、選択されている前記基準要素（ｓｅn）と選択されている前記グリッド線（ｓｘi、ｓｙi）との間で必要とされる関係を表すグリッド制約を生成するステップと、
前記回路レイアウト（１００）に関連する制約のセット（３０４）であって、デザインルール（３０２）を前記回路レイアウト（１００）のオブジェクトのグループ（Ｏ１とＯ２、Ｏ２とＯ３、Ｏ３とＯ４）に適用するためのデザインルール制約を含む制約のセット（３０４）に前記グリッド制約を加えるステップと、
前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させて、前記制約のセット（３０４）に実質的に順守させるステップと、
を含み、
前記方法のステップは、各反復によって繰り返し適用され、前記所定のグリッドに調整されていない他の基準要素（ｓｅn）を選択することを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、前記方法は、
前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させる前に、前の反復でグリッドに調整されている前記基準要素の位置を確保するステップをさらに含み、その確保するステップは、前記制約のセットにおいてグリッドに調整されている前記基準要素についての前記グリッド制約を、グリッドに調整されている前記基準要素の前記位置を確保するための優先制約に置き換えることによって行われ、その優先制約は、選択されている前記グリッド線（ｓｘi、ｓｙi）に対してグリッドに調整されている前記基準要素の必要とされる固定を表すことを特徴とする方法。
【請求項３】
請求項２に記載の方法であって、前記優先制約は、グリッドに調整されている前記基準要素の前記必要とされる固定の重要性のレベルを表す優先度を含むことを特徴とする方法。
【請求項４】
請求項１に記載の方法であって、前記グリッド線（ｓｘi、ｓｙi）を選択するステップが、選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）と対となる側に配置されているグリッド線（ｓｘi、ｓｙi）のペアを選択することを含み、選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）と関連する前記グリッド制約が、選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）のペアにおける前記グリッド線（ｘi、ｙi）のいずれか一つに拘束するための分離制約を含むことを特徴とする方法。
【請求項５】
請求項４に記載の方法であって、前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させる前記ステップは、前記制約のセット（３０４）を解決し、前記回路レイアウト（１００）を適応させるための命令を生成することを含み、前記方法は、
前記分離制約を第１グリッド制約と第２グリッド制約に分け、その第１グリッド制約を用いて前記制約のセット（３０４）を解決し、その第１グリッド制約は、選択されている前記基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）のペアの第１グリッド線に拘束し、その第２グリッド制約は、選択されている前記基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）のペアの第２グリッド線に拘束するようなステップをさらに含み、
前記第２グリッド制約は、前記制約のセット（３０４）が前記第１グリッド制約を用いて解決できないときのみ前記制約のセット（３０４）を解決するために用いられること特徴とする方法。
【請求項６】
請求項１に記載の方法であって、前記グリッド線を選択する（ｓｘi、ｓｙi）ステップは、グリッド点を定義する交差するグリッド線のペアを選択（ｓｘi、ｓｙi）することを含み、前記グリッド制約を生成するステップは、選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）を選択され交差している前記グリッド線（ｓｘi、ｓｙi）のペアに拘束するグリッド点制約を生成することを含むことを特徴とする方法。
【請求項７】
請求項１又は２のいずれか一つに記載の方法であって、前記基準要素（ｓｅn）を選択する前記ステップ又は前記他の基準要素（ｓｅn）を選択する前記ステップは、前記回路レイアウト（１００）のエッジからグリッド軸（ｇａ）に沿って前記エッジに遠ざかってスキャンするよう定義されているスキャン方向（ＳＤ）に前記回路レイアウト（１００）をスキャンし、さらに、前記エッジを起点として前記所定のグリッドに調整されていない第１基準要素（ｓｅn）又は他の第１基準要素（ｓｅn）を選択することを含む方法。
【請求項８】
請求項７に記載の方法であって、前記方法は、
前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させて、前記制約のセット（３０４）に実質的に順守させるステップを実行する前に、前記所定のグリッドに調整されている全ての基準要素であって、前記回路レイアウト（１００）の前記エッジと選択されている前記基準要素（ｓｅn）又は選択されている前記他の基準要素（ｓｅn）との間で前記スキャン方向（ＳＤ）に沿って位置している全ての基準要素を確保するステップをさらに含むことを特徴とする方法。
【請求項９】
回路レイアウト（１００）を所定のグリッドに適応させるよう構成されているシステム（３００）であって、その回路レイアウト（１００）は、集積回路を表すオブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を含み、各オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）は、基準要素を含む要素（ｂｅn,m、ｐｅn,m、ｃｅn,m）によって定義されており、そのシステム（３００）は、
基準要素（ｓｅn）を選択するよう構成されている要素セレクター（３２０）と、
前記所定のグリッドからグリッド線（ｓｘi、ｓｙi）を選択するよう構成されているグリッド線セレクター（３６０）と、
選択されている前記基準要素（ｓｅn）を選択されている前記グリッド線（ｓｘi、ｓｙi）に拘束するためのグリッド制約であって、選択されている前記基準要素（ｓｅn）と選択されている前記グリッド線（ｓｘi、ｓｙi）との間で必要とされる関係を表すグリッド制約を生成するよう構成されている制約ジェネレータ（３３０）と、
前記回路レイアウト（１００）と関連する制約のセット（３０４）であって、前記回路レイアウト（１００）のオブジェクトのグループ（Ｏ１とＯ２、Ｏ２とＯ３、Ｏ３とＯ４）にデザインルールを適用するためのデザインルール制約を含む制約のセットに前記グリッド制約を加えるよう構成されている制約追加機構（３４０）と、
前記回路レイアウト（１００）の前記オブジェクト（Ｏ１、Ｏ２、Ｏ３、Ｏ４）を適応させて、前記制約のセット（３０４）を実質的に順守させるよう構成されているレイアウトアダプター（３５０）と、
を備えることを特徴とするシステム。
【請求項１０】
請求項１に記載の方法を実行するよう構成されているコンピュータプログラムプロダクト。
【国際調査報告】
2009545829.tif 000016
2009545829.tif 000017
2009545829.tif 000018