局所優先方向アーキテクチャ、ツール、及び機器
【課題】「局所優先方向」配線モデルを使用してネットをルーティングするための機器を提供する。
【解決手段】本発明の一部の実施形態は、１つ又はそれよりも多くのＥＤＡツール（プレーシング、ルーティングなどのような）と共に使用される「局所優先方向（ＬＰＤ）」配線モデルを提供する。ＬＰＤ配線モデルは、少なくとも１つの配線層が、各々が特定の配線層とは異なる優先方向を有する一組の領域を有することを可能にするものである。更に、各領域は、その組における少なくとも１つの他の領域の局所優先方向とは異なる局所優先方向を有する。更に、少なくとも２つの領域は、２つの異なる多角形形状を有し、その組における領域は、その組における別の領域を取り囲むことはない。
【解決手段】本発明の一部の実施形態は、１つ又はそれよりも多くのＥＤＡツール（プレーシング、ルーティングなどのような）と共に使用される「局所優先方向（ＬＰＤ）」配線モデルを提供する。ＬＰＤ配線モデルは、少なくとも１つの配線層が、各々が特定の配線層とは異なる優先方向を有する一組の領域を有することを可能にするものである。更に、各領域は、その組における少なくとも１つの他の領域の局所優先方向とは異なる局所優先方向を有する。更に、少なくとも２つの領域は、２つの異なる多角形形状を有し、その組における領域は、その組における別の領域を取り囲むことはない。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、「局所優先方向」配線モデルを使用してネットをルーティングするための機器に関する。
【背景技術】
【０００２】
集積回路（ＩＣ）は、多くの電子コンポーネント（例えば、トランジスタ、レジスタ、ダイオードなど）を含む半導体素子である。これらのコンポーネントを相互接続して複数の回路コンポーネント（例えば、ゲート、セル、メモリ装置、算術演算装置、コントローラ、復号器など）をＩＣ上に形成することが多い。ＩＣはまた、その電子コンポーネント及び回路コンポーネントを相互接続する金属及び／又はポリシリコン配線の複数の層を含む。例えば、多くのＩＣは、５つの金属層を伴って現在製造されている。理論的には、金属層上の配線は、全角度配線とすることができる（すなわち、配線は、あらゆる任意の方向とすることができる）。このような全角度配線は、一般的に、ユークリッド配線と呼ばれる。しかし、実際には通常、各金属層は１つの全域的な優先的配線方向を有し、この優先的方向は、連続する金属層間で交替する。
【０００３】
多くのＩＣでは、水平及び垂直の優先方向配線の交替する層を指定するマンハッタン配線モデルを用いている。この配線モデルにおいては、配線の大部分は、９０°の回転しかできない。優先水平及び垂直層上では、時折の斜めジョグが許容されることがある。しかし、標準的なルーティングアルゴリズムは、これらの斜めジョグがマンハッタン配線モデルの設計規則を犯すために、それらに重いペナルティを課している（すなわち、相応に高いルーティング経費を課している）。最近、一部では、斜め配線モデルを用いて斜め相互接続線（配線）にペナルティを課さない設計規則を提供するＩＣが提案されている。相互接続線は、それらがＩＣのレイアウト境界に対してゼロ又は９０°以外の角度を成す場合は「斜め」と見なされる。しかし、通常は、斜め配線は±４５度で配置されたワイヤから成る。
【０００４】
典型的なマンハッタン配線モデルと斜め配線モデルは、各配線層に対して１つの優先方向を指定する。これらの配線層上の障害物のために、層の優先方向に沿ってルーティングする時に設計上の問題が生じる。例えば、設計レイアウトには、回路コンポーネント、事前設計回路ブロック、及び層上のルーティングの他の障害物が含まれることが多い。このような障害物は、層上の領域をその層の単一優先方向に沿ったルーティングに対して本質的に使用不能にする場合がある。
【０００５】
設計レイアウト上の領域をルーティングに対して使用不能にする障害物を示す例を図１に示している。この図は、各々が２つのルーティング障害物１１５と１２０を有する２つの配線層を示している。その層の一方は、水平優先方向を有し、他方の層は、斜め優先方向を有する。障害物１１５と１２０は、これらの層の両方でのルーティングに対して２つの領域１０５と１１０を使用不能にしている。従って、マンハッタン配線モデルと斜め配線モデルの両方は、一般的に設計レイアウトの層上のルーティングリソースを無駄にしている。
従って、マンハッタン及び斜め配線を可能にし、かつ配線層上の障害物のために失ったルーティングリソースを回復する配線モデルが必要とされる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】米国公開特許出願２００４−０２２５９８３Ａ１
【特許文献２】米国特許出願第１０／４４３，５９５号
【発明の概要】
【０００７】
本発明の一部の実施形態は、１つ又はそれよりも多くのＥＤＡツール（プレーシング、ルーティングなどのような）と共に使用される「局所優先方向（ＬＰＤ）」配線モデルを提供する。ＬＰＤ配線モデルは、少なくとも１つの配線層が、各々が特定の配線層とは異なる優先方向を有する一組の領域を有することを可能にするものである。更に、各領域は、その組における少なくとも１つの他の領域の局所優先方向とは異なる局所優先方向を有する。更に、少なくとも２つの領域は、２つの異なる多角形形状を有し、その組における領域は、その組における別の領域を取り囲むことはない。一部の実施形態はまた、ＬＰＤ設計レイアウトのビジュアルプレゼンテーションを容易にする「グラフィカル・ユーザ・インタフェース（ＧＵＩ）」を提供し、また、設計レイアウトにおいてＬＰＤ領域を作成及び操作するツールを提供する。
本発明の新しい特徴は、特許請求の範囲に示している。しかし、説明目的で本発明のいくつかの実施形態を以下の図に説明する。
【図面の簡単な説明】
【０００８】
【図１】典型的なマンハッタン及び斜め配線層上の障害物のためにルーティングに対して本質的に使用不能な領域の例を示す図である。
【図２】ＬＰＤ配線モデルに基づく設計レイアウトの例を示す図である。
【図３】ＬＰＤ配線モデルに基づく設計レイアウトの別の例を示す図である。
【図４Ａ】事前設計回路ブロックを伴う配線層を示す図である。
【図４Ｂ】ＬＰＤ領域を有する図４Ａの配線層を示す図である。
【図５】図５Ａ−図５Ｃはクラウンで拡張されたＬＰＤ領域を示す図である。
【図６】隣接する電力ストライプを取り囲むためのＬＰＤ領域の融合を示す図である。
【図７】事前設計回路ブロックの上を横断する斜め層上の水平進路を定める図である。
【図８】本発明の一部の実施形態により異なるバイアパッド形状を有するバイアを示す図である。
【図９】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」を使用した設計レイアウトの視覚表示を示す図である。
【図１０】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウの下層上の事前設計回路ブロックに重なるＬＰＤ領域を示す図である。
【図１１Ａ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｂ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｃ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｄ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｅ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｆ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウ内でＬＰＤ領域を移動するユーザを示す図である。
【図１２Ａ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域に対する局所優先方向を指定するユーザを示す図である。
【図１２Ｂ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域に対する局所優先方向を指定するユーザを示す図である。
【図１３−１】図１３Ａ−図１３Ｂは本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「選択してドロップする」方法を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１３−２】図１３Ｃ−図１３Ｄは本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「選択してドラッグする」方法を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１３−３】図１３Ｅ−図１３Ｆは本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「選択して拡張する」方法を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１４−１】図１４Ａ−図１４Ｂは本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域の属性を操作するユーザを示す図である。
【図１５Ａ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域の優先方向を操作するために「メニューウィンドウ」を使用するユーザを示す図である。
【図１５Ｂ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域の優先方向を操作するために「メニューウィンドウ」を使用するユーザを示す図である。
【図１５Ｃ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域を「クラウン化」するユーザを示す図である。
【図１５Ｄ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域を「クラウン化」するユーザを示す図である。
【図１６Ａ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて不透過境界エッジに頂点を追加してＬＰＤ領域を「クラウン化」するユーザを示す図である。
【図１６Ｂ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて不透過境界エッジに頂点を追加してＬＰＤ領域を「クラウン化」するユーザを示す図である。
【発明を実施するための形態】
【０００９】
本発明は、「局所優先方向」配線モデルを使用してネットをルーティングするための機器に関する。以下の説明において、説明を目的として多くの詳細事項を説明する。しかし、当業者は、これらの特定の詳細事項を使用することなく本発明を実施することができることを認識するであろう。一部の事例においては、本発明の説明を簡素化するために、公知の構造及び装置は、ブロック図の形で示している。
【００１０】
本発明の一部の実施形態は、１つ又はそれよりも多くのＥＤＡツール（プレーシング、ルーティングなど）と共に使用される「局所優先方向（ＬＰＤ）」配線モデルを提供する。ＬＰＤ配線モデルは、少なくとも１つ配線層が、各々が特定の配線層とは異なる優先方向を有する一組の領域を有することを可能にするものである。更に、各領域は、その組における少なくとも１つの他の領域の局所優先方向とは異なる局所優先方向を有する。更に、少なくとも２つの領域は、２つの異なる多角形形状を有し、どの領域もその組における別の領域を取り囲まない。一部の実施形態はまた、ＬＰＤ設計レイアウトのビジュアルプレゼンテーションを容易にし、かつＬＰＤ領域を設計レイアウト内で作成及び操作するためのツールをもたらす「グラフィカル・ユーザ・インタフェース（ＧＵＩ）」を提供する。
「ＬＰＤアーキテクチャ」のいくつかの特徴について以下で説明する。ＩＩ節では、「ＬＰＤアーキテクチャ」のいくつかの例について説明し、ＩＩＩ節では、ＬＰＤ配線モデルを使用したＥＤＡツール用「グラフィカル・ユーザ・インタフェース（ＧＵＩ）」について説明する。しかし、「ＬＰＤアーキテクチャ」とＧＵＩの例について説明する前に、Ｉ節でＬＰＤ配線モデルの概要について説明する。
【００１１】
Ｉ．局所優先方向配線モデルの概要
一部の実施形態のＬＰＤ配線モデルは、マンハッタン及び斜め方向にエッジを有する経路の作成を考慮するものである。マンハッタンエッジは、レイアウト又はＩＣの座標軸の１つに対して水平（０°）又は垂直（９０°）である。逆に、斜めエッジは、０°又は９０°以外の角度を形成する。斜めエッジは、一般的にレイアウト又はＩＣの座標軸に対して４５°の角度を形成する。座標軸は、多くの場合に、レイアウトの境界、レイアウトの予想ＩＣの境界、又はその両方と平行である。
【００１２】
いくつかの配線層を有する設計レイアウト又はＩＣが与えられると、一部の実施形態は、（１）いくつかの配線層、（２）各層Ｌに対する大域的優先方向ＤL、及び（３）各配線層Ｌに対するＬＰＤ領域の潜在的空集合により、レイアウト又はＩＣのＩＰＤ配線モデルを説明している。一部の実施形態は、「優先」方向を領域において大部分のワイヤが配置される方向と定義する。一部の実施形態は、更に、配線の百分率又は量によってこの量を定量化する。例えば、一部の実施形態は、層の優先方向を層上のワイヤ（相互接続線又は経路セグメントとも呼ばれる）の少なくとも５０％の方向と定義する。他の実施形態は、層の優先方向を層上の少なくとも１０００本のワイヤの方向と定義する。
【００１３】
特定の層上では、領域は、その特定の層の大域的優先配線方向とは異なる局所優先配線方向を有する時にＬＰＤ領域（又はＬＰＤＲ）と呼ばれる。一部の実施形態は、ＬＰＤＲ記述に対していくつかの整合性要件を課している。例えば、一部の実施形態は、各ＬＰＤＲが完全にチップ区域内であることを要求する。一部の実施形態では、所定の層上の全てのＬＰＤＲは、その境界でのみ交差する（すなわち、重複がない）。更に、一部の実施形態は、全てのＬＰＤＲが非縮退である（少なくとも１つの内部点を包含する）ことを要求する。
【００１４】
ＩＩ．ＬＰＤアーキテクチャ
上述のように、ＬＰＤ配線モデルは、少なくとも１つの配線層が、その配線層のいくつかの異なる領域においていくつかの異なる局所優先方向を有することを可能にするものである。図２は、ＩＣ又は設計レイアウトにおけるこのような配線層の例を示している。この配線層は、本発明の一部の実施形態によりいくつかの異なる凸面形状と局所優先方向とを有するＬＰＤＲを有する。この例は、４５°の大域的優先方向を有する配線層２００を示している。この層２００の上には、４５°局所優先方向を有する八角形ＬＰＤＲ２０５、水平局所優先方向を有する八角形ＬＰＤＲ２１０、及び垂直局所優先方向を有する矩形ＬＰＤＲ２１５がある。
【００１５】
図３は、ＩＣ又は設計レイアウトにおける別のこのような配線層の別の例を示している。この配線層は、本発明の一部の実施形態によりいくつかの異なる凸面形状を有するＬＰＤ領域を有する。この例は、垂直の大域的優先方向を有する配線層３００を示している。この層３００は、異なる形状と異なる局所優先方向とを有する４つのＬＰＤＲを有する。層３００の中心には、−４５°の局所優先方向を有する八角形ＬＰＤＲ３０５がある。領域３０５の左下側近くには、４５°局所優先方向を有する矩形ＬＰＤＲ３１０がある。領域３０５の左上側近くには、６０°局所優先方向を有する六角形ＬＰＤＲ３１５がある。領域３０５の右側近くには、水平局所優先方向を有する四角形ＬＰＤＲ３２０がある。
【００１６】
図２と図３で先に示す例は、ＬＰＤ配線モデルが、配線層が異なる凸面多角形形状と異なる局所優先方向とを有するいくつかの領域を有することを可能にすることを示している。しかし、これらの例が示しているのは、設計レイアウト又はＩＣにおけるＬＰＤ配線モデルの単純な使い方である。これらの例は、層上の配線に対するいかなるマクロ又は他の障害物も示していない。マクロは、レイアウト又はＩＣにおいて使用される事前設計された複合回路ブロックである。このようなブロックの例としては、ＩＰブロック、ＲＡＭセル、「電力バイアアレイ」がある。上述のように、配線に対するこれら及び他の障害物は、配線層上の領域をルーティングに対して本質的に使用不能にする場合がある。しかし、ＬＰＤ配線モデルの利点の１つは、配線層上のマクロ又は他の障害物のために通常失われるルーティングリソースを回復するということである。
【００１７】
図４Ａと図４Ｂは、ＬＰＤ配線モデルのこの特定の利点を示す例を提供するものである。具体的には、図４Ａは、斜めの大域的優先方向を有する配線層４００を示している。この配線層は、一列の電力バイアアレイ（電力ストライプ）４０５、ＩＰブロック４１０、一組のメモリセル４１５、２つのピン４２０及び４２５を含む。この層上に同じく示すのは、点線で表された斜め配線である。電力ストライプ４０５、ＩＰブロック４１０、メモリセルの組４１５は、全て、配線層上の配線に対する障害物である。これらの障害物は、図４Ａに示すようにルーティング上の問題を呈する場合がある。ピン４２０及び４２５を互いに又は他のピンと接続する必要がある時、ピン４２０に接続する斜め配線は、電力バイアアレイ４０５によって妨害されるために問題が生じる。更に、ピン４２５に接続する斜め配線は、ＩＰブロック４１０によって妨害される。
【００１８】
これらのルーティング上の問題を解決するために、一部の実施形態は、これらの障害物のエッジと平行に延びる局所優先方向を有する障害物周りにＬＰＤＲを形成する。図４Ｂは、このようなＬＰＤＲの例を示している。水平局所優先方向を有するＬＰＤＲ４３０は、電力ストライプ４０５を取り囲むように形成される。代替的に、一部の実施形態は、電力バイアアレイを取り囲むのではなく、電力バイアアレイの間に個々のＬＰＤＲを形成する。いずれの場合にも、ＬＰＤＲの水平方向は、配線を電力バイアアレイ４０５間にルーティングすることを可能にする。
【００１９】
この図はまた、ＲＡＭブロック４１５間に形成された垂直局所優先方向を有する３つのＬＰＤＲ４４０を示している。更に、垂直局所優先方向を有するＬＰＤＲ４５０は、ＩＰブロック４１０の右側と配線層の右境界との間に形成され、水平局所優先方向を有するＬＰＤＲ４６０は、ＩＰブロック４１０の上側と配線層の上部境界との間に形成される。ＬＰＤＲ４５０とＬＰＤＲ４６０の間の境界エッジは、２つのこのような領域間の配線の容量を増大するための４５°対角線として形成される。境界エッジそれ自体は、「クラウン」と呼ばれ、その利点は以下で更に説明する。
【００２０】
図４Ｂに示すＬＰＤＲは、以前に妨害された配線が、これらのＤＰＤＲを通ってその局所優先方向に沿ったルーティングにより、今度は障害物周りを越えることを可能にする。例えば、図４Ｂに示すように、ピン４２０及び４２５は、今度は、大域的な４５°方向に沿って横断し、ＬＰＤＲ４３０を水平方向に通って横断し、再び大域的な４５°方向に沿って横断し、次に、ＬＰＤＲ４６０を水平方向に通って横断する一組の相互接続線を通じて接続することができる。
【００２１】
Ａ．クラウン
一部の実施形態は、エッジが、それぞれの境界エッジを共有する２つの領域の局所優先方向のいずれか一方に平行に延びる時に、２つの領域間に境界エッジを「不透過エッジ」として形成する。これらの境界エッジは、幾何学な設計上の制約のために不透過と見なされる。例えば、互いに平行に延びる二組のワイヤは、一般的に交差しない。従って、不透過境界エッジを共有する２つの領域における配線は、そのエッジで交差することが妨げられることになる。
【００２２】
この潜在的なルーティングに関する問題を解決するために、本発明の一部の実施形態では、これらの不透過境界エッジは、「クラウン」で「拡張」される。「クラウン」は、２つの領域間の境界でのＬＰＤＲの拡張部である。一部の実施形態では、クラウン境界は、クラウン境界を共有する２つの領域の局所優先方向のいずれとも平行ではないように形成される。従って、これらのクラウンは、境界エッジを共有する領域の優先方向に沿って方向付けされた配線の交差を可能にする境界エッジを形成する。
【００２３】
図５Ａから図５Ｃは、「クラウン」によるＬＰＤＲの境界エッジの拡張の詳細な例を示している。これらの図は、水平の大域的優先方向を有する配線層５００を示している。この層の中心には、３つの事前設計回路ブロック５０５、５１０、５１５が位置決めされている。更に、ブロック５０５と５１０、ブロック５１０と５１５の間には、それぞれ、２つのチャンネル５８０と５９０が位置する。これらのチャンネル５８０と５９０は、幾何学的な制約によってこのような配線がチャンネルから出入りすることが禁止されるために、層５００の水平方向のルーティングには本質的に使用不能である。これらのチャンネルを有効に利用するために、本発明の一部の実施形態では、チャンネル５８０と５９０の代わりに、図５Ｂに示すように垂直局所優先方向を有するＬＰＤＲ５２０と５３０が使用される。しかし、このようにＬＰＤＲ５２０と５３０を形成すれば、一部の実施形態では、ＬＰＤＲ５２０と５３０の上下の境界エッジ（点線で表す）で不透過境界エッジが作成されることになる。これらの境界エッジは、層５００の水平優先方向と平行に延びるために、不透過境界エッジとして形成される。
【００２４】
不透過境界エッジの作成を回避するために、本発明の一部の実施形態では、図５Ｃに示すように、「クラウン」がＬＰＤＲ５２０と５３０に追加される。具体的には、図５Ｃは、ＬＰＤＲ５２０を拡張するために作成された２つの三角形クラウン５４５と５５５の例を示している。この図はまた、ＬＰＤＲ５３０を拡張するために作成された２つの三角形クラウン５６５と５７５を示している。クラウン５４５と５５５は、クラウン５６５と５７５とは異なる形状である。クラウン５４５と５５５は、二等辺三角形の形状であり、クラウンは、直角三角形の形状である。しかし、クラウンの両方の形状は、層５００からの水平配線と交差する境界エッジを形成する。従って、水平配線は、ＬＰＤＲ５２０と５３０を出入りするようにルーティングすることができる。チャンネル５８０と５９０の以前に「ルーティング不能」であった配線スペースは、層５００上の配線のために有効に利用される。
【００２５】
クラウンは、様々な形状を有するように形成することができる。しかし、一般的に、クラウンは三角形である。図５Ｃに先に示すクラウンの２つの形状は、形ばかりではなく機能においても異なっている。例えば、二等辺三角形状のクラウンは、層の水平配線と交差する２つの境界エッジを形成する。これらのエッジは、クラウン左右の両方から方向付けられた配線がＬＰＤＲを通過するようにルーティングすることを可能にする。一方、直角三角形状のクラウンは、一般的に１つの透過性エッジを形成する。このエッジは、一般的に、配線がクラウンの左又は右からＬＰＤＲを通るようにルーティングすることを可能にする。しかし、この１つのエッジの方が二等辺三角形状のクラウンの単一のエッジと比較すると長く、かつ交差配線量が多い。従って、本発明の一部の実施形態では、特定の設計レイアウトにおいてそれぞれの領域を通るルーティングを最大にすることになるクラウンの形状が動的に判断される。
【００２６】
Ｂ．ＬＰＤ領域の融合
本発明の一部の実施形態では、領域を通るルーティング可能性を改善させるために同じ局所優先方向を有する隣接するＬＰＤＲが融合される。融合は、個々のＬＰＤＲが隣接する電力ストライプ周りに形成される時に特に有用である。例えば、図６は、２つの異なる電力ストライプ周りに形成される２つのＬＰＤＲ６１０と６２０を示している。これらのＬＰＤＲの両方は、水平局所優先方向を有する。各電力ストライプは、層上の配線の障害物になる場合がある一組の電力バイアスタック６０５と６１５を有する。例えば、この図に示すように、一方の電力ストライプ周りに形成されたＬＰＤＲ６１０を出る配線は、他方の電力ストライプの電力バイアスタック６１５に入ることができる。
【００２７】
この潜在的なルーティングに関する問題を解決するために、図６は、新しくＬＰＤＲ６３０を形成するための２つのＬＰＤＲ６１０と６２０の融合を示している。「融合された」ＬＰＤＲ６３０は、両方の電力ストライプを取り囲むように形成され、かつ置換されたＬＰＤＲ６１０と６２０と同じ水平局所優先方向を有する。この融合は、配線が、２つのＬＰＤＲ６１０と６２０が分離状態であった時に存在した電力バイアスタックによる障害がなく電力ストライプの下の領域を横切って効率的に横断することを可能にする。
【００２８】
この「融合する」特徴は、電力ストライプとの使用に制限されるものではない。本発明の一部の実施形態では、融合すればルーティング効率が改善されると考えられる時には常に、同じ局所優先配線方向を有する隣接するＬＰＤＲが融合される。更に、本発明の一部の実施形態は、単一のＬＰＤＲを同じ局所優先方向を必要とする隣接する領域を取り囲むように最初に形成することにより、隣接するＬＰＤＲを全て融合する必要性を回避する。
【００２９】
Ｃ．マクロ上の横断
先の例は、設計レイアウト又はＩＣの単一層上のＬＰＤＲの有用な用途を示すものである。ＬＰＤＲは、特定の多層用途にも有用である。例えば、図７は、ＬＰＤＲを利用して下層事前設計回路ブロック（例えば、ＩＰブロック）を覆うように水平進路を形成する多層設計レイアウト又はＩＣを示している。具体的には、図７は、水平大域的優先方向を有する層Ｎと、４５°大域的優先方向を有する層Ｎ＋１とを示している。層Ｎは、水平配線を優先する事前設計回路ブロック７１０を有する。層Ｎ＋１は、事前設計回路ブロック７１０を覆うように位置決めされたＬＰＤＲ７２０を有する。このＬＰＤＲ７２０は、バイアを事前設計回路ブロック７１０と層Ｎ＋１の配線との間に配置するための潜在的な場所を増大するために水平局所優先方向を有する。
【００３０】
Ｄ．異なる形状のバイアパッドを有するバイア
ＬＰＤＲの別の多層用途は、バイアの形成におけるものである。一部の実施形態では、ＬＰＤ配線モデルを用いて、特定の設計レイアウトに基づいてバイアを動的に形成する。具体的には、バイアを第１の層の第１の領域と第２の層の第２の領域との間に形成する時、これらの実施形態では、両方の領域の優先方向に基づいて第１及び第２の領域内のバイアパッドの形状が選択される。バイアパッドのこの動的な選択は、これらの実施形態で、異なる方向に沿ってワイヤセグメントを接続するのに最適化されるバイアを使用することを可能にする。
【００３１】
図８は、レイアウト内の２つの配線層の異なる領域間で異なるバイアパッドを使用する例を示している。この例は、垂直大域的優先方向を有する配線層Ｎと、斜め大域的優先方向を有する配線層Ｎ＋１とを有する多層設計レイアウトの斜視図を示している。この斜視図による配線方向を識別するために、方向軸表示が図８に付されている。
図８においては、層Ｎは、斜め局所優先方向を有する矩形ＬＰＤＲ８３５を有する。層Ｎ＋１は、水平局所優先方向を有する矩形ＬＰＤＲ８０５と、垂直局所優先方向を有する八角形ＬＰＤＲ８１５とを有する。また、この例は、層Ｎと層Ｎ＋１の間に３つのバイアを有する。層Ｎの配線区域と層Ｎ＋１上のＬＰＤＲ８０５との間に第１のバイアが形成される。この第１のバイアは、層Ｎの配線区域に四角形バイアパッド８４０、及びＬＰＤＲ８０５内に矩形バイアパッド８１０を有する。層Ｎ上のＬＰＤＲ８３５と層Ｎ＋１上のＫＰＤＲ８０５の間に第２のバイアが形成される。この第２のバイアは、ＬＰＤＲ領域８３５に八角形バイアパッド８５０、及びＬＰＤＲ８０５内に矩形バイアパッド８２０を有する。層Ｎ上のＬＰＤＲ８３５と層Ｎ＋１上のＬＰＤＲ８１５の間に第３のバイアが形成される。この第３のバイアは、ＬＰＤＲ８３５内に八角形バイアパッド８６０、及びＬＰＤＲ８１５内に矩形バイアパッド８３０を有する。
【００３２】
上述の例は、層Ｎと層Ｎ＋１の間のバイアパッド対の多くの組合せのうちの１つだけを示唆している。更に、多層ＩＣを設計する時に使用することができる他のＬＰＤＲ構成が数多くある。従って、本発明の一部の実施形態では、設計レイアウト構成におけるこれらの変形に対処するためにバイアパッド対の可能な入れ替えが表形式にされている。この表形式化は、異なる局所優先方向を有する領域間でバイアを最適化する時のバイアパッドオプションをユーザに与えるものである。
【００３３】
ＩＩＩ．グラフィカル・ユーザ・インタフェース
本発明の一部の実施形態では、ユーザがＬＰＤレイアウトを見る、及び／又はレイアウト上でＬＰＤＲを作成及び操作することを可能にするためのＧＵＩを提供する。一部の実施形態のＧＵＩは、（１）ＬＰＤＲを保存／読取／削除し、（２）優先方向及び強調表示された不透過エッジを有する現在のＬＰＤＲを表示し、（３）ＬＰＤＲの形状及びそれぞれの局所優先方向を追加／操作し、（４）隣接するＬＰＤ領域をスナップ処理して不要な間隙を取り除き、（５）重複を強調表示する整合性チェッカーを実行して設計レイアウトの領域を縮退させる。他の実施形態では、ＧＵＩは、ユーザにＬＰＲ領域を手動で作成することを強要することなく設計のルーティングリソースを増大するために、ＬＰＤＲを形成する「自動ＬＰＤ領域発生器」を組み込んでいる。
最初に、本発明の一部の実施形態によるＧＵＩのＬＰＤ設計レイアウトの視覚表示について以下に説明する。この説明に続いて、本発明の一部の実施形態によるＧＵＩのＬＰＤＲの作成及び操作について説明する。
【００３４】
Ａ．ＬＰＤ設計レイアウトの視覚表示
ＬＰＤ設計レイアウトは、典型的には、事前設計回路ブロック、ＬＰＤＲ、ピン、配線、及び他のレイアウト要素から成る。図９は、設計レイアウト内のこれらの要素を図形的に示すための本発明の一部の実施形態のＧＵＩを呈示している。この図は、斜め大域的優先方向を有する第３の配線層を表す設計ウィンドウ９００を示している。この設計ウィンドウ９００内には、３つの事前設計回路ブロック、すなわち、電力ストライプ９０５、ＩＰブロック９１０、一組のＲＡＭ９１５がある。設計ウィンドウ９００の上部には、ＬＰＤＲを伴うレイアウトの読取、削除、作成のような先に項目化されたＧＵＩの機能の一部へのユーザアクセスを可能にする「ドロップダウンメニュー」のリストがある。この例においては、「ファイル」、「編集」、「表示」、「挿入」、及び「ツール」のメニューがある。しかし、他の実施形態では、異なる及び／又は更に別のメニューがある。
【００３５】
ユーザは、望ましいメニュー選択項目上にカーソルがある間に「クリック」することによってメニューオプションにアクセス可能である。ユーザがＧＵＩメニューにアクセスする別の方法は、カーソルが設計ウィンドウ内にある間に「右クリック」をすることである。例えば、図９は、ユーザが、カーソル９６０が設計ウィンドウ９００内にある間に「右クリック」をすることによって「優先方向メニュー」にアクセスすることを示している。
【００３６】
また、図９は、４つのＬＰＤＲを示している。これらのＬＰＤＲのうちの２つである９３０と９３５は、垂直局所優先方向を有する。他の２つのＬＰＤＲ９４０と９４５は、水平局所優先方向を有する。この例が示すように、ＧＵＩでは、「方向矢印」を使用して、設計レイアウト内のあらゆるＬＰＤＲの優先方向を識別する。ＧＵＩでは、同じく方向矢印を使用して、設計ウィンドウ内の配線層の優先方向を識別する。例えば、方向矢印９５０は、設計ウィンドウ９００内の配線層の斜め大域的優先方向を識別する。
【００３７】
一部の実施形態のＧＵＩは、設計ウィンドウ内のＬＰＤＲの優先方向を識別するばかりでなく、ＬＰＤＲのあらゆる不透過エッジを識別する。不透過エッジは、（１）識別子（例えば、「Ｘ」のような図形又はテキストアイコン）をエッジに置くか、又は（２）エッジの属性（ダッシュ、色など）を変えることによって識別される。この例においては、「Ｘ」アイコン９８５は、ＬＰＤＲ９４０の不透過境界エッジ上に重ね合わされている。不透過エッジが識別されると、ユーザは、レイアウトを変更してそれぞれの境界エッジを通じたルーティング可能性を改善させるように警告される（例えば、「クラウン」を追加することにより）。
【００３８】
ＧＵＩ設計ウィンドウ９００では、「アクティブ」配線層（ユーザによって現在表示されている層）上の設計要素の視覚表示を行うばかりでなく、一部の実施形態では、他の配線層上の設計要素を識別する。これらの「他の層」の設計要素をアクティブ層上の設計要素と区別するために、ＧＵＩでは、これらの「他の層」設計要素の異なる視覚表示を行う。例えば、一部の実施形態では、アクティブ層以外の層にある設計要素を識別するために異なる色合い、形状、フィルパターン、又は境界線ダッシュを使用する。
【００３９】
図１０は、ＧＵＩの一部の実施形態による「他の層」の設計要素の視覚表示の例を示している。具体的には、図１０は、垂直大域的優先方向を有する第４の配線層を表す設計ウィンドウ１０００を示している。この第４の配線層は、図９に示す第３の配線層の上方にある。設計ウィンドウ１０００に示すように、下部の第３の層上の事前設計回路ブロックは、「点線の輪郭」１０１０と１０１５によって表されている。輪郭は、この例での説明を目的としてのみ「点線表現」されているが、本発明の殆どの実施形態では、一般的に着色領域を使用して他の層の事前設計回路ブロックを表している。
【００４０】
この例においては、「輪郭」は、下部の第３の配線層上でのＩＰブロック９１０の相対位置を表す。下位の事前設計回路ブロックの輪郭表示により、ユーザは、この事前設計回路ブロックに重なり合うようにアクティブ層上に正確にＬＰＤＲを形成することができる。例えば、ＬＰＤＲ１０５０と１０６０は、設計ウィンドウ１０００では、下層上の事前設計回路ブロックと重なり合うように形成される。下位にある事前設計回路ブロックと重なり合うようにＬＰＤＲを形成する利点については、ＩＩ節Ｃで上述した。
【００４１】
Ｂ．ＬＰＤ領域の作成及び操作
最初に、本発明の一部の実施形態によるＧＵＩによるＬＰＤＲの作成及び操作について以下に説明する。この説明に続いて本発明の他の実施形態によるＬＰＤＲを作成及び操作する代替方法の説明を行う。
１．ＬＰＤＲの作成及び操作
ＧＵＩは、ユーザに、ＬＰＤ設計レイアウトを作成及び操作する正確なツールを提供する。例えば、図１１Ａから図１１Ｅは、「ＬＰＤＲ作成ツール」を使用したＬＰＤＲの作成を示している。具体的には、図１１Ａは、メニューバー１１０５とツールバー１１１０とを有する設計ウィンドウ１１００を示している。メニューバー１１０５には、ＩＩＩ節Ａで上述したものとは異なるいくつかのメニューが含まれている。ツールバー１１１０には、レイアウト設計時に頻繁に使用されるいくつかの「整理された」メニュー項目が含まれている。これらには、とりわけ、検索ツール、ズームツール、「マクロ挿入」ツールがある。
【００４２】
ＬＰＤＲを作成するために、ユーザは、最初に「ＬＰＲメニューウィンドウ」にアクセスする必要がある。一般的に、ユーザは、図９を参照して上述したように、ポインティング装置を「右クリック」することによってこのＬＰＤＲメニューウィンドウを開く。しかし、ＧＵＩは、他の入力方法を通じてメニューウィンドウを開くように形成することができる。更に、ユーザは、メニューバー内の特定オプションを通してナビゲートすることによってＬＰＤＲメニューを開くことができる。この例においては、ユーザは、「ＬＰＤＲメニューウィンドウ」１１２０を開いて、カーソル１１３５で「ＬＰＤを追加」オプションを選択する。それによってＧＵＩは、図１１Ｂに示すように、設計ウィンドウ１１００内に「ＬＰＤＲ作成ツール」１１１５を表示するように促される。この「ＬＰＤＲ作成ツール」は、八角形の形状であるＬＰＤＲ八辺形を設計する際に特に有用である。しかし、「ＬＰＤＲ作成ツール」を使用して他の幾何学形状でＬＰＤＲを作成することもできる。
【００４３】
一部の実施形態の八辺形は、水平、垂直、及び／又は±４５°の方向を備えた項目を有する設計レイアウトに有用であるデータ構造である。具体的には、これらの実施形態では、八辺形は、８つの値、ｘLO、ｙLO、ｓLO、ｔLO、ｘHI、ｙHI、ｓHI、及びｔHIに関して凸面の幾何学形状を表す。これらの８つの値は、２つの座標系で８つの半平面を形成し、この２つの座標系では、一方の座標系は、ｘ軸とｙ軸によって形成されるマンハッタン座標系であり、他方の座標系は、ｓ軸とｔ軸によって形成される４５°回転座標系である。ｓ軸は、ｘ軸から４５°左回りの位置にあり、ｔ軸は、ｘ軸から４５°右回りの位置にある。一部の実施形態のレイアウトにおいては、水平線は、ｘ軸に整列し、垂直線は、ｙ軸に整列し、４５°対角線は、ｓ軸に整列し、−４５°対角線は、ｔ軸に整列している。
【００４４】
八辺形については、米国公開特許出願２００４−０２２５９８３Ａ１として公開された「設計レイアウトにおいて項目を表す方法及び機器」という名称の米国特許出願第１０／４４３，５９５号で更に説明されている。この特許出願は、本明細書において引用により組み込まれている。以下の説明では、設計レイアウトの配線及び非配線形状は、凸面形状であり、又は水平、垂直、±４５°の辺を有する凸面形状に分解することができる。しかし、当業者は、一部の実施形態では、配線又は非配線幾何学形状が更に制限される場合に八辺形のデータ構造を使用することができると考えられると認識するであろう。
【００４５】
図１１Ｂは、８つの半平面、ｘLO１１１０、ｙLO１１２０、ｓLO１１３０、ｔLO１１４０、ｘHI１１５０、ｙHI１１６０、ｓHI１１７０、及びｔHI１１８０を有する「ＬＰＤＲ作成ツール」１１１５を示している。４つのｓ及びｔの半平面は、最初は４つのｘ及びｙの半平面によって形成された四角形に外接する四角形を形成する。しかし、これらの半平面の全ては、ユーザが選択可能であり、移動させて様々な多角形形状を有するＬＰＤＲを作成することができる。提案ＬＰＤＲの形状は、半平面の最内部によって形成された閉鎖面として形成されている。例えば、図１１Ｂは、「ＬＰＤＲ作成ツール」１１１５の半平面ｘLO１１１０、ｙLO１１２０、ｘHI１１５０、及びｙHI１１６０によって形成された四角形状の提案ＬＰＤＲ１１２５を示している。この例においては、半平面の最内部は、半平面ｘLO１１１０、ｙLO１１２０、ｘHI１１５０、及びｙHI１１６０の全体である。残りの半平面ｓLO１１３０、ｔLO１１４０、ｓHI１１７０、及びｔHI１１８０の全ての部分は、デフォルト「ＬＰＤＲ作成ツール」１１１５の外部上にある。半平面の内部及び外部の部分を区別しやすいように、本発明の一部の実施形態では、太い実線を使用して最内部を表し、点線を使用して半平面の外部の部分を表している。
【００４６】
上述のように、半平面は、ユーザが選択可能であり、移動させて提案ＬＰＤＲの形状を形成することができる。図１１Ｂは、ユーザがカーソル１１３５で半平面ｙHI１１６０を選択して下方に移動させることを示している。その結果、提案ＬＰＤＲ１１２５は、図１１Ｃに示すように矩形を形成するように再定義される。この図はまた、外部半平面ｓLO１１３０、ｔLO１１４０、ｓHI１１７０、及びｔHI１１８０が提案ＬＰＤＲ１１２５と外接する四角形の形態を維持するように再定義されていることを示している。外部半平面は、内方に移動されるまで外接四角形の形態を維持する。また、外部半平面のこの内方への移動は、ユーザがカーソル１１３５でｓHI１１７０を選択することにより、図１１Ｃに示されている。得られた提案ＬＰＤＲ１１２５の再定義を図１１Ｄに示している。
【００４７】
図１１Ｄは、半平面ｘLO１１１０、ｙLO１１２０、ｘHI１１５０、ｓHI１１７０、及びｙHI１１６０の内部部分によって形成された５辺を有する多角形の形状の提案ＬＰＤＲ１１２５を示している。ｓHI１１７０の内部部分及びｘHI１１５０及びｙHI１１６０の外部部分は、それぞれ、適切な太い実線及び点線によって表されている。また、図１１Ｄは、ユーザがカーソル１１３５でｓLO１１３０、ｔLO１１４０、及びｔHI１１８０を選択して内方に移動させることを示している。得られた提案ＬＰＤＲ１１２５の再定義を図１１Ｅに示している。
【００４８】
図１１Ｅは、不規則な八角形、すなわち、長さが等しくない辺を有する八角形の形状の提案ＬＰＤＲ１１２５を示している。これは、提案ＬＰＤＲ１１２５形成時の半平面の独立かつ発散的移動の結果である。この独立した半平面の移動により、ユーザには、特定の設計レイアウト向けに正確に形成された形状を有する独特なＬＰＤＲを作成する柔軟性が与えられる。しかし、本発明の一部の実施形態では、ユーザは、あらゆる２つ又はそれよりも多くの半平面間の縦横比を「固定する」ことができる。従って、「固定された」半平面を移動させれば、それぞれの縦横比に比例した量だけあらゆる他の「固定された」半平面も移動する。この「固定」の機能は、ユーザにＬＰＤＲを形成するに際して更に別の柔軟性を与えるものである。
【００４９】
ＬＰＤＲが設計ウィンドウで作成された状態で、一部の実施形態のＧＵＩでは、ユーザにＬＰＤＲの属性を操作する機能が与えられる。これらの機能の一部は、（１）ＬＰＤＲのサイズを変える、（２）ＬＰＤＲを移動させる、（３）ＬＰＤＲの局所優先方向を割り当てる／修正する、（４）ＬＰＤＲの層指定を変える、（５）ＬＰＤＲを複写することを含む。サイズ変更及び移動の機能は、一般的にカーソルによる「選択してドラッグする」によって実行される。しかし、残りの機能は、一般的に、「ＬＰＤＲ修正メニュー」の特定のオプションを選択することによって実行される。本発明の一部の実施形態によるＧＵＩのこれらの修正機能について、更に詳しく以下で説明する。
【００５０】
ＬＰＤＲのサイズを変更するには、ユーザは、図１１Ｂから図１１Ｄを参照して上述したように特定の半平面を移動させることになる。これは、設計ウィンドウ内の望ましい場所に特定の半平面を「選択してドラッグ」することによって行われる。また、上述のように、ユーザには、ＬＰＤＲサイズ変更時にあらゆる２つ又はそれよりも多くの半平面対間の縦横比を「固定する」オプションがある。
ＬＰＤＲを移動させるには、ユーザは、特定のＬＰＤＲの表面上にカーソルを置いて望ましい方向に沿って「選択してドラッグする」。図１１Ｅ及び図１１Ｆは、ユーザが先の例で作成したＬＰＤＲ１１２５を移動させることを示している。具体的には、図１１Ｅは、ユーザがカーソル１１３５をＬＰＤＲ１１２５の表面上に置き、斜め上にかつ設計ウィンドウ１１００の左に移動させることを示している。その結果、ＬＰＤＲ１１２５は、図１１Ｆに示すように設計ウィンドウ１１００内の適切な場所に移動される。
【００５１】
ＬＰＤＲの局所優先方向を割り当て／修正し、ＬＰＤＲの層指定を変更し、及び／又はＬＰＤＲを複写するために、ユーザは、図１２Ａに示すように「ＬＰＤＲ修正メニュー」にアクセスする。この図では、ユーザは、カーソル１２３５をＬＰＤＲ１２２５上に置いて「右クリック」することによって「ＬＰＤＲ修正メニュー」１２５０を開く。この「ＬＰＤＲ修正メニュー」１２５０には、ＬＰＤを複写する、ＬＰＤを仕上げる、層アップ／ダウン、及びＬＰＤ方向などの様々なメニューオプションがある。これらのメニューオプションは、本発明の一部の実施形態では「拡張可能」であり、すなわち、特定のメニューオプションを選択すれば、更に別のオプションが得られるようにメニューが拡張される。この例においては、ユーザは、ＬＰＤ方向メニューオプションを選択して拡張した後に、ＬＰＤＲ１２２５のために「垂直」局所優先方向を選択する。その結果、本発明の一部の実施形態では、図１２Ｂに示すように、垂直の方向矢印がＬＰＤＲ１２２５内に置かれる。
【００５２】
本発明の一部の実施形態では、ＬＰＤＲに対する「デフォルト」局所優先方向は、それが最初に作成される時に割り当てられる。割り当てられるデフォルト局所優先方向は、ユーザが先に指定することができる。それでも、ＬＰＤＲにデフォルト局所優先方向が割り当てられた場合、ユーザは、ＬＰＤの割り当てに関して上述したものと同じ方法を用いてあらゆるＬＰＤＲの局所優先方向を修正することができる。
【００５３】
ＬＰＤＲの層指定を変更するには、ユーザは、特定のオプションを「ＬＰＤＲ修正メニュー」から選択する。例えば、ユーザは、図１２Ａで先に言及した「ＬＰＤＲ修正メニュー」１２５０の「層アップ」又は「層ダウン」オプションを選択することによって特定のＬＰＤＲを上に又は下に移動させることができる。更に、ユーザは、「ＬＰＤＲ修正メニュー」にある拡張可能な「層」オプションを選択することにより、ＬＰＤＲをあらゆる特定の層に移動させることができる。その結果、一部の実施形態のＧＵＩでは、特定の層指定を識別するためにＬＰＤＲの色合いが変わることになる。
【００５４】
ユーザはまた、「ＬＰＤＲ修正メニュー」における「ＬＰＤ複写」オプションを選択することによってＬＰＤＲを複写することができる。これを行えば、ＧＵＩは、複写のために選択されたＬＰＤＲと同じ属性（例えば、同じ形状、局所優先方向、及び層指定）を有するＬＰＤＲを設計ウィンドウ内に作成するように促されることになる。上述のように、「ＬＰＤＲ修正メニュー」には、「ＬＰＤ仕上げ」オプションもある。このオプションで、ユーザは、ＬＰＤＲの作成／定義を最終的なものにすることができる。その結果、本発明の一部の実施形態では、特定のＬＰＤＲが不用意にサイズ変更されないように「ＬＰＤＲ作成ツール」の半平面が除去される。また、本発明の他の実施形態では、特定のＬＰＤＲが不用意に移動されないように、設計レイアウト内の特定の場所にＬＰＤＲが「凍結」される。しかし、本発明の他の実施形態では、ユーザは、依然として「最終」ＬＰＤＲの属性を修正することができる。除去された「ＬＰＤＲ作成ツール」による「最終」ＬＰＤＲ１２２５の例を図１２Ｂに示している。
【００５５】
２．ＬＰＤＲ作成及び操作の代替方法
本発明の一部の実施形態のＧＵＩを使用したＬＰＤＲの作成及び操作について上述した。しかし、これらの上述の実施形態で示したのは、本発明のＧＵＩを使用してＬＰＤＲを作成及び修正する多くの方法のうちのいくつかの方法だけである。本発明の他の実施形態の様々な他の方法について以下で説明する。更に、「クラウン化」というＧＵＩの別の機能を紹介する。
図１３Ａ及び図１３Ｂは、本発明の一部の実施形態によりＧＵＩでユーザがＬＰＤＲを作成することができる方法を示している。これらの図は、斜め大域的優先方向を有する配線層を表す設計ウィンドウ１３００を示している。具体的には、図１３Ａは、ユーザがカーソル１３４５で「挿入」ドロップダウンメニューにアクセスしてＬＰＤＲ形状を選択することを示している。その結果、図１３Ｂに示すように、水平局所優先方向を有する八角形ＬＰＤＲ１３１０が設計ウィンドウ１３００内にドロップされる。この例においては、ＬＰＤＲ１３１０には、デフォルトサイズ及びデフォルト水平局所優先方向が指定されていた。他の実施形態では、設計ウィンドウ内にドロップされるＬＰＤＲには、異なるデフォルトサイズ局所優先方向が指定される。それでも、更に以下で説明するように、ＬＰＤＲの両方の属性を操作することができる。
【００５６】
ユーザはまた、望ましいＬＰＤＲ形状を選択して設計ウィンドウ内にドラッグすることによって本発明の他の実施形態によるＬＰＤＲを作成することができる。ＧＵＩは、ドロップダウンメニュー内のあらゆるメニューオプションを「メニューバー」上に「連結する」ように構成することができる。従って、図１３Ｃ及び図１３Ｄに示すように、メニューバーに沿って「ＬＰＤ挿入」メニュー内にあるＬＰＤＲ形状を表示することができる。具体的には、これらの図はまた、様々なＬＰＤＲ形状がメニューバー１３０５上に「連結された」設計ウィンドウ１３００を示している。この例においては、ユーザは、八角形のＬＰＤＲ形状の上にカーソル１３４５を置いた後に、設計ウィンドウ内にその形状を「選択してドラッグ」する。その結果、八角形上ＬＰＤＲ１３２０が、設計ウィンドウ１３００内に作成される。
【００５７】
本発明の一部の実施形態によるＬＰＤＲを作成する別の方法は、「選択して拡張する」方法と呼ばれる。本方法においては、ユーザは、望ましいＬＰＤＲを選択した後、作成するＬＰＤＲの正確な場所及びサイズを指定することができる。図１３Ｅ及び図１３Ｆは、ユーザが本発明の一部の実施形態による選択して拡張する方法を用いてＬＰＤＲを作成することを示している。具体的には、図１３Ｅは、四角形のＬＰＤＲ形状を先に選択した後に、ユーザがカーソル１３４５を望ましい場所に置いてＬＰＤＲを設計ウィンドウ１３００内に作成することを示している。メニュー上の四角形のＬＰＤＲ形状１３１０は、ユーザの選択を示すために影付きとなっている。カーソル１３４５の隣にある小さな点線による矢印は、ユーザがＬＰＤＲを「拡張する」ためにカーソル１３４５を上に及び左に「クリックしてドラッグする」ことを示している。その結果、図１３Ｆに示すようにＬＰＤＲ１３３０が作成される。
【００５８】
具体的には、図１３Ｆは、ユーザがクリック及びドラッグ操作を開始した望ましい場所からカーソル１３４５が半径方向に外方に方向付けられた時のＬＰＤＲの拡張を示している。点線による領域は、拡張の直前の段階を表すものである。この例においては、クリック及びドラッグ操作の開始場所により、「拡張」ＬＰＤＲ１３３０のコーナ頂点が指定される。しかし、他の実施形態では、クリック及びドラッグ操作の開始場所により、拡張ＬＰＤＲの中心が指定される。
【００５９】
ＬＰＤＲが設計ウィンドウ内で作成された状態で、ＧＵＩは、ユーザにＬＰＤＲの属性を操作する異なる方法を呈示する。本発明の一部の実施形態では、ユーザは、設計ウィンドウ内でＬＰＤＲ領域のサイズを変更することができる。１つの方法は、カーソルを特定のＬＰＤＲの２辺の頂点に置いてＬＰＤＲから半径方向に外方／内方に向けて「選択してドラッグする」というものである。また、図１４を参照すると、カーソル１４５５は、ＬＰＤＲ１４１０の右上コーナの頂点上に置かれている。カーソル１４５５の隣にある小さな点線による矢印は、ユーザが４５°の方向に沿って（半径方向外方に）カーソル１４５５を「クリックしてドラッグする」ことを表している。その結果、ＬＰＤＲ１４１０は、図１４Ｂに示すように大きくなるようにサイズ変更される。一般的に、頂点を移動させることによってＬＰＤＲをサイズ変更した時、この例が示すように、ＬＰＤＲの辺の縦横比は維持される。
【００６０】
ＬＰＤＲをサイズ変更する別の方法は、特定のＬＰＤＲの境界エッジを「選択してドラッグする」ことによるものである。本方法は、ユーザが頂点ではなくＬＰＤＲの境界エッジを選択する点を除き、上述のものと同様に行われる。しかし、これらの方法では、一般的に、ＬＰＤＲの辺の縦横比が、境界エッジを移動させることによってＬＰＤＲをサイズ変更した時に通常は維持されないので、異なる結果が得られる。代替的に、隣接する境界エッジは、特定の境界エッジの移動に従うように「拡大」又は「縮小」される。
【００６１】
本発明の一部の実施形態では、ＬＰＤＲをサイズ変更するばかりでなく、ユーザは、ＬＰＤＲを設計ウィンドウ内で移動させることができる。これを行うには、ユーザは、カーソルを特定のＬＰＤＲの表面上に置いて、望ましい方向に沿って「選択してドラッグする」操作を実行する。具体的には、図１４Ａ及び図１４Ｂは、斜め大域的優先方向を有する配線層を表す設計ウィンドウ１４００を示している。設計ウィンドウ１４００内には、様々な凸面の形状及び局所優先方向を有する３つのＬＰＤＲ１４０５、１４１０、１４１５がある。図１４Ａは、ＬＰＤＲ１４０５の表面上に置かれたカーソル１４５５を示している。カーソル１４５５の隣にある小さな点線による矢印は、ユーザがカーソル１４５５を右に「クリックしてドラッグする」ことを表す。その結果、ＬＰＤＲ１４０５は、図１４Ｂに示すように水平方向に沿って右に移動される。
【００６２】
一部の実施形態のＧＵＩで操作することができるＬＰＤＲの別の属性は、ＬＰＤＲの局所優先方向である。一部の実施形態では、ＬＰＤＲの方向を表す方向矢印は、ユーザが選択可能であり、様々な方法によって操作することができる。例えば、本発明の一部の実施形態では、ユーザには、一般的な優先方向を一覧表示するメニューウィンドウから特定の方向を選択することによって選択方向矢印を操作する「メニューウィンドウ」方法が与えられる。代替的に、「選択してドラッグする」方法では、ユーザは、カーソルで特定の方向矢印を選択した後に、あらゆる望ましい方向に到着するように、円運動で方向矢印を「ドラッグする」ことができる。この「選択してドラッグする」方法の変形は、「選択してスナップする」方法と呼ばれる。「選択してスナップする」方法では、ユーザは、選択方向矢印が、円運動でドラッグされる時に（すなわち、０°から４５°、４９°、１３５°など）許された優先方向を通じて漸進的に「スナップする」点を除き、「選択してドラッグする」方法と同様に方向矢印を操作することができる。一般的に、「許される」特定の優先方向は、標準水平軸から４５°の増分であるが、本発明の一部の実施形態では、他の角度増分に従って「許される」優先方向が指定される。
【００６３】
この「選択してスナップする」方法を用いた方向矢印のユーザによる操作は、図１４Ａ及び図１４Ｂを改めて参照することによって見ることができる。これらの図は、ＬＰＤＲ１４１５の方向矢印１４６０を指すカーソル１４６５を示している。カーソルの下にある小さな点線による矢印は、ユーザが方向矢印１４６０を選択した後にカーソル１４４５を右回り／下方に「ドラッグする」ことを表すものである。その結果、選択方向矢印１４６０は、図１４Ｂに示すように、水平方向から−４５°方向に「スナップされる」。
【００６４】
領域の優先方向の変更の結果、本発明の一部の実施形態では、設計ウィンドウ内でＬＰＤＲのあらゆる不透過エッジの表示が更新される。図１４Ａに示すように、４つ不透過エッジ表示１４２５は、ＬＰＤＲ１４１５のそれぞれの不透過エッジ上に重なり合っている。具体的には、ＬＰＤＲ１４１５の上部及び底部に沿った不透過エッジは、ＬＰＤＲの水平局所優先方向によるものである。図１４Ｂに示すように、ＬＰＤＲ１４１５の局所優先方向を−４５°方向に変更した時、これらの２つの上下のエッジ表示１４２５は除去される。しかし、他の２つの表示１４２５は、ＬＰＤＲ１４１５の不透過エッジが設計ウィンドウ１４００内の層の斜めの優先方向によるものであることを表すので残っている。この図はまた、ＬＰＤＲ１４１５の−４５°局所優先方向の変化の結果としてＬＰＤＲ１４１５の右上及び左下のエッジに追加された２つの不透過エッジ表示１４３５を示している。
【００６５】
上述の「選択してスナップする」方法に対する領域又は層の優先方向を操作する代替「メニューウィンドウ」の方法を図１５Ａ及び図１５Ｂに示している。具体的には、図１５Ａは、ユーザがカーソル１５６０を方向矢印１５５０に向けた後にポインティング装置を使用してメニューウィンドウを開くことによって方向矢印を選択することを示している。一般的に、ユーザは、ポインティング装置を「右クリック」することによってこのメニューウィンドウを開く。しかし、他の入力方法を通じてメニューウィンドウを開くようにＧＵＩを構成することができる。この例においては、選択した方向矢印１５５０上での「右クリック」により、ＧＵＩは、「方向メニューウィンドウ」１５７０を表示するように促される。この方向メニューウィンドウでは、標準的な優先方向、すなわち、水平、垂直、４５°、−４５°を表す４つの矢印が呈示される。他の実施形態では、上記で特定された標準的な４つ以外の優先方向を示す「方向メニューウィンドウ」が表示される。この例においては、ユーザは、方向ウィンドウ１５７０内でカーソル１５６０を水平矢印に向けることによって水平方向を選択する。その結果、選択した方向矢印１５５０は、図１５Ｂに示すように、４５°方向から水平方向に変更される。
【００６６】
図１５Ｂに示すように、方向矢印１５５０は、ここでは水平の向きである。配線層の大域的方向に対するこの変更のために、本発明の一部の実施形態のＧＵＩでは、新しい大域的優先方向と平行に延びる局所優先方向を有する一切のＬＰＤＲが除去される。例えば、図１５Ａで先に示す０°局所優先方向を有するＬＰＤＲ１５４０と１５４５は、ここで、図１５Ｂに示すように、ＧＵＩ設計ウィンドウから除去される。更に、本発明の一部の実施形態のＧＵＩでは、残りのＬＰＤ領域のあらゆる不透過エッジを特定することにより、配線層の大域的方向内のこの変化に応答する。図１５Ｂに示すように、「Ｘ」アイコン１５８０は、領域１５３０と１５３５のそれぞれの不透過境界エッジ上に重なり合っている。この識別には、ユーザに対して、レイアウトを変更してこれらのそれぞれの境界エッジを通じて（すなわち、「クラウン」を追加することにより）ルーティング可能性を改善するように警告する。
【００６７】
これらの不透過境界エッジを拡張して「クラウン」を形成するために、本発明の一部の実施形態によるＧＵＩでは、ユーザは、クラウン化のために不透過境界エッジを選択することができる。ＬＰＤＲクラウン化を図１５Ｃ及び図１５Ｄに示している。具体的には、図１５Ｃは、ユーザがカーソル１５６０を領域１５３０の不透過境界エッジ１５９０（点線で表されている）の頂点１５５５に向けることによって不透過境界エッジを選択することを示している。カーソル１５６０の下にある垂直の矢印は、ユーザが不透過境界エッジ１５９０の頂点１５５５を選択した後にカーソル１５６０を下方に「ドラッグする」ことを表すものである。その結果、選択された不透過境界エッジ１５９０は、配線層に拡張されて、図１５Ｄに示すように領域１５３０上にクラウンを形成する。
【００６８】
全ての不透過境界エッジは、エッジの終点を表す少なくとも２つの頂点を有する。この例においては、ユーザは、不透過境界エッジのこのような頂点を拡張して三角形上のクラウンを形成する。しかし、ユーザはまた、異なる形状のクラウンを形成するために不透過境界エッジの更に別の頂点を作成することができる。一部の実施形態では、ユーザは、図１６Ａ及び図１６Ｂに示すように、エッジ上の望ましい中間点でクリックしてドラッグすることによってＬＰＤＲ境界エッジに沿って頂点を作成して拡張することができる。
【００６９】
具体的には、図１６Ａは、ユーザが、カーソル１６６０エッジ上の中点を選択することによって不透過境界エッジ１６９０に頂点１６６５を追加することを示している。この例はまた、ユーザが、不透過境界エッジ１６９０の頂点１５６５を選択した後にカーソル１６６０を下方に「ドラッグする」ことを示している。その結果、選択された不透過境界エッジ１６９０は、配線層内に拡張されて、図１６Ｂに示すように領域１６３０上にクラウンを形成する。このように頂点を境界エッジに追加することができることにより、ユーザに様々な形状のクラウンを形成する柔軟性が与えられる。
【００７０】
速達郵便番号ＥＶ４５４０４７１３０ＵＳ及び代理人整理番号ＣＤＮ．Ｐ００７９であり、本出願と同時出願の「局所優先方向を有するレイアウト領域を発生させる方法及び機器」という名称の米国特許出願では、本発明の一部の実施形態の自動ＬＰＤＲ発生器が説明されている。また、速達郵便番号ＥＶ４５４０４７１４３ＵＳ及び代理人整理番号ＣＤＮ．Ｐ００７８であり、本出願と同時出願の「局所優先方向ルーティング」という名称の米国特許出願では、ＬＰＤを伴うレイアウトをルーティングすることができるルーティングツールが説明されている。これらの出願は、本明細書において引用により組み込まれている。他のＥＤＡツールも、ＬＰＤを伴うレイアウトを考えることができる。例えば、一部の実施形態は、回路モジュール又はこれらのモジュールのピンが該当する異なるＬＰＤに基づいて配置経費（例えば、ワイヤ長及び／又は輻輳経費）を計算するプレーサを含むと考えられる。
【００７１】
本発明を多くの特定の詳細に関連して説明したが、当業者は、本発明の精神から逸脱することなく本発明を他の特定の形態で具現化することができることを認識するであろう。例えば、一部の実施形態は、マンハッタン方向と非マンハッタン方向の間にある角度（例えば、２２．５°方向）により、マンハッタンＬＰＤ（例えば、水平方向）を有するＬＰＤＲと非マンハッタンＬＰＤ（例えば、４５°斜め方向）を有するＬＰＤＲとの間にクラウン境界を形成する。すなわち、当業者は、本発明が上述の例示的な詳細によって制限されず、むしろ特許請求の範囲によって規定されるものであることを理解するであろう。
【符号の説明】
【００７２】
ＬＰＤ 局所優先方向
２００ 配線層
２０５、２１０ 八角形ＬＰＤ領域
２１５ 矩形ＬＰＤ領域
【技術分野】
【０００１】
本発明は、「局所優先方向」配線モデルを使用してネットをルーティングするための機器に関する。
【背景技術】
【０００２】
集積回路（ＩＣ）は、多くの電子コンポーネント（例えば、トランジスタ、レジスタ、ダイオードなど）を含む半導体素子である。これらのコンポーネントを相互接続して複数の回路コンポーネント（例えば、ゲート、セル、メモリ装置、算術演算装置、コントローラ、復号器など）をＩＣ上に形成することが多い。ＩＣはまた、その電子コンポーネント及び回路コンポーネントを相互接続する金属及び／又はポリシリコン配線の複数の層を含む。例えば、多くのＩＣは、５つの金属層を伴って現在製造されている。理論的には、金属層上の配線は、全角度配線とすることができる（すなわち、配線は、あらゆる任意の方向とすることができる）。このような全角度配線は、一般的に、ユークリッド配線と呼ばれる。しかし、実際には通常、各金属層は１つの全域的な優先的配線方向を有し、この優先的方向は、連続する金属層間で交替する。
【０００３】
多くのＩＣでは、水平及び垂直の優先方向配線の交替する層を指定するマンハッタン配線モデルを用いている。この配線モデルにおいては、配線の大部分は、９０°の回転しかできない。優先水平及び垂直層上では、時折の斜めジョグが許容されることがある。しかし、標準的なルーティングアルゴリズムは、これらの斜めジョグがマンハッタン配線モデルの設計規則を犯すために、それらに重いペナルティを課している（すなわち、相応に高いルーティング経費を課している）。最近、一部では、斜め配線モデルを用いて斜め相互接続線（配線）にペナルティを課さない設計規則を提供するＩＣが提案されている。相互接続線は、それらがＩＣのレイアウト境界に対してゼロ又は９０°以外の角度を成す場合は「斜め」と見なされる。しかし、通常は、斜め配線は±４５度で配置されたワイヤから成る。
【０００４】
典型的なマンハッタン配線モデルと斜め配線モデルは、各配線層に対して１つの優先方向を指定する。これらの配線層上の障害物のために、層の優先方向に沿ってルーティングする時に設計上の問題が生じる。例えば、設計レイアウトには、回路コンポーネント、事前設計回路ブロック、及び層上のルーティングの他の障害物が含まれることが多い。このような障害物は、層上の領域をその層の単一優先方向に沿ったルーティングに対して本質的に使用不能にする場合がある。
【０００５】
設計レイアウト上の領域をルーティングに対して使用不能にする障害物を示す例を図１に示している。この図は、各々が２つのルーティング障害物１１５と１２０を有する２つの配線層を示している。その層の一方は、水平優先方向を有し、他方の層は、斜め優先方向を有する。障害物１１５と１２０は、これらの層の両方でのルーティングに対して２つの領域１０５と１１０を使用不能にしている。従って、マンハッタン配線モデルと斜め配線モデルの両方は、一般的に設計レイアウトの層上のルーティングリソースを無駄にしている。
従って、マンハッタン及び斜め配線を可能にし、かつ配線層上の障害物のために失ったルーティングリソースを回復する配線モデルが必要とされる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】米国公開特許出願２００４−０２２５９８３Ａ１
【特許文献２】米国特許出願第１０／４４３，５９５号
【発明の概要】
【０００７】
本発明の一部の実施形態は、１つ又はそれよりも多くのＥＤＡツール（プレーシング、ルーティングなどのような）と共に使用される「局所優先方向（ＬＰＤ）」配線モデルを提供する。ＬＰＤ配線モデルは、少なくとも１つの配線層が、各々が特定の配線層とは異なる優先方向を有する一組の領域を有することを可能にするものである。更に、各領域は、その組における少なくとも１つの他の領域の局所優先方向とは異なる局所優先方向を有する。更に、少なくとも２つの領域は、２つの異なる多角形形状を有し、その組における領域は、その組における別の領域を取り囲むことはない。一部の実施形態はまた、ＬＰＤ設計レイアウトのビジュアルプレゼンテーションを容易にする「グラフィカル・ユーザ・インタフェース（ＧＵＩ）」を提供し、また、設計レイアウトにおいてＬＰＤ領域を作成及び操作するツールを提供する。
本発明の新しい特徴は、特許請求の範囲に示している。しかし、説明目的で本発明のいくつかの実施形態を以下の図に説明する。
【図面の簡単な説明】
【０００８】
【図１】典型的なマンハッタン及び斜め配線層上の障害物のためにルーティングに対して本質的に使用不能な領域の例を示す図である。
【図２】ＬＰＤ配線モデルに基づく設計レイアウトの例を示す図である。
【図３】ＬＰＤ配線モデルに基づく設計レイアウトの別の例を示す図である。
【図４Ａ】事前設計回路ブロックを伴う配線層を示す図である。
【図４Ｂ】ＬＰＤ領域を有する図４Ａの配線層を示す図である。
【図５】図５Ａ−図５Ｃはクラウンで拡張されたＬＰＤ領域を示す図である。
【図６】隣接する電力ストライプを取り囲むためのＬＰＤ領域の融合を示す図である。
【図７】事前設計回路ブロックの上を横断する斜め層上の水平進路を定める図である。
【図８】本発明の一部の実施形態により異なるバイアパッド形状を有するバイアを示す図である。
【図９】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」を使用した設計レイアウトの視覚表示を示す図である。
【図１０】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウの下層上の事前設計回路ブロックに重なるＬＰＤ領域を示す図である。
【図１１Ａ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｂ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｃ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｄ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｅ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「ＬＰＤＲ作成ツール」を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１１Ｆ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウ内でＬＰＤ領域を移動するユーザを示す図である。
【図１２Ａ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域に対する局所優先方向を指定するユーザを示す図である。
【図１２Ｂ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域に対する局所優先方向を指定するユーザを示す図である。
【図１３−１】図１３Ａ−図１３Ｂは本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「選択してドロップする」方法を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１３−２】図１３Ｃ−図１３Ｄは本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「選択してドラッグする」方法を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１３−３】図１３Ｅ−図１３Ｆは本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて「選択して拡張する」方法を使用してＬＰＤ領域を作成するユーザを示す図である。
【図１４−１】図１４Ａ−図１４Ｂは本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域の属性を操作するユーザを示す図である。
【図１５Ａ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域の優先方向を操作するために「メニューウィンドウ」を使用するユーザを示す図である。
【図１５Ｂ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域の優先方向を操作するために「メニューウィンドウ」を使用するユーザを示す図である。
【図１５Ｃ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域を「クラウン化」するユーザを示す図である。
【図１５Ｄ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいてＬＰＤ領域を「クラウン化」するユーザを示す図である。
【図１６Ａ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて不透過境界エッジに頂点を追加してＬＰＤ領域を「クラウン化」するユーザを示す図である。
【図１６Ｂ】本発明の一部の実施形態により「グラフィカル・ユーザ・インタフェース」の設計ウィンドウにおいて不透過境界エッジに頂点を追加してＬＰＤ領域を「クラウン化」するユーザを示す図である。
【発明を実施するための形態】
【０００９】
本発明は、「局所優先方向」配線モデルを使用してネットをルーティングするための機器に関する。以下の説明において、説明を目的として多くの詳細事項を説明する。しかし、当業者は、これらの特定の詳細事項を使用することなく本発明を実施することができることを認識するであろう。一部の事例においては、本発明の説明を簡素化するために、公知の構造及び装置は、ブロック図の形で示している。
【００１０】
本発明の一部の実施形態は、１つ又はそれよりも多くのＥＤＡツール（プレーシング、ルーティングなど）と共に使用される「局所優先方向（ＬＰＤ）」配線モデルを提供する。ＬＰＤ配線モデルは、少なくとも１つ配線層が、各々が特定の配線層とは異なる優先方向を有する一組の領域を有することを可能にするものである。更に、各領域は、その組における少なくとも１つの他の領域の局所優先方向とは異なる局所優先方向を有する。更に、少なくとも２つの領域は、２つの異なる多角形形状を有し、どの領域もその組における別の領域を取り囲まない。一部の実施形態はまた、ＬＰＤ設計レイアウトのビジュアルプレゼンテーションを容易にし、かつＬＰＤ領域を設計レイアウト内で作成及び操作するためのツールをもたらす「グラフィカル・ユーザ・インタフェース（ＧＵＩ）」を提供する。
「ＬＰＤアーキテクチャ」のいくつかの特徴について以下で説明する。ＩＩ節では、「ＬＰＤアーキテクチャ」のいくつかの例について説明し、ＩＩＩ節では、ＬＰＤ配線モデルを使用したＥＤＡツール用「グラフィカル・ユーザ・インタフェース（ＧＵＩ）」について説明する。しかし、「ＬＰＤアーキテクチャ」とＧＵＩの例について説明する前に、Ｉ節でＬＰＤ配線モデルの概要について説明する。
【００１１】
Ｉ．局所優先方向配線モデルの概要
一部の実施形態のＬＰＤ配線モデルは、マンハッタン及び斜め方向にエッジを有する経路の作成を考慮するものである。マンハッタンエッジは、レイアウト又はＩＣの座標軸の１つに対して水平（０°）又は垂直（９０°）である。逆に、斜めエッジは、０°又は９０°以外の角度を形成する。斜めエッジは、一般的にレイアウト又はＩＣの座標軸に対して４５°の角度を形成する。座標軸は、多くの場合に、レイアウトの境界、レイアウトの予想ＩＣの境界、又はその両方と平行である。
【００１２】
いくつかの配線層を有する設計レイアウト又はＩＣが与えられると、一部の実施形態は、（１）いくつかの配線層、（２）各層Ｌに対する大域的優先方向ＤL、及び（３）各配線層Ｌに対するＬＰＤ領域の潜在的空集合により、レイアウト又はＩＣのＩＰＤ配線モデルを説明している。一部の実施形態は、「優先」方向を領域において大部分のワイヤが配置される方向と定義する。一部の実施形態は、更に、配線の百分率又は量によってこの量を定量化する。例えば、一部の実施形態は、層の優先方向を層上のワイヤ（相互接続線又は経路セグメントとも呼ばれる）の少なくとも５０％の方向と定義する。他の実施形態は、層の優先方向を層上の少なくとも１０００本のワイヤの方向と定義する。
【００１３】
特定の層上では、領域は、その特定の層の大域的優先配線方向とは異なる局所優先配線方向を有する時にＬＰＤ領域（又はＬＰＤＲ）と呼ばれる。一部の実施形態は、ＬＰＤＲ記述に対していくつかの整合性要件を課している。例えば、一部の実施形態は、各ＬＰＤＲが完全にチップ区域内であることを要求する。一部の実施形態では、所定の層上の全てのＬＰＤＲは、その境界でのみ交差する（すなわち、重複がない）。更に、一部の実施形態は、全てのＬＰＤＲが非縮退である（少なくとも１つの内部点を包含する）ことを要求する。
【００１４】
ＩＩ．ＬＰＤアーキテクチャ
上述のように、ＬＰＤ配線モデルは、少なくとも１つの配線層が、その配線層のいくつかの異なる領域においていくつかの異なる局所優先方向を有することを可能にするものである。図２は、ＩＣ又は設計レイアウトにおけるこのような配線層の例を示している。この配線層は、本発明の一部の実施形態によりいくつかの異なる凸面形状と局所優先方向とを有するＬＰＤＲを有する。この例は、４５°の大域的優先方向を有する配線層２００を示している。この層２００の上には、４５°局所優先方向を有する八角形ＬＰＤＲ２０５、水平局所優先方向を有する八角形ＬＰＤＲ２１０、及び垂直局所優先方向を有する矩形ＬＰＤＲ２１５がある。
【００１５】
図３は、ＩＣ又は設計レイアウトにおける別のこのような配線層の別の例を示している。この配線層は、本発明の一部の実施形態によりいくつかの異なる凸面形状を有するＬＰＤ領域を有する。この例は、垂直の大域的優先方向を有する配線層３００を示している。この層３００は、異なる形状と異なる局所優先方向とを有する４つのＬＰＤＲを有する。層３００の中心には、−４５°の局所優先方向を有する八角形ＬＰＤＲ３０５がある。領域３０５の左下側近くには、４５°局所優先方向を有する矩形ＬＰＤＲ３１０がある。領域３０５の左上側近くには、６０°局所優先方向を有する六角形ＬＰＤＲ３１５がある。領域３０５の右側近くには、水平局所優先方向を有する四角形ＬＰＤＲ３２０がある。
【００１６】
図２と図３で先に示す例は、ＬＰＤ配線モデルが、配線層が異なる凸面多角形形状と異なる局所優先方向とを有するいくつかの領域を有することを可能にすることを示している。しかし、これらの例が示しているのは、設計レイアウト又はＩＣにおけるＬＰＤ配線モデルの単純な使い方である。これらの例は、層上の配線に対するいかなるマクロ又は他の障害物も示していない。マクロは、レイアウト又はＩＣにおいて使用される事前設計された複合回路ブロックである。このようなブロックの例としては、ＩＰブロック、ＲＡＭセル、「電力バイアアレイ」がある。上述のように、配線に対するこれら及び他の障害物は、配線層上の領域をルーティングに対して本質的に使用不能にする場合がある。しかし、ＬＰＤ配線モデルの利点の１つは、配線層上のマクロ又は他の障害物のために通常失われるルーティングリソースを回復するということである。
【００１７】
図４Ａと図４Ｂは、ＬＰＤ配線モデルのこの特定の利点を示す例を提供するものである。具体的には、図４Ａは、斜めの大域的優先方向を有する配線層４００を示している。この配線層は、一列の電力バイアアレイ（電力ストライプ）４０５、ＩＰブロック４１０、一組のメモリセル４１５、２つのピン４２０及び４２５を含む。この層上に同じく示すのは、点線で表された斜め配線である。電力ストライプ４０５、ＩＰブロック４１０、メモリセルの組４１５は、全て、配線層上の配線に対する障害物である。これらの障害物は、図４Ａに示すようにルーティング上の問題を呈する場合がある。ピン４２０及び４２５を互いに又は他のピンと接続する必要がある時、ピン４２０に接続する斜め配線は、電力バイアアレイ４０５によって妨害されるために問題が生じる。更に、ピン４２５に接続する斜め配線は、ＩＰブロック４１０によって妨害される。
【００１８】
これらのルーティング上の問題を解決するために、一部の実施形態は、これらの障害物のエッジと平行に延びる局所優先方向を有する障害物周りにＬＰＤＲを形成する。図４Ｂは、このようなＬＰＤＲの例を示している。水平局所優先方向を有するＬＰＤＲ４３０は、電力ストライプ４０５を取り囲むように形成される。代替的に、一部の実施形態は、電力バイアアレイを取り囲むのではなく、電力バイアアレイの間に個々のＬＰＤＲを形成する。いずれの場合にも、ＬＰＤＲの水平方向は、配線を電力バイアアレイ４０５間にルーティングすることを可能にする。
【００１９】
この図はまた、ＲＡＭブロック４１５間に形成された垂直局所優先方向を有する３つのＬＰＤＲ４４０を示している。更に、垂直局所優先方向を有するＬＰＤＲ４５０は、ＩＰブロック４１０の右側と配線層の右境界との間に形成され、水平局所優先方向を有するＬＰＤＲ４６０は、ＩＰブロック４１０の上側と配線層の上部境界との間に形成される。ＬＰＤＲ４５０とＬＰＤＲ４６０の間の境界エッジは、２つのこのような領域間の配線の容量を増大するための４５°対角線として形成される。境界エッジそれ自体は、「クラウン」と呼ばれ、その利点は以下で更に説明する。
【００２０】
図４Ｂに示すＬＰＤＲは、以前に妨害された配線が、これらのＤＰＤＲを通ってその局所優先方向に沿ったルーティングにより、今度は障害物周りを越えることを可能にする。例えば、図４Ｂに示すように、ピン４２０及び４２５は、今度は、大域的な４５°方向に沿って横断し、ＬＰＤＲ４３０を水平方向に通って横断し、再び大域的な４５°方向に沿って横断し、次に、ＬＰＤＲ４６０を水平方向に通って横断する一組の相互接続線を通じて接続することができる。
【００２１】
Ａ．クラウン
一部の実施形態は、エッジが、それぞれの境界エッジを共有する２つの領域の局所優先方向のいずれか一方に平行に延びる時に、２つの領域間に境界エッジを「不透過エッジ」として形成する。これらの境界エッジは、幾何学な設計上の制約のために不透過と見なされる。例えば、互いに平行に延びる二組のワイヤは、一般的に交差しない。従って、不透過境界エッジを共有する２つの領域における配線は、そのエッジで交差することが妨げられることになる。
【００２２】
この潜在的なルーティングに関する問題を解決するために、本発明の一部の実施形態では、これらの不透過境界エッジは、「クラウン」で「拡張」される。「クラウン」は、２つの領域間の境界でのＬＰＤＲの拡張部である。一部の実施形態では、クラウン境界は、クラウン境界を共有する２つの領域の局所優先方向のいずれとも平行ではないように形成される。従って、これらのクラウンは、境界エッジを共有する領域の優先方向に沿って方向付けされた配線の交差を可能にする境界エッジを形成する。
【００２３】
図５Ａから図５Ｃは、「クラウン」によるＬＰＤＲの境界エッジの拡張の詳細な例を示している。これらの図は、水平の大域的優先方向を有する配線層５００を示している。この層の中心には、３つの事前設計回路ブロック５０５、５１０、５１５が位置決めされている。更に、ブロック５０５と５１０、ブロック５１０と５１５の間には、それぞれ、２つのチャンネル５８０と５９０が位置する。これらのチャンネル５８０と５９０は、幾何学的な制約によってこのような配線がチャンネルから出入りすることが禁止されるために、層５００の水平方向のルーティングには本質的に使用不能である。これらのチャンネルを有効に利用するために、本発明の一部の実施形態では、チャンネル５８０と５９０の代わりに、図５Ｂに示すように垂直局所優先方向を有するＬＰＤＲ５２０と５３０が使用される。しかし、このようにＬＰＤＲ５２０と５３０を形成すれば、一部の実施形態では、ＬＰＤＲ５２０と５３０の上下の境界エッジ（点線で表す）で不透過境界エッジが作成されることになる。これらの境界エッジは、層５００の水平優先方向と平行に延びるために、不透過境界エッジとして形成される。
【００２４】
不透過境界エッジの作成を回避するために、本発明の一部の実施形態では、図５Ｃに示すように、「クラウン」がＬＰＤＲ５２０と５３０に追加される。具体的には、図５Ｃは、ＬＰＤＲ５２０を拡張するために作成された２つの三角形クラウン５４５と５５５の例を示している。この図はまた、ＬＰＤＲ５３０を拡張するために作成された２つの三角形クラウン５６５と５７５を示している。クラウン５４５と５５５は、クラウン５６５と５７５とは異なる形状である。クラウン５４５と５５５は、二等辺三角形の形状であり、クラウンは、直角三角形の形状である。しかし、クラウンの両方の形状は、層５００からの水平配線と交差する境界エッジを形成する。従って、水平配線は、ＬＰＤＲ５２０と５３０を出入りするようにルーティングすることができる。チャンネル５８０と５９０の以前に「ルーティング不能」であった配線スペースは、層５００上の配線のために有効に利用される。
【００２５】
クラウンは、様々な形状を有するように形成することができる。しかし、一般的に、クラウンは三角形である。図５Ｃに先に示すクラウンの２つの形状は、形ばかりではなく機能においても異なっている。例えば、二等辺三角形状のクラウンは、層の水平配線と交差する２つの境界エッジを形成する。これらのエッジは、クラウン左右の両方から方向付けられた配線がＬＰＤＲを通過するようにルーティングすることを可能にする。一方、直角三角形状のクラウンは、一般的に１つの透過性エッジを形成する。このエッジは、一般的に、配線がクラウンの左又は右からＬＰＤＲを通るようにルーティングすることを可能にする。しかし、この１つのエッジの方が二等辺三角形状のクラウンの単一のエッジと比較すると長く、かつ交差配線量が多い。従って、本発明の一部の実施形態では、特定の設計レイアウトにおいてそれぞれの領域を通るルーティングを最大にすることになるクラウンの形状が動的に判断される。
【００２６】
Ｂ．ＬＰＤ領域の融合
本発明の一部の実施形態では、領域を通るルーティング可能性を改善させるために同じ局所優先方向を有する隣接するＬＰＤＲが融合される。融合は、個々のＬＰＤＲが隣接する電力ストライプ周りに形成される時に特に有用である。例えば、図６は、２つの異なる電力ストライプ周りに形成される２つのＬＰＤＲ６１０と６２０を示している。これらのＬＰＤＲの両方は、水平局所優先方向を有する。各電力ストライプは、層上の配線の障害物になる場合がある一組の電力バイアスタック６０５と６１５を有する。例えば、この図に示すように、一方の電力ストライプ周りに形成されたＬＰＤＲ６１０を出る配線は、他方の電力ストライプの電力バイアスタック６１５に入ることができる。
【００２７】
この潜在的なルーティングに関する問題を解決するために、図６は、新しくＬＰＤＲ６３０を形成するための２つのＬＰＤＲ６１０と６２０の融合を示している。「融合された」ＬＰＤＲ６３０は、両方の電力ストライプを取り囲むように形成され、かつ置換されたＬＰＤＲ６１０と６２０と同じ水平局所優先方向を有する。この融合は、配線が、２つのＬＰＤＲ６１０と６２０が分離状態であった時に存在した電力バイアスタックによる障害がなく電力ストライプの下の領域を横切って効率的に横断することを可能にする。
【００２８】
この「融合する」特徴は、電力ストライプとの使用に制限されるものではない。本発明の一部の実施形態では、融合すればルーティング効率が改善されると考えられる時には常に、同じ局所優先配線方向を有する隣接するＬＰＤＲが融合される。更に、本発明の一部の実施形態は、単一のＬＰＤＲを同じ局所優先方向を必要とする隣接する領域を取り囲むように最初に形成することにより、隣接するＬＰＤＲを全て融合する必要性を回避する。
【００２９】
Ｃ．マクロ上の横断
先の例は、設計レイアウト又はＩＣの単一層上のＬＰＤＲの有用な用途を示すものである。ＬＰＤＲは、特定の多層用途にも有用である。例えば、図７は、ＬＰＤＲを利用して下層事前設計回路ブロック（例えば、ＩＰブロック）を覆うように水平進路を形成する多層設計レイアウト又はＩＣを示している。具体的には、図７は、水平大域的優先方向を有する層Ｎと、４５°大域的優先方向を有する層Ｎ＋１とを示している。層Ｎは、水平配線を優先する事前設計回路ブロック７１０を有する。層Ｎ＋１は、事前設計回路ブロック７１０を覆うように位置決めされたＬＰＤＲ７２０を有する。このＬＰＤＲ７２０は、バイアを事前設計回路ブロック７１０と層Ｎ＋１の配線との間に配置するための潜在的な場所を増大するために水平局所優先方向を有する。
【００３０】
Ｄ．異なる形状のバイアパッドを有するバイア
ＬＰＤＲの別の多層用途は、バイアの形成におけるものである。一部の実施形態では、ＬＰＤ配線モデルを用いて、特定の設計レイアウトに基づいてバイアを動的に形成する。具体的には、バイアを第１の層の第１の領域と第２の層の第２の領域との間に形成する時、これらの実施形態では、両方の領域の優先方向に基づいて第１及び第２の領域内のバイアパッドの形状が選択される。バイアパッドのこの動的な選択は、これらの実施形態で、異なる方向に沿ってワイヤセグメントを接続するのに最適化されるバイアを使用することを可能にする。
【００３１】
図８は、レイアウト内の２つの配線層の異なる領域間で異なるバイアパッドを使用する例を示している。この例は、垂直大域的優先方向を有する配線層Ｎと、斜め大域的優先方向を有する配線層Ｎ＋１とを有する多層設計レイアウトの斜視図を示している。この斜視図による配線方向を識別するために、方向軸表示が図８に付されている。
図８においては、層Ｎは、斜め局所優先方向を有する矩形ＬＰＤＲ８３５を有する。層Ｎ＋１は、水平局所優先方向を有する矩形ＬＰＤＲ８０５と、垂直局所優先方向を有する八角形ＬＰＤＲ８１５とを有する。また、この例は、層Ｎと層Ｎ＋１の間に３つのバイアを有する。層Ｎの配線区域と層Ｎ＋１上のＬＰＤＲ８０５との間に第１のバイアが形成される。この第１のバイアは、層Ｎの配線区域に四角形バイアパッド８４０、及びＬＰＤＲ８０５内に矩形バイアパッド８１０を有する。層Ｎ上のＬＰＤＲ８３５と層Ｎ＋１上のＫＰＤＲ８０５の間に第２のバイアが形成される。この第２のバイアは、ＬＰＤＲ領域８３５に八角形バイアパッド８５０、及びＬＰＤＲ８０５内に矩形バイアパッド８２０を有する。層Ｎ上のＬＰＤＲ８３５と層Ｎ＋１上のＬＰＤＲ８１５の間に第３のバイアが形成される。この第３のバイアは、ＬＰＤＲ８３５内に八角形バイアパッド８６０、及びＬＰＤＲ８１５内に矩形バイアパッド８３０を有する。
【００３２】
上述の例は、層Ｎと層Ｎ＋１の間のバイアパッド対の多くの組合せのうちの１つだけを示唆している。更に、多層ＩＣを設計する時に使用することができる他のＬＰＤＲ構成が数多くある。従って、本発明の一部の実施形態では、設計レイアウト構成におけるこれらの変形に対処するためにバイアパッド対の可能な入れ替えが表形式にされている。この表形式化は、異なる局所優先方向を有する領域間でバイアを最適化する時のバイアパッドオプションをユーザに与えるものである。
【００３３】
ＩＩＩ．グラフィカル・ユーザ・インタフェース
本発明の一部の実施形態では、ユーザがＬＰＤレイアウトを見る、及び／又はレイアウト上でＬＰＤＲを作成及び操作することを可能にするためのＧＵＩを提供する。一部の実施形態のＧＵＩは、（１）ＬＰＤＲを保存／読取／削除し、（２）優先方向及び強調表示された不透過エッジを有する現在のＬＰＤＲを表示し、（３）ＬＰＤＲの形状及びそれぞれの局所優先方向を追加／操作し、（４）隣接するＬＰＤ領域をスナップ処理して不要な間隙を取り除き、（５）重複を強調表示する整合性チェッカーを実行して設計レイアウトの領域を縮退させる。他の実施形態では、ＧＵＩは、ユーザにＬＰＲ領域を手動で作成することを強要することなく設計のルーティングリソースを増大するために、ＬＰＤＲを形成する「自動ＬＰＤ領域発生器」を組み込んでいる。
最初に、本発明の一部の実施形態によるＧＵＩのＬＰＤ設計レイアウトの視覚表示について以下に説明する。この説明に続いて、本発明の一部の実施形態によるＧＵＩのＬＰＤＲの作成及び操作について説明する。
【００３４】
Ａ．ＬＰＤ設計レイアウトの視覚表示
ＬＰＤ設計レイアウトは、典型的には、事前設計回路ブロック、ＬＰＤＲ、ピン、配線、及び他のレイアウト要素から成る。図９は、設計レイアウト内のこれらの要素を図形的に示すための本発明の一部の実施形態のＧＵＩを呈示している。この図は、斜め大域的優先方向を有する第３の配線層を表す設計ウィンドウ９００を示している。この設計ウィンドウ９００内には、３つの事前設計回路ブロック、すなわち、電力ストライプ９０５、ＩＰブロック９１０、一組のＲＡＭ９１５がある。設計ウィンドウ９００の上部には、ＬＰＤＲを伴うレイアウトの読取、削除、作成のような先に項目化されたＧＵＩの機能の一部へのユーザアクセスを可能にする「ドロップダウンメニュー」のリストがある。この例においては、「ファイル」、「編集」、「表示」、「挿入」、及び「ツール」のメニューがある。しかし、他の実施形態では、異なる及び／又は更に別のメニューがある。
【００３５】
ユーザは、望ましいメニュー選択項目上にカーソルがある間に「クリック」することによってメニューオプションにアクセス可能である。ユーザがＧＵＩメニューにアクセスする別の方法は、カーソルが設計ウィンドウ内にある間に「右クリック」をすることである。例えば、図９は、ユーザが、カーソル９６０が設計ウィンドウ９００内にある間に「右クリック」をすることによって「優先方向メニュー」にアクセスすることを示している。
【００３６】
また、図９は、４つのＬＰＤＲを示している。これらのＬＰＤＲのうちの２つである９３０と９３５は、垂直局所優先方向を有する。他の２つのＬＰＤＲ９４０と９４５は、水平局所優先方向を有する。この例が示すように、ＧＵＩでは、「方向矢印」を使用して、設計レイアウト内のあらゆるＬＰＤＲの優先方向を識別する。ＧＵＩでは、同じく方向矢印を使用して、設計ウィンドウ内の配線層の優先方向を識別する。例えば、方向矢印９５０は、設計ウィンドウ９００内の配線層の斜め大域的優先方向を識別する。
【００３７】
一部の実施形態のＧＵＩは、設計ウィンドウ内のＬＰＤＲの優先方向を識別するばかりでなく、ＬＰＤＲのあらゆる不透過エッジを識別する。不透過エッジは、（１）識別子（例えば、「Ｘ」のような図形又はテキストアイコン）をエッジに置くか、又は（２）エッジの属性（ダッシュ、色など）を変えることによって識別される。この例においては、「Ｘ」アイコン９８５は、ＬＰＤＲ９４０の不透過境界エッジ上に重ね合わされている。不透過エッジが識別されると、ユーザは、レイアウトを変更してそれぞれの境界エッジを通じたルーティング可能性を改善させるように警告される（例えば、「クラウン」を追加することにより）。
【００３８】
ＧＵＩ設計ウィンドウ９００では、「アクティブ」配線層（ユーザによって現在表示されている層）上の設計要素の視覚表示を行うばかりでなく、一部の実施形態では、他の配線層上の設計要素を識別する。これらの「他の層」の設計要素をアクティブ層上の設計要素と区別するために、ＧＵＩでは、これらの「他の層」設計要素の異なる視覚表示を行う。例えば、一部の実施形態では、アクティブ層以外の層にある設計要素を識別するために異なる色合い、形状、フィルパターン、又は境界線ダッシュを使用する。
【００３９】
図１０は、ＧＵＩの一部の実施形態による「他の層」の設計要素の視覚表示の例を示している。具体的には、図１０は、垂直大域的優先方向を有する第４の配線層を表す設計ウィンドウ１０００を示している。この第４の配線層は、図９に示す第３の配線層の上方にある。設計ウィンドウ１０００に示すように、下部の第３の層上の事前設計回路ブロックは、「点線の輪郭」１０１０と１０１５によって表されている。輪郭は、この例での説明を目的としてのみ「点線表現」されているが、本発明の殆どの実施形態では、一般的に着色領域を使用して他の層の事前設計回路ブロックを表している。
【００４０】
この例においては、「輪郭」は、下部の第３の配線層上でのＩＰブロック９１０の相対位置を表す。下位の事前設計回路ブロックの輪郭表示により、ユーザは、この事前設計回路ブロックに重なり合うようにアクティブ層上に正確にＬＰＤＲを形成することができる。例えば、ＬＰＤＲ１０５０と１０６０は、設計ウィンドウ１０００では、下層上の事前設計回路ブロックと重なり合うように形成される。下位にある事前設計回路ブロックと重なり合うようにＬＰＤＲを形成する利点については、ＩＩ節Ｃで上述した。
【００４１】
Ｂ．ＬＰＤ領域の作成及び操作
最初に、本発明の一部の実施形態によるＧＵＩによるＬＰＤＲの作成及び操作について以下に説明する。この説明に続いて本発明の他の実施形態によるＬＰＤＲを作成及び操作する代替方法の説明を行う。
１．ＬＰＤＲの作成及び操作
ＧＵＩは、ユーザに、ＬＰＤ設計レイアウトを作成及び操作する正確なツールを提供する。例えば、図１１Ａから図１１Ｅは、「ＬＰＤＲ作成ツール」を使用したＬＰＤＲの作成を示している。具体的には、図１１Ａは、メニューバー１１０５とツールバー１１１０とを有する設計ウィンドウ１１００を示している。メニューバー１１０５には、ＩＩＩ節Ａで上述したものとは異なるいくつかのメニューが含まれている。ツールバー１１１０には、レイアウト設計時に頻繁に使用されるいくつかの「整理された」メニュー項目が含まれている。これらには、とりわけ、検索ツール、ズームツール、「マクロ挿入」ツールがある。
【００４２】
ＬＰＤＲを作成するために、ユーザは、最初に「ＬＰＲメニューウィンドウ」にアクセスする必要がある。一般的に、ユーザは、図９を参照して上述したように、ポインティング装置を「右クリック」することによってこのＬＰＤＲメニューウィンドウを開く。しかし、ＧＵＩは、他の入力方法を通じてメニューウィンドウを開くように形成することができる。更に、ユーザは、メニューバー内の特定オプションを通してナビゲートすることによってＬＰＤＲメニューを開くことができる。この例においては、ユーザは、「ＬＰＤＲメニューウィンドウ」１１２０を開いて、カーソル１１３５で「ＬＰＤを追加」オプションを選択する。それによってＧＵＩは、図１１Ｂに示すように、設計ウィンドウ１１００内に「ＬＰＤＲ作成ツール」１１１５を表示するように促される。この「ＬＰＤＲ作成ツール」は、八角形の形状であるＬＰＤＲ八辺形を設計する際に特に有用である。しかし、「ＬＰＤＲ作成ツール」を使用して他の幾何学形状でＬＰＤＲを作成することもできる。
【００４３】
一部の実施形態の八辺形は、水平、垂直、及び／又は±４５°の方向を備えた項目を有する設計レイアウトに有用であるデータ構造である。具体的には、これらの実施形態では、八辺形は、８つの値、ｘLO、ｙLO、ｓLO、ｔLO、ｘHI、ｙHI、ｓHI、及びｔHIに関して凸面の幾何学形状を表す。これらの８つの値は、２つの座標系で８つの半平面を形成し、この２つの座標系では、一方の座標系は、ｘ軸とｙ軸によって形成されるマンハッタン座標系であり、他方の座標系は、ｓ軸とｔ軸によって形成される４５°回転座標系である。ｓ軸は、ｘ軸から４５°左回りの位置にあり、ｔ軸は、ｘ軸から４５°右回りの位置にある。一部の実施形態のレイアウトにおいては、水平線は、ｘ軸に整列し、垂直線は、ｙ軸に整列し、４５°対角線は、ｓ軸に整列し、−４５°対角線は、ｔ軸に整列している。
【００４４】
八辺形については、米国公開特許出願２００４−０２２５９８３Ａ１として公開された「設計レイアウトにおいて項目を表す方法及び機器」という名称の米国特許出願第１０／４４３，５９５号で更に説明されている。この特許出願は、本明細書において引用により組み込まれている。以下の説明では、設計レイアウトの配線及び非配線形状は、凸面形状であり、又は水平、垂直、±４５°の辺を有する凸面形状に分解することができる。しかし、当業者は、一部の実施形態では、配線又は非配線幾何学形状が更に制限される場合に八辺形のデータ構造を使用することができると考えられると認識するであろう。
【００４５】
図１１Ｂは、８つの半平面、ｘLO１１１０、ｙLO１１２０、ｓLO１１３０、ｔLO１１４０、ｘHI１１５０、ｙHI１１６０、ｓHI１１７０、及びｔHI１１８０を有する「ＬＰＤＲ作成ツール」１１１５を示している。４つのｓ及びｔの半平面は、最初は４つのｘ及びｙの半平面によって形成された四角形に外接する四角形を形成する。しかし、これらの半平面の全ては、ユーザが選択可能であり、移動させて様々な多角形形状を有するＬＰＤＲを作成することができる。提案ＬＰＤＲの形状は、半平面の最内部によって形成された閉鎖面として形成されている。例えば、図１１Ｂは、「ＬＰＤＲ作成ツール」１１１５の半平面ｘLO１１１０、ｙLO１１２０、ｘHI１１５０、及びｙHI１１６０によって形成された四角形状の提案ＬＰＤＲ１１２５を示している。この例においては、半平面の最内部は、半平面ｘLO１１１０、ｙLO１１２０、ｘHI１１５０、及びｙHI１１６０の全体である。残りの半平面ｓLO１１３０、ｔLO１１４０、ｓHI１１７０、及びｔHI１１８０の全ての部分は、デフォルト「ＬＰＤＲ作成ツール」１１１５の外部上にある。半平面の内部及び外部の部分を区別しやすいように、本発明の一部の実施形態では、太い実線を使用して最内部を表し、点線を使用して半平面の外部の部分を表している。
【００４６】
上述のように、半平面は、ユーザが選択可能であり、移動させて提案ＬＰＤＲの形状を形成することができる。図１１Ｂは、ユーザがカーソル１１３５で半平面ｙHI１１６０を選択して下方に移動させることを示している。その結果、提案ＬＰＤＲ１１２５は、図１１Ｃに示すように矩形を形成するように再定義される。この図はまた、外部半平面ｓLO１１３０、ｔLO１１４０、ｓHI１１７０、及びｔHI１１８０が提案ＬＰＤＲ１１２５と外接する四角形の形態を維持するように再定義されていることを示している。外部半平面は、内方に移動されるまで外接四角形の形態を維持する。また、外部半平面のこの内方への移動は、ユーザがカーソル１１３５でｓHI１１７０を選択することにより、図１１Ｃに示されている。得られた提案ＬＰＤＲ１１２５の再定義を図１１Ｄに示している。
【００４７】
図１１Ｄは、半平面ｘLO１１１０、ｙLO１１２０、ｘHI１１５０、ｓHI１１７０、及びｙHI１１６０の内部部分によって形成された５辺を有する多角形の形状の提案ＬＰＤＲ１１２５を示している。ｓHI１１７０の内部部分及びｘHI１１５０及びｙHI１１６０の外部部分は、それぞれ、適切な太い実線及び点線によって表されている。また、図１１Ｄは、ユーザがカーソル１１３５でｓLO１１３０、ｔLO１１４０、及びｔHI１１８０を選択して内方に移動させることを示している。得られた提案ＬＰＤＲ１１２５の再定義を図１１Ｅに示している。
【００４８】
図１１Ｅは、不規則な八角形、すなわち、長さが等しくない辺を有する八角形の形状の提案ＬＰＤＲ１１２５を示している。これは、提案ＬＰＤＲ１１２５形成時の半平面の独立かつ発散的移動の結果である。この独立した半平面の移動により、ユーザには、特定の設計レイアウト向けに正確に形成された形状を有する独特なＬＰＤＲを作成する柔軟性が与えられる。しかし、本発明の一部の実施形態では、ユーザは、あらゆる２つ又はそれよりも多くの半平面間の縦横比を「固定する」ことができる。従って、「固定された」半平面を移動させれば、それぞれの縦横比に比例した量だけあらゆる他の「固定された」半平面も移動する。この「固定」の機能は、ユーザにＬＰＤＲを形成するに際して更に別の柔軟性を与えるものである。
【００４９】
ＬＰＤＲが設計ウィンドウで作成された状態で、一部の実施形態のＧＵＩでは、ユーザにＬＰＤＲの属性を操作する機能が与えられる。これらの機能の一部は、（１）ＬＰＤＲのサイズを変える、（２）ＬＰＤＲを移動させる、（３）ＬＰＤＲの局所優先方向を割り当てる／修正する、（４）ＬＰＤＲの層指定を変える、（５）ＬＰＤＲを複写することを含む。サイズ変更及び移動の機能は、一般的にカーソルによる「選択してドラッグする」によって実行される。しかし、残りの機能は、一般的に、「ＬＰＤＲ修正メニュー」の特定のオプションを選択することによって実行される。本発明の一部の実施形態によるＧＵＩのこれらの修正機能について、更に詳しく以下で説明する。
【００５０】
ＬＰＤＲのサイズを変更するには、ユーザは、図１１Ｂから図１１Ｄを参照して上述したように特定の半平面を移動させることになる。これは、設計ウィンドウ内の望ましい場所に特定の半平面を「選択してドラッグ」することによって行われる。また、上述のように、ユーザには、ＬＰＤＲサイズ変更時にあらゆる２つ又はそれよりも多くの半平面対間の縦横比を「固定する」オプションがある。
ＬＰＤＲを移動させるには、ユーザは、特定のＬＰＤＲの表面上にカーソルを置いて望ましい方向に沿って「選択してドラッグする」。図１１Ｅ及び図１１Ｆは、ユーザが先の例で作成したＬＰＤＲ１１２５を移動させることを示している。具体的には、図１１Ｅは、ユーザがカーソル１１３５をＬＰＤＲ１１２５の表面上に置き、斜め上にかつ設計ウィンドウ１１００の左に移動させることを示している。その結果、ＬＰＤＲ１１２５は、図１１Ｆに示すように設計ウィンドウ１１００内の適切な場所に移動される。
【００５１】
ＬＰＤＲの局所優先方向を割り当て／修正し、ＬＰＤＲの層指定を変更し、及び／又はＬＰＤＲを複写するために、ユーザは、図１２Ａに示すように「ＬＰＤＲ修正メニュー」にアクセスする。この図では、ユーザは、カーソル１２３５をＬＰＤＲ１２２５上に置いて「右クリック」することによって「ＬＰＤＲ修正メニュー」１２５０を開く。この「ＬＰＤＲ修正メニュー」１２５０には、ＬＰＤを複写する、ＬＰＤを仕上げる、層アップ／ダウン、及びＬＰＤ方向などの様々なメニューオプションがある。これらのメニューオプションは、本発明の一部の実施形態では「拡張可能」であり、すなわち、特定のメニューオプションを選択すれば、更に別のオプションが得られるようにメニューが拡張される。この例においては、ユーザは、ＬＰＤ方向メニューオプションを選択して拡張した後に、ＬＰＤＲ１２２５のために「垂直」局所優先方向を選択する。その結果、本発明の一部の実施形態では、図１２Ｂに示すように、垂直の方向矢印がＬＰＤＲ１２２５内に置かれる。
【００５２】
本発明の一部の実施形態では、ＬＰＤＲに対する「デフォルト」局所優先方向は、それが最初に作成される時に割り当てられる。割り当てられるデフォルト局所優先方向は、ユーザが先に指定することができる。それでも、ＬＰＤＲにデフォルト局所優先方向が割り当てられた場合、ユーザは、ＬＰＤの割り当てに関して上述したものと同じ方法を用いてあらゆるＬＰＤＲの局所優先方向を修正することができる。
【００５３】
ＬＰＤＲの層指定を変更するには、ユーザは、特定のオプションを「ＬＰＤＲ修正メニュー」から選択する。例えば、ユーザは、図１２Ａで先に言及した「ＬＰＤＲ修正メニュー」１２５０の「層アップ」又は「層ダウン」オプションを選択することによって特定のＬＰＤＲを上に又は下に移動させることができる。更に、ユーザは、「ＬＰＤＲ修正メニュー」にある拡張可能な「層」オプションを選択することにより、ＬＰＤＲをあらゆる特定の層に移動させることができる。その結果、一部の実施形態のＧＵＩでは、特定の層指定を識別するためにＬＰＤＲの色合いが変わることになる。
【００５４】
ユーザはまた、「ＬＰＤＲ修正メニュー」における「ＬＰＤ複写」オプションを選択することによってＬＰＤＲを複写することができる。これを行えば、ＧＵＩは、複写のために選択されたＬＰＤＲと同じ属性（例えば、同じ形状、局所優先方向、及び層指定）を有するＬＰＤＲを設計ウィンドウ内に作成するように促されることになる。上述のように、「ＬＰＤＲ修正メニュー」には、「ＬＰＤ仕上げ」オプションもある。このオプションで、ユーザは、ＬＰＤＲの作成／定義を最終的なものにすることができる。その結果、本発明の一部の実施形態では、特定のＬＰＤＲが不用意にサイズ変更されないように「ＬＰＤＲ作成ツール」の半平面が除去される。また、本発明の他の実施形態では、特定のＬＰＤＲが不用意に移動されないように、設計レイアウト内の特定の場所にＬＰＤＲが「凍結」される。しかし、本発明の他の実施形態では、ユーザは、依然として「最終」ＬＰＤＲの属性を修正することができる。除去された「ＬＰＤＲ作成ツール」による「最終」ＬＰＤＲ１２２５の例を図１２Ｂに示している。
【００５５】
２．ＬＰＤＲ作成及び操作の代替方法
本発明の一部の実施形態のＧＵＩを使用したＬＰＤＲの作成及び操作について上述した。しかし、これらの上述の実施形態で示したのは、本発明のＧＵＩを使用してＬＰＤＲを作成及び修正する多くの方法のうちのいくつかの方法だけである。本発明の他の実施形態の様々な他の方法について以下で説明する。更に、「クラウン化」というＧＵＩの別の機能を紹介する。
図１３Ａ及び図１３Ｂは、本発明の一部の実施形態によりＧＵＩでユーザがＬＰＤＲを作成することができる方法を示している。これらの図は、斜め大域的優先方向を有する配線層を表す設計ウィンドウ１３００を示している。具体的には、図１３Ａは、ユーザがカーソル１３４５で「挿入」ドロップダウンメニューにアクセスしてＬＰＤＲ形状を選択することを示している。その結果、図１３Ｂに示すように、水平局所優先方向を有する八角形ＬＰＤＲ１３１０が設計ウィンドウ１３００内にドロップされる。この例においては、ＬＰＤＲ１３１０には、デフォルトサイズ及びデフォルト水平局所優先方向が指定されていた。他の実施形態では、設計ウィンドウ内にドロップされるＬＰＤＲには、異なるデフォルトサイズ局所優先方向が指定される。それでも、更に以下で説明するように、ＬＰＤＲの両方の属性を操作することができる。
【００５６】
ユーザはまた、望ましいＬＰＤＲ形状を選択して設計ウィンドウ内にドラッグすることによって本発明の他の実施形態によるＬＰＤＲを作成することができる。ＧＵＩは、ドロップダウンメニュー内のあらゆるメニューオプションを「メニューバー」上に「連結する」ように構成することができる。従って、図１３Ｃ及び図１３Ｄに示すように、メニューバーに沿って「ＬＰＤ挿入」メニュー内にあるＬＰＤＲ形状を表示することができる。具体的には、これらの図はまた、様々なＬＰＤＲ形状がメニューバー１３０５上に「連結された」設計ウィンドウ１３００を示している。この例においては、ユーザは、八角形のＬＰＤＲ形状の上にカーソル１３４５を置いた後に、設計ウィンドウ内にその形状を「選択してドラッグ」する。その結果、八角形上ＬＰＤＲ１３２０が、設計ウィンドウ１３００内に作成される。
【００５７】
本発明の一部の実施形態によるＬＰＤＲを作成する別の方法は、「選択して拡張する」方法と呼ばれる。本方法においては、ユーザは、望ましいＬＰＤＲを選択した後、作成するＬＰＤＲの正確な場所及びサイズを指定することができる。図１３Ｅ及び図１３Ｆは、ユーザが本発明の一部の実施形態による選択して拡張する方法を用いてＬＰＤＲを作成することを示している。具体的には、図１３Ｅは、四角形のＬＰＤＲ形状を先に選択した後に、ユーザがカーソル１３４５を望ましい場所に置いてＬＰＤＲを設計ウィンドウ１３００内に作成することを示している。メニュー上の四角形のＬＰＤＲ形状１３１０は、ユーザの選択を示すために影付きとなっている。カーソル１３４５の隣にある小さな点線による矢印は、ユーザがＬＰＤＲを「拡張する」ためにカーソル１３４５を上に及び左に「クリックしてドラッグする」ことを示している。その結果、図１３Ｆに示すようにＬＰＤＲ１３３０が作成される。
【００５８】
具体的には、図１３Ｆは、ユーザがクリック及びドラッグ操作を開始した望ましい場所からカーソル１３４５が半径方向に外方に方向付けられた時のＬＰＤＲの拡張を示している。点線による領域は、拡張の直前の段階を表すものである。この例においては、クリック及びドラッグ操作の開始場所により、「拡張」ＬＰＤＲ１３３０のコーナ頂点が指定される。しかし、他の実施形態では、クリック及びドラッグ操作の開始場所により、拡張ＬＰＤＲの中心が指定される。
【００５９】
ＬＰＤＲが設計ウィンドウ内で作成された状態で、ＧＵＩは、ユーザにＬＰＤＲの属性を操作する異なる方法を呈示する。本発明の一部の実施形態では、ユーザは、設計ウィンドウ内でＬＰＤＲ領域のサイズを変更することができる。１つの方法は、カーソルを特定のＬＰＤＲの２辺の頂点に置いてＬＰＤＲから半径方向に外方／内方に向けて「選択してドラッグする」というものである。また、図１４を参照すると、カーソル１４５５は、ＬＰＤＲ１４１０の右上コーナの頂点上に置かれている。カーソル１４５５の隣にある小さな点線による矢印は、ユーザが４５°の方向に沿って（半径方向外方に）カーソル１４５５を「クリックしてドラッグする」ことを表している。その結果、ＬＰＤＲ１４１０は、図１４Ｂに示すように大きくなるようにサイズ変更される。一般的に、頂点を移動させることによってＬＰＤＲをサイズ変更した時、この例が示すように、ＬＰＤＲの辺の縦横比は維持される。
【００６０】
ＬＰＤＲをサイズ変更する別の方法は、特定のＬＰＤＲの境界エッジを「選択してドラッグする」ことによるものである。本方法は、ユーザが頂点ではなくＬＰＤＲの境界エッジを選択する点を除き、上述のものと同様に行われる。しかし、これらの方法では、一般的に、ＬＰＤＲの辺の縦横比が、境界エッジを移動させることによってＬＰＤＲをサイズ変更した時に通常は維持されないので、異なる結果が得られる。代替的に、隣接する境界エッジは、特定の境界エッジの移動に従うように「拡大」又は「縮小」される。
【００６１】
本発明の一部の実施形態では、ＬＰＤＲをサイズ変更するばかりでなく、ユーザは、ＬＰＤＲを設計ウィンドウ内で移動させることができる。これを行うには、ユーザは、カーソルを特定のＬＰＤＲの表面上に置いて、望ましい方向に沿って「選択してドラッグする」操作を実行する。具体的には、図１４Ａ及び図１４Ｂは、斜め大域的優先方向を有する配線層を表す設計ウィンドウ１４００を示している。設計ウィンドウ１４００内には、様々な凸面の形状及び局所優先方向を有する３つのＬＰＤＲ１４０５、１４１０、１４１５がある。図１４Ａは、ＬＰＤＲ１４０５の表面上に置かれたカーソル１４５５を示している。カーソル１４５５の隣にある小さな点線による矢印は、ユーザがカーソル１４５５を右に「クリックしてドラッグする」ことを表す。その結果、ＬＰＤＲ１４０５は、図１４Ｂに示すように水平方向に沿って右に移動される。
【００６２】
一部の実施形態のＧＵＩで操作することができるＬＰＤＲの別の属性は、ＬＰＤＲの局所優先方向である。一部の実施形態では、ＬＰＤＲの方向を表す方向矢印は、ユーザが選択可能であり、様々な方法によって操作することができる。例えば、本発明の一部の実施形態では、ユーザには、一般的な優先方向を一覧表示するメニューウィンドウから特定の方向を選択することによって選択方向矢印を操作する「メニューウィンドウ」方法が与えられる。代替的に、「選択してドラッグする」方法では、ユーザは、カーソルで特定の方向矢印を選択した後に、あらゆる望ましい方向に到着するように、円運動で方向矢印を「ドラッグする」ことができる。この「選択してドラッグする」方法の変形は、「選択してスナップする」方法と呼ばれる。「選択してスナップする」方法では、ユーザは、選択方向矢印が、円運動でドラッグされる時に（すなわち、０°から４５°、４９°、１３５°など）許された優先方向を通じて漸進的に「スナップする」点を除き、「選択してドラッグする」方法と同様に方向矢印を操作することができる。一般的に、「許される」特定の優先方向は、標準水平軸から４５°の増分であるが、本発明の一部の実施形態では、他の角度増分に従って「許される」優先方向が指定される。
【００６３】
この「選択してスナップする」方法を用いた方向矢印のユーザによる操作は、図１４Ａ及び図１４Ｂを改めて参照することによって見ることができる。これらの図は、ＬＰＤＲ１４１５の方向矢印１４６０を指すカーソル１４６５を示している。カーソルの下にある小さな点線による矢印は、ユーザが方向矢印１４６０を選択した後にカーソル１４４５を右回り／下方に「ドラッグする」ことを表すものである。その結果、選択方向矢印１４６０は、図１４Ｂに示すように、水平方向から−４５°方向に「スナップされる」。
【００６４】
領域の優先方向の変更の結果、本発明の一部の実施形態では、設計ウィンドウ内でＬＰＤＲのあらゆる不透過エッジの表示が更新される。図１４Ａに示すように、４つ不透過エッジ表示１４２５は、ＬＰＤＲ１４１５のそれぞれの不透過エッジ上に重なり合っている。具体的には、ＬＰＤＲ１４１５の上部及び底部に沿った不透過エッジは、ＬＰＤＲの水平局所優先方向によるものである。図１４Ｂに示すように、ＬＰＤＲ１４１５の局所優先方向を−４５°方向に変更した時、これらの２つの上下のエッジ表示１４２５は除去される。しかし、他の２つの表示１４２５は、ＬＰＤＲ１４１５の不透過エッジが設計ウィンドウ１４００内の層の斜めの優先方向によるものであることを表すので残っている。この図はまた、ＬＰＤＲ１４１５の−４５°局所優先方向の変化の結果としてＬＰＤＲ１４１５の右上及び左下のエッジに追加された２つの不透過エッジ表示１４３５を示している。
【００６５】
上述の「選択してスナップする」方法に対する領域又は層の優先方向を操作する代替「メニューウィンドウ」の方法を図１５Ａ及び図１５Ｂに示している。具体的には、図１５Ａは、ユーザがカーソル１５６０を方向矢印１５５０に向けた後にポインティング装置を使用してメニューウィンドウを開くことによって方向矢印を選択することを示している。一般的に、ユーザは、ポインティング装置を「右クリック」することによってこのメニューウィンドウを開く。しかし、他の入力方法を通じてメニューウィンドウを開くようにＧＵＩを構成することができる。この例においては、選択した方向矢印１５５０上での「右クリック」により、ＧＵＩは、「方向メニューウィンドウ」１５７０を表示するように促される。この方向メニューウィンドウでは、標準的な優先方向、すなわち、水平、垂直、４５°、−４５°を表す４つの矢印が呈示される。他の実施形態では、上記で特定された標準的な４つ以外の優先方向を示す「方向メニューウィンドウ」が表示される。この例においては、ユーザは、方向ウィンドウ１５７０内でカーソル１５６０を水平矢印に向けることによって水平方向を選択する。その結果、選択した方向矢印１５５０は、図１５Ｂに示すように、４５°方向から水平方向に変更される。
【００６６】
図１５Ｂに示すように、方向矢印１５５０は、ここでは水平の向きである。配線層の大域的方向に対するこの変更のために、本発明の一部の実施形態のＧＵＩでは、新しい大域的優先方向と平行に延びる局所優先方向を有する一切のＬＰＤＲが除去される。例えば、図１５Ａで先に示す０°局所優先方向を有するＬＰＤＲ１５４０と１５４５は、ここで、図１５Ｂに示すように、ＧＵＩ設計ウィンドウから除去される。更に、本発明の一部の実施形態のＧＵＩでは、残りのＬＰＤ領域のあらゆる不透過エッジを特定することにより、配線層の大域的方向内のこの変化に応答する。図１５Ｂに示すように、「Ｘ」アイコン１５８０は、領域１５３０と１５３５のそれぞれの不透過境界エッジ上に重なり合っている。この識別には、ユーザに対して、レイアウトを変更してこれらのそれぞれの境界エッジを通じて（すなわち、「クラウン」を追加することにより）ルーティング可能性を改善するように警告する。
【００６７】
これらの不透過境界エッジを拡張して「クラウン」を形成するために、本発明の一部の実施形態によるＧＵＩでは、ユーザは、クラウン化のために不透過境界エッジを選択することができる。ＬＰＤＲクラウン化を図１５Ｃ及び図１５Ｄに示している。具体的には、図１５Ｃは、ユーザがカーソル１５６０を領域１５３０の不透過境界エッジ１５９０（点線で表されている）の頂点１５５５に向けることによって不透過境界エッジを選択することを示している。カーソル１５６０の下にある垂直の矢印は、ユーザが不透過境界エッジ１５９０の頂点１５５５を選択した後にカーソル１５６０を下方に「ドラッグする」ことを表すものである。その結果、選択された不透過境界エッジ１５９０は、配線層に拡張されて、図１５Ｄに示すように領域１５３０上にクラウンを形成する。
【００６８】
全ての不透過境界エッジは、エッジの終点を表す少なくとも２つの頂点を有する。この例においては、ユーザは、不透過境界エッジのこのような頂点を拡張して三角形上のクラウンを形成する。しかし、ユーザはまた、異なる形状のクラウンを形成するために不透過境界エッジの更に別の頂点を作成することができる。一部の実施形態では、ユーザは、図１６Ａ及び図１６Ｂに示すように、エッジ上の望ましい中間点でクリックしてドラッグすることによってＬＰＤＲ境界エッジに沿って頂点を作成して拡張することができる。
【００６９】
具体的には、図１６Ａは、ユーザが、カーソル１６６０エッジ上の中点を選択することによって不透過境界エッジ１６９０に頂点１６６５を追加することを示している。この例はまた、ユーザが、不透過境界エッジ１６９０の頂点１５６５を選択した後にカーソル１６６０を下方に「ドラッグする」ことを示している。その結果、選択された不透過境界エッジ１６９０は、配線層内に拡張されて、図１６Ｂに示すように領域１６３０上にクラウンを形成する。このように頂点を境界エッジに追加することができることにより、ユーザに様々な形状のクラウンを形成する柔軟性が与えられる。
【００７０】
速達郵便番号ＥＶ４５４０４７１３０ＵＳ及び代理人整理番号ＣＤＮ．Ｐ００７９であり、本出願と同時出願の「局所優先方向を有するレイアウト領域を発生させる方法及び機器」という名称の米国特許出願では、本発明の一部の実施形態の自動ＬＰＤＲ発生器が説明されている。また、速達郵便番号ＥＶ４５４０４７１４３ＵＳ及び代理人整理番号ＣＤＮ．Ｐ００７８であり、本出願と同時出願の「局所優先方向ルーティング」という名称の米国特許出願では、ＬＰＤを伴うレイアウトをルーティングすることができるルーティングツールが説明されている。これらの出願は、本明細書において引用により組み込まれている。他のＥＤＡツールも、ＬＰＤを伴うレイアウトを考えることができる。例えば、一部の実施形態は、回路モジュール又はこれらのモジュールのピンが該当する異なるＬＰＤに基づいて配置経費（例えば、ワイヤ長及び／又は輻輳経費）を計算するプレーサを含むと考えられる。
【００７１】
本発明を多くの特定の詳細に関連して説明したが、当業者は、本発明の精神から逸脱することなく本発明を他の特定の形態で具現化することができることを認識するであろう。例えば、一部の実施形態は、マンハッタン方向と非マンハッタン方向の間にある角度（例えば、２２．５°方向）により、マンハッタンＬＰＤ（例えば、水平方向）を有するＬＰＤＲと非マンハッタンＬＰＤ（例えば、４５°斜め方向）を有するＬＰＤＲとの間にクラウン境界を形成する。すなわち、当業者は、本発明が上述の例示的な詳細によって制限されず、むしろ特許請求の範囲によって規定されるものであることを理解するであろう。
【符号の説明】
【００７２】
ＬＰＤ 局所優先方向
２００ 配線層
２０５、２１０ 八角形ＬＰＤ領域
２１５ 矩形ＬＰＤ領域
【特許請求の範囲】
【請求項１】
（ａ）複数の配線層と、
（ｂ）組の各領域が組の少なくとも１つの他の領域の局所優先配線方向とは異なる局所優先配線方向を有し、少なくとも２つの領域が２つの異なる多角形形状を有する、前記層の１つの上にある一組の多角形形状の領域と、
を含み、
（ｃ）前記組におけるどの領域も、該組における別の領域を取り囲まない、
ことを特徴とする設計レイアウト。
【請求項２】
前記複数の領域は、
（ａ）四辺形多角形の形状の第１の領域と、
（ｂ）四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項１に記載のレイアウト。
【請求項３】
前記複数の領域は、
（ａ）非四辺形多角形の形状の第１の領域と、
（ｂ）非四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項１に記載のレイアウト。
【請求項４】
前記複数の領域は、
（ａ）四辺形多角形の形状の第１の領域と、
（ｂ）非四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項１に記載のレイアウト。
【請求項５】
前記第２の領域は、八角形の形状であることを特徴とする請求項４に記載のレイアウト。
【請求項６】
前記第２の領域は、六角形の形状であることを特徴とする請求項４に記載のレイアウト。
【請求項７】
前記複数の領域は、マンハッタン局所優先配線方向を有する少なくとも２つの領域を含むことを特徴とする請求項１に記載のレイアウト。
【請求項８】
前記複数の領域は、斜め局所優先配線方向を有する少なくとも２つの領域を含むことを特徴とする請求項１に記載のレイアウト。
【請求項９】
前記斜め局所優先配線方向は、互いに直交していることを特徴とする請求項８に記載のレイアウト。
【請求項１０】
前記斜め局所優先配線方向は、互いに平行ではなく直交もしていないことを特徴とする請求項８に記載のレイアウト。
【請求項１１】
前記複数の領域は、マンハッタン局所優先配線方向を有する少なくとも１つの領域と、斜め局所優先配線方向を有する少なくとも１つの領域とを含むことを特徴とする請求項１に記載のレイアウト。
【請求項１２】
（ａ）複数の配線層と、
（ｂ）組の各領域が、多角形形状と、組の少なくとも１つの他の領域の局所優先配線方向とは異なる局所優先配線方向とを有し、少なくとも２つの領域が、各々が凸面多角形である２つの異なる多角形形状を有する、前記層の１つの上にある一組の領域と、
を含むことを特徴とする設計レイアウト。
【請求項１３】
（ａ）優先配線方向を有する少なくとも１つの事前設計回路ブロックを有する第１の配線層と、
（ｂ）前記第１の配線層のすぐ上又はすぐ下に位置決めされ、前記事前設計回路ブロックの上方又は下方の少なくとも１つ領域を有し、該領域が前記少なくとも１つの事前設計回路ブロックの前記優先配線方向に平行又は直交する局所優先配線方向を有する、第２の配線層と、
を含み、
（ｃ）前記領域の前記局所優先配線方向は、前記第２の配線層上の少なくとも１つの他の領域の優先配線方向とは異なっている、
ことを特徴とする多層設計レイアウト。
【請求項１４】
前記第２の配線層は、斜め優先配線方向を有することを特徴とする請求項１３に記載の多層設計レイアウト。
【請求項１５】
前記少なくとも１つの領域は、マンハッタン局所優先配線方向を有することを特徴とする請求項１４に記載の多層設計レイアウト。
【請求項１６】
事前設計回路ブロックが、ＩＰブロックであることを特徴とする請求項１３に記載の多層設計レイアウト。
【請求項１７】
（ａ）異なる局所優先配線方向を有する第１及び第２の領域を備えた第１の配線層と、 （ｂ）異なる局所優先配線方向を有する第３又は第４の領域を備えた第２の配線層と、 （ｃ）前記第１及び第３の領域の間の第１のバイアと、
（ｄ）前記第２及び第４の領域の間の第２のバイアと、
を含み、
前記第１及び第２のバイアの形状は、異なっている、
ことを特徴とする多層設計レイアウト。
【請求項１８】
各バイアは、２つのバイアパッドを有し、
前記第１及び第２のバイアの前記形状は、該バイアの一方の前記バイアパッドの少なくとも一方の形状が他方のバイアの両方の該バイアパッドの形状と異なっている理由で異なっている、
ことを特徴とする請求項１７に記載の多層設計レイアウト。
【請求項１９】
（ａ）異なる優先配線方向を有する少なくとも２つの領域と、
（ｂ）前記２つの領域の間で共有された少なくとも１つの境界領域と、
を含み、
（ｃ）前記境界領域は、前記２つの領域の前記優先配線方向のいずれとも平行ではない、
ことを特徴とする設計レイアウト。
【請求項２０】
（ａ）配線層と、
（ｂ）前記配線層上の別の局所優先配線方向とは異なる該配線層上の局所優先配線方向を有する、該配線層上の第１のブロックと、
（ｃ）前記第１のブロックを取り囲み、該第１のブロックの前記局所優先配線方向と平行な局所優先配線方向を有する領域と、
を含むことを特徴とする設計レイアウト。
【請求項２１】
前記配線層上に位置決めされ、前記第１のブロックの前記優先配線方向と平行な局所優先配線方向を有する第２のブロックを更に含み、
前記領域は、前記第１及び第２のブロックの両方を取り囲んでいる、
ことを特徴とする請求項２０に記載の設計レイアウト。
【請求項２２】
前記ブロックは、電力ストライプの一部であることを特徴とする請求項２１に記載の設計レイアウト。
【請求項２３】
前記配線層の前記他方の優先配線方向は、斜め優先配線方向であることを特徴とする請求項２２に記載の設計レイアウト。
【請求項２４】
前記ブロックは、事前設計回路ブロックであることを特徴とする請求項２２に記載の設計レイアウト。
【請求項２５】
前記回路ブロックは、メモリアレイであることを特徴とする請求項２４に記載の設計レイアウト。
【請求項２６】
前記回路ブロックは、ＩＰブロックであることを特徴とする請求項２４に記載の設計レイアウト。
【請求項２７】
（ａ）複数の配線層を有する設計レイアウトを示す設計ウィンドウと、
（ｂ）前記レイアウトにおける１つの配線層上の異なる局所優先配線方向を有する一組の少なくとも２つの領域と、
（ｃ）前記領域の組における各領域の前記優先配線方向を示す一組の図形表示と、
を含むことを特徴とするグラフィカル・ユーザ・インタフェース。
【請求項２８】
グラフィカル・ユーザ・インタフェースにおいて、前記図形表示は、前記領域の前記優先配線方向を再定義するために選択及び移動するための選択可能なオブジェクトであることを特徴とする請求項２７に記載のグラフィカル・ユーザ・インタフェース。
【請求項２９】
前記図形表示は、矢印であることを特徴とする請求項２７に記載のグラフィカル・ユーザ・インタフェース。
【請求項３０】
少なくとも２つの領域が、異なる多角形形状を有することを特徴とする請求項２７に記載のグラフィカル・ユーザ・インタフェース。
【請求項３１】
前記図形表示の組は、第１の組の図形表示であり、
配線に対して不透過である領域のエッジを識別する第２の組の図形表示、
を更に含むことを特徴とする請求項２７に記載のグラフィカル・ユーザ・インタフェース。
【請求項３２】
（ａ）複数の配線層と、
（ｂ）組の各領域が、ある一定の形状と、組の少なくとも１つの他の領域の局所優先配線方向とは異なる局所優先配線方向とを有し、少なくとも２つの領域が２つの異なる形状を有する、前記層の１つの上にある一組の領域と、
を含み、
（ｃ）前記組におけるどの領域も、該組における別の領域を取り囲まない、
ことを特徴とする集積回路（「ＩＣ」）。
【請求項３３】
前記複数の領域は、
（ａ）四辺形多角形の形状の第１の領域と、
（ｂ）四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項３２に記載のＩＣ。
【請求項３４】
前記複数の領域は、
（ａ）非四辺形多角形の形状の第１の領域と、
（ｂ）非四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項３２に記載のＩＣ。
【請求項３５】
前記複数の領域は、
（ａ）四辺形多角形の形状の第１の領域と、
（ｂ）非四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項３２に記載のＩＣ。
【請求項３６】
前記複数の領域は、マンハッタン局所優先配線方向を有する少なくとも２つの領域を含むことを特徴とする請求項３２に記載のＩＣ。
【請求項３７】
前記複数の領域は、斜め局所優先配線方向を有する少なくとも２つの領域を含むことを特徴とする請求項３２に記載のＩＣ。
【請求項３８】
前記斜め局所優先配線方向は、互いに直交していることを特徴とする請求項３２に記載のＩＣ。
【請求項３９】
前記斜め局所優先配線方向は、互いに平行ではなく直交もしていないことを特徴とする請求項３８に記載のＩＣ。
【請求項４０】
前記複数の領域は、マンハッタン局所優先配線方向を有する少なくとも１つの領域と、斜め局所優先配線方向を有する少なくとも１つの領域とを含むことを特徴とする請求項３２に記載のＩＣ。
【請求項４１】
（ａ）優先配線方向を有する少なくとも１つの事前設計回路ブロックを有する第１の配線層と、
（ｂ）前記第１の配線層のすぐ上又はすぐ下に位置決めされ、前記事前設計回路ブロックの上方又は下方の少なくとも１つ領域を有し、該領域が前記少なくとも１つの事前設計回路ブロックの前記優先配線方向に平行又は直交する局所優先配線方向を有する、第２の配線層と、
を含み、
（ｃ）前記領域の前記局所優先配線方向は、前記第２の配線層上の少なくとも１つの他の領域の優先配線方向とは異なっている、
ことを特徴とする多層集積回路（ＩＣ）。
【請求項４２】
前記第２の配線層は、斜め優先配線方向を有することを特徴とする請求項４１に記載の多層ＩＣ。
【請求項４３】
前記少なくとも１つの領域は、マンハッタン局所優先配線方向を有することを特徴とする請求項４２に記載の多層ＩＣ。
【請求項４４】
事前設計回路ブロックが、ＩＰブロックであることを特徴とする請求項４１に記載の多層ＩＣ。
【請求項４５】
（ａ）異なる優先配線方向を有する少なくとも２つの領域と、
（ｂ）前記２つの領域の間で共有された少なくとも１つの境界領域と、
を含み、
（ｃ）前記境界領域は、前記２つの領域の前記優先配線方向のいずれとも平行ではない、
ことを特徴とする集積回路。
【請求項４６】
（ａ）配線層と、
（ｂ）前記配線層上の別の局所優先配線方向とは異なる該配線層上の局所優先配線方向を有する、該配線層上の第１のブロックと、
（ｃ）前記第１のブロックを取り囲み、該第１のブロックの前記局所優先配線方向と平行な局所優先配線方向を有する領域と、
を含むことを特徴とする集積回路（「ＩＣ」）。
【請求項４７】
前記配線層上に位置決めされ、前記第１のブロックの前記優先配線方向と平行な局所優先配線方向を有する第２のブロックを更に含み、
前記領域は、前記第１及び第２のブロックの両方を取り囲んでいる、
ことを特徴とする請求項４６に記載のＩＣ。
【請求項４８】
前記ブロックは、電力ストライプの一部であることを特徴とする請求項４７に記載のＩＣ。
【請求項４９】
前記配線層の前記他方の優先配線方向は、斜め優先配線方向であることを特徴とする請求項４８に記載のＩＣ。
【請求項５０】
前記ブロックは、事前設計回路ブロックであることを特徴とする請求項４６に記載のＩＣ。
【請求項５１】
前記回路ブロックは、メモリアレイであることを特徴とする請求項５０に記載のＩＣ。
【請求項５２】
前記回路ブロックは、ＩＰブロックであることを特徴とする請求項５０に記載のＩＣ。
【請求項１】
（ａ）複数の配線層と、
（ｂ）組の各領域が組の少なくとも１つの他の領域の局所優先配線方向とは異なる局所優先配線方向を有し、少なくとも２つの領域が２つの異なる多角形形状を有する、前記層の１つの上にある一組の多角形形状の領域と、
を含み、
（ｃ）前記組におけるどの領域も、該組における別の領域を取り囲まない、
ことを特徴とする設計レイアウト。
【請求項２】
前記複数の領域は、
（ａ）四辺形多角形の形状の第１の領域と、
（ｂ）四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項１に記載のレイアウト。
【請求項３】
前記複数の領域は、
（ａ）非四辺形多角形の形状の第１の領域と、
（ｂ）非四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項１に記載のレイアウト。
【請求項４】
前記複数の領域は、
（ａ）四辺形多角形の形状の第１の領域と、
（ｂ）非四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項１に記載のレイアウト。
【請求項５】
前記第２の領域は、八角形の形状であることを特徴とする請求項４に記載のレイアウト。
【請求項６】
前記第２の領域は、六角形の形状であることを特徴とする請求項４に記載のレイアウト。
【請求項７】
前記複数の領域は、マンハッタン局所優先配線方向を有する少なくとも２つの領域を含むことを特徴とする請求項１に記載のレイアウト。
【請求項８】
前記複数の領域は、斜め局所優先配線方向を有する少なくとも２つの領域を含むことを特徴とする請求項１に記載のレイアウト。
【請求項９】
前記斜め局所優先配線方向は、互いに直交していることを特徴とする請求項８に記載のレイアウト。
【請求項１０】
前記斜め局所優先配線方向は、互いに平行ではなく直交もしていないことを特徴とする請求項８に記載のレイアウト。
【請求項１１】
前記複数の領域は、マンハッタン局所優先配線方向を有する少なくとも１つの領域と、斜め局所優先配線方向を有する少なくとも１つの領域とを含むことを特徴とする請求項１に記載のレイアウト。
【請求項１２】
（ａ）複数の配線層と、
（ｂ）組の各領域が、多角形形状と、組の少なくとも１つの他の領域の局所優先配線方向とは異なる局所優先配線方向とを有し、少なくとも２つの領域が、各々が凸面多角形である２つの異なる多角形形状を有する、前記層の１つの上にある一組の領域と、
を含むことを特徴とする設計レイアウト。
【請求項１３】
（ａ）優先配線方向を有する少なくとも１つの事前設計回路ブロックを有する第１の配線層と、
（ｂ）前記第１の配線層のすぐ上又はすぐ下に位置決めされ、前記事前設計回路ブロックの上方又は下方の少なくとも１つ領域を有し、該領域が前記少なくとも１つの事前設計回路ブロックの前記優先配線方向に平行又は直交する局所優先配線方向を有する、第２の配線層と、
を含み、
（ｃ）前記領域の前記局所優先配線方向は、前記第２の配線層上の少なくとも１つの他の領域の優先配線方向とは異なっている、
ことを特徴とする多層設計レイアウト。
【請求項１４】
前記第２の配線層は、斜め優先配線方向を有することを特徴とする請求項１３に記載の多層設計レイアウト。
【請求項１５】
前記少なくとも１つの領域は、マンハッタン局所優先配線方向を有することを特徴とする請求項１４に記載の多層設計レイアウト。
【請求項１６】
事前設計回路ブロックが、ＩＰブロックであることを特徴とする請求項１３に記載の多層設計レイアウト。
【請求項１７】
（ａ）異なる局所優先配線方向を有する第１及び第２の領域を備えた第１の配線層と、 （ｂ）異なる局所優先配線方向を有する第３又は第４の領域を備えた第２の配線層と、 （ｃ）前記第１及び第３の領域の間の第１のバイアと、
（ｄ）前記第２及び第４の領域の間の第２のバイアと、
を含み、
前記第１及び第２のバイアの形状は、異なっている、
ことを特徴とする多層設計レイアウト。
【請求項１８】
各バイアは、２つのバイアパッドを有し、
前記第１及び第２のバイアの前記形状は、該バイアの一方の前記バイアパッドの少なくとも一方の形状が他方のバイアの両方の該バイアパッドの形状と異なっている理由で異なっている、
ことを特徴とする請求項１７に記載の多層設計レイアウト。
【請求項１９】
（ａ）異なる優先配線方向を有する少なくとも２つの領域と、
（ｂ）前記２つの領域の間で共有された少なくとも１つの境界領域と、
を含み、
（ｃ）前記境界領域は、前記２つの領域の前記優先配線方向のいずれとも平行ではない、
ことを特徴とする設計レイアウト。
【請求項２０】
（ａ）配線層と、
（ｂ）前記配線層上の別の局所優先配線方向とは異なる該配線層上の局所優先配線方向を有する、該配線層上の第１のブロックと、
（ｃ）前記第１のブロックを取り囲み、該第１のブロックの前記局所優先配線方向と平行な局所優先配線方向を有する領域と、
を含むことを特徴とする設計レイアウト。
【請求項２１】
前記配線層上に位置決めされ、前記第１のブロックの前記優先配線方向と平行な局所優先配線方向を有する第２のブロックを更に含み、
前記領域は、前記第１及び第２のブロックの両方を取り囲んでいる、
ことを特徴とする請求項２０に記載の設計レイアウト。
【請求項２２】
前記ブロックは、電力ストライプの一部であることを特徴とする請求項２１に記載の設計レイアウト。
【請求項２３】
前記配線層の前記他方の優先配線方向は、斜め優先配線方向であることを特徴とする請求項２２に記載の設計レイアウト。
【請求項２４】
前記ブロックは、事前設計回路ブロックであることを特徴とする請求項２２に記載の設計レイアウト。
【請求項２５】
前記回路ブロックは、メモリアレイであることを特徴とする請求項２４に記載の設計レイアウト。
【請求項２６】
前記回路ブロックは、ＩＰブロックであることを特徴とする請求項２４に記載の設計レイアウト。
【請求項２７】
（ａ）複数の配線層を有する設計レイアウトを示す設計ウィンドウと、
（ｂ）前記レイアウトにおける１つの配線層上の異なる局所優先配線方向を有する一組の少なくとも２つの領域と、
（ｃ）前記領域の組における各領域の前記優先配線方向を示す一組の図形表示と、
を含むことを特徴とするグラフィカル・ユーザ・インタフェース。
【請求項２８】
グラフィカル・ユーザ・インタフェースにおいて、前記図形表示は、前記領域の前記優先配線方向を再定義するために選択及び移動するための選択可能なオブジェクトであることを特徴とする請求項２７に記載のグラフィカル・ユーザ・インタフェース。
【請求項２９】
前記図形表示は、矢印であることを特徴とする請求項２７に記載のグラフィカル・ユーザ・インタフェース。
【請求項３０】
少なくとも２つの領域が、異なる多角形形状を有することを特徴とする請求項２７に記載のグラフィカル・ユーザ・インタフェース。
【請求項３１】
前記図形表示の組は、第１の組の図形表示であり、
配線に対して不透過である領域のエッジを識別する第２の組の図形表示、
を更に含むことを特徴とする請求項２７に記載のグラフィカル・ユーザ・インタフェース。
【請求項３２】
（ａ）複数の配線層と、
（ｂ）組の各領域が、ある一定の形状と、組の少なくとも１つの他の領域の局所優先配線方向とは異なる局所優先配線方向とを有し、少なくとも２つの領域が２つの異なる形状を有する、前記層の１つの上にある一組の領域と、
を含み、
（ｃ）前記組におけるどの領域も、該組における別の領域を取り囲まない、
ことを特徴とする集積回路（「ＩＣ」）。
【請求項３３】
前記複数の領域は、
（ａ）四辺形多角形の形状の第１の領域と、
（ｂ）四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項３２に記載のＩＣ。
【請求項３４】
前記複数の領域は、
（ａ）非四辺形多角形の形状の第１の領域と、
（ｂ）非四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項３２に記載のＩＣ。
【請求項３５】
前記複数の領域は、
（ａ）四辺形多角形の形状の第１の領域と、
（ｂ）非四辺形多角形の形状の第２の領域と
を含む、
ことを特徴とする請求項３２に記載のＩＣ。
【請求項３６】
前記複数の領域は、マンハッタン局所優先配線方向を有する少なくとも２つの領域を含むことを特徴とする請求項３２に記載のＩＣ。
【請求項３７】
前記複数の領域は、斜め局所優先配線方向を有する少なくとも２つの領域を含むことを特徴とする請求項３２に記載のＩＣ。
【請求項３８】
前記斜め局所優先配線方向は、互いに直交していることを特徴とする請求項３２に記載のＩＣ。
【請求項３９】
前記斜め局所優先配線方向は、互いに平行ではなく直交もしていないことを特徴とする請求項３８に記載のＩＣ。
【請求項４０】
前記複数の領域は、マンハッタン局所優先配線方向を有する少なくとも１つの領域と、斜め局所優先配線方向を有する少なくとも１つの領域とを含むことを特徴とする請求項３２に記載のＩＣ。
【請求項４１】
（ａ）優先配線方向を有する少なくとも１つの事前設計回路ブロックを有する第１の配線層と、
（ｂ）前記第１の配線層のすぐ上又はすぐ下に位置決めされ、前記事前設計回路ブロックの上方又は下方の少なくとも１つ領域を有し、該領域が前記少なくとも１つの事前設計回路ブロックの前記優先配線方向に平行又は直交する局所優先配線方向を有する、第２の配線層と、
を含み、
（ｃ）前記領域の前記局所優先配線方向は、前記第２の配線層上の少なくとも１つの他の領域の優先配線方向とは異なっている、
ことを特徴とする多層集積回路（ＩＣ）。
【請求項４２】
前記第２の配線層は、斜め優先配線方向を有することを特徴とする請求項４１に記載の多層ＩＣ。
【請求項４３】
前記少なくとも１つの領域は、マンハッタン局所優先配線方向を有することを特徴とする請求項４２に記載の多層ＩＣ。
【請求項４４】
事前設計回路ブロックが、ＩＰブロックであることを特徴とする請求項４１に記載の多層ＩＣ。
【請求項４５】
（ａ）異なる優先配線方向を有する少なくとも２つの領域と、
（ｂ）前記２つの領域の間で共有された少なくとも１つの境界領域と、
を含み、
（ｃ）前記境界領域は、前記２つの領域の前記優先配線方向のいずれとも平行ではない、
ことを特徴とする集積回路。
【請求項４６】
（ａ）配線層と、
（ｂ）前記配線層上の別の局所優先配線方向とは異なる該配線層上の局所優先配線方向を有する、該配線層上の第１のブロックと、
（ｃ）前記第１のブロックを取り囲み、該第１のブロックの前記局所優先配線方向と平行な局所優先配線方向を有する領域と、
を含むことを特徴とする集積回路（「ＩＣ」）。
【請求項４７】
前記配線層上に位置決めされ、前記第１のブロックの前記優先配線方向と平行な局所優先配線方向を有する第２のブロックを更に含み、
前記領域は、前記第１及び第２のブロックの両方を取り囲んでいる、
ことを特徴とする請求項４６に記載のＩＣ。
【請求項４８】
前記ブロックは、電力ストライプの一部であることを特徴とする請求項４７に記載のＩＣ。
【請求項４９】
前記配線層の前記他方の優先配線方向は、斜め優先配線方向であることを特徴とする請求項４８に記載のＩＣ。
【請求項５０】
前記ブロックは、事前設計回路ブロックであることを特徴とする請求項４６に記載のＩＣ。
【請求項５１】
前記回路ブロックは、メモリアレイであることを特徴とする請求項５０に記載のＩＣ。
【請求項５２】
前記回路ブロックは、ＩＰブロックであることを特徴とする請求項５０に記載のＩＣ。
【図１】
【図２】
【図３】
【図４Ａ】
【図４Ｂ】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１Ａ】
【図１１Ｂ】
【図１１Ｃ】
【図１１Ｄ】
【図１１Ｅ】
【図１１Ｆ】
【図１２Ａ】
【図１２Ｂ】
【図１３−１】
【図１３−２】
【図１３−３】
【図１４−１】
【図１５Ａ】
【図１５Ｂ】
【図１５Ｃ】
【図１５Ｄ】
【図１６Ａ】
【図１６Ｂ】
【図２】
【図３】
【図４Ａ】
【図４Ｂ】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１Ａ】
【図１１Ｂ】
【図１１Ｃ】
【図１１Ｄ】
【図１１Ｅ】
【図１１Ｆ】
【図１２Ａ】
【図１２Ｂ】
【図１３−１】
【図１３−２】
【図１３−３】
【図１４−１】
【図１５Ａ】
【図１５Ｂ】
【図１５Ｃ】
【図１５Ｄ】
【図１６Ａ】
【図１６Ｂ】
【公開番号】特開２０１３−７７８４４（Ｐ２０１３−７７８４４Ａ）
【公開日】平成２５年４月２５日（２０１３．４．２５）
【国際特許分類】
【出願番号】特願２０１３−７８５６（Ｐ２０１３−７８５６）
【出願日】平成２５年１月１８日（２０１３．１．１８）
【分割の表示】特願２００７−５１５５６１（Ｐ２００７−５１５５６１）の分割
【原出願日】平成１７年６月４日（２００５．６．４）
【出願人】（５０１１３１００３）ケイデンス デザイン システムズ インコーポレイテッド (16)
【Ｆターム（参考）】
【公開日】平成２５年４月２５日（２０１３．４．２５）
【国際特許分類】
【出願日】平成２５年１月１８日（２０１３．１．１８）
【分割の表示】特願２００７−５１５５６１（Ｐ２００７−５１５５６１）の分割
【原出願日】平成１７年６月４日（２００５．６．４）
【出願人】（５０１１３１００３）ケイデンス デザイン システムズ インコーポレイテッド (16)
【Ｆターム（参考）】
[ Back to top ]