JP4509703B2

JP4509703B2 - 配線容量算出装置、配線容量算出方法および配線容量算出プログラム

Info

Publication number: JP4509703B2
Application number: JP2004254576A
Authority: JP
Inventors: 元広小澤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2004-09-01
Filing date: 2004-09-01
Publication date: 2010-07-21
Anticipated expiration: 2024-09-01
Also published as: JP2006072641A; US20060043426A1; US7861194B2

Description

この発明は、上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出装置、配線容量算出方法および配線容量算出プログラムに関し、特に、容量値テーブルを小さくし、精度を低下させることなく配線容量を効率的に算出することができる配線容量算出装置、配線容量算出方法および配線容量算出プログラムに関するものである。

ＬＳＩ設計時、ＬＳＩが想定した速度で動作することを確認するため、信号がトランジスタや配線を伝播する速度を計算する。その際、配線は抵抗、容量のモデルで表わされ、抵抗値は信号伝播時間を計算する対象となる配線（以下、着目配線と呼ぶ）の形状のみで決まるが、容量値は着目配線以外に、上下左右、斜め上下方向の配線（以下、隣接配線と呼ぶ）の配置状況により左右される。

このため、従来は、上下左右、斜め上下方向の隣接配線の配置パターンに基づく容量値を容量値テーブルとして記憶し、着目配線の容量値は隣接配線の配置情報をもとに容量値テーブルの配置パターンと一致した配線容量を使用していた（例えば、特許文献１および非特許文献１参照。）。

米国特許第６１８５７２２号明細書 Peter Habitz、Bill Livingstone、Laura Darden、Paul Zuchowski、「寄生情報抽出の性能標準を塗り替えるIBMのASIC」、IBM Microelectronics、Vol. 7、No. 4

しかしながら、着目配線の容量値に影響がある隣接配線の配置パターンは膨大な数となるため、容量値テーブルを作成する時間がかかり、また、作成される容量値テーブルのサイズが大きなものとなるという問題がある。今後、より高機能なＬＳＩを作成するために配線層数が増えると、容量値テーブルはさらに大きくなることが予想される。

これに対し、着目配線の斜め上下方向に存在する隣接配線のパターンを無視することで配置パターンの数を小さくし、容量値テーブルを小さくすることができるが、隣接配線のパターンを無視することによって精度が犠牲となるという問題がある。

この発明は、上述した従来技術による問題点を解消するためになされたものであり、容量値テーブルを小さくし、精度を低下させることなく配線容量を効率的に算出することができる配線容量算出装置、配線容量算出方法および配線容量算出プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するため、請求項１の発明に係る配線容量算出装置は、上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出装置であって、前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出手段と、前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正手段と、前記斜め容量算出手段により算出された斜め容量と前記基本容量補正手段により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出手段と、を備えたことを特徴とする。

この請求項１の発明によれば、斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出し、上下左右の隣接配線に基づく配線容量である基本容量を斜め上下方向の隣接配線に基づいて補正し、算出した斜め容量と補正した基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出するよう構成したので、斜め上下方向の隣接配線の組合せパターンに対する配線容量を容量値テーブルに記憶する必要をなくすことができる。

また、請求項２の発明に係る配線容量算出装置は、請求項１の発明において、前記斜め容量算出手段は、真上の隣接配線に基づく配線容量を補正して斜め上方向の隣接配線に基づく配線容量を算出することを特徴とする。

この請求項２の発明によれば、真上の隣接配線に基づく配線容量を補正して斜め上方向の隣接配線に基づく配線容量を算出するよう構成したので、真上の隣接配線に対する配線容量を記憶した容量値テーブルを用いて斜め上方向の隣接配線に基づく配線容量を算出することができる。

また、請求項３の発明に係る配線容量算出装置は、請求項１の発明において、前記基本容量補正手段は、斜め上方向の隣接配線を仮想的に真上に移動した場合の第１の仮想配線容量と斜め上方向の隣接配線を仮想的になくした第２の仮想配線容量とを算出し、該算出した第１の仮想配線容量と第２の仮想配線容量との補間により前記基本容量を補正することを特徴とする。

この請求項３の発明によれば、斜め上方向の隣接配線を仮想的に真上に移動した場合の第１の仮想配線容量と斜め上方向の隣接配線を仮想的になくした第２の仮想配線容量とを算出し、算出した第１の仮想配線容量と第２の仮想配線容量との補間により基本容量を補正するよう構成したので、斜め上方向に隣接配線がある場合の基本容量を算出することができる。

また、請求項４の発明に係る配線容量算出方法は、上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出方法であって、前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出工程と、前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正工程と、前記斜め容量算出工程により算出された斜め容量と前記基本容量補正工程により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出工程と、を含んだ、上下左右および斜め上下方向の隣接配線に基づく配線容量の算出をコンピュータが有するＣＰＵにより実行することを特徴とする。

この請求項４の発明によれば、斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出し、上下左右の隣接配線に基づく配線容量である基本容量を斜め上下方向の隣接配線に基づいて補正し、算出した斜め容量と補正した基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出するよう構成したので、斜め上下方向の隣接配線の組合せパターンに対する配線容量を容量値テーブルに記憶する必要をなくすことができる。

また、請求項５の発明に係る配線容量算出プログラムは、請求項１の発明において、上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出プログラムであって、前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出手順と、前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正手順と、前記斜め容量算出手順により算出された斜め容量と前記基本容量補正手順により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出手順と、をコンピュータに実行させることを特徴とする。

この請求項５の発明によれば、斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出し、上下左右の隣接配線に基づく配線容量である基本容量を斜め上下方向の隣接配線に基づいて補正し、算出した斜め容量と補正した基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出するよう構成したので、斜め上下方向の隣接配線の組合せパターンに対する配線容量を容量値テーブルに記憶する必要をなくすことができる。

請求項１、４および５の発明によれば、斜め上下方向の隣接配線の組合せパターンに対する配線容量を容量値テーブルに記憶する必要がないので、容量値テーブルを小さくし、精度を低下させることなく配線容量を効率的に算出することができるという効果を奏する。

また、請求項２の発明によれば、真上の隣接配線に対する配線容量を記憶した容量値テーブルを用いて斜め上方向の隣接配線に基づく配線容量を算出するので、斜め上方向の隣接配線の配線容量を容量値テーブルに記憶する必要をなくすことができるという効果を奏する。

また、請求項３の発明によれば、斜め上方向に隣接配線がある場合の基本容量を算出するので、斜め上方向の隣接配線の組合せパターンに対する基本容量を容量値テーブルに記憶する必要をなくすことができるという効果を奏する。

以下に添付図面を参照して、この発明に係る配線容量算出装置、配線容量算出方法および配線容量算出プログラムの好適な実施例を詳細に説明する。なお、本実施例では、着目配線の容量値を求める際に着目配線を適当に決めた単位長さの配線要素（以下、配線要素と呼ぶ）に区切り、各配線要素に対して隣接配線の配置条件を調べて容量値を求める。そして、最終的な着目配線の容量は、配線要素の容量値を足しあわせるか、もしくは、回路として組み合わせることによって求める。

まず、本実施例に係る配線容量算出装置の構成について説明する。図１は、本実施例に係る配線容量算出装置の構成を示す機能ブロック図である。同図に示すように、この配線容量算出装置１００は、容量値テーブル１１０と、配線データ記憶部１２０と、斜め隣接配線探索部１３０と、斜め容量算出部１４０と、基本容量補正部１５０と、容量算出制御部１６０とを有する。

容量値テーブル１１０は、隣接配線の配置パターンに基づいて配線容量を記憶するテーブルである。ただし、この容量値テーブル１１０は、着目配線に対し、上、下、左、右の隣接配線の組合せパターンに対する配線容量のみを記憶し、斜め上や斜め下の隣接配線の組合せパターンに対する配線容量を記憶しない。

この容量値テーブル１１０が、上下左右の隣接配線の組合せパターンに対する配線容量のみを記憶し、斜め上や斜め下の隣接配線の組合せパターンに対する配線容量を記憶しないことによって、テーブルのサイズを小さくし、テーブルの作成を効率良く行うことができる。

図２は、容量値テーブル１１０を説明するための説明図である。同図に示すように、この容量値テーブル１１０は、三つの容量値テーブル「容量値テーブル１」、「容量値テーブル２」および「容量値テーブル３」から構成される。

「容量値テーブル１」は上層配線との配線容量Ｃ_aを記憶し、「容量値テーブル２」は下層配線との配線容量Ｃ_bを記憶し、「容量値テーブル３」は左配線との配線容量Ｃ_lと、右配線との配線容量Ｃ_rと、基板との配線容量Ｃ_sとの和を記憶する。

図３は、容量値テーブルの一例を示す図である。なお、「容量値テーブル１」、「容量値テーブル２」および「容量値テーブル３」は、全て同様の形式であるので、ここでは、「容量値テーブル１」を例として示す。

図３に示すように、隣接配線の配置パターンとしては、上下層配線の配置条件と左右配線の配置条件の組合せがある。ここで、上下層配線の配置条件を構成する「＊＊＊１Ｘ１」などの文字列は、各文字が各配線層の配線状態を表わし、左から順に６層、５層、・・・、１層の配線状態を表わす。なお、ここでは、配線層は６層であるとしている。

また、各文字は、「＊」が、その層に配線が合ってもなくてもよい（それより着目層に近い層に配線があるため見えない）ことを表わし、「１」が、その層に配線があることを表わし、「０」が、その層に配線が無いことを表わし、「Ｘ」が、着目配線層であることを表わす。

また、左右配線の配置条件を構成する二つの数字は、それぞれが左右いずれかの配置条件を表わし、左右を入れ替えて同じ配置条件になる場合は、同一の配置条件とする。それぞれの数字は、「１」が１グリッド隣に配線が存在することを表わし、「２」が２グリッド隣に配線が存在することを表わし、「３」が３グリッド隣に配線が存在することを表わす。また、「＊」は、３グリッド以内に配線が存在しないことを表わす。なお、ここでは、隣接配線が３グリッドより遠い位置にある場合には容量値にほとんど影響を与えないものとしている。

このように、上層配線との配線容量Ｃ_aは、他の隣接配線の状況に影響され、他の隣接配線の状況によって異なる値となる。他の隣接配線の状況に影響される点は、他の配線容量Ｃ_b、Ｃ_l、Ｃ_r、Ｃ_sについても同様である。

配線データ記憶部１２０は、ＬＳＩの配線状態に関するデータを記憶する記憶部である。この配線データ記憶部１２０に記憶されているデータに基づいて、着目配線に対する隣接配線のパターンを特定することができる。

斜め隣接配線探索部１３０は、配線データ記憶部１２０に記憶された配線状態に関するデータを検索し、着目配線の斜め上方向または斜め下方向に隣接する配線があるか否かを判定する処理部である。

斜め容量算出部１４０は、斜め隣接配線探索部１３０が着目配線の斜め上方向または斜め下方向に隣接する配線があると判定した場合に、斜め上方向または斜め下方向の隣接配線に対する配線容量である斜め容量を算出する処理部である。なお、この斜め容量算出部１４０による斜め容量算出処理の詳細については後述する。

基本容量補正部１５０は、着目配線の上下左右の隣接配線および基板による配線容量である基本容量を、斜め容量による影響を考慮して補正する処理部である。なお、この基本容量補正部１５０による補正処理の詳細についても後述する。

容量算出制御部１６０は、配線容量算出装置１００全体の制御をおこなう処理部であり、斜め容量算出部１４０や基本容量補正部１５０を用いて各配線要素の配線容量を求める。また、この容量算出制御部１６０は、配線要素の容量値を足しあわせて着目配線の配線容量を求める。

次に、斜め容量算出部１４０による斜め容量算出処理の詳細について説明する。図４は、斜め容量算出部１４０が斜め容量算出に用いる仮想モデルを示す図である。同図において、Ｎ_a、Ｎ_bはそれぞれ斜め上、斜め下に位置する隣接配線を示し、Ｃ_fa、Ｃ_fbはそれぞれ着目配線要素とＮ_a、Ｎ_bとの間の配線容量を示す。また、斜め容量Ｃ_f＝Ｃ_fa＋Ｃ_fbとし、着目配線要素の総配線容量をＣ_tとして、Ｃ_t＝Ｃ_f＋Ｃ_gとする。

ここで、Ｃ_gは、着目配線要素の総配線容量から斜め容量を除いた配線容量であり、斜め方向の隣接配線以外の隣接配線および基板による基本容量である。この基本容量Ｃ_gは、斜め方向の隣接配線がある場合と無い場合では値が異なる。すなわち、この基本容量Ｃ_gは、斜め方向の隣接配線がある場合には、その影響によって値が小さくなるため、値を補正する必要がある。

「仮想モデル１」は、Ｎ_a、Ｎ_bがそれぞれ着目配線要素の真上、真下に位置するとした場合のモデルであり、このとき、着目配線要素とＮ_a、Ｎ_bとの間の配線容量をそれぞれＣ_fa1、Ｃ_fb1とし、着目配線要素の総配線容量をＣ_t1とする。また、Ｃ_f1＝Ｃ_fa1＋C_fb1、Ｃ_g1＝Ｃ_t1−Ｃ_f1とする。

「仮想モデル２」は、Ｎ_a、Ｎ_bが存在しないとした場合のモデルである。このとき、着目配線要素の総配線容量をＣ_t0＝Ｃ_f0＋Ｃ_g0とすると、Ｃ_f0＝０であり、Ｃ_t0＝Ｃ_g0である。

図５は、仮想モデルの別の配置例と容量値テーブルの値との関係を示す図である。同図に示すように、この配置例では、斜め上の隣接配線Ｎ_a、上下左右の隣接配線による配線容量をそれぞれＣ_fa、Ｃ_a、Ｃ_b、Ｃ_l、Ｃ_rとし、「仮想モデル１」での配線容量をそれぞれＣ_fa1、Ｃ_b1、Ｃ_l1、Ｃ_r1とし、「仮想モデル２」での配線容量をそれぞれＣ_a0、Ｃ_b0、Ｃ_l0、Ｃ_r0としている。なお、「仮想モデル１」において、Ｎ_aにより上層配線との容量は見えないため、Ｃ_a1＝０とする。

このとき、「仮想モデル１」より
Ｃ_f1＝「容量値テーブル１」の値
＝Ｃ_fa1
Ｃ_g1＝「容量テーブル２」の値＋「容量テーブル３」の値
＝Ｃ_b1＋Ｃ_l1＋Ｃ_r1＋Ｃ_s1
であり、「仮想モデル２」より
Ｃ_t0＝容量テーブル１＋容量テーブル２＋容量テーブル３
＝Ｃ_a0＋Ｃ_b0＋Ｃ_l0＋Ｃ_r0＋Ｃ_s0
である。

また、図６、図７は、Ｃ_fa計算に使用する係数を示す図である。ここで、図６は、Ｎ_aが着目配線と平行している場合を示し、図７は、Ｎ_aが着目配線とねじれの位置にある場合を示す。また、図８、図９は、Ｃ_fb計算に使用する係数を示す図である。ここで、図８は、Ｎ_bが着目配線と平行している場合を示し、図９は、Ｎ_bが着目配線とねじれの位置にある場合を示す。図６〜図９において、各係数の定義は以下の通りである。

ｗ：着目配線要素の幅。
ｌ：着目配線要素の長さ。
ａ_a：Ｎ_aの端と着目配線要素の中心との距離の水平方向成分。
ｄ_a：Ｎ_aと着目配線要素との間の距離の垂直方向成分。
ｐ_a：Ｎ_aが着目配線と平行している場合ｐ_a＝ｗ。Ｎ_aが着目配線と平行している場合ｐ_a＝ｌ。
ａ_b：Ｎ_bの端と着目配線要素の中心との距離の水平方向成分。
ｄ_b：Ｎ_bと着目配線要素との間の距離の垂直方向成分。
ｐ_b：Ｎ_bが着目配線と平行している場合ｐ_b＝ｗ。Ｎ_bが着目配線と平行している場合ｐ_b＝ｌ。

これらの係数を用いて、

とすると
Ｃ_fa＝Ｃ_fa1・ｇ(ａ_a，ｄ_a，ｐ_a)
Ｃ_fb＝Ｃ_fb1・ｇ(ａ_b，ｄ_b，ｐ_b)
Ｃ_f＝Ｃ_fa＋Ｃ_fb
となる。ここで、Ｃ_fa1およびＣ_fb1は、容量値テーブルより求める。

また、ｇ(ａ，ｄ，ｐ)は、以下のようにして導くことができる。図１０に示すように、斜め上配線との配線容量をＣ_f、斜め上配線が真上にあるとした場合の配線容量をＣ_f1とし、図１１に示すように、配線上面に沿ってｘ軸をとる。

ここで、着目配線と上層配線との距離が十分遠い（ｓ>>ｘ）として、着目配線は斜め上方向配線の下角に対し容量ができるものとする。また、ｘ＝０から上層配線の下角に対して引いた配線とｘ＝ｘの位置から上層配線の下角に対して引いた線とは平行とみなせるとする。

以上の仮定よりｘ＝ｘから上層配線の下角との距離は、図１０の三角形１０と図１１の三角形２０の相似から

となる。

よって、ｘ＝ｘの位置での微小要素における平行平板容量dＣ_fは図１０の奥行きをｗとして

となる。

よって、着目配線と斜め上方向にある配線との容量Ｃ_fはdＣ_fをｘ＝−ｐ／２からｘ＝ｐ／２まで積分して、

となる。

ここで、斜め上にある配線が仮に着目配線の真上に来た時の配線容量Ｃ_f1は、Ｃ_f1＝εｗｐ／ｄであるから、この式と

より

となる。

なお、ｄ、ｐ、ａはＬＳＩ設計において定義域を決められる値であるため、計算高速化のために関数ｇの計算値をｄ、ｐ、ａを変数としたテーブルとして持ち、ｄ、ｐ、ａがテーブル上当てはまらない組み合わせにおいては補完により値を求めてもよい。以下に、関数ｇのテーブル例を示す。

＜関数ｇのテーブル内容例＞
着目配線層（ｐの値）
[Ｎ_aもしくはＮ_bの配線層]
(ａの値, ｇの値) (ａの値, ｇの値) …
[Ｎ_aもしくはＮ_bの配線層]
…

＜関数ｇのテーブル数値例＞
LD(900)
[LA]
(900,950) (1800,900) (2700,850) (3600,800) (4500,750) (5400,700)
[LB]
…
なお、上記テーブル例においては、ｄの値が配線層により決まることから、ｄの値は明示されていない。

次に、基本容量補正部１５０による補正処理の詳細について図１２を用いて説明する。図１２は、上層配線の位置によるその他の配線容量への影響を説明するための説明図である。図１２に示すように、着目配線に対する上層配線が異なる場合、上層配線の配線容量Ｃ_aは当然変化するが、Ｃ_aの影響によりＣ_l、Ｃ_r、Ｃ_bの値も変化する。

一般的に、Ｃ_aが大きくなるとＣ_l、Ｃ_r、Ｃ_bは減少する。図１２でＣ_f＝Ｃ_a、Ｃ_g＝Ｃ_l＋Ｃ_r＋Ｃ_bとした場合、Ｃ_fとＣ_gは次の式の関係があることが実際に容量抽出を行うことでわかる。

ここで、α、β、γは定数である。

図１２の上層配線無しの状態でＣ_g＝Ｃ_g0、Ｃ_f＝０とし、上層配線真上の状態でＣ_g＝Ｃ_g1、Ｃ_f＝Ｃ_f1とすると、

であり、上層配線無しの状態からＣ_fが増えていく初期段階では総配線容量Ｃ_t＝Ｃ_f＋Ｃ_g
はほとんど変化しないはずであるから

である。

よって、（８）、（９）の３式を連立して解くと

となる。

したがって、Ｃ_t0（Ｃ_g0）、Ｃ_f1およびＣ_g1の値から式（１０）を用いてα、β、γを求め、α、β、γおよびＣ_fの値から式（７）を用いて基本容量の補正値Ｃgを求めることができる。

次に、本実施例に係る配線容量算出装置１００による着目配線要素に対する配線容量算出処理の処理手順について説明する。図１３は、本実施例に係る配線容量算出装置１００による着目配線要素に対する配線容量算出処理の処理手順を示すフローチャートである。

同図に示すように、配線容量算出装置１００は、容量算出制御部１６０が容量値テーブル１１０から基本容量Ｃ_t0を取得する（ステップＳ１０１）。そして、斜め隣接配線探索部１３０が斜め上下方向の隣接配線を探索し、斜め上下方向の隣接配線があるか否かを判定する（ステップＳ１０２）。

その結果、斜め上下方向の隣接配線がある場合には、斜め容量算出部１４０が「仮想モデル１」よりＣ_fa1およびＣ_fb1を容量値テーブル１１０から取得し（ステップＳ１０３）、斜め容量Ｃ_fを計算する（ステップＳ１０４）。なお、Ｎ_a、Ｎ_bが複数ある場合は、全てのＮ_a、Ｎ_bに対してＣ_fa1、Ｃ_fb1を求めて、Ｃ_fを計算する。

そして、基本容量補正部１５０がＣ_f1、Ｃ_g1を容量値テーブル１１０から取得し（ステップＳ１０５）、Ｃ_f1、Ｃ_g1およびＣ_t0を用いて基本容量の補正値Ｃ_gを計算する（ステップＳ１０６）。そして、容量算出制御部１６０が、Ｃ_fとＣ_gを用いて着目配線要素に対する総配線容量Ｃ_tを計算する（ステップＳ１０７）。

一方、斜め上下方向の隣接配線が無い場合には、基本容量Ｃ_t0をそのまま着目配線要素に対する総配線容量Ｃ_tとする（ステップＳ１０８）。

上述してきたように、本実施例では、容量値テーブル１１０に上下左右の隣接配線および基板による配線容量を記憶し、斜め隣接配線探索部１３０が斜め上下方向の隣接配線があるか否かを判定し、斜め上下方向の隣接配線がある場合には、斜め容量算出部１４０が斜め容量Ｃ_fを計算し、基本容量補正部１５０が基本容量の補正値Ｃ_gを計算し、容量算出制御部１６０が斜め容量Ｃ_fと補正値Ｃ_gを加えて着目配線要素の総配線容量Ｃ_tを算出することとしたので、容量値テーブル１１０に斜め方向の配置パターンの組合せに対する容量値を記憶することなく、配線容量を精度良く算出することができる。

なお、本実施例では、配線容量算出装置について説明したが、この配線容量算出装置が有する構成をソフトウェアによって実現することで、同様の機能を有する配線容量算出プログラムを得ることができる。そこで、この配線容量算出プログラムを実行するコンピュータシステムについて説明する。

図１４は、本実施例に係る配線容量算出プログラムを実行するコンピュータシステムを示す図である。同図に示すように、このコンピュータシステム２００は、本体部２０１と、本体部２０１からの指示により表示画面２０２ａに情報を表示するディスプレイ２０２と、このコンピュータシステム２００に種々の情報を入力するためのキーボード２０３と、ディスプレイ２０２の表示画面２０２ａ上の任意の位置を指定するマウス２０４と、ＬＡＮ２０６または広域エリアネットワーク（ＷＡＮ）に接続するＬＡＮインタフェースと、公衆回線２０７に接続するモデムとを有する。ここで、ＬＡＮ２０６は、他のコンピュータシステム（ＰＣ）２１１、サーバ２１２、プリンタ２１３などとコンピュータシステム２００とを接続している。

また、図１５は、図１４に示した本体部２０１の構成を示す機能ブロック図である。同図に示すように、この本体部２０１は、ＣＰＵ２２１と、ＲＡＭ２２２と、ＲＯＭ２２３と、ハードディスクドライブ（ＨＤＤ）２２４と、ＣＤ−ＲＯＭドライブ２２５と、ＦＤドライブ２２６と、Ｉ／Ｏインタフェース２２７と、ＬＡＮインタフェース２２８と、モデム２２９とを有する。

そして、このコンピュータシステム２００において実行される配線容量算出プログラムは、フロッピィディスク（ＦＤ）２０８、ＣＤ−ＲＯＭ２０９、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの可搬型記憶媒体に記憶され、これらの記憶媒体から読み出されてコンピュータシステム２００にインストールされる。

あるいは、この配線容量算出プログラムは、ＬＡＮインタフェース２２８を介して接続されたサーバ２１２のデータベース、他のコンピュータシステム（ＰＣ）２１１のデータベースなどに記憶され、これらのデータベースから読み出されてコンピュータシステム２００にインストールされる。

そして、インストールされた配線容量算出プログラムは、ＨＤＤ２２４に記憶され、ＲＡＭ２２２、ＲＯＭ２２３などを利用してＣＰＵ２２１により実行される。

（付記１）上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出装置であって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出手段と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正手段と、
前記斜め容量算出手段により算出された斜め容量と前記基本容量補正手段により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出手段と、
を備えたことを特徴とする配線容量算出装置。

（付記２）前記斜め容量算出手段は、真上の隣接配線に基づく配線容量を補正して斜め上方向の隣接配線に基づく配線容量を算出することを特徴とする付記１に記載の配線容量算出装置。

（付記３）前記斜め容量算出手段は、真上の隣接配線に基づく配線容量を記憶した上方向容量値テーブルから真上の隣接配線に基づく配線容量を取得することを特徴とする付記２に記載の配線容量算出装置。

（付記４）前記基本容量補正手段は、斜め上方向の隣接配線を仮想的に真上に移動した場合の仮想配線容量を算出し、該算出した仮想配線容量を用いて前記基本容量を補正することを特徴とする付記１に記載の配線容量算出装置。

（付記５）前記基本容量補正手段により算出され、前記基本容量の補正に用いられる仮想配線容量は、斜め上方向の隣接配線を仮想的に真上に移動した仮想上方向隣接配線に基づく仮想上方向配線容量と、下方向および左右方向の隣接配線に基づく配線容量を該仮想上方向隣接配線に基づいて補正した仮想基本容量とであることを特徴とする付記４に記載の配線容量算出装置。

（付記６）前記基本容量補正手段は、真上の隣接配線に基づく配線容量を記憶した上方向容量値テーブルと、真下の隣接配線に基づく配線容量を記憶した下方向容量値テーブルと、左右の隣接配線に基づく配線容量を記憶した左右方向容量値テーブルとを用いて前記仮想配線容量を算出することを特徴とする付記４に記載の配線容量算出装置。

（付記７）前記斜め上下方向の隣接配線があるか否かを判定する斜め隣接配線判定手段をさらに備え、
前記斜め隣接配線判定手段により斜め上下方向の隣接配線がないと判断された場合には、算出する配線容量として上下左右の隣接配線に基づく配線容量を用いることを特徴とする付記１に記載の配線容量算出装置。

（付記８）前記斜め隣接配線判定手段により斜め上下方向の隣接配線がないと判断された場合に、上下左右の隣接配線に基づく配線容量を記憶した容量値テーブルを用いて配線容量の算出を行うことを特徴とする付記７に記載の配線容量算出装置。

（付記９）上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出方法であって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出工程と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正工程と、
前記斜め容量算出工程により算出された斜め容量と前記基本容量補正工程により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出工程と、
を含んだことを特徴とする配線容量算出方法。

（付記１０）上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出プログラムであって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出手順と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正手順と、
前記斜め容量算出手順により算出された斜め容量と前記基本容量補正手順により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出手順と、
をコンピュータに実行させることを特徴とする配線容量算出プログラム。

以上のように、本発明に係る配線容量算出装置、配線容量算出方法および配線容量算出プログラムは、ＬＳＩの設計に有用であり、特に、ＬＳＩの動作速度の確認のために配線容量を算出する場合に適している。

本実施例に係る配線容量算出装置の構成を示す機能ブロック図である。容量値テーブルを説明するための説明図である。容量値テーブルの一例を示す図である。斜め容量算出部が斜め容量算出に用いる仮想モデルを示す図である。仮想モデルの別の配置例と容量値テーブルの値との関係を示す図である。Ｃ_fa計算に使用する係数を示す図（Ｎ_aが着目配線と平行している場合）である。Ｃ_fa計算に使用する係数を示す図（Ｎ_aが着目配線とねじれの位置にある場合）である。Ｃ_fb計算に使用する係数を示す図（Ｎ_bが着目配線と平行している場合）である。Ｃ_fb計算に使用する係数を示す図（Ｎ_bが着目配線とねじれの位置にある場合）である。斜め上配線との配線容量および斜め上配線が真上にあるとした場合の配線容量を示す図である。配線容量計算時の位置とサイズの関係を示す図である。上層配線の位置によるその他の配線容量への影響を説明するための説明図である。本実施例に係る配線容量算出装置による着目配線要素に対する配線容量算出処理の処理手順を示すフローチャートである。本実施例に係る配線容量算出プログラムを実行するコンピュータシステムを示す図である。図１４に示した本体部の構成を示す機能ブロック図である。

符号の説明

１０三角形
２０三角形
１００配線容量算出装置
１１０容量値テーブル
１２０配線データ記憶部
１３０斜め隣接配線探索部
１４０斜め容量算出部
１５０基本容量補正部
１６０容量算出制御部
２００，２１１コンピュータシステム
２０１本体部
２０２ディスプレイ
２０２ａ表示画面
２０３キーボード
２０４マウス
２０６ＬＡＮ
２０７公衆回線
２０８フロッピィディスク
２０９ＣＤ−ＲＯＭ
２１２サーバ
２１３プリンタ
２２１ＣＰＵ
２２２ＲＡＭ
２２３ＲＯＭ
２２４ハードディスクドライブ
２２５ＣＤ−ＲＯＭドライブ
２２６フロッピィディスクドライブ
２２７Ｉ／Ｏインタフェース
２２８ＬＡＮインタフェース
２２９モデム

Claims

上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出装置であって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出手段と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正手段と、
前記斜め容量算出手段により算出された斜め容量と前記基本容量補正手段により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出手段と、
を備えたことを特徴とする配線容量算出装置。
前記斜め容量算出手段は、真上の隣接配線に基づく配線容量を補正して斜め上方向の隣接配線に基づく配線容量を算出することを特徴とする請求項１に記載の配線容量算出装置。
前記基本容量補正手段は、斜め上方向の隣接配線を仮想的に真上に移動した場合の第１の仮想配線容量と斜め上方向の隣接配線を仮想的になくした第２の仮想配線容量とを算出し、該算出した第１の仮想配線容量と第２の仮想配線容量との補間により前記基本容量を補正することを特徴とする請求項１に記載の配線容量算出装置。
上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出方法であって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出工程と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正工程と、
前記斜め容量算出工程により算出された斜め容量と前記基本容量補正工程により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出工程と、
を含んだ、上下左右および斜め上下方向の隣接配線に基づく配線容量の算出をコンピュータが有するＣＰＵにより実行することを特徴とする配線容量算出方法。
上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出プログラムであって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出手順と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正手順と、
前記斜め容量算出手順により算出された斜め容量と前記基本容量補正手順により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出手順と、
をコンピュータに実行させることを特徴とする配線容量算出プログラム。