JP5239745B2 - 電流判定プログラム、電流判定装置および電流判定方法 - Google Patents

Description

この発明は、集積回路の開発設計段階で用いられる電流判定プログラム、電流判定装置および電流判定方法に関する。

従来、コンピュータ支援設計（ＣＡＤ）ツールを用い、コンピュータ資源（メモリ使用量、計算時間）を削減した、集積回路の信号リード線上の電流密度パラメータ推定方法が知られている。例えば、信号リード線を抵抗器とキャパシタを含む、インピーダンス・ネットワークとしてモデル化し、駆動セルを三角電流信号としてモデル化し、この三角電流信号のパラメータ（ピーク値、周期性）を対応する駆動セルの特性データに基づいて決定する。インピーダンス上を伝送される信号を測定することにより信号リード線上の電流密度パラメータを推定する（例えば、特許文献１参照。）。

また、集積回路の各セルを結線する配線幅が必要以上に太くなることを防ぐとともに、必要線幅に満たない金属配線に発生するエレクトロマイグレーションによる配線の断線を防止する装置が知られている。例えば、消費電流算出部は、集積回路の動作時間ごとの各セルの消費電流を算出し、必要線幅算出前処理部は各セルの各端子ごとに流れる電流値及び配線に用いるＡｌ線の膜厚、許容最大電流密度に基づいて各端子の必要線幅を算出し、必要線幅算出部は各端子の必要線幅及びその位置関係並びに各セルの消費電流値の大小関係に基づいて配線の必要線幅を算出し、線幅決定部がこの必要線幅がＡｌ線の加工可能な最小線幅以上の値になるように補正して線幅を決定し、この線幅の数値及び画像をグラフィック表示部に表示するとともに、決定した線幅を用いてパターン生成部が集積回路のパターンを生成する（例えば、特許文献２参照。）。

特開２００５−３２２５１号公報 特開平５−２０６２７６号公報

しかしながら、従来の技術では、回路全体の寄生素子を用いてシミュレーションを行うため、回路の規模が大きくなると、シミュレーションに膨大な時間がかかるという問題点や、シミュレーションを行うことができないという問題点がある。

この電流判定プログラム、電流判定装置および電流判定方法は、回路のネットリストを複数のグループに分割し、全グループについて、グループごとに当該グループに属する寄生素子を用いて回路の電気的特性値を計測し、その計測値を平均化して平均的な電気的特性値を得る。電気的特性値を計測する処理を、二つ以上のグループに対して並列に行ってもよい。

この電流判定プログラム、電流判定装置および電流判定方法によれば、ネットリストのうちの一部の論理ネットの寄生素子を用いて電気的特性値を計測するので、全ての寄生素子を用いて電気的特性値を計測する場合に比べて、シミュレーション可能な回路の規模を大きくすることができる。また、電気的特性値の計測処理を並列に処理することによって、シミュレーションに要する時間を短縮することができる。

以下に添付図面を参照して、この電流判定プログラム、電流判定装置および電流判定方法の好適な実施の形態を詳細に説明する。

（概略）
図１は、実施の形態にかかる電流判定装置の機能的構成を示す説明図である。図１に示すように、電流判定装置は、回路のレイアウトデータから抽出されたネットリストを分割して、それぞれが寄生抵抗等の寄生素子を含む複数のリストファイルを作成し、それぞれのリストファイルに属する寄生素子を用いて回路の電流値を例えば並列的に計測し、得られた複数の測定電流値の平均値を用いて配線パターンの良否を判定する。

（電流判定装置の機能的構成）
図１に示すように、電流判定装置は、抽出部１、分割部２、計測部３，４，５、平均化部６および判定部７を備えている。抽出部１は、回路のレイアウトデータ１１からネットリスト１２を抽出する。抽出部１は、特に限定しないが、例えばＣａｄｅｎｃｅ社のＡｓｓｕｒａ−ＲＣＸ、Ｍｅｎｔｏｒ社のＣａｌｉｂｒｅ−ｘＲＣ、またはＳｙｎｏｐｓｙｓ社のＳｔａｒＲＣＸＴなどの各種エクストラクタツールに対応している。分割部２は、ネットリスト１２に基づいて、寄生素子を含む複数の論理ネットを抽出する。さらに、分割部２は、解析条件入力部８から入力された解析条件、および各論理ネットの寄生素子の数に基づいて、複数の論理ネットを複数のグループに配分し、グループごとに当該グループに属する寄生素子を示すリストファイル１３，１４，１５を作成する。

計測部ａ３は、リストファイルａ１３を用いて回路を流れる電流の大きさを計測し、測定電流値ａデータ１６を出力する。計測部ｂ４および計測部ｃ５についても同様であり、それぞれ、リストファイルｂ１４およびリストファイルｃ１５を用いて測定電流値ｂデータ１７および測定電流値ｃデータ１８を出力する。測定電流値ａデータ１６は、リストファイルａ１３の寄生素子のみを用い、他のリストファイルの寄生素子を削除した回路について、電流を計測したときの電流値のデータである。同様に、測定電流値ｂデータ１７は、リストファイルｂ１４の寄生素子のみを用いたときの電流値のデータであり、測定電流値ｃデータ１８は、リストファイルｃ１５の寄生素子のみを用いたときの電流値のデータである。

ここで、本明細書の記述および添付図面において、計測部、リストファイルおよび測定電流値データのａ、ｂ、ｃおよびｄは、互いに異なることを表している。平均化部６は、測定電流値ａ、測定電流値ｂおよび測定電流値ｃを平均化して、回路を流れる電流の平均値を求め、平均電流値データ１９を出力する。判定部７は、レイアウトデータ１１から得られる配線幅の情報に基づいて、平均化部６から得られた平均電流値が配線に流すことのできる電流値以下であるか否かを判定し、判定結果２０を出力する。

（コンピュータ装置のハードウェア構成）
図２は、実施の形態にかかるコンピュータ装置のハードウェア構成を示す説明図である。図２に示すように、コンピュータ装置は、コンピュータ本体２１０、入力装置２２０および出力装置２３０を備えている。コンピュータ装置は、図示しないルータやモデムを介してＬＡＮやＷＡＮやインターネットなどのネットワーク１１０に接続可能である。

コンピュータ本体２１０は、ＣＰＵ、記憶部およびインターフェースを有する。ＣＰＵは、コンピュータ装置の全体の制御を司る。記憶部は、ＲＯＭ、ＲＡＭ、ＨＤ、光ディスク２１１およびフラッシュメモリのうちの一つ以上で構成される。記憶部は、ＣＰＵのワークエリアとして使用される。

また、記憶部には各種プログラムが格納されており、ＣＰＵからの命令に応じてロードされる。ＨＤや光ディスク２１１は、ディスクドライブによりデータのリード／ライトが制御される。また、光ディスク２１１やフラッシュメモリは、コンピュータ本体２１０に対して着脱自在である。インターフェースは、入力装置２２０からの入力、出力装置２３０への出力、およびネットワーク１１０に対する送受信の制御を行う。

また、入力装置２２０としては、キーボード２２１、マウス２２２およびスキャナ２２３などがある。キーボード２２１は、文字や数字や各種指示などの入力のためのキーを備え、データの入力を行う。また、タッチパネル式であってもよい。マウス２２２は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などを行う。スキャナ２２３は、画像を光学的に読み取る。読み取られた画像は、画像データとして取り込まれ、コンピュータ本体２１０内の記憶部に格納される。なお、スキャナ２２３にＯＣＲ機能を持たせてもよい。

また、出力装置２３０としては、ディスプレイ２３１、スピーカ２３２およびプリンタ２３３などがある。ディスプレイ２３１は、カーソル、アイコンまたはツールボックスをはじめ、文書、画像および機能情報などのデータを表示する。また、スピーカ２３２は、効果音や読み上げ音などの音声を出力する。また、プリンタ２３３は、画像データや文書データを印刷する。

電流判定装置の各機能部のうち、抽出部１、分割部２、計測部３，４，５、平均化部６および判定部７は、例えば電流判定装置の記憶部に記憶された当該機能に関するプログラムをＣＰＵに実行させることにより、または、入出力Ｉ／Ｆにより、当該機能を実現することができる。レイアウトデータ１１、ネットリスト１２、リストファイル１３，１４，１５、測定電流値データ１６，１７，１８、平均電流値データ１９および判定結果２０は、例えば記憶部により実現される。

（電流判定装置による判定手順）
図３は、実施の形態にかかる電流判定装置による判定手順の概略を示す説明図である。図３に示すように、電流判定処理が開始されると、まず、抽出部１により、回路のレイアウトデータ１１からネットリスト１２を抽出する（ステップＳ１）。次いで、分割部２により、ネットリスト１２を寄生素子の数に基づいて複数のグループに分割する。具体的には、分割部２により、ネットリスト１２に基づいて、寄生素子を含む複数の論理ネットを抽出する。そして、分割部２により、解析条件入力部８から入力された解析条件、および各論理ネットに属する寄生素子の数に基づいて、複数の論理ネットを複数のグループに配分し、各グループに属する寄生素子を示すリストファイル１３，１４，１５を作成する（ステップＳ２）。

次いで、各計測部３，４，５により、各グループの寄生素子を用いて回路の電流を計測する。具体的には、計測部ａ３は、リストファイルａ１３の寄生素子を用いて回路を流れる電流の大きさを計測し、計測部ｂ４は、リストファイルｂ１４の寄生素子を用いて回路を流れる電流の大きさを計測し、計測部ｃ５は、リストファイルｃ１５の寄生素子を用いて回路を流れる電流の大きさを計測する（ステップＳ３）。次いで、平均化部６により、各計測部３，４，５から得られた測定電流値データ１６，１７，１８を用いて、回路の各配線を流れる平均電流値を計算して求める（ステップＳ４）。次いで、判定部７により、レイアウトデータ１１から得られる配線幅の情報、および平均化部６から得られた平均電流値データ１９に基づいて、回路の各配線を流れる電流値の判定を行う（ステップＳ５）。平均電流値が、その配線幅に許容される電流値以下である場合には、電流密度が違反していないという判定結果２０が得られ、平均電流値が、許容される電流値を超える場合には、電流密度違反であるという判定結果２０が得られ、一連の処理が終了する。

図４は、図３のステップＳ２における分割処理の詳細な手順を示す説明図である。図４に示すように、分割処理が開始されると、まず、分割部２により、ネットリスト１２から１素子を読み込み（ステップＳ１１）、その素子が寄生抵抗等の寄生素子であるか否かを判定する（ステップＳ１２）。寄生素子でない場合（ステップＳ１２：Ｎｏ）、分割部２により、次の１素子を読み込み（ステップＳ１１）、その素子が寄生素子であるか否かを判定する（ステップＳ１２）。読み込まれた素子が寄生素子である場合（ステップＳ１２：Ｙｅｓ）、分割部２により、ネットテーブルにその寄生素子の情報を格納する（ステップＳ１３）。ネットテーブルは、寄生素子情報を論理ネットごとにまとめたテーブルである。次いで、分割部２により、全素子の読み込みが終了したか否かを判定し（ステップＳ１４）、終了していない場合には（ステップＳ１４：Ｎｏ）、ステップＳ１１〜ステップＳ１３を繰り返す。

全素子の読み込みが終了したら（ステップＳ１４：Ｙｅｓ）、分割部２により、ネットテーブルをソートし、寄生素子の数が多い順に論理ネットを並べ替える（ステップＳ１５）。次いで、分割部２により、解析条件入力部８から入力された解析条件に分割数の指定があるか否かを判定する（ステップＳ１６）。分割数の指定がある場合（ステップＳ１６：Ｙｅｓ）、分割部２により、後述する分割数制限付き分割処理を実行する（ステップＳ１７）。分割数の指定がない場合には（ステップＳ１６：Ｎｏ）、分割部２により、後述する分割数制限なし分割処理を実行する（ステップＳ１８）。そして、一連の分割処理を終了し、前記ステップＳ３の電流計測処理へ移行する。

図５は、図４に示す分割手順により抽出された寄生素子の記述例を示す説明図である。図５において、Ｒ＊＊、Ｎ＊および＃＊＊は、それぞれ、寄生素子名、論理ネット名およびノード名である。このノード名の後に、図示省略した抵抗値等の電気的特性値が記述される。なお、図５に示す記述例は、前記Ａｓｓｕｒａ−ＲＣＸをエクストラクタツールとして用いた場合の例であるが、その他のエクストラクタツールを用いた場合も同様である。

図６は、図５に示す寄生素子の例を格納したネットテーブルの一例を示す説明図である。図６に示すネットテーブル２１の例では、論理ネットＮ１、論理ネットＮ２、論理ネットＮ３、論理ネットＮ４、論理ネットＮ５および論理ネットＮ６に、それぞれ、例えば４個、３個、６個、２個、１個および４個の寄生素子が含まれている。以下に、図６に示す例を用いて、分割数制限付き分割処理および分割数制限なし分割処理を説明する。

図７は、図４のステップＳ１７における分割数制限付き分割処理の詳細な手順を示す説明図である。図８は、図７に示す分割数制限付き分割処理における論理ネットの配分方法を示す説明図である。ここでは、解析条件入力部８から入力された分割数を３個とする。図８において、ネットテーブル２１とリストファイル１３，１４，１５の間の矢印は格納先を表し、その矢印の横に付されている１〜６の数字は格納の順番を表している（図１０においても同様である）。

図７に示すように、分割数制限付き分割処理が開始されると、まず、分割部２により、リストファイル１３，１４，１５に格納されている寄生素子の数を調べ、格納数が最も少ないリストファイルを選択する（ステップＳ２１）。最初は、いずれのリストファイル１３，１４，１５も空であるので、所定のルールに従っていずれか一つのリストファイル（例えば、リストファイルａ１３）が選択される。次いで、分割部２により、寄生素子の数が最も多い論理ネットＮ３を選択し、その論理ネットＮ３に属する６個の寄生素子を測定対象とするという指定を、ステップＳ２１で選択されたリストファイルａ１３に格納する（ステップＳ２２）。次いで、分割部２により、リストファイル１３，１４，１５への格納処理の済んでいない論理ネットがあるか否かを判断する（ステップＳ２３）。

この時点では、Ｎ１、Ｎ２、Ｎ４、Ｎ５およびＮ６の論理ネットが残っている。つまり、未格納の論理ネットがあるので（ステップＳ２３：Ｙｅｓ）、ステップＳ２１へ戻り、分割部２により、寄生素子の格納数が最も少ないリストファイルを選択する（ステップＳ２１）。２巡目では、リストファイルｂ１４およびリストファイルｃ１５が空であるので、所定のルールに従っていずれか一つのリストファイル（例えば、リストファイルｂ１４）が選択される。次いで、分割部２により、残っている論理ネットのうち、寄生素子の数が最も多い論理ネットＮ１を選択し、その論理ネットＮ１に属する４個の寄生素子を測定対象とするという指定を、ステップＳ２１で選択されたリストファイルｂ１４に格納する（ステップＳ２２）。論理ネットＮ１の寄生素子数と論理ネットＮ６の寄生素子数は同じであるが、所定のルールに従っていずれか一つの論理ネット（例えば、論理ネットＮ１）が選択される。未格納の論理ネットがなくなるまで（ステップＳ２３：Ｎｏ）、以上の処理を繰り返す。

３巡目では、空のリストファイルｃ１５に、未格納の論理ネットのうち寄生素子数が最も多い論理ネットＮ６に属する４個の寄生素子を測定対象とするという指定が格納される（ステップＳ２１、ステップＳ２２）。この時点で、リストファイルａ１３の格納数、リストファイルｂ１４の格納数およびリストファイルｃ１５の格納数は、それぞれ、６個、４個および４個となる。４巡目では、格納数の最も少ないリストファイルｂ１４およびリストファイルｃ１５のうち、所定のルールに従っていずれか一つのリストファイル（例えば、リストファイルｂ１４）が選択される（ステップＳ２１）。そして、そのリストファイルｂ１４に、未格納の論理ネットのうち寄生素子数が最も多い論理ネットＮ２に属する３個の寄生素子を測定対象とするという指定が格納される（ステップＳ２２）。

５巡目では、格納数の最も少ないリストファイルｃ１５に、未格納の論理ネットのうち寄生素子数が最も多い論理ネットＮ４に属する２個の寄生素子を測定対象とするという指定が格納される（ステップＳ２１、ステップＳ２２）。６巡目では、格納数の最も少ないリストファイルａ１３およびリストファイルｃ１５のうち、所定のルールに従っていずれか一つのリストファイル（例えば、リストファイルａ１３）が選択され（ステップＳ２１）、そのリストファイルａ１３に、最後に未格納の論理ネットとして残った論理ネットＮ５に属する１個の寄生素子を測定対象とするという指定が格納される（ステップＳ２２）。そして、全ての論理ネットに対する処理が終了し、未処理の論理ネットがなくなったので（ステップＳ２３：Ｎｏ）、一連の分割数制限付き分割処理を終了し、前記ステップＳ３の電流計測処理へ移行する。この分割数制限付き分割処理において、リストファイルの格納数が、所定の測定上限数を超える場合には、アラームを発するか、分割数すなわちリストファイルの数を増やすようになっていてもよい。測定上限数とは、１回のシミュレーションで測定可能な寄生素子数の上限値であり、例えばコンピュータ装置のリソースなどにより決まる。

図９は、図４のステップＳ１８における分割数制限なし分割処理の詳細な手順を示す説明図である。図１０は、図９に示す分割数制限なし分割処理における論理ネットの配分方法を示す説明図である。ここでは、測定上限数を５個とする。

図９に示すように、分割数制限なし分割処理が開始されると、まず、分割部２により、寄生素子の数が最も多い論理ネットＮ３を選択し、その論理ネットＮ３に属する６個の寄生素子を測定対象とするという指定を、その指定を格納したとしても測定上限数を超えないようなリストファイルを選択して格納する（ステップＳ３１）。ただし、論理ネットＮ３のように、その論理ネットの寄生素子数が既に測定上限数を超えている場合には、その論理ネットは、単独で一つのリストファイルに割り当てられる。従って、リストファイルａ１３には、論理ネットＮ３に属する６個の寄生素子を測定対象とするという指定のみが格納される。

次いで、分割部２により、リストファイル１３，１４，１５，２２への格納処理の済んでいない論理ネットがあるか否かを判断する（ステップＳ３２）。この時点では、Ｎ３以外の全ての論理ネットが未格納で残っているので（ステップＳ３２：Ｙｅｓ）、分割部２により、その残っている論理ネットに対する処理を行う。しかし、リストファイルａ１３の格納数が既に測定上限数を超えているので（ステップＳ３３：Ｎｏ）、次のリストファイルへ移行し（ステップＳ３５）、ステップＳ３１へ戻る。

２巡目では、分割部２により、残っている論理ネットのうち、寄生素子の数が最も多い論理ネットＮ１を選択し、その論理ネットＮ１に属する４個の寄生素子を測定対象とするという指定を、その指定を格納したとしても測定上限数を超えないようなリストファイルｂ１４を選択して格納する（ステップＳ３１）。この時点でも未格納の論理ネットが残っているので（ステップＳ３２：Ｙｅｓ）、分割部２により、リストファイルｂ１４について測定上限数以下の論理ネットがあるか否か、つまり、リストファイルｂ１４の、寄生素子を測定対象とするという指定の格納数（４個）と、残っている論理ネットのうち、寄生素子数が最も少ない論理ネットの寄生素子数とを足した値が、測定上限数（５個）以下であるという条件を満たす論理ネットがあるか否かを判断する（ステップＳ３３）。

ここでは、寄生素子数が最も少ない論理ネットＮ５の寄生素子数が１個であり、その条件を満たす（ステップＳ３３：Ｙｅｓ）。従って、分割部２により、リストファイルｂ１４に、論理ネットＮ５に属する１個の寄生素子を測定対象とするという指定を格納する（ステップＳ３４）。そして、ステップＳ３２へ戻り、リストファイルｂ１４について同様の処理が繰り返されることになる。しかし、２巡目でリストファイルｂ１４の格納数が測定上限数に達したので（ステップＳ３３：Ｎｏ）、３巡目では、さらに次のリストファイルへ移行し（ステップＳ３５）、ステップＳ３１へ戻る。

同様にして、４巡目では、リストファイルｃ１５に、論理ネットＮ６に属する４個の寄生素子を測定対象とするという指定が格納される（ステップＳ３１）。次いで、分割部２により、未格納の論理ネットがあるか否かを判断する（ステップＳ３２）。論理ネットＮ２および論理ネットＮ４が未格納で残っている（ステップＳ３２：Ｙｅｓ）。しかし、論理ネットＮ２の寄生素子数は３個であり、論理ネットＮ４の寄生素子数は２個である。既にリストファイルｃ１５の格納数は４個であり、測定上限数まではあと１個しかないので、論理ネットＮ２も論理ネットＮ４もリストファイルｃ１５に格納することはできない。つまり、測定上限数以下の論理ネットはない（ステップＳ３３：Ｎｏ）。従って、次のリストファイルへ移行し（ステップＳ３５）、ステップＳ３１へ戻る。

同様にして、５巡目では、リストファイルｄ２２に、論理ネットＮ２に属する３個の寄生素子を測定対象とするという指定が格納される（ステップＳ３１）。次いで、Ｎ４が未格納の論理ネットとして残っており（ステップＳ３２：Ｙｅｓ）、リストファイルｄ２２に論理ネットＮ４の寄生素子を測定対象とするという指定を格納しても、リストファイルｄ２２の格納数は測定上限数を超えない（ステップＳ３３：Ｙｅｓ）。従って、リストファイルｄ２２に論理ネットＮ４の寄生素子を測定対象とするという指定が格納される（ステップＳ３４）。そして、全ての論理ネットに対する処理が終了し、未処理の論理ネットがなくなったので（ステップＳ３２：Ｎｏ）、一連の分割数制限なし分割処理を終了し、前記ステップＳ３の電流計測処理へ移行する。

なお、本実施の形態で説明した電流判定方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。

また、本実施の形態で説明した電流判定装置は、スタンダードセルやストラクチャードＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などの特定用途向けＩＣ（以下、単に「ＡＳＩＣ」と称す。）やＦＰＧＡなどのＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）によっても実現することができる。具体的には、例えば、上述した電流判定装置の機能１〜７をＨＤＬ記述によって機能定義し、そのＨＤＬ記述を論理合成してＡＳＩＣやＰＬＤに与えることにより、電流判定装置を製造することができる。

以上に述べた実施形態によれば、シミュレーション可能な回路の規模を大きくすることができる電流判定プログラム、電流判定装置および電流判定方法が提供される。また、シミュレーションに要する時間を短縮することができる電流判定プログラム、電流判定装置および電流判定方法が提供される。

以上に述べた実施形態によれば、各計測部は、ネットリストの全ての寄生素子を用いずに、ネットリストのうちの一部の論理ネットの寄生素子を用いて回路の電流を計測することができる。また、回路の電流計測処理を複数の計測部を用いて並列に処理することができる。従って、全ての寄生素子を用いて回路の電流を計測する場合に比べて、シミュレーション可能な回路の規模を大きくすることができる。また、シミュレーションに要する時間を短縮することができる。

なお、全てのリストファイルについて回路の電流計測処理を並列で行う必要はない。例えば、リストファイルａ１３を用いた電流計測処理、リストファイルｂ１４を用いた電流計測処理およびリストファイルｃ１５を用いた電流計測処理を同一の計測部で順次行ってもよいし、リストファイルａ１３を用いた電流計測処理およびリストファイルｂ１４を用いた電流計測処理を同一の計測部で順次行うのと平行して、別の計測部でリストファイルｃ１５を用いた電流計測処理を行ってもよい。

上述した実施の形態に関し、さらに以下の付記を開示する。

（付記１）コンピュータを、回路のネットリストを複数のグループに分割する分割手段、前記分割手段により分割された前記グループごとに当該グループに属する寄生素子を用いて前記回路の電気的特性値を計測する計測手段、前記計測手段により計測された前記電気的特性値を平均化する平均化手段、として機能させることを特徴とする電流判定プログラム。

（付記２）前記計測手段は、二つ以上の前記グループに対して並列に計測処理を行うことを特徴とする付記１に記載の電流判定プログラム。

（付記３）前記コンピュータを、前記回路のレイアウトデータに基づいて前記ネットリストを抽出する抽出手段、前記平均化手段により平均化された平均特性値に基づいて前記回路のレイアウトパターンを判定する判定手段、として機能させることを特徴とする付記１または２に記載の電流判定プログラム。

（付記４）前記分割手段は、前記ネットリストに基づいて論理ネットごとに前記寄生素子の数を抽出し、抽出された前記寄生素子が所定の分割数のグループに一様に配分されるように、前記論理ネットを前記グループに配分することを特徴とする付記１〜３のいずれか一つに記載の電流判定プログラム。

（付記５）前記分割手段は、前記ネットリストに基づいて論理ネットごとに前記寄生素子の数を抽出し、抽出された前記寄生素子がグループ当たりの寄生素子の上限数を超えずに一様に配分されるように、前記論理ネットを前記グループに配分することを特徴とする付記１〜３のいずれか一つに記載の電流判定プログラム。

（付記６）前記分割手段は、単一の前記論理ネットに属する前記寄生素子の数が前記上限数を超えている場合、当該論理ネットを単独で一つのグループに割り当てることを特徴とする付記５に記載の電流判定プログラム。

（付記７）回路のネットリストを複数のグループに分割する分割部と、前記分割部により分割された前記グループごとに当該グループに属する寄生素子を用いて前記回路の電気的特性値を計測する計測部と、前記計測部により計測された前記電気的特性値を平均化する平均化部と、を備えることを特徴とする電流判定装置。

（付記８）前記計測部は、二つ以上の前記グループに対して並列に計測処理を行うことを特徴とする付記７に記載の電流判定装置。

（付記９）前記回路のレイアウトデータに基づいて前記ネットリストを抽出する抽出部と、前記平均化部により平均化された平均特性値に基づいて前記回路のレイアウトパターンを判定する判定部と、をさらに備えることを特徴とする付記７または８に記載の電流判定装置。

（付記１０）前記分割部は、前記ネットリストに基づいて論理ネットごとに前記寄生素子の数を抽出し、抽出された前記寄生素子が所定の分割数のグループに一様に配分されるように、前記論理ネットを前記グループに配分することを特徴とする付記７〜９のいずれか一つに記載の電流判定装置。

（付記１１）前記分割部は、前記ネットリストに基づいて論理ネットごとに前記寄生素子の数を抽出し、抽出された前記寄生素子がグループ当たりの寄生素子の上限数を超えずに一様に配分されるように、前記論理ネットを前記グループに配分することを特徴とする付記７〜９のいずれか一つに記載の電流判定装置。

（付記１２）前記分割部は、単一の前記論理ネットに属する前記寄生素子の数が前記上限数を超えている場合、当該論理ネットを単独で一つのグループに割り当てることを特徴とする付記１１に記載の電流判定装置。

（付記１３）回路のネットリストを複数のグループに分割する分割ステップと、前記分割ステップにより分割された前記グループごとに当該グループに属する寄生素子を用いて前記回路の電気的特性値を計測する計測ステップと、前記計測ステップにより計測された前記電気的特性値を平均化する平均化ステップと、を含むことを特徴とする電流判定方法。

（付記１４）前記計測ステップでは、二つ以上の前記グループに対して並列に計測処理を行うことを特徴とする付記１３に記載の電流判定方法。

（付記１５）前記分割ステップの前に、前記回路のレイアウトデータに基づいて前記ネットリストを抽出する抽出ステップと、前記平均化ステップの後に、前記平均化ステップにより平均化された平均特性値に基づいて前記回路のレイアウトパターンを判定する判定ステップと、をさらに含むことを特徴とする付記１３または１４に記載の電流判定方法。

（付記１６）前記分割ステップでは、前記ネットリストに基づいて論理ネットごとに前記寄生素子の数を抽出し、抽出された前記寄生素子が所定の分割数のグループに一様に配分されるように、前記論理ネットを前記グループに配分することを特徴とする付記１３〜１５のいずれか一つに記載の電流判定方法。

（付記１７）前記分割ステップでは、前記ネットリストに基づいて論理ネットごとに前記寄生素子の数を抽出し、抽出された前記寄生素子がグループ当たりの寄生素子の上限数を超えずに一様に配分されるように、前記論理ネットを前記グループに配分することを特徴とする付記１３〜１５のいずれか一つに記載の電流判定方法。

（付記１８）前記分割ステップでは、単一の前記論理ネットに属する前記寄生素子の数が前記上限数を超えている場合、当該論理ネットを単独で一つのグループに割り当てることを特徴とする付記１７に記載の電流判定方法。

実施の形態にかかる電流判定装置の機能的構成を示す説明図である。 実施の形態にかかるコンピュータ装置のハードウェア構成を示す説明図である。 実施の形態にかかる電流判定装置による判定手順の概略を示す説明図である。 図３に示す判定手順における分割処理の詳細な手順を示す説明図である。 図４に示す分割手順により抽出された寄生素子の記述例を示す説明図である。 図５に示す寄生素子の例を格納したネットテーブルの一例を示す説明図である。 図４に示す分割数制限付き分割処理の詳細な手順を示す説明図である。 図７に示す分割数制限付き分割処理における論理ネットの配分方法を示す説明図である。 図４に示す分割数制限なし分割処理の詳細な手順を示す説明図である。 図９に示す分割数制限なし分割処理における論理ネットの配分方法を示す説明図である。

符号の説明

１ 抽出部
２ 分割部
３，４，５ 計測部
６ 平均化部
７ 判定部
１１ レイアウトデータ
１２ ネットリスト

Claims (7)

1. コンピュータを、
   回路のネットリストを複数のグループに分割する分割手段、
   前記分割手段により分割された前記グループごとに当該グループに属する寄生素子を用いた前記回路のシミュレーションにより、前記回路の配線を流れる電流を計測する計測手段、
   前記計測手段により計測された前記回路の配線ごとの平均電流値を求める平均化手段、
   として機能させることを特徴とする電流判定プログラム。
2. 前記計測手段は、二つ以上の前記グループに対して並列に計測処理を行うことを特徴とする請求項１に記載の電流判定プログラム。
3. 前記コンピュータを、
   前記回路のレイアウトデータに基づいて前記ネットリストを抽出する抽出手段、
   前記平均化手段により平均化された平均電流値を許容値と比較して前記回路の電流密度違反の有無を判定する判定手段、
   として機能させることを特徴とする請求項１または２に記載の電流判定プログラム。
4. 回路のネットリストを複数のグループに分割する分割部と、
   前記分割部により分割された前記グループごとに当該グループに属する寄生素子を用いた前記回路のシミュレーションにより、前記回路の配線を流れる電流を計測する計測部と、
   前記計測部により計測された前記回路の配線ごとの平均電流値を求める平均化部と、
   を備えることを特徴とする電流判定装置。
5. 前記計測部は、二つ以上の前記グループに対して並列に計測処理を行うことを特徴とする請求項４に記載の電流判定装置。
6. コンピュータが、
   回路のネットリストを複数のグループに分割する分割ステップと、
   前記分割ステップにより分割された前記グループごとに当該グループに属する寄生素子を用いた前記回路のシミュレーションにより、前記回路の配線を流れる電流を計測する計測ステップと、
   前記計測ステップにより計測された前記回路の配線ごとの平均電流値を求める平均化ステップと、
   を実行することを特徴とする電流判定方法。
7. 前記計測ステップでは、二つ以上の前記グループに対して並列に計測処理を行うことを特徴とする請求項６に記載の電流判定方法。

Images