(57)【要約】【課題】遅延計算やシグナル・インテグリティ計算の精度を保ち、かつ、寄生素子の抽出時間を短縮する寄生素子抽出装置を提供すること。【解決手段】カテゴリー分類手段１１は、論理接続情報２０に定義されたセル間の接続情報であるネットから注目ネットを決定し、レイアウト情報３０から注目ネットと隣接するネットを検索し、論理接続情報２０とライブラリ４０の論理情報に基づいて、制約条件５０に定義されている注目ネットに対して隣接するネットの電位が相対的にどのように動作するかを考慮したカテゴリーに分類する。寄生素子抽出手段１２は、カテゴリー分類手段１１において分類されたカテゴリー毎に制約条件５０に定義されている抽出素子の寄生素子を抽出して、寄生素子を含んだ接続情報６０を出力する。【選択図】      図１
2004178285.tif 000002
【特許請求の範囲】
【請求項１】
半導体集積回路のセルを定義するセル情報とセル間の接続を示すネットとが定義されている論理接続情報と、該論理接続情報を用いて配置配線を行った際の前記セルおよび前記セル間を接続するネットの配線パタンの位置情報が定義されているレイアウト情報と、前記配線パタンについての容量およびインダクタンスが定義されているライブラリとに基づいて寄生素子を抽出する寄生素子抽出装置において、
前記論理接続情報のネットの１つを注目ネットとして、該注目ネットと注目ネットに隣接する隣接ネットの電位が同じ方向に変化する可能性のある第１のカテゴリーと、前記注目ネットと前記隣接ネットの電位が反対方向に変化する可能性のある第２のカテゴリーと、前記注目ネットと前記隣接ネットの電位が同一方向または反対方向のどちらにも変化する可能性のある第３のカテゴリーと、半導体集積回路の論理が変化しても電位が固定されている第４のカテゴリーと、前記隣接ネットが前記注目ネットに対する容量および／またはインダクタンスの値に影響を及ぼさないかまたは前記容量および／またはインダクタンスの値を無視できる第５のカテゴリーとの５つのカテゴリーのうち第１〜第３のカテゴリーの何れかを含む少なくとも２つのカテゴリーを定義する制約条件に基づいて、前記論理接続情報のネットを分類するカテゴリー分類手段と、
前記分類されたネット毎に前記制約条件に定義された容量および／またはインダクタンスに着目して寄生素子を抽出して、前記抽出した寄生素子を含む接続情報を生成する寄生素子抽出手段と、
を備えることを特徴とする寄生素子抽出装置。
【請求項２】
前記カテゴリー分類手段は、
前記制約条件に容量およびインダクタンスを定義した場合、容量に着目して５つのカテゴリーのうち第１〜第３のカテゴリーの何れかを含む少なくとも２つのカテゴリーに分類するとともにインダクタンスに着目して５つのカテゴリーのうち第１〜第３のカテゴリーの何れかを含む少なくとも２つのカテゴリーとを個別に分類し、
前記寄生素子抽出手段は、
前記容量と前記インダクタンスとに分けて分類されたネット毎に容量およびインダクタンスに着目して寄生素子を抽出して、前記寄生素子を含む接続情報を生成する特徴とする請求項１に記載の寄生素子抽出装置。
【請求項３】
前記セルの遅延時間が定義されているライブラリに基づいて、前記寄生素子を含む接続情報の遅延時間を算出する検証手段、
をさらに備え、
遅延時間を考慮して前記注目ネットと前記隣接ネットとを５つのカテゴリーのうち第１〜第３のカテゴリーの何れかを含む少なくとも２つのカテゴリーを定義する制約条件に基づいて再分類することを特徴とする請求項１または２に記載の寄生素子抽出装置。
【請求項４】
前記制約条件に寄生素子を抽出するネットを指定し、前記指定した特定のネットを対象とする請求項１〜３に記載の寄生素子抽出装置。
【請求項５】
前記第１〜第３のカテゴリーの電位の変化を前記注目ネットと前記隣接ネットとの電位の変位の相対量により、さらに複数に分類することを特徴とする請求項１〜４に記載の寄生素子抽出装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、半導体集積回路の寄生素子を抽出する寄生素子抽出装置に関するものである。
【０００２】
【従来の技術】
近年、半導体製造の多層配線技術や微細化技術の向上により、半導体集積回路の１チップの搭載ゲート規模も大きくなり、高性能・高機能の半導体集積回路が１チップで実現可能となっている。そのため、人手による回路図作成に基づいた論理設計は不可能となり、ＶＨＤＬ（Ｖｈｓｉｃ  Ｈａｒｄｗａｒｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）やＶｅｒｉｌｏｇ−ＨＤＬ（Ｖｅｒｉｌｏｇ  Ｈａｒｄｗａｒｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）などのハードウエア記述言語と論理合成装置を用いたトップダウン設計手法による回路設計が常識となっている。
【０００３】
しかし、半導体製造の最小加工寸法が０．３５μｍ以下になると、ドランジスタの遅延時間より配線による遅延時間が大きくなり、機能レベルで記述されたハードウエア記述言語に基づいて論理合成装置により論理回路に展開され、ネットリストを生成して自動配置配線装置でレイアウトを行うという設計手法では、実際に機能する半導体集積回路を得ることができなくなった。すなわち、半導体製造の最小加工寸法が小さくなりディープ・サブミクロンの半導体集積回路では、電源の分配、シグナル・インテグリティ、エレクトロマイグレーションなど製造技術に関する問題を考慮して設計を行わなければ実際に機能する半導体集積回路を得ることができなくなった。そのために、レイアウト後のネットリストから寄生素子を抽出して回路シミュレーションを行う必要がある。
【０００４】
しかし、半導体集積回路の規模が大きいため、注目するネットに対し、関連する全てのネットを独立に寄生素子を抽出すると、情報量が多くなりすぎ寄生素子抽出後に行う遅延計算において、膨大な計算時間がかかってしまうという問題があった。また、全てのネットを同電位と仮定して寄生素子を抽出すると、実動作と異なるために遅延計算の精度が悪くなるという問題があった。
【０００５】
このような問題を改善するために、従来技術では、たとえば、プレレイアウトシミュレーション実行時に電位が変化するアクティブノードと電位の変化しないノンアクティブノードとを抽出してレイアウトパターンデータ内の寄生素子抽出対象ノード選定を容易化するようにしている（たとえば、特許文献１参照）。
【０００６】
【特許文献１】
特開２００２−４１５９５号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、トランジスタは、信号の立ち上がりと立ち下がりの遅延が異なる。そのため、電位が変化するか否かだけで寄生素子を抽出する従来技術では、実動作と異なるために遅延計算やシグナル・インテグリティ計算の精度が悪くなるという問題があった。
【０００８】
この発明は上記に鑑みてなされたもので、遅延計算やシグナル・インテグリティ計算の精度を保ち、かつ、寄生素子の抽出時間を短縮する寄生素子抽出装置を得ることを目的としている。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、この発明にかかる寄生素子抽出装置は、半導体集積回路のセルを定義するセル情報とセル間の接続を示すネットとが定義されている論理接続情報と、該論理接続情報を用いて配置配線を行った際の前記セルおよび前記セル間を接続するネットの配線パタンの位置情報が定義されているレイアウト情報と、前記配線パタンについての容量およびインダクタンスが定義されているライブラリとに基づいて寄生素子を抽出する寄生素子抽出装置において、前記論理接続情報のネットの１つを注目ネットとして、該注目ネットと注目ネットに隣接する隣接ネットの電位が同じ方向に変化する可能性のある第１のカテゴリーと、前記注目ネットと前記隣接ネットの電位が反対方向に変化する可能性のある第２のカテゴリーと、前記注目ネットと前記隣接ネットの電位が同一方向または反対方向のどちらにも変化する可能性のある第３のカテゴリーと、半導体集積回路の論理が変化しても電位が固定されている第４のカテゴリーと、前記隣接ネットが前記注目ネットに対する容量および／またはインダクタンスの値に影響を及ぼさないかまたは前記容量および／またはインダクタンスの値を無視できる第５のカテゴリーとの５つのカテゴリーのうち第１〜第３のカテゴリーの何れかを含む少なくとも２つのカテゴリーを定義する制約条件に基づいて、前記論理接続情報のネットを分類するカテゴリー分類手段と、前記分類されたネット毎に前記制約条件に定義された容量および／またはインダクタンスに着目して寄生素子を抽出して、前記抽出した寄生素子を含む接続情報を生成する寄生素子抽出手段とを備えることを特徴とする。
【００１０】
この発明によれば、カテゴリー分類手段は、論理接続情報のネットの１つを注目ネットとして、注目ネットと注目ネットに隣接する隣接ネットの電位が同じ方向に変化する可能性のある第１のカテゴリーと、注目ネットと隣接ネットの電位が反対方向に変化する可能性のある第２のカテゴリーと、注目ネットと隣接ネットの電位が同一方向または反対方向のどちらにも変化する可能性のある第３のカテゴリーと、半導体集積回路の論理が変化しても電位が固定されている第４のカテゴリーと、隣接ネットが注目ネットに対する容量および／またはインダクタンスの値に影響を及ぼさないかまたは容量および／またはインダクタンスの値を無視できる第５のカテゴリーとの５つのカテゴリーのうち第１〜第３のカテゴリーの何れかを含む少なくとも２つのカテゴリーにネットを分類し、寄生素子抽出手段は、分類されたネット毎に容量および／またはインダクタンスに着目して寄生素子を抽出して、抽出した寄生素子を含む接続情報を生成するようにしている。
【００１１】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる寄生素子抽出装置の好適な実施の形態を詳細に説明する。
【００１２】
実施の形態１．
図１〜図６を用いて本発明の実施の形態１を説明する。図１は、この発明の実施の形態１の寄生素子抽出装置の構成および入出力関連図である。
【００１３】
論理接続情報２０には、半導体集積回路が所望の機能を実現するためのセルを定義するセル情報と、セル間の接続を示す接続情報（ネット）が定義される。
【００１４】
レイアウト情報３０には、自動配置配線装置を用いて論理接続情報２０のレイアウトを実行したパタン情報が定義される。すなわち、論理接続情報２０に定義されているセルおよびセル間を接続するネットの配線パタンが半導体集積回路のチップ内のどの位置に配置されているかの位置情報が定義される。また、論理接続情報２０のネットの配線長が定義される。
【００１５】
ライブラリ４０には、論理接続情報２０で定義されているセルの論理情報と、レイアウト情報３０の配線パタンに対する容量、インダクタンスが定義される。
【００１６】
制約条件５０には、寄生素子を抽出する際に論理接続情報２０のネットを分類するカテゴリーおよび容量やインダクタンスなど何に着目して寄生素子を抽出するかの抽出素子を定義する。
【００１７】
ここで、図２〜図５を参照して本発明における寄生素子抽出装置の５つのカテゴリーについて説明する。第１のカテゴリーは、同方向に動作する可能性のあるネットである。図２に示す論理回路は、バッファであるＢＵＦ１０２とアンドゲートであるＡＮＤ１０４とで構成されている。ここで、ＢＵＦ１０２に駆動されているネット１０１を注目ネットとする。ネット１０１は、ネット１０３から伝達される信号により変化する。ＡＮＤ１０４の一方の入力端子に接続されているネット１００が“Ｈ”のとき、ネット１０３が“Ｌ”から“Ｈ”に変化すると、ネット１０１は、ＢＵＦ１０２を介して“Ｌ”から“Ｈ”に変化する。ネット１０３は、ＡＮＤ１０４の入力端子に接続されているので、ネット１０５は、ＡＮＤ１０４を介して“Ｌ”から“Ｈ”に変化する。また、ネット１０３が“Ｈ”から“Ｌ”に変化すると、ネット１０１は、ＢＵＦ１０２を介して“Ｈ”から“Ｌ”に、ネット１０５は、ＡＮＤ１０４を介して“Ｈ”から“Ｌ”にそれぞれ変化する。すなわち、ネット１００が“Ｈ”の場合には、注目ネットであるネット１０１に対してネット１０５は同方向に電位が変化する。
【００１８】
一方、ネット１００が“Ｌ”の場合、ネット１０３が変化してもネット１０５は“Ｌ”のまま変化しない。このように、注目ネットであるネット１０１の電位が変化する際に、同電位に変化する可能性のあるネット（この場合ネット１０５）を同方向へ動作する可能性のあるネットとする。
【００１９】
第２のカテゴリーは、反対方向に動作する可能性のあるネットである。図３に示す論理回路は、バッファであるＢＵＦ１０７とナンドゲートであるＮＡＮＤ１０９とで構成されている。ここで、ＢＵＦ１０７に駆動されているネット１０６を注目ネットとする。ネット１０６は、ネット１０８から伝達される信号により変化する。ＮＡＮＤ１０９の一方の入力端子に接続されているネット１１１が“Ｈ”のとき、ネット１０３が“Ｌ”から“Ｈ”に変化すると、ネット１０６は、ＢＵＦ１０７を介して“Ｌ”から“Ｈ”に変化する。ネット１０８は、ＮＡＮＤ１０９の入力端子に接続されているので、ネット１１０は、ＮＡＮＤ１０９を介して“Ｈ”から“Ｌ”に変化する。また、ネット１０８が“Ｈ”から“Ｌ”に変化すると、ネット１０６は、ＢＵＦ１０７を介して“Ｈ”から“Ｌ”に、ネット１１０は、ＮＡＮＤ１０９を介して“Ｌ”から“Ｈ”にそれぞれ変化する。すなわち、ネット１１１が“Ｈ”の場合には、注目ネットであるネット１０６に対してネット１１０は反対方向に電位が変化する。
【００２０】
一方、ネット１１１が“Ｌ”の場合、ネット１０８が変化してもネット１１０は“Ｈ”のまま変化しない。このように、注目ネットである１０６の電位が変化する際に、反対方向に電位が変化する可能性のあるネット（この場合１１０）を反対方向へ動作する可能性のあるネットとする。
【００２１】
第３のカテゴリーは、両方向に動作する可能性のあるネットである。図４に示す論理回路は、バッファであるＢＵＦ１１２と排他的論理和ゲートであるＥＸＯＲ１１３とで構成されている。ここで、ＢＵＦ１１２に駆動されているネット１１６を注目ネットとする。ネット１１６は、ネット１１４から伝達される信号により変化する。ＥＸＯＲ１１３の一方の入力端子に接続されているネット１１５が“Ｌ”のとき、ネット１１４が“Ｌ”から“Ｈ”に変化すると、ネット１１６は、ＢＵＦ１１２を介して“Ｌ”から“Ｈ”に変化する。ネット１１４は、ＥＸＯＲ１１３の入力端子に接続されているので、ネット１１７は、ＥＸＯＲ１１３を介して“Ｌ”から“Ｈ”に変化する。また、ネット１１４が“Ｈ”から“Ｌ”に変化すると、ネット１１６は“Ｈ”から“Ｌ”に、ネット１１７は“Ｈ”から“Ｌ”にそれぞれ変化する。
【００２２】
一方、ＥＸＯＲ１１３の一方の入力端子に接続されているネット１１５が“Ｈ”のとき、ネット１１４が“Ｌ”から“Ｈ”に変化すると、ネット１１６はＢＵＦ１１２を介して“Ｌ”から“Ｈ”に変化する。ネット１１４は、ＥＸＯＲ１１３の入力端子に接続されているので、ネット１１７は、ＥＸＯＲ１１３を介して“Ｈ”から“Ｌ”に変化する。また、ネット１１４が“Ｈ”から“Ｌ”に変化すると、ネット１１６は“Ｈ”から“Ｌ”に、ネット１１７は“Ｌ”から“Ｈ”にそれぞれ変化する。
【００２３】
このように、注目ネットである１１６の電位が変化する際に、同一方向に電位が変化する場合と反対方向に電位が変化する場合との両方に変化する可能性のあるネット（この場合１１７）を両方向に動作する可能性のあるネットとする。
【００２４】
また、図５の論理回路は、バッファであるＢＵＦ１１８とアンドゲートであるＡＮＤ１１９で構成されている。ここで、ＢＵＦ１１８に駆動されているネット１２３を注目ネットとする。ネット１２３は、ネット１２０から伝達される信号により変化する。また、ネット１２４は、ネット１２１，１２２から伝達される信号によりＡＮＤ１１９を介して“Ｌ”から“Ｈ”、または、“Ｈ”から“Ｌ”に変化する。すなわち、ネット１２４の電位の変化はネット１２０により伝達される信号に影響を受ない。このように、注目ネットであるネット１２３の変化とは無関係に電位が変化するネット（この場合ネット１２４）も両方向に動作する可能性のあるネットとする。
【００２５】
第４のカテゴリーは、動作しないネットである。動作しないネットとは、電源ネットやグランドネットなどである。すなわち、電位が固定され変化しないネットを動作しないネットとする。
【００２６】
第５のカテゴリーは、無視できるネットである。具体的には、注目ネットに対してもう一方のネットとのネット間の容量やインダクタンス値が小さく、遅延計算やシグナル・インテグリティ計算に影響を及ぼさないネットである。なお、たとえば制約条件５０にネットを指定しておき、そのネットについても無視できるネットとして第５のカテゴリーに分類するようにしてもよい。
【００２７】
図１に戻って、制約条件５０には、第１〜第５のカテゴリーの内、第１〜第３のカテゴリーの何れかを含む少なくとも２つのカテゴリーを定義する。たとえば、第１のカテゴリーと第２のカテゴリー、第１のカテゴリーと第３のカテゴリー、第１，第２のカテゴリーと第４，第５のカテゴリー、第１のカテゴリーと第２，第３のカテゴリーと第４，第５のカテゴリーというように定義する。また、何に着目して寄生素子を抽出するかの抽出素子は、たとえば、容量、インダクタンス、容量とインダクタンスの両方というよう定義する。
【００２８】
寄生素子抽出装置１０は、カテゴリー分類手段１１と寄生素子抽出手段１２とを備えており、論理接続情報２０、レイアウト情報３０、ライブラリ４０および制約条件５０に基づいて寄生素子を抽出して寄生素子を含んだ接続情報６０を出力する。
【００２９】
カテゴリー分類手段１１は、論理接続情報２０に定義されているセル間を接続するネットから注目ネットを決定し、レイアウト情報３０から注目ネットと注目ネットに隣接するネットを検索してライブラリ４０に定義されている論理情報に基づいて制約条件５０に定義されているカテゴリーにネットを分類する。
【００３０】
寄生素子抽出手段１２は、カテゴリーごとに制約条件５０に定義されている寄生素子を抽出して寄生素子を含んだ接続情報６０を生成する。
【００３１】
図６のフローチャートを参照して、この実施の形態１の寄生素子抽出装置１０の動作を説明する。カテゴリー分類手段１１は、論理接続情報２０に定義されているセルの接続を示すネットから注目ネットを決定する（ステップＳ１００）。そして、レイアウト情報３０の位置情報から注目ネットと隣接するネットをすべて検索する（ステップＳ１１０）。
【００３２】
カテゴリー分類手段１１は、注目ネットと隣接するすべてのネットの中から１つのネットを対象として制約条件５０に定義されたカテゴリーに分類する（ステップＳ１２０）。具体的には、レイアウト情報３０から検索した注目ネットに隣接するネットに対応するネットを論理接続情報２０から検索し、検索したネットを駆動するセルと注目ネットを駆動するセルを抽出する。そして、注目ネットを駆動するセルの入力端子を接続するネット、検索したネットを駆動するセルの入力端子に接続するネットおよびライブラリ４０の論理情報に基づいて、同方向、逆方向、両方向、動作しない、無視できるが決定するまで論理を逆上って制約条件５０に定義されているカテゴリーに分類する。カテゴリー分類手段１１は、このような動作を繰り返し、注目ネットと隣接するすべてのネットを制約条件５０に定義されているカテゴリーに分類する（ステップＳ１２０，Ｓ１３０）。
注目したネットと隣接するすべてのネットについて制約条件５０に定義されているカテゴリーに分類が終了したら、あらたに注目するネットを決定し、論理接続情報２０のネットすべてを制約条件５０に定義されているカテゴリーに分類する（ステップＳ１００〜Ｓ１４０）。
【００３３】
カテゴリーの分類が終了すると、寄生素子抽出手段１２は、制約条件５０に定義されている抽出素子に対しての寄生素子を抽出する（ステップＳ１５０）。たとえば、制約条件５０の抽出素子に容量が定義されており、第１のカテゴリーに分類されたネットを例に挙げて説明する。まず、第１のカテゴリー共通の容量を算出する。すなわち、隣接する配線が同方向に動作する可能性のある場合の容量をライブラリ４０に定義されている容量に基づいて算出する。そして、第１のカテゴリーに分類されたネットそれぞれの配線長および配線幅からネット個別の容量を算出し、算出した容量と第１のカテゴリー共通で算出した容量からそのネット全体の容量を算出する。寄生素子抽出手段１２は抽出した寄生素子を含んだ接続情報を出力する（ステップＳ１６０）。
【００３４】
このようにこの実施の形態１では、カテゴリー分類手段１１は、論理接続情報２０に定義されたセル間の接続情報であるネットから注目ネットを決定し、レイアウト情報３０から注目ネットと隣接するネットを検索し、論理接続情報２０とライブラリ４０の論理情報に基づいて、制約条件５０に定義されている注目ネットに対して隣接するネットの電位が相対的にどのように動作するかを考慮したカテゴリーに分類する。寄生素子抽出手段１２は、カテゴリー分類手段１１において分類されたカテゴリー毎に制約条件５０に定義されている抽出素子の寄生素子を抽出する。すなわち、注目ネットに対して隣接するネットの電位が相対的にどのように動作するかを考慮したカテゴリーに分類して寄生素子を抽出するようにしているため、遅延計算やシグナル・インテグリティ計算などにおいて計算の精度を保ち、かつ、寄生素子の抽出時間を短縮することができる。
【００３５】
なお、制約条件５０の抽出素子において容量とインダクタンスの両方の寄生素子を抽出するように定義した場合、容量とインダクタンスを１つとしてカテゴリー分類を定義しても、容量のカテゴリー分類とインダクタンスのカテゴリー分類を区別して定義してもよい。具体的には、容量のカテゴリー分類を第１のカテゴリーと第２のカテゴリー、インダクタンスのカテゴリー分類を第１，第２のカテゴリーと第４，第５のカテゴリーというように異なるカテゴリー分類に定義してもよい。もちろん、容量のカテゴリー分類とインダクタンスのカテゴリー分類を同じにしてもよい。これにより、容量とインダクタンスに対するカテゴリーの分類を区別することが可能となり、遅延計算やシグナル・インテグリティ計算などにおいて計算の精度を保ち、かつ、寄生素子の抽出時間を短縮することができる。
【００３６】
また、この実施の形態１では、カテゴリー分類手段１１でレイアウト情報３０に基づき隣接ネットを検索するようにしたが、カテゴリー分類手段１１では、論理接続情報２０とライブラリ４０の論理情報に基づきカテゴリーの分類を行い、寄生素子抽出手段１２で、レイアウト情報３０に基づき隣接ネットを検索して寄生素子を抽出するようにしてもよい。
【００３７】
実施の形態２．
図７および図８を用いて本発明の実施の形態２を説明する。実施の形態１では、論理接続情報２０に定義されているすべてのネットを制約条件５０に定義されているカテゴリーに分類して寄生素子を抽出した。この実施の形態２では、制約条件５０に、論理接続情報２０に定義されているネットを指定することで、特定のネットをカテゴリーに分類して寄生素子を抽出する。そして、抽出した寄生素子を含んで遅延計算やタイミング検証を行い、その結果をカテゴリーの分類に反映させるものである。
【００３８】
図７は、この発明における実施の形態２の寄生素子抽出装置７０の構成と入出力関連図である。この実施の形態２の寄生素子抽出装置７０では、検証手段１３が追加されている。図１に示した実施の形態１の寄生素子抽出装置１０の構成および入出力関連図と同じ構成部分には同一符号を付し、重複する説明は省略する。
【００３９】
検証手段１３は、寄生素子を含んだ接続情報に基づいて遅延計算やタイミング検証を行う。
【００４０】
ライブラリ４０には、実施の形態１で定義された論理接続情報２０で定義されているセルの論理情報と、レイアウト情報３０の配線パタンに対する容量、インダクタンスに加え、セル固有のセル遅延時間とタイミング情報（セットアップタイム、ホールドタイム、リカバリータイムなどのタイミング制約条件）が定義される。
【００４１】
制約条件５０には、実施の形態１で定義されたカテゴリーの分類と容量やインダクタンスなど何に着目して寄生素子を抽出するかの抽出素子に加え、寄生素子を抽出するネットを定義する。寄生素子を抽出するネットは、クリティカルパスなど寄生素子を抽出して検証を行う必要があるとユーザが判断したネットを指定する。
【００４２】
つぎに、図８のフローチャートを参照して、この実施の形態２の寄生素子抽出装置７０の動作を説明する。カテゴリー分類手段１１が、注目ネットと隣接するネットを制約条件５０に定義されたカテゴリーに分類し、寄生素子抽出手段１２が、制約条件５０に定義されている抽出素子に対しての寄生素子を抽出するステップＳ１００〜１５０については、実施の形態１と同じ動作であるので、詳細な説明を省略する。
【００４３】
カテゴリー分類手段１１は、制約条件５０に定義されたネットを注目ネットとする。そして、注目ネットと隣接するネットすべてを制約条件５０に定義されたカテゴリーに分類する動作を、制約条件５０に定義されたネットすべてに対して繰り返す（ステップＳ１００〜Ｓ１４０）。
【００４４】
寄生素子抽出手段１２は、制約条件５０に定義されている抽出素子に対しての寄生素子を抽出する（ステップＳ１５０）。そして、寄生素子を含んだ接続情報を生成する（ステップＳ２００）。
【００４５】
検証手段１３は、寄生素子抽出手段１２が生成した寄生素子を含んだ接続情報とライブラリ４０に定義されている配線パタンに対する容量、インダクタンス、およびセル固有のセル遅延時間に基づいてシミュレーションを行う（ステップＳ２１０）。具体的には、たとえば、抽出素子に容量が定義された場合には、寄生素子抽出手段１２が生成した寄生素子を含んだ接続情報に対して配線パタンに対する容量を付加し、セル遅延時間に基づいてネットの信号伝播の遅延時間を計算する。そして、遅延時間により、注目ネットと隣接するネットとのカテゴリー分類が正しいかを判断し、そのカテゴリー分類が異なる場合には、注目ネットと隣接するネットのカテゴリー分類を変更して、寄生素子の抽出を行う。具体的には、遅延時間を考慮した静的シミュレーションを行い、注目ネットと隣接ネットの電位の変化に基づいてカテゴリーの分類を行う。また、タイミング制約条件に基づいてタイミング・シミュレーションを行い、その結果もカテゴリーの分類に反映させる。検証手段１３は、このようなシミュレーションを行い、その結果を反映させたカテゴリーの分類を繰返し（ステップＳ１５０，Ｓ２００〜２２０）、最終の寄生素子を含んだ接続情報６０を出力する（ステップＳ１６０）。
【００４６】
このようにこの実施の形態２では、制約条件５０に、論理接続情報２０内のネットを定義して半導体集積回路内の指定されたネットに対してのみ寄生素子の抽出を行う。すなわち、カテゴリー分類手段１１は、制約条件５０に指定されたネットをカテゴリーに分類し、寄生素子抽出手段１２は、制約条件５０に定義されたカテゴリーに分類されたネットに対して、制約条件５０の抽出素子に基づいて寄生素子を抽出し、寄生素子を含んだ接続情報を生成する。検証手段１３は、寄生素子を含んだ接続情報に対してセル固有のセル遅延時間や寄生素子を含む配線の遅延時間を算出して静的シミュレーションを行い、その結果を考慮して注目ネットと隣接ネットのカテゴリー分類を行い寄生素子を抽出する。これにより、カテゴリーの分類がより実動作に近い状態で、注目ネットに対して隣接するネットの電位が相対的にどのように動作するかを考慮したカテゴリーに分類して寄生素子を抽出することができ、遅延計算やシグナル・インテグリティ計算などにおいて計算の精度を保ち、かつ、寄生素子の抽出時間を短縮することができる。
【００４７】
なお、この実施の形態２では、制約条件５０にネットを指定して特定のネットに対してカテゴリーの分類を行うようにしたが、最初は論理接続情報２０に定義されている全てのネットに対して寄生素子を抽出し、その後の検証手段において遅延時間の長いネットを抽出し、そのネットに対してのみ遅延時間を考慮してカテゴリーの分類を行い、遅延素子を抽出するようにしてもよい。
【００４８】
また、実施の形態１および２では、５つのカテゴリーに分類したが、第１のカテゴリーである同方向に動作する可能性のあるネット、第２のカテゴリーである反対方向に動作する可能性のあるネット、第３のカテゴリーである両方向に動作する可能性のあるネットについては、隣接ネットと隣接するネットとの電位の変化量の相対量により、さらに細かく分類することが可能である。たとえば、２電源を有する半導体集積回路の場合など、その電源電圧により同方向に変化する可能性のあるネットである第１のカテゴリーは２つに分類することができる。これにより、アナログ回路や複数電位を有するデジタル回路などにもこの発明における寄生素子抽出装置を適用することが可能となる。
【００４９】
【発明の効果】
以上説明したように、この発明にかかる寄生素子抽出装置によれば、カテゴリー分類手段は、論理接続情報のネットの１つを注目ネットとして、注目ネットと注目ネットに隣接する隣接ネットの電位が同じ方向に変化する可能性のある第１のカテゴリーと、注目ネットと隣接ネットの電位が反対方向に変化する可能性のある第２のカテゴリーと、注目ネットと隣接ネットの電位が同一方向または反対方向のどちらにも変化する可能性のある第３のカテゴリーと、半導体集積回路の論理が変化しても電位が固定されている第４のカテゴリーと、隣接ネットが注目ネットに対する容量および／またはインダクタンスの値に影響を及ぼさないかまたは前記容量および／またはインダクタンスの値を無視できる第５のカテゴリーとの５つのカテゴリーのうち第１〜第３のカテゴリーの何れかを含む少なくとも２つのカテゴリーにネットを分類し、寄生素子抽出手段は、分類されたネット毎に容量および／またはインダクタンスに着目して寄生素子を抽出して、抽出した寄生素子を含む接続情報を生成するようにしているため、遅延計算やシグナル・インテグリティ計算などにおいて計算の精度を保ち、かつ、寄生素子の抽出時間を短縮することができる。
【図面の簡単な説明】
【図１】この発明にかかる寄生素子抽出装置の実施の形態１の構成および入出力関連を示す図である。
【図２】第１のカテゴリーを説明するための図である。
【図３】第２のカテゴリーを説明するための図である。
【図４】第３のカテゴリーを説明するための図である。
【図５】第３のカテゴリーを説明するための図である。
【図６】この発明かかるに寄生素子抽出装置の実施の形態１の動作を説明するためのフローチャートである。
【図７】この発明かかるに寄生素子抽出装置の実施の形態２の構成および入出力関連を示す図である。
【図８】この発明かかるに寄生素子抽出装置の実施の形態２の動作を説明するためのフローチャートである。
【符号の説明】
１０，７０  寄生素子抽出装置、１１  カテゴリー分類手段、１２  寄生素子抽出手段、１３  検証手段、２０  論理接続情報、３０  レイアウト情報、４０ライブラリ、５０  制約条件、６０  寄生素子を含んだ接続情報、１００，１０１，１０３，１０５，１０６，１０８，１１０，１１１，１１４，１１５，１１６，１１７，１２０，１２１，１２２，１２３，１２４  ネット、１０２，１０７，１１２，１１８  ＢＵＦ、１０４，１１９  ＡＮＤ、１０９  ＮＡＮＤ、１１３  ＥＸＯＲ。
【図１】
2004178285.tif 000003
【図２】
2004178285.tif 000004
【図３】
2004178285.tif 000005
【図４】
2004178285.tif 000006
【図５】
2004178285.tif 000007
【図６】
2004178285.tif 000008
【図７】
2004178285.tif 000009
【図８】
2004178285.tif 000010