(57)【要約】【課題】精度を低下させることなく、効率的にＬＳＩの配線容量を算出すること。【解決手段】容量値テーブル１１０に上下左右の隣接配線および基板による配線容量を記憶し、斜め隣接配線探索部１３０が斜め上下方向の隣接配線があるか否かを判定し、斜め上下方向の隣接配線がある場合には、斜め容量算出部１４０が斜め容量Ｃfを計算し、基本容量補正部１５０が基本容量の補正値Ｃgを計算し、容量算出制御部１６０が斜め容量Ｃfと補正値Ｃgを加えて着目配線要素の総配線容量Ｃtを算出する。【選択図】        図１
2006072641.tif 000002
【特許請求の範囲】
【請求項１】
上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出装置であって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出手段と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正手段と、
前記斜め容量算出手段により算出された斜め容量と前記基本容量補正手段により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出手段と、
を備えたことを特徴とする配線容量算出装置。
【請求項２】
前記斜め容量算出手段は、真上の隣接配線に基づく配線容量を補正して斜め上方向の隣接配線に基づく配線容量を算出することを特徴とする請求項１に記載の配線容量算出装置。
【請求項３】
前記基本容量補正手段は、斜め上方向の隣接配線を仮想的に真上に移動した場合の仮想配線容量を算出し、該算出した仮想配線容量を用いて前記基本容量を補正することを特徴とする請求項１に記載の配線容量算出装置。
【請求項４】
上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出方法であって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出工程と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正工程と、
前記斜め容量算出工程により算出された斜め容量と前記基本容量補正工程により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出工程と、
を含んだことを特徴とする配線容量算出方法。
【請求項５】
上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出プログラムであって、
前記斜め上下方向の隣接配線に基づく配線容量である斜め容量を算出する斜め容量算出手順と、
前記上下左右の隣接配線に基づく配線容量である基本容量を前記斜め上下方向の隣接配線に基づいて補正する基本容量補正手順と、
前記斜め容量算出手順により算出された斜め容量と前記基本容量補正手順により補正された基本容量とを加えて上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する総容量算出手順と、
をコンピュータに実行させることを特徴とする配線容量算出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、上下左右および斜め上下方向の隣接配線に基づく配線容量を算出する配線容量算出装置、配線容量算出方法および配線容量算出プログラムに関し、特に、容量値テーブルを小さくし、精度を低下させることなく配線容量を効率的に算出することができる配線容量算出装置、配線容量算出方法および配線容量算出プログラムに関するものである。
【背景技術】
【０００２】
ＬＳＩ設計時、ＬＳＩが想定した速度で動作することを確認するため、信号がトランジスタや配線を伝播する速度を計算する。その際、配線は抵抗、容量のモデルで表わされ、抵抗値は信号伝播時間を計算する対象となる配線（以下、着目配線と呼ぶ）の形状のみで決まるが、容量値は着目配線以外に、上下左右、斜め上下方向の配線（以下、隣接配線と呼ぶ）の配置状況により左右される。
【０００３】
このため、従来は、上下左右、斜め上下方向の隣接配線の配置パターンに基づく容量値を容量値テーブルとして記憶し、着目配線の容量値は隣接配線の配置情報をもとに容量値テーブルの配置パターンと一致した配線容量を使用していた（例えば、特許文献１および非特許文献１参照。）。
【０００４】
【特許文献１】米国特許第６１８５７２２号明細書
【非特許文献１】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＋Cfb1、Ｃ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＝ｌ。
【００４５】
これらの係数を用いて、
【数１】
2006072641.tif 000003
とすると
Ｃfa＝Ｃfa1・ｇ(ａa，ｄa，ｐa)
Ｃfb＝Ｃfb1・ｇ(ａb，ｄb，ｐb)
Ｃf＝Ｃfa＋Ｃfb
となる。ここで、Ｃfa1およびＣfb1は、容量値テーブルより求める。
【００４６】
また、ｇ(ａ，ｄ，ｐ)は、以下のようにして導くことができる。図１０に示すように、斜め上配線との配線容量をＣf、斜め上配線が真上にあるとした場合の配線容量をＣf1とし、図１１に示すように、配線上面に沿ってｘ軸をとる。
【００４７】
ここで、着目配線と上層配線との距離が十分遠い（ｓ>>ｘ）として、着目配線は斜め上方向配線の下角に対し容量ができるものとする。また、ｘ＝０から上層配線の下角に対して引いた配線とｘ＝ｘの位置から上層配線の下角に対して引いた線とは平行とみなせるとする。
【００４８】
以上の仮定よりｘ＝ｘから上層配線の下角との距離は、図１０の三角形１０と図１１の三角形２０の相似から
【数２】
2006072641.tif 000004
となる。
【００４９】
よって、ｘ＝ｘの位置での微小要素における平行平板容量dＣfは図１０の奥行きをｗとして
【数３】
2006072641.tif 000005
となる。
【００５０】
よって、着目配線と斜め上方向にある配線との容量ＣfはdＣfをｘ＝−ｐ／２からｘ＝ｐ／２まで積分して、
【数４】
2006072641.tif 000006
となる。
【００５１】
ここで、斜め上にある配線が仮に着目配線の真上に来た時の配線容量Ｃf1は、Ｃf1＝εｗｐ／ｄであるから、この式と
【数５】
2006072641.tif 000007
より
【数６】
2006072641.tif 000008
となる。
【００５２】
なお、ｄ、ｐ、ａはＬＳＩ設計において定義域を決められる値であるため、計算高速化のために関数ｇの計算値をｄ、ｐ、ａを変数としたテーブルとして持ち、ｄ、ｐ、ａがテーブル上当てはまらない組み合わせにおいては補完により値を求めてもよい。以下に、関数ｇのテーブル例を示す。
【００５３】
＜関数ｇのテーブル内容例＞
着目配線層（ｐの値）
[Ｎ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は次の式の関係があることが実際に容量抽出を行うことでわかる。
【数７】
2006072641.tif 000009
ここで、α、β、γは定数である。
【００５７】
図１２の上層配線無しの状態でＣg＝Ｃg0、Ｃf＝０とし、上層配線真上の状態でＣg＝Ｃg1、Ｃf＝Ｃf1とすると、
【数８】
2006072641.tif 000010
であり、上層配線無しの状態からＣfが増えていく初期段階では総配線容量Ｃt＝Ｃf＋Ｃgはほとんど変化しないはずであるから
【数９】
2006072641.tif 000011
である。
【００５８】
よって、（８）、（９）の３式を連立して解くと
【数１０】
2006072641.tif 000012
となる。
【００５９】
したがって、Ｃ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が着目配線とねじれの位置にある場合）である。
【図１０】斜め上配線との配線容量および斜め上配線が真上にあるとした場合の配線容量を示す図である。
【図１１】配線容量計算時の位置とサイズの関係を示す図である。
【図１２】上層配線の位置によるその他の配線容量への影響を説明するための説明図である。
【図１３】本実施例に係る配線容量算出装置による着目配線要素に対する配線容量算出処理の処理手順を示すフローチャートである。
【図１４】本実施例に係る配線容量算出プログラムを実行するコンピュータシステムを示す図である。
【図１５】図１４に示した本体部の構成を示す機能ブロック図である。
【符号の説明】
【００８４】
１０    三角形
２０    三角形
１００    配線容量算出装置
１１０    容量値テーブル
１２０    配線データ記憶部
１３０    斜め隣接配線探索部
１４０    斜め容量算出部
１５０    基本容量補正部
１６０    容量算出制御部
２００，２１１    コンピュータシステム
２０１    本体部
２０２    ディスプレイ
２０２ａ    表示画面
２０３    キーボード
２０４    マウス
２０６    ＬＡＮ
２０７    公衆回線
２０８    フロッピィディスク
２０９    ＣＤ−ＲＯＭ
２１２    サーバ
２１３    プリンタ
２２１    ＣＰＵ
２２２    ＲＡＭ
２２３    ＲＯＭ
２２４    ハードディスクドライブ
２２５    ＣＤ−ＲＯＭドライブ
２２６    フロッピィディスクドライブ
２２７    Ｉ／Ｏインタフェース
２２８    ＬＡＮインタフェース
２２９    モデム
【図１】
2006072641.tif 000013
【図２】
2006072641.tif 000014
【図３】
2006072641.tif 000015
【図４】
2006072641.tif 000016
【図５】
2006072641.tif 000017
【図６】
2006072641.tif 000018
【図７】
2006072641.tif 000019
【図８】
2006072641.tif 000020
【図９】
2006072641.tif 000021
【図１０】
2006072641.tif 000022
【図１１】
2006072641.tif 000023
【図１２】
2006072641.tif 000024
【図１３】
2006072641.tif 000025
【図１４】
2006072641.tif 000026
【図１５】
2006072641.tif 000027