JP2010532511A - 固定及び自由レイアウトエンティティを含む回路レイアウトを修正するためのレイアウト修正エンジン - Google Patents

Abstract

固定レイアウトエンティティ及び自由レイアウトエンティティを有するレイアウトエンティティを含む回路レイアウトを修正するためのレイアウト修正エンジン、更に、レイアウト修正エンジンに使用するための衝突ソルバー、回路レイアウトを修正する方法、及びコンピュータプログラム製品を提供する。本発明は、固定レイアウトエンティティ及び自由レイアウトエンティティを有するレイアウトエンティティを含む回路レイアウト（１）を修正するためのレイアウト修正エンジン（１８）に関する。レイアウトエンティティは、集積回路の少なくとも一部を表し、各レイアウトエンティティは、少なくとも１つのレイアウト要素を含む。固定レイアウトエンティティは、所定の位置に制約される。レイアウト修正エンジンは、固定レイアウトエンティティと自由レイアウトエンティティの間の衝突を解消するための衝突ソルバーを含む。衝突ソルバーは、レイアウトアナライザ（１４）及び衝突解決モジュール（１６）を含む。衝突解決モジュールは、検出された衝突を解消するために１組の固定レイアウト要素を発生させる。レイアウト修正エンジンが、固定レイアウトエンティティを固定レイアウト要素の組へと変換するので、レイアウト修正エンジンは、回路レイアウトを修正する間により少ない衝突状況に遭遇することになり、それによって処理時間が短縮される。
【選択図】図４

Description

本発明は、固定レイアウトエンティティ及び自由レイアウトエンティティを有するレイアウトエンティティを含む回路レイアウトを修正するためのレイアウト修正エンジンに関する。
本発明は、更に、レイアウト修正エンジンに使用するための衝突ソルバー、回路レイアウトを修正する方法、及びコンピュータプログラム製品に関する。

一般的に、集積回路レイアウトは、レイアウトエンティティを含み、１組のレイアウトエンティティは、集積回路を表している。エンティティは、例えば、集積回路の層、又は例えば集積回路の部分回路を表すセルとすることができる。エンティティはまた、例えば、多角形、又は更に多角形の境界又はコーナとすることができ、又は例えば線の交差点、又はセルの基準点とすることができる。エンティティは、少なくとも１つのレイアウト要素を含み、レイアウト要素は、集積回路の最小構成部分である。レイアウト要素は、例えば、多角形のエッジ、経路の中心線及び幅、又は経路又は多角形の境界とすることができる。レイアウト要素はまた、例えば、多角形のコーナ、２つの線の交差点、又はセルの基準点とすることができる。

一般的に、集積回路レイアウトは、複数の層を含む。集積回路レイアウトから集積回路を生成するためには、次に複数の層を異なるリソグラフィ工程によって半導体基板上に生成すべきである。集積回路レイアウトが半導体基板上に生成される前に、レイアウト修正エンジンを用いて集積回路レイアウトを修正することができる。これらのレイアウト修正エンジンは、例えば、圧縮エンジン、移動エンジン、又は設計規則違反修復エンジンとすることができる。圧縮エンジンは、集積回路レイアウトのフットプリントを縮小して集積回路レイアウトを生成するのに必要とされる半導体基板面積を低減するように集積回路レイアウトを修正する。移動エンジンは、集積回路レイアウトが最初に設計された製造工程と比較して、異なる製造工程を用いてそれを生成することができるように集積回路レイアウトを修正する。設計規則違反修復エンジンは、特定の製造工程に関連する規則の組、いわゆる設計規則との現時点での集積回路レイアウトの準拠性を検査する。設計規則は、特定の半導体製造工程に特異である。１組の設計規則は、半導体製造工程における変動性に対処するために、集積回路レイアウトのレイアウトエンティティ間のある一定の幾何学形状制限及び接続性制限を規定する。設計規則の組は、制約の組を発生させるためにレイアウトエンティティのレイアウト要素に適用される。制約の組は、例えば、方程式の変数がレイアウトエンティティのレイアウト要素の位置を表すような連立方程式とすることができる。一般的に、異なる製造工程は、異なる設計規則の組を含む。特定の製造工程に関連する特定の設計規則の組に対するエンティティの準拠は、この特定の製造工程を用いて集積回路レイアウトを製造することができることを保証する。設計規則違反修復エンジンが設計規則との非準拠性を検出すると、設計規則違反修復エンジンは、レイアウトエンティティのレイアウト要素を再配置ことによって集積回路設計を修正し、設計規則の組との実質的に完全な準拠を発生させる。

集積回路の特定の集積回路レイアウト又は集積回路レイアウトの特定の部分回路は、集積回路レイアウト内のレイアウト要素の変更に比較的影響され易い。例えば、アナログ回路レイアウト又はアナログ部分回路レイアウトは、レイアウト要素がレイアウト修正エンジンによって変更された時に、異なって機能する場合がある。一部の集積回路レイアウト又は一部の特定の部分回路が変更される場合があることを回避するために、一部の公知のレイアウト修正エンジンは、特定のレイアウトエンティティがレイアウト修正エンジンによって変更されるのをユーザが制限することを可能にする。
公知のレイアウト修正エンジンの欠点は、処理時間が比較的長い場合があることである。

本発明の目的は、集積回路設計においてレイアウトエンティティを固定するための処理時間が短縮されて改善されたレイアウト修正エンジンを提供することである。

本発明の第１の態様によると、この目的は、固定レイアウトエンティティ及び自由レイアウトエンティティを有するレイアウトエンティティを含む、回路レイアウトを修正するためのレイアウト修正エンジンを用いて達成される。レイアウトエンティティは、集積回路の少なくとも一部を表し、各レイアウトエンティティは、少なくとも１つのレイアウト要素を含む。回路レイアウトを修正するのに、固定レイアウトエンティティは所定の位置に制約され、自由レイアウトエンティティは移動することを許される。レイアウト修正エンジンは、１組の制約に実質的に準拠するように回路レイアウトを修正する間に、固定レイアウトエンティティを所定の位置に制約するように構成される。制約の組は、設計規則を回路レイアウトのレイアウト要素の群に適用するための設計規則制約を含む。レイアウト修正エンジンは、固定レイアウトエンティティと自由レイアウトエンティティの間の衝突を解消するための衝突ソルバーを含む。衝突ソルバーは、固定レイアウトエンティティと自由レイアウトエンティティの間の衝突を検出するのに回路レイアウトを解析するためのレイアウトアナライザを含む。衝突ソルバーは、検出された衝突を衝突解決モジュールに供給する。衝突解決モジュールは、検出された衝突状態にある固定レイアウトエンティティを１組の固定レイアウト要素へと変換する。固定レイアウト要素の組は、検出された衝突を解消するために発生される。固定レイアウト要素は、ある一定の位置に制約されたレイアウト要素である。

本発明によるレイアウト修正エンジンの効果は、レイアウトアナライザが、固定レイアウトエンティティと自由レイアウトエンティティの間の衝突を検出するために回路レイアウトを解析することである。そのような衝突は、例えば、固定レイアウトエンティティが、例えば、集積回路の固定セルである一方、自由レイアウトエンティティが集積回路の自由層である時に発生する場合がある。固定セル内のレイアウト要素は固定すべきである。しかし、固定セルのレイアウト要素の部分集合は、自由層内に位置する場合がある。レイアウト要素の部分集合のステータスは未定であり、衝突状況が生じる。この衝突は、固定レイアウトエンティティが１組の固定レイアウト要素へと変換される衝突ソルバーにおいて解決される。この変換は、例えば、操作者が手動で行うことができる。レイアウト要素は、集積回路レイアウトの最小構成要素であるから、固定レイアウト要素の組による固定レイアウトエンティティの置換は、衝突状況における判断を強制する。この後、この固定レイアウト要素の組は、固定レイアウト要素の位置を固定するための制約の組において実施される。

本発明によるレイアウト修正エンジンは、制約の組を解いて回路レイアウトを適応させる命令を発生させる前に、衝突状況を解消するように積極的に強制する。衝突ソルバーは、固定レイアウトエンティティを固定レイアウト要素の組へと変換し、その後この固定レイアウト要素の組は、制約の組内に入力される。レイアウト修正エンジンは、固定レイアウトエンティティを固定レイアウト要素の組へと変換するので、制約の組に準拠するように回路レイアウトを修正するためのレイアウト修正エンジンの修正段階は、少ない衝突状況にしか遭遇しないことになり、それによってレイアウト修正エンジンの処理時間は短縮されることになる。

公知のレイアウト修正エンジンでは、固定レイアウトエンティティをこれらの制約位置に固定する間に制約の組が解かれる。特定のレイアウトエンティティをある一定の位置に制約すべきであるという付加的要件を追加することにより、衝突が生じる場合がある。これらの公知のレイアウト修正エンジンでは、これらの衝突は、制約の組の求解中及び制約の組に準拠させるように回路レイアウトの適応化中にのみ発生する。この衝突により、レイアウト修正エンジンは、制約の組に対する解を与えるのに失敗する場合があり、又はレイアウト修正エンジンは、制約の組に対する解を発生させるのに過度な量の計算時間及び電力を必要とする場合がある。本発明によるレイアウト修正エンジンでは、固定レイアウト要素と自由レイアウト要素の間の衝突を検出するために、回路レイアウトが解析される。固定レイアウトエンティティを固定レイアウト要素の組へと変換することで可能な衝突を積極的に解消することにより、この衝突がレイアウト修正エンジンをして衝突に起因して解が存在しない求解又は衝突に起因して解が過度に複雑な求解を試行させることが防止される。固定レイアウト要素の組をレイアウト修正エンジンに与えることにより、衝突の発生は低減し、制約の組に対する解を発生させるのに必要とされるレイアウト修正エンジンの処理時間は短縮される。

１組の制約への準拠性は、一般的に、レイアウト修正エンジンが制約の組を解き、回路レイアウトを適応させるための命令を発生させることによって達成される。一般的に、制約の組は、連立方程式を含む。各方程式は、レイアウト要素群に適用される制約、例えば、レイアウト要素群に適用される設計規則の数学的表現を含む。命令に従って回路レイアウトを適応させることにより、回路レイアウトのレイアウト要素を移動させることができ、それによって回路レイアウト内でエンティティを移動させ、及び／又は回路レイアウト内でエンティティを再成形することができる。
集積回路は、一般的に、チップとしても公知である小型化電気回路を表し、又はチップの一部を表す場合がある。代替的に、集積回路は、例えば、機械ナノ構造、磁気ナノ構造、化学ナノ構造、及び生物ナノ構造を含む、一般的にナノ構造としても公知の小型化構成体を表す場合がある。

レイアウト修正エンジンの実施形態では、検出される衝突は、固定レイアウトエンティティの一部、かつ自由レイアウトエンティティの一部として検出されるレイアウト要素を含む。
レイアウト修正エンジンの実施形態では、衝突ソルバーは、規則に基づくものである。この実施形態の恩典は、規則に基づく衝突ソルバーが、検出された衝突を再現可能かつ予測可能な方式で解決する点である。更に、規則に基づく衝突ソルバーの使用は、手動入力を最小にし、それによって手動入力を待つ非作動時間が低減され、レイアウト修正エンジンの処理時間が更に短縮される。公知のレイアウト修正エンジンは、一般的に、制約の組の求解中に衝突を信号伝達するか又は制約の組の求解後に衝突リストを供給する。システムのユーザは、衝突（衝突リスト）を手動で検査し、各個々の衝突を手動で解決しなければならず、これらのことは、比較的時間を消費する。更に、実質的に等しい衝突が、ユーザによって異なる方式で解決される場合があり、それによって集積回路内で予測不能の差が生じる。固定レイアウトエンティティを固定レイアウト要素の組へと変換するのに、規則に基づく衝突ソルバーを用いることにより、手動入力が軽減し、再現可能な方式で衝突が解決される。

レイアウト修正エンジンの実施形態では、衝突ソルバーは、検出された衝突を解消するのに固定レイアウトエンティティの付加的特性を用いる段階、及び／又は検出された衝突を解消するのに一般規則を用いる段階を含む。例えば、第１のレイアウトエンティティは、自由レイアウト要素である境界を含むコンタクトホールであり、第２のレイアウトエンティティは、固定レイアウト要素である境界を含む線である。コンタクトホールは、上述の線に接続すべきであるという点で付加的特性を含む。その結果、コンタクトホールの自由レイアウト要素と、コンタクトホールを固定線に接続するように強制する付加的特性との間で衝突が検出される。本発明によるレイアウト修正エンジンの衝突ソルバーは、コンタクトホールの境界を固定レイアウト要素へと変換し、コンタクトホールのこれらの境界を固定レイアウト要素の組に追加し、それによって衝突を解決する。代替的に、第１のレイアウトエンティティは、例えば、セルである第２のレイアウトエンティティの内側にある多角形とすることができる。第２のレイアウトエンティティは、例えば、固定レイアウトエンティティとすることができる。多角形のレイアウト要素は、多角形のレイアウト要素が、多角形が自由レイアウトエンティティであることに起因して自由でなければならず、セルが固定レイアウトエンティティであることに起因して固定すべきである点で衝突する要件を有する。そのような衝突状況では、一般規則を適用することができ、例えば、最小レイアウトエンティティのステータスが、衝突するレイアウト要素のステータスを定めるのに用いられる。この関連において、多角形は、セルの一部であり、従って、セルは、より大きいレイアウトエンティティである。この一般規則をこの状況に適用することにより、多角形のレイアウト要素は、固定セル内で自由に移動する自由レイアウト要素になる。

レイアウト修正エンジンの実施形態では、衝突ソルバーは、固定レイアウトエンティティの必要とされる固定の重要度レベルを表す優先度値を受け取るように構成される。この優先度値は、例えば、前例における一般規則を変更するのに用いることができ、最小レイアウトエンティティのステータスが、衝突するレイアウト要素のステータスを定めるのに用いられる。多角形及びセルの優先度値が等しくなる時には、一般規則が適用され、上述の結果が生じる。しかし、より小さいレイアウトエンティティ（この例では多角形である）の優先度値が、より大きいレイアウトエンティティ（この例ではセルである）よりも低い場合には、衝突するレイアウト要素のステータスを逆転させることができる。この優先度値を用い、上述の例においてこの優先度値を一般規則に追加することにより、多角形のレイアウト要素は、固定セル内で移動することが許されないことになる固定レイアウト要素になる。

レイアウト修正エンジンの実施形態では、衝突ソルバーは、固定レイアウトエンティティ及び／又は自由レイアウトエンティティを受け取るためのレシーバを更に含む。レシーバが固定レイアウトエンティティのみを受け取る場合には、レイアウトエンティティの残りの部分は、例えば、自由レイアウトエンティティのデフォルトステータスを有することができる。代替的に、レシーバが自由レイアウトエンティティのみを受け取る場合には、レイアウトエンティティの残りの部分は、例えば、固定レイアウトエンティティのデフォルトステータスを有することができる。

レイアウト修正エンジンの実施形態では、固定レイアウトエンティティは、仮想基準点に対して制約されたレイアウトエンティティである相対的固定レイアウトエンティティであり、仮想基準点は、更に別の固定レイアウトエンティティ又は更に別の自由レイアウトエンティティである。相対的固定レイアウトエンティティの位置は、それ自体が方々に移動することができる仮想基準点に対して固定される。これは、例えば、セル内又は回路レイアウトの部分回路内の要素が、セル内又は部分回路内のある一定の位置に制約される一方、このセル又は部分回路が、回路レイアウト全体を通じて移動することができる時に発生する。仮想基準点は、セル又は部分回路内のいずれか任意の点とすることができる。代替的に、仮想基準点は、線の交差点又は多角形のエッジとすることができる。

レイアウト修正エンジンの実施形態では、レシーバは、固定及び／又は自由レイアウトエンティティのリスト、及び／又は選択区域内の全てのレイアウトエンティティが固定レイアウトエンティティであるか、又は選択区域の外側の全てのレイアウトエンティティが固定レイアウトエンティティである選択区域、及び／又は部分回路内の全てのレイアウトエンティティ又は部分回路のレイアウトエンティティのうちの選択したものが、固定レイアウトエンティティ又は自由レイアウトエンティティである回路レイアウト内の部分回路のラベルを通じて、固定レイアウトエンティティを受け取るように及び／又は自由レイアウトエンティティを受け取るように構成される。この実施形態の恩典は、それによって本発明によるレイアウト修正エンジンの衝突ソルバーへの固定レイアウトエンティティの柔軟な入力が可能になる点である。例えば、ユーザは、回路レイアウト内の選択区域を例えば矩形、円、楕円、多角形、又は集積回路のコンピュータ表現にあるこれらの選択区域のいずれかのあらゆる組合せを示すことによって識別することができる。レシーバは、例えば、選択区域を受け取り、この選択区域内の全てのレイアウトエンティティを固定レイアウトエンティティとして識別する。また、集積回路レイアウトは、多くの場合に、集積回路レイアウト内のいくつかの位置で繰り返される部分回路を含む。レシーバは、固定レイアウトエンティティを受け取る上で、部分回路のラベルを受け取るように構成される。レシーバは、例えば、部分回路内の全てのレイアウトエンティティを固定レイアウトエンティティとして識別することができ、又は部分回路内のレイアウトエンティティのうちの選択物のみを固定レイアウトエンティティとして識別することができる。この実施形態は、本発明によるレイアウト修正エンジンが、部分回路内の衝突を一度だけ解決し、回路レイアウト内にこの部分回路が配置される度にこの解をこの衝突に再適用することを可能にする。

レイアウト修正エンジンの実施形態では、衝突ソルバーは、固定レイアウト要素の組の位置を固定するように制約の組を適応させるための制約アダプタを更に含む。衝突ソルバーのこの実施形態の恩典は、公知のレイアウト修正エンジンが適応を必要とすることなしに、衝突ソルバーを公知のレイアウト修正エンジンとの組合せに用いることができる点である。衝突ソルバーは、制約の組を解いて制約の組への準拠性を実質的に得るか、又はそれへの最良の準拠性を得るために如何に集積回路レイアウトを適応させるかを示す１組の命令を発生させるように、公知のレイアウト修正エンジンによってその後用いられる制約の組を適応させる。

レイアウト修正エンジンの実施形態では、制約アダプタは、制約の組におけるレイアウト要素を表す変数を固定レイアウト要素に割り当てられた所定の位置を表す一定値へと変換し、固定レイアウト要素を制約するための付加的制約を追加し、又は制約の組におけるレイアウト要素を表す変数を、特定のレイアウトエンティティ内の固定レイアウト要素の相対的位置と共に特定のレイアウトエンティティの仮想基準点を定める相対的固定位置を発生させるための更に別の変数へと変換することにより、適応済み固定レイアウト要素の組の位置を固定するように構成される。特定のレイアウトエンティティの仮想基準点は、例えば、部分回路又はセルの局所的原点、又は例えば部分回路又はセルの重心、又は部分回路又はセルのいずれか他の任意点とすることができる。制約の組における変数を固定レイアウト要素に割り当てられた所定の位置である一定値へと変換する場合の恩典は、この変換が、制約の組における変数の個数を低減し、それによって一般的に制約の組の求解が簡素化され、一般的に、レイアウト修正エンジンの処理時間が短縮される点である。付加的制約を制約の組に追加する場合の恩典は、固定レイアウト要素に関連付けられた変数を識別するのに制約の組を完全に走査する必要がない点である。この付加的走査は、一般的に、制約アダプタの処理時間を必要とし、レイアウト修正エンジンの合計処理時間を増大させる。変数が所定の位置に設定された付加的制約を追加するだけで、制約の組を通じた付加的走査の必要性が防止され、それによって制約アダプタが簡素化される。

本発明の第２の態様によると、その目的は、請求項１１に記載の衝突ソルバーを用いて達成される。本発明の第３の態様によると、その目的は、請求項１２に記載の回路レイアウトを修正する方法を用いて達成される。本発明の第４の態様によると、その目的は、請求項１３に記載のコンピュータプログラム製品を用いて達成される。
本発明のこれら及び他の態様は、以下に記載する実施形態から明らかであり、かつそれを参照して以下に解説する。
図面は、純粋に模式的なものであり、正確な縮尺で示したものではない。特に明瞭化の目的で、一部の寸法を強く誇張している。可能な限り、図面内の同様の構成要素を同じ参照番号で表している。

本発明によるレイアウト修正エンジンの概略図である。 本発明による回路レイアウトを修正する方法の流れ図である。 衝突を含む集積回路のセルであるレイアウトエンティティを示す図である。 更に別の衝突を含む集積回路の部分回路の一部を示す図である。 内部にある全てのレイアウトエンティティが固定レイアウトエンティティとして識別される第１の選択区域を示す図である。 外側にある全てのレイアウトエンティティが固定レイアウトエンティティとして識別される第２の選択区域を示す図である。

図１は、本発明によるレイアウト修正エンジン１８の概略図を示している。レイアウト修正エンジン１８は、例えば、集積回路である回路レイアウト１を受け取る回路レシーバ２を含む。回路レシーバ２は、例えば、回路レイアウト１をいくつかの異なるデータレイアウトフォーマットで受け取るように構成することができ、例えば、異なるデータレイアウトフォーマットをレイアウト修正エンジン１８の残りの要素によって用いられる特定のデータレイアウトフォーマットに変換するように構成することができる。回路レシーバ２は、回路レイアウト１を受け取り、例えば、回路レイアウト１のデータフォーマットを変換し、その後、回路レイアウト１を走査モジュール３に供給する。走査モジュール３は、設計規則の組１７を更に受け取り、特定の設計規則１７が有効であるとすべきレイアウトエンティティ群、いわゆる、設計規則１７のインスタンスを識別するために回路レイアウト１のレイアウトエンティティを走査する。例えば、特定の設計規則１７は、２つのレイアウトエンティティ間、例えば、２つの多角形間の最小距離を定めることができる。走査モジュール３は、回路レイアウト１を走査し、多角形の間で特定の設計規則１７が有効であるとすべき多角形の群を識別することによって特定設計規則１７の全てのインスタンスを識別する。次に、識別された設計規則１７のインスタンスは、多角形群と共に制約発生器４に供給され、１組の制約が作成される。制約の組は、例えば、方程式を含むことができ、各方程式は、レイアウトエンティティ群、例えば、前に用いられた多角形に適用される設計規則１７の数学的表現を含む。レイアウト修正エンジン１８は、例えば、自由／固定スキャナ５、及び制約の組内で固定レイアウトエンティティの位置を固定するための制約アダプタ６を含むことができる。自由／固定スキャナ５は、制約の組を固定エンティティ１１のリストと共に受け取り、制約の組における変数を固定エンティティ１１のレイアウト要素と関連付ける。次に、制約アダプタ６は、制約の組を、固定レイアウトエンティティ１１のレイアウト要素の位置がこの制約の組内で固定された適応済み制約の組へと適応させる。この後、適応済み制約の組は、レイアウト修正エンジン１８のソルバー７によって解かれ、回路レイアウト１を制約の組に準拠するように適応させるために１組の命令がレイアウトアダプタ８に供給される。固定レイアウトエンティティ１１は、命令を発生させるために解かれる適応済み制約の組内に含まれ、固定レイアウトエンティティ１１は、所定の位置に固定される。レイアウト修正エンジン１８は、適応済み制約の組に実質的に準拠し、その後、例えば、設計規則１７に関連付けられたリソグラフィ工程において回路レイアウト１を製造するのに用いることができる適応済み回路レイアウト９を出力する。

レイアウト修正エンジン１８は、固定エンティティ１１と自由エンティティの間の衝突を解決するための衝突ソルバー１０を更に含む。衝突ソルバー１０は、固定レイアウトエンティティと自由レイアウトエンティティの間の衝突を検出するために回路レイアウト１を解析するためのレイアウトアナライザ１４を含む。レイアウトアナライザ１４は、固定レイアウトエンティティと自由レイアウトエンティティの間の衝突を識別すると、検出した衝突を衝突解決モジュール１６に供給する。衝突解決モジュール１６は、検出された衝突状態にある固定レイアウトエンティティを１組の固定レイアウト要素へと変換する。固定レイアウト要素は、ある一定の位置に制約されたレイアウト要素である。固定レイアウト要素の組は、検出された衝突を解決するために発生される。

例えば、層３０（図３を参照されたい）が自由レイアウトエンティティとして示され、自由層３０内の多角形３１（図３を参照されたい）が固定レイアウトエンティティ３１として示された場合には、レイアウトアナライザ１４は、固定レイアウトエンティティ３１に従って固定すべきであるが自由層３０内に位置する固定レイアウトエンティティ３１のレイアウト要素３２及び３６（図３を参照されたい）において衝突状況を検出する。その後、検出されたこれらの衝突は、衝突解決モジュール１６に供給され、衝突解決モジュール１６は、レイアウト要素３２及び３６における衝突状況を解決すために、例えば、ユーザからのフィードバックを要求する。代替的に、衝突解決モジュール１６は、例えば、規則に基づくものとすることができる。規則に基づく衝突解決モジュール１６は、例えば、衝突を解決するためにレイアウトエンティティの付加的特性を調査することができる。例えば、回路レイアウト１の第１の層内の接触エンティティが、回路レイアウト１の隣接層内の多角形エンティティと接触状態になければならないという付加的規則は、衝突解決モジュール１６が、レイアウト要素３２とレイアウト要素３６との衝突（前例の）を解消することを可能にすることができる。代替的に、規則に基づく衝突解決モジュール１６は、例えば、メモリモジュール１５に記憶されたレイアウトエンティティ間の衝突を解消するための一般規則ライブラリを有することができる。そのような規則の例は、例えば、最小レイアウトエンティティのステータスが、衝突するレイアウト要素のステータスを定めるのに用いられるものとすることができる。図３に示している状況では、多角形エンティティ３１は、層エンティティ３０の一部であり、従って、層エンティティ３０は、より大きいレイアウトエンティティである。この一般規則を現状況に適用することにより、多角形３１のレイアウト要素が、自由層３０内に固定される。

衝突ソルバー１６はまた、優先度値１９を受け取るように構成することができる。この優先度値１９は、例えば、固定レイアウトエンティティ１１の必要とされる固定の重要度レベルを表している。優先度値１９の使用は、衝突ソルバー１０が、例えば、特定の場合に一般規則から逸脱することを可能にする。例えば、最小レイアウトエンティティのステータスが、衝突するレイアウト要素のステータスを定めるのに用いられる一般規則は、より大きいレイアウトエンティティに対して高い優先度値１９を割り当て、より小さいエンティティに対してより大きいレイアウトエンティティのステータスを強制することで変更することができ、従って、この特定の場合に対して一般規則を回避する。

図１に示している衝突ソルバー１０は、固定レイアウトエンティティを受け取るためのレシーバ１２を更に含む。レシーバ１２は、例えば、固定レイアウトエンティティ１１及び／又は自由レイアウトエンティティのリストを受け取る。代替的に、例えば、レシーバ１２は、固定レイアウトエンティティ１１及び／又は自由レイアウトエンティティを示す選択区域５１、５２（図５Ａ及び図５Ｂを参照されたい）を受け取ることができる。選択区域５１は、例えば、ユーザが、この選択区域内の全てのエンティティが固定レイアウトエンティティであることを示すように明示することができる。代替的に、選択区域５２は、この選択区域の外側の全てのエンティティが固定レイアウトエンティティであることを示すことができる。また、レシーバ１２は、回路レイアウト１の部分回路を識別するラベルを受け取ることができる。部分回路内の全てのレイアウトエンティティ又は部分回路のレイアウトエンティティのうちの選択物を固定レイアウトエンティティとすることができる。それによって衝突ソルバー１０が、部分回路内の衝突を一度だけ解決し、部分回路が回路レイアウト内に置かれる度にこの解を再適用することが可能になる。

衝突ソルバー１０の代替の実施形態では、衝突ソルバー１０は、制約アダプタ２０を更に含む。制約アダプタ２０は、レイアウト修正エンジン１８の制約の組を適応させることによって適応済み固定レイアウト要素の組の位置を固定するように構成される。例えば、制約アダプタ２０は、制約の組におけるレイアウト要素に関連付けられた変数を、固定レイアウト要素に割り当てられた所定の位置を表す値へと変換することができる。この場合、制約の組における所定の位置の比較的簡単な代入は、固定レイアウト要素の位置を固定するのに十分である。しかし、特定の固定レイアウト要素が制約の組内に現れる度に所定の位置を代入することを可能にするには、制約アダプタ２０は、全制約の組を通して走査しなければならず、これは、比較的時間を消費する工程である場合がある。代替的に、制約アダプタ２０は、例えば、制約の組に付加的制約を追加することによって固定レイアウト要素の位置を固定することができる。この付加的制約は、固定レイアウト要素の位置を所定の位置に制約する。この付加的制約は、制約の組を増大させ、一般的に、それによってレイアウト修正エンジン１８のソルバー７によって制約の組に対する解を得る処理時間が増大する。しかし、制約アダプタ２０は、全制約の組を通して走査する必要なく付加的制約を簡単に追加することができ、それによって制約アダプタ２０の処理時間が短縮される。

図２は、本発明による回路レイアウト１を修正する方法の流れ図を示している。本方法は、回路レイアウトを受け取る段階１０２を含む。回路レイアウト１を受け取る段階１０２中に、回路レイアウト１のデータフォーマットをレイアウト修正エンジン１８（図１を参照されたい）内に用いられる好ましいデータフォーマットへと変換することができる。次に、回路レイアウト１を修正する方法は、設計規則１７のインスタンスを得る段階１０３を含む。設計規則１７のインスタンスを得る段階１０３中に、本方法は、回路レイアウト１のレイアウトエンティティを走査し、特定の設計規則１７が有効であるとすべきレイアウトエンティティ群を識別する。図２に示している方法は、識別された設計規則１７のインスタンスから制約の組を発生させる段階１０４を更に含む。制約の組内で、自由／固定要素照合段階１０５は、自由及び固定のレイアウト要素を制約の組における制約変数と照合する。制約の組は、制約の組内で制約を適応させるための更に別の段階１０６で適応させる。制約の適応により、例えば、レイアウト要素を固定するための制約を追加することができ、又は例えば制約の組内で、固定される特定のレイアウト要素を表す変数に、固定レイアウト要素を制約される位置を表す所定の値を代入することができる。次に、適応済み制約を含む制約の組が、制約を解く段階１０７において解かれ、回路レイアウト１が、制約の組に実質的に準拠するように回路レイアウト１を更新するための１組の命令が生じる。図２に示している方法は、レイアウトを更新する段階１０８を更に含み、回路レイアウト１は、求解段階１０７からの命令に従って更新される。

本発明による方法は、固定レイアウトエンティティ１１及び／又は自由レイアウトエンティティを受け取る段階１１２、回路レイアウト１を解析する段階１１４、及び衝突を解決する段階１１６を更に含むことができる。固定レイアウトエンティティ１１及び／又は自由レイアウトエンティティを受け取る段階１１２中に、本方法は、例えば、固定レイアウトエンティティ１１及び／又は自由レイアウトエンティティのリストを受け取ることができる。代替的に、受け取り段階１１２中に、本方法は、例えば、内部で全てのレイアウトエンティティが固定レイアウトエンティティ１１又は自由レイアウトエンティティである選択区域を受け取ることができる。回路レイアウト１を解析する段階１１４中に、回路レイアウト１は、固定レイアウトエンティティ１１と自由レイアウトエンティティの間の衝突を検出するために走査される。最後に、本発明による方法は、１組の固定レイアウト要素を発生させることによって衝突を解決する段階１１６を含む。固定レイアウト要素は、ある一定の位置に制約されたレイアウト要素である。固定レイアウト要素の組は、検出された衝突を解消するために発生される。

図３は、集積回路１（図１を参照されたい）のセル３０であるレイアウトエンティティ３０を示しており、セル３０は衝突を含む。例えば、セル３０は、固定レイアウトエンティティ３０として識別されている。しかし、セル３０内に位置する多角形３１であるレイアウトエンティティ３１は、自由レイアウトエンティティ３０として識別されている。多角形３１のレイアウト要素３２、３６は、多角形３１のレイアウト要素が、多角形３１が自由レイアウトエンティティであることに起因して自由でなければならず、セル３０が固定レイアウトエンティティであることに起因して固定すべきである点で衝突する要件を有する。そのような衝突状況を解消するために、衝突ソルバー１６（図１を参照されたい）は、例えば、一般規則を用いる。そのような一般規則は、例えば、衝突するレイアウト要素のステータスを定める上で階層構造的に最小のレイアウトエンティティのステータスが用いられることを定める。この関連において、多角形３１は、セル３０の一部であり、従って、セル３０は、階層構造的により大きいレイアウトエンティティである。この一般規則を現在の状況に適用することにより、多角形３１のレイアウト要素３２、３６は、固定セル３０内で移動することが自由な自由レイアウト要素になる。

代替的に、衝突ソルバー１６は、衝突するレイアウト要素３２、３６のステータスを判断する上で、付加的特性又は要件を用いることができる。例えば、セル３０は、レイアウト修正エンジン１８によって決して変更することができない外部知的所有権とラベル付けすることができ、この付加的特性は、例えば、多角形３１とセル３０の間の衝突を解消するのに、多角形３１の自由ステータスを無効にすることになる。

代替的に、セル３０は、自由セル３０として識別され、それと同時に多角形３１のレイアウト要素３６が固定レイアウト要素でなければならないと仮定する。設計規則１７が、多角形３１と更に別の多角形３９の間に最小距離が存在すべきであることを示す場合には、制約発生器４（図１を参照されたい）は、最初に、次式を発生させることができる。
ｘ２−ｘ１≧ｂ
ｘ３−ｘ１≧ｂ
ここで、ｘ１は、レイアウト要素３６を表す変数であり、ｘ２は、レイアウト要素３７を表す変数であり、ｘ３は、レイアウト要素３８を表す変数である。レイアウト要素３６をその元の位置、例えば、６８４に制約するために、制約アダプタ６、２０（図１を参照されたい）は、数値６８４を制約の組を通してエッジ３６を表す変数ｘ１に適合させることができる。従って、制約アダプタ６、２０は、例えば、上述の式を次式へと適応させる。
ｘ２≧ｂ＋６８４
ｘ３≧ｂ＋６８４
次に、ｘ２及びｘ３に対して可能な値を得るためにこれらの方程式を解く段階は、レイアウト要素３６の位置を数値６８４で示された所定の位置に常に固定することになる。代替的に、制約アダプタ６、２０は、エッジ３６の位置を数値６８４で示される所定の位置に固定するために、例えば、次式の付加的制約を追加することにより、制約の組に付加的制約を追加することができる。
ｘ１＝６８４
しかし、エッジ３６の固定は、セル３０内で相対固定のものとすることができる。この相対固定は、例えば、セル３０を回路レイアウト１内の方々に移動させることができるが、エッジ３６をセル３０内で移動しないように要求することができる。相対固定を達成するために、制約アダプタ６、２０は、例えば、変数ｘ１をセル３０内の固定位置と共にセル３０に対する仮想基準点２９を含む新しい変数へと変換することができる。例えば、セル３０内の固定位置を４２とすることができ、次に、制約アダプタ６、２０は、変数ｘ１を次式へと変換することができる。
ｘ１＝ｘ０＋４２
ここで、ｘ０は、セル３０の仮想基準点２９を表す変数である。

衝突ソルバー１６はまた、自由セル３０内の固定多角形３１間の衝突を解消するために優先度値を用いることができる。例えば、より大きいレイアウトエンティティのステータスが、より小さいレイアウトエンティティのレイアウト要素のステータスを定めるという一般規則が用いられる場合には、多角形３１の衝突するレイアウト要素３２及び３６は、自由レイアウト要素にならなければならない。しかし、例えば、多角形３１がセル３０よりも高い優先度値を有する場合には、衝突ソルバー１６は、一般規則を無視し、多角形３１のレイアウト要素３２及び３６を含む１組の固定レイアウト要素を発生させることができる。

図４は、更に別の衝突を含む集積回路１の部分回路の一部を示している。図４に示している第１のレイアウトエンティティ４４は、自由レイアウト要素として定められる境界４５を含むコンタクトホール４４である。図４に示している第２のレイアウトエンティティ４１は、固定レイアウト要素である境界を含む多角形４１である。コンタクトホール４４は、例えば、多角形４１のエッジ４３の近くで多角形４１に連結すべきであるという付加的特性を含む。その結果、コンタクトホール４４の自由レイアウト要素４５と付加的特性の間に衝突が検出され、コンタクトホール４４を多角形４１にエッジ４３の近くで接続することが強制される。本発明によるレイアウト修正エンジン１８の衝突ソルバー１６は、コンタクトホール４４の境界４５を固定レイアウト要素４５へと変換し、コンタクトホール４４のこの境界４５を固定レイアウト要素の組に追加し、それによって衝突が解決される。

代替的に、多角形４１が固定レイアウトエンティティ４１であり、それと同時に多角形４１のエッジのうちの１つが自由レイアウトエンティティであるエッジ４３であると仮定する。レイアウトアナライザ１４は、エッジ４３における衝突を検出する。レイアウトエンティティがより詳細である程、その設定がより重要になる一般規則が有効であると仮定すると、エッジ４３の設定は、多角形４１の全体設定を無効にする。これは、衝突解決モジュール１６が、自由レイアウト要素であるエッジ４３以外の多角形４１の全エッジを含む１組の固定レイアウト要素を発生させることにより、衝突を解決することを意味する。

図５Ａは、第１の選択区域５１内の全てのレイアウトエンティティ３１が、固定レイアウトエンティティとして識別される第１の選択区域５１を示している。図５Ｂは、第２の選択区域５２の外側の全てのレイアウトエンティティ３１が、固定レイアウトエンティティとして識別される第２の選択区域５２を示している。選択区域５１、５２は、例えば、回路レイアウト１の画像表現内に示すことができる。選択区域５１、５２は、矩形、円、楕円、又は多角形のようなあらゆる形状を有することができる。レシーバ１２（図１を参照されたい）は、選択区域５１、５２を受け取り、レイアウトエンティティを固定レイアウトエンティティとすべきか、又は自由レイアウトエンティティとすべきか否かを識別するために選択区域５１、５２を用いる。
例えば、図５Ａでは、選択区域は、衝突ソルバー１０によって固定レイアウトエンティティ３１として見なされる全てのレイアウトエンティティ３１を含む。第１の選択区域５１は、楕円である。図５Ｂでは、選択区域は、衝突ソルバー１０によって自由レイアウトエンティティ３９として見なされる全てのレイアウトエンティティ３９を含む。第２の選択区域５２は、矩形である。

以上の実施形態は、本発明を限定するのではなく例示しており、当業者は、特許請求の範囲から逸脱することなく多くの代替実施形態を設計することができることになることに注意すべきである。
集積回路又は回路レイアウトにおけるようなレイアウトにおけるオブジェクトへのあらゆる参照は、境界、経路、又はコーナによって定められる多角形を指すことができる。

特許請求の範囲では、括弧内に入れられたいかなる参照符号も特許請求の範囲を限定するものと解釈すべきではない。動詞「含む」及びその活用形の使用は、特許請求の範囲内に説明されるもの以外の要素又は段階の存在を除外しない。要素に先行する冠詞「ａ」又は「ａｎ」は、複数のそのような要素の存在を除外しない。本発明は、いくつかの個別要素を含むハードウエア、及び適切にプログラムされたコンピュータを用いて実施することができる。いくつかの手段を列挙する装置請求項では、これらの手段のうちのいくつかは、１つの同じハードウエア品目によって具現化することができる。ある一定の手段が互いに異なる従属請求項に記載されているという単なる事実は、これらの手段の組合せを有利に用いることができないことを示していない。

４１ 第２のレイアウトエンティティ、多角形
４４ 第１のレイアウトエンティティ、コンタクトホール

Claims (13)

1. レイアウトエンティティ（３０、３１、３９；４０、４１、４４）が、集積回路の少なくとも一部を表し、各レイアウトエンティティ（３０、３１、３９；４０、４１、４４）が、少なくとも１つのレイアウト要素（３２、３６、３７、３８；４２、４３、４５）を含み、固定レイアウトエンティティ（１１；３１；４４）が、所定の位置に制限され、自由レイアウトエンティティ（３０、３９；４１）が、回路レイアウト（１）を修正するために移動することを許され、かつ設計規則（１７）を該回路レイアウト（１）のレイアウト要素（３２、３６、３７、３８；４２、４３、４５）の群に適用するための設計規則制約を含む１組の制約に実質的に準拠するように該回路レイアウト（１）を修正する間に該固定レイアウトエンティティ（１１；３１；４４）を該所定の位置に制約するように構成された、該固定レイアウトエンティティ（１１；３１；４４）及び該自由レイアウトエンティティ（３０、３９；４１）を有する該レイアウトエンティティ（３０、３１、３９；４０、４１、４４）を含む該回路レイアウト（１）を修正するためのレイアウト修正エンジン（１８）であって、
   固定レイアウトエンティティ（１１；３１；４４）と自由レイアウトエンティティ（３０、３９；４１）の間の衝突を解消するための衝突ソルバー（１０）、
   を含み、
   前記衝突ソルバー（１０）は、
   −前記固定レイアウトエンティティ（１１；３１；４４）と前記自由レイアウトエンティティ（３０、３９；４１）の間の衝突を検出するために回路レイアウト（１）を解析し、かつ該検出された衝突を衝突解決モジュール（１６）に供給するためのレイアウトアナライザ（１４）と、
   −前記検出された衝突状態にある前記固定レイアウトエンティティ（１１；３１；４４）を、該検出された衝突を解消するために発生され、かつある一定の位置に制約されたレイアウト要素である１組の固定レイアウト要素（３６；４３、４５）へと変換するための前記衝突解決モジュール（１６）と、
   を含む、
   ことを特徴とするエンジン（１８）。
2. 前記検出された衝突は、前記固定レイアウトエンティティ（１１；３１；４４）の一部でありかつ自由レイアウトエンティティ（３０、３９；４１）の一部である検出されたレイアウト要素（３６、４３）を含むことを特徴とする請求項１に記載のレイアウト修正エンジン（１８）。
3. 前記衝突解決モジュール（１６）は、規則に基づくものであることを特徴とする請求項１又は請求項２に記載のレイアウト修正エンジン（１８）。
4. 前記衝突解決モジュール（１６）は、
   −前記検出された衝突を解消するために前記固定レイアウトエンティティ（１１；３１；４４）の付加的特性を用いる段階、及び／又は
   −前記検出された衝突を解消するために一般規則を用いる段階、
   を含む、
   ことを特徴とする請求項１、請求項２、又は請求項３に記載のレイアウト修正エンジン（１８）。
5. 前記衝突解決モジュール（１６）は、前記固定レイアウトエンティティ（１１；３１；４４）の要求される固定の重要度レベルを表す優先度値（１９）を受け取るように構成されることを特徴とする請求項１、請求項２、請求項３、又は請求項４に記載のレイアウト修正エンジン（１８）。
6. 前記衝突ソルバー（１０）は、前記固定レイアウトエンティティ（１１；３１；４４）を受け取り及び／又は前記自由レイアウトエンティティ（３０、３９；４１）を受け取るためのレシーバ（１２）を更に含むことを特徴とする請求項１、請求項２、請求項３、請求項４、又は請求項５に記載のレイアウト修正エンジン（１８）。
7. 前記固定レイアウトエンティティ（３１）は、仮想基準点（２９）に対して制約されたレイアウトエンティティである相対的に固定されたレイアウトエンティティ（３１）であり、該仮想基準点（２９）は、更に別の固定レイアウトエンティティ又は更に別の自由レイアウトエンティティであることを特徴とする請求項６に記載のレイアウト修正エンジン（１８）。
8. 前記レシーバ（１２）は、
   −固定及び／又は自由レイアウトエンティティ（３０、３１、３９；４０、４１、４４）のリスト、及び／又は
   −選択区域（５１）内の全てのレイアウトエンティティ（３１）が固定レイアウトエンティティ（３１）であるか、又は選択区域（５２）の外側の全てのレイアウトエンティティ（３１）が固定レイアウトエンティティ（３１）である選択区域（５１、５２）、及び／又は
   −部分回路内の全てのレイアウトエンティティ（４４）又は部分回路の該レイアウトエンティティの選択されたものが、固定レイアウトエンティティ（４４）又は自由レイアウトエンティティ（４１）である、前記回路レイアウト（１）内の部分回路のラベル、
   を通じて、前記固定レイアウトエンティティ（１１；３１；４４）を受け取り、及び／又は前記自由レイアウトエンティティ（３０、３９；４１）を受け取るように構成される、
   ことを特徴とする請求項６又は請求項７に記載のレイアウト修正エンジン（１８）。
9. 前記衝突ソルバー（１０）は、前記制約の組を前記固定レイアウト要素（３６；４３、４５）の組の位置を固定するように適応させるための制約アダプタ（２０）を更に含むことを特徴とする請求項１、請求項２、請求項３、請求項４、請求項５、請求項６、請求項７、又は請求項８に記載のレイアウト修正エンジン（１８）。
10. 前記制約アダプタ（２０）は、
    −前記制約の組におけるレイアウト要素（３２、３６、３７、３８；４２、４３、４５）を表す変数を前記固定レイアウト要素（３６；４３、４５）に割り当てられた前記所定の位置を表す一定値へと変換する段階、又は
    −前記固定レイアウト要素（３６；４３、４５）を制約するための付加的制約を追加する段階、又は
    −前記制約の組におけるレイアウト要素（３２、３６、３７、３８；４２、４３、４５）を表す変数を、特定のレイアウトエンティティ（３０）の仮想基準点（２９）を相対的固定位置を発生させるための前記固定レイアウト要素（３６）の該特定のレイアウトエンティティ（３０）内の相対的位置と共に定める更に別の変数へと変換する段階、
    を通じて、前記適応された固定レイアウト要素（３６；４３、４５）の組の位置を固定するように構成されることを特徴とする請求項９に記載のレイアウト修正エンジン（１８）。
11. 固定レイアウトエンティティ（１１；３１；４４）と自由レイアウトエンティティ（３０、３９；４１）の間の衝突を解消するように構成された、該固定レイアウトエンティティ（１１；３１；４４）及び該自由レイアウトエンティティ（３０、３９；４１）を有するレイアウトエンティティ（３０、３１、３９；４０、４１、４４）を含む回路レイアウト（１）を修正するように構成された請求項１から請求項１０のいずれか１項に記載のレイアウト修正エンジン（１８）における使用のための衝突ソルバー（１０）であって、
    −固定レイアウトエンティティ（１１；３１；４４）と自由レイアウトエンティティ（３０、３９；４１）の間の衝突を検出するために回路レイアウト（１）を解析し、かつ該検出された衝突を衝突解決モジュール（１６）に供給するためのレイアウトアナライザ（１４）と、
    −前記検出された衝突状態にある前記固定レイアウトエンティティ（１１；３１；４４）を、該検出された衝突を解消するために発生され、かつある一定の位置に制約されたレイアウト要素である１組の固定レイアウト要素（３６；４３、４５）へと変換するための前記衝突解決モジュール（１６）と、
    を含むことを特徴とする衝突ソルバー（１０）。
12. レイアウトエンティティ（３０、３１、３９；４０、４１、４４）が、集積回路の少なくとも一部を表し、各レイアウトエンティティ（３０、３１、３９；４０、４１、４４）が、少なくとも１つのレイアウト要素（３２、３６、３７、３８；４２、４３、４５）を含み、固定レイアウトエンティティ（１１；３１；４４）が、所定の位置に制限され、自由レイアウトエンティティ（３０、３９；４１）が、回路レイアウト（１）を修正するために移動することを許され、かつ設計規則（１７）を該回路レイアウト（１）のレイアウト要素（３２、３６、３７、３８；４２、４３、４５）の群に適用するための設計規則制約を含む１組の制約に実質的に準拠するように該回路レイアウト（１）を修正する間に該固定レイアウトエンティティ（１１；３１；４４）を該所定の位置に制約するように構成された、該固定レイアウトエンティティ（１１；３１；４４）及び該自由レイアウトエンティティ（３０、３９；４１）を有する該レイアウトエンティティ（３０、３１、３９；４０、４１、４４）を含む該回路レイアウト（１）を修正する方法（１１０）であって、
    −衝突が検出された場合に、固定レイアウトエンティティ（１１；３１；４４）と自由レイアウトエンティティ（３０、３９；４１）の間の衝突を検出するために回路レイアウト（１）を解析する段階（１１４）、
    を含み、
    −ある一定の位置に制約されたレイアウト要素である１組の固定レイアウト要素（３６；４３、４５）を発生させる（１１６）ことによって前記衝突を解決する段階（１１６）、
    を更に含むことを特徴とする方法（１１０）。
13. 請求項１２に記載の方法を実行するように構成されたコンピュータプログラム製品。

Images