(57)【要約】【課題】  本発明の課題は、複数の動作モードを同時に考慮しながら、シールド目的で隣接配線すべきコンスタントネットを決定することを目的とする。【解決手段】  上記課題は、ネット毎に複数の動作モードの各々のタイミング解析結果を対応させて格納したタイミング解析結果データベースと、前記タイミング解析結果データベースを用いて、前記複数の動作モードの１以上の動作モードで負のタイミング解析結果を示すクリティカルネットに対して、該１以上の動作モードにおいて前記タイミング解析結果がコンスタントとなるコンスタントネットを検索し、該２つのネットをシールドネットとして配線する配線処理手段を有することにより達成される。【選択図】  図５
2010266979.tif 000002
【特許請求の範囲】
【請求項１】
ネット毎に複数の動作モードの各々のタイミング解析結果を対応させて格納したタイミング解析結果データベースと、
前記タイミング解析結果データベースを用いて、前記複数の動作モードの１以上の動作モードで負のタイミング解析結果を示すクリティカルネットに対して、該１以上の動作モードにおいて前記タイミング解析結果がコンスタントとなるコンスタントネットを検索し、該コンスタントネットをシールドネットとして配線する配線処理手段を有することを特徴とする回路設計装置。
【請求項２】
前記配線処理手段は、
各ネットの全動作モードの中から抽出されたタイミング解析結果の最も大きい負の値を示すワースト値に対して、該ワースト値の大きい順から前記クリティカルネットとして選択するシールド対象選択手段と、
前記タイミング解析結果によりタイミング余裕を示すネットのうち、コンスタントを持つ動作モード数の少ない順から、前記クリティカルネットの負のタイミング解析結果を示す前記１以上の動作モードにおいて前記コンスタントとなるコンスタントネットを前記選択されたクリティカルネットのシールドネットとして決定するコンスタントネット決定手段とを有することを特徴とする請求項１記載の回路設計装置。
【請求項３】
前記コンスタントネット決定手段は、前記コンスタントを持つ動作モード数の少ない順、更に、タイミング余裕の大きい順から前記コンスタントネットを前記シールドネットとして決定することを特徴とする請求項２記載の回路設計装置。
【請求項４】
前記配線処理手段は、更に、
ネット毎に全動作モードの中から前記タイミング解析結果の低い値を前記ワースト値として抽出し、該ワースト値が負の値をとるネットを前記クリティカルネットとし、該クリティカルネット毎に該ワースト値と前記各動作モードの該タイミング解析結果とを対応付けた第一データベースと、前記タイミング解析結果データベースと該第一データベースとの差分となる第二データベースとを作成するデータベース作成手段を有することを特徴とする請求項２又は３記載の回路設計装置。
【請求項５】
前記データベース作成手段は、
前記第一データベースを前記ワースト値の負の値の絶対値が大きい順にソートする第一ソート手段と、
前記第二データベースを前記コンスタントを持つ動作モード数の少ない順、更に該動作モード数毎に前記ワースト値の正の値の絶対値が大きい順にソートする第二ソート手段とを有することを特徴とする請求項４記載の回路設計装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体集積回路のレイアウト及び自動配置配線による回路設計に関する。
【背景技術】
【０００２】
従来より、半導体集積回路の設計において、セル配置後のタイミング検証にて検出されたクリティカルネットのクロストーク遅延を低減するために、配線間隔を拡大したり、電源（ＶＳＳ）ネットをクリティカルネットの両側に配線させるシールド配線等が行なわれている。配線間隔の拡大はレイアウト面積を拡大する結果となったり、クリティカルネットをシールドする方法では電源（ＶＳＳ）ネットを余分に配線するため、配線リソースを消費してしまう他、デザインの配線性の劣化を引き起こす場合があった。
【０００３】
このような問題に対して、クロストークノイズがカップリング容量と対基板容量とによる配線の総容量に対するカップリング容量の割合が大きいことに着目、或いはクロストークの影響を発生させやすい場所を特定するなどして、不要な配線間隔の拡大を抑制したり、デザインに存在するコンスタントネットをシールド形状で配線することで、配線リソースを有効活用することなどが提案されている（例えば、特許文献１、２及び３）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−２８０４３９号公報
【特許文献２】特開２００２−９２０６９号公報
【特許文献３】特開平１１−３３０３７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、近年の微細化及び多機能化した半導体集積回路では、システムモード、種々のテストモードなどの複数の動作モードを備えるようになり、一の動作モードにおける解析結果に基づいたクロストークノイズを低減させるための上記従来の配線方法では、他の動作モードの際に新たなタイミングエラーが発生し、クロストーク低減の解決を得られないと言った問題がある。
【０００６】
例えば、一の動作モードにおけるタイミングクリティカルネットに対してシールドするコンスタントネットを決定する方法では、一般的なランダムロジックの中で、タイミングクリティカルネットにシールド目的で隣接配線させるコンスタントネットを決定できない場合がある。ここで、コンスタントネットとは、テストモードネットを代表とするデザインの動作を切り替えるときだけに遷移するネットであり、例えば、テストモードネットは、テストモードとシステムモードを切り替えるときだけ、「０−＞１」や「１−＞０」へ変化する。言い換えると、通常「０」か「１」に固定されているネットと言える。
【０００７】
コンスタントネットは、対象デザインの動作モードで変わり、タイミングクリティカルネットそのものも、対象デザインの動作モードで変わるからである。従って、一の動作モードでタイミングクリティカルネットに対してシールドするコンスタントネットを決定したとしても、別の動作モードでは一の動作モードでシールドさせたコンスタントネットがタイミングクリティカルネットである場合もあり、モードが複数あるようなマルチモード動作では、モード間の競合が発生したり、それによってコンスタントネットを決定できないまま処理の繰り返し（イタレーション）が増加したり、場合によってはイタレーションが終了せず解が得られないと言った問題があった。
【０００８】
例えば、システムモードでタイミングクリティカルネットであったとしても、テストモードでタイミングに余裕があるかどうか分からない。仮に、テストモードにおいてもクリティカルネットであることが検証できた場合でも、テストモードでのコンスタントネットを隣接させることはできない。つまり、シールド目的でコンスタントネットを隣接配線しようとしても、今度はどのネットがシステムモードでコンスタントネットとなるのかが分からないからである。
【課題を解決するための手段】
【０００９】
開示の回路設計装置は、ネット毎に複数の動作モードの各々のタイミング解析結果を対応させて格納したタイミング解析結果データベースと、前記タイミング解析結果データベースを用いて、前記複数の動作モードの１以上の動作モードで負のタイミング解析結果を示すクリティカルネットに対して、該１以上の動作モードにおいて前記タイミング解析結果がコンスタントとなる２つのネットを検索し、該２つのネットをシールドネットとして配線する配線処理手段を有する。
【発明の効果】
【００１０】
開示の回路設計装置において、複数の動作モードを同時に考慮しながら、シールド目的で隣接配線すべきコンスタントネットを決定することできる。
【図面の簡単な説明】
【００１１】
【図１】回路設計装置のハードウェア構成を示す図である。
【図２】本実施例に係る配置配線処理の全体概要を示す図である。
【図３】タイミング解析結果ＤＢのデータ構成例を示す図である。
【図４】作業用ＤＢのデータ構成例を示す図である。
【図５】ネット名リストＤＢのデータ構成例を示す図である。
【図６】マルチモードに対応したシールド目的のコンスタントネット決定処理（処理１）を説明するための図である。
【図７】マルチモードに対応したシールド目的のコンスタントネット決定処理（処理２）を説明するための図である。
【図８】マルチモードに対応したシールド目的のコンスタントネット決定処理（処理３）を説明するための図である。
【図９】検証結果を示す図である。
【図１０】本実施例に係る図２のステップＳ１４における配線処理を説明するための図（その１）である。
【図１１】本実施例に係る図２のステップＳ１４における配線処理を説明するための図（その２）である。
【図１２】図６に示す処理１での選択結果に基づく配線例を示す図である。
【図１３】図６に示す処理２での選択結果に基づく配線例を示す図である。
【図１４】図６に示す処理３での選択結果に基づく配線例を示す図である。
【図１５】図６に示す処理１〜３の終了後の残りのネットの配線例を示す図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施の形態を図面に基づいて説明する。本実施例では、マルチモードを考慮しつつシールド目的で隣接配線する最適なコンスタントネットを決定する処理について例示する。以下に説明される本実施例に係る処理は、図１に示すような回路設計装置１００によって実行される。図１は、回路設計装置のハードウェア構成を示す図である。図１において、回路設計装置１００は、コンピュータ装置であって、ＣＰＵ（Central Processing Unit）１１と、メモリユニット１２と、表示ユニット１３と、出力ユニット１４と、入力ユニット１５と、通信ユニット１６と、記憶装置１７と、ドライバ１８とを有し、システムバスＢに接続される。
【００１３】
ＣＰＵ１１は、メモリユニット１２に格納されたプログラムに従って回路設計装置１００を制御する。メモリユニット１２には、ＲＡＭ（Random Access Memory）及びＲＯＭ（Read-Only Memory）等が用いられ、ＣＰＵ１１にて実行されるプログラム、ＣＰＵ１１での処理に必要なデータ、ＣＰＵ１１での処理にて得られたデータ等を格納する。また、メモリユニット１２の一部の領域が、ＣＰＵ１１での処理に利用されるワークエリアとして割り付けられている。
【００１４】
表示ユニット１３は、ＣＰＵ１１の制御のもとに必要な各種情報を表示する。出力ユニット１４は、プリンタ等を有し、利用者からの指示に応じて各種情報を出力するために用いられる。入力ユニット１５は、マウス、キーボード等を有し、利用者が回路設計装置１００が処理を行なうための必要な各種情報を入力するために用いられる。通信ユニット１６は、例えばインターネット、ＬＡＮ（Local Area Network）等に接続し、外部装置との間の通信制御をするための装置である。記憶装置１７には、例えば、ハードディスクユニットが用いられ、各種処理を実行するプログラム等のデータを格納する。
【００１５】
回路設計装置１００によって行われる処理を実現するプログラムは、例えば、ＣＤ−ＲＯＭ（Compact Disc Read-Only Memory）等の記憶媒体１９によって回路設計装置１００に提供される。即ち、プログラムが保存された記憶媒体１９がドライバ１８にセットされると、ドライバ１８が記憶媒体１９からプログラムを読み出し、その読み出されたプログラムがシステムバスＢを介して記憶装置１７にインストールされる。そして、プログラムが起動されると、記憶装置１７にインストールされたプログラムに従ってＣＰＵ１１がその処理を開始する。尚、プログラムを格納する媒体としてＣＤ−ＲＯＭに限定するものではなく、コンピュータが読み取り可能な媒体であればよい。本発明に係る処理を実現するプログラムは、通信ユニット１６によってネットワークを介してダウンロードし、記憶装置１７にインストールするようにしても良い。また、ＵＳＢ対応の回路設計装置１００であれば、ＵＳＢ接続可能な外部記憶装置からインストールするようにしても良い。更に、ＳＤカード等のフラッシュメモリ対応の回路設計装置１００であれば、そのようなメモリカードからインストールするようにしても良い。
【００１６】
回路設計装置１００によって行なわれるＬＳＩ（半導体集積回路）の設計処理における、本実施例に係る配置配線処理の全体概要について図２で説明する。図２は、本実施例に係る配置配線処理の全体概要を示す図である。
【００１７】
図２において、回路設計装置１００は、予め設計されたセルをＬＳＩ基板上の配置領域に配置し（ステップＳ１１）、論理的にクロックを生成して（ステップＳ１２）、タイミング解析を行ない、その解析結果を用いてバッファ挿入等の処理によりセルを再配置しタイミング最適化を行なう（ステップＳ１３）。タイミング最適化の結果として、タイミング解析結果ＤＢ（データベース）７がメモリユニット１２又は記憶装置１７の記憶領域（以下、単に記憶領域と言う）に出力される。
【００１８】
そして、回路設計装置１００は、タイミング解析結果ＤＢ（データベース）７を用いて、コンスタントネット決定処理、及び電源配線処理を含むセルへの配線を行なう（ステップＳ１４）。本実施例に係るマルチモードにおけるコンスタントネット決定処理では、タイミング解析結果ＤＢ７を用いて、タイミングクリティカルネット名リストＤＢ８ａと、コンスタントネット名リストＤＢ８ｂとが作成される。
【００１９】
タイミングクリティカルネット名リストＤＢ８ａは、複数の動作モード全体においてタイミングエラーのあるネットを抽出して、タイミングエラーの大きな値（以下、ワースト値と言う）の順にネット名を一覧にしたデータベースである。
【００２０】
コンスタントネット名リストＤＢ８ｂは、（ａ）コンスタントとなる動作モードが少ないネット、かつ、（ｂ）ワースト値の絶対値が大きいネットのネット名を優先的に一覧にしたデータベースである。
【００２１】
回路設計装置１００は、これらデータベース８ａ及び８ｂを用いてコンスタントネット決定処理を実行することによって、クリティカルネットへのシールド目的として使用するコンスタントネットを最適に決定して配線する。コンスタントネット決定処理によってもシールドできなかったクリティカルネットへは、シールド目的とした電源配線を行なう。
【００２２】
次に、複数の動作モードをモード１、モード２、及びモード３とした場合の、図２のステップＳ１３でのタイミング最適化によって出力されるタイミング解析結果ＤＢのデータ構成例について説明する。図３は、タイミング解析結果ＤＢのデータ構成例を示す図である。図３では、ＬＳＩ１の基板上の対象デザイン領域１ｂにおける配線対象領域１ｃにおいてネット名をＮＥＴ１からＮＥＴ１２とするネットが配置された場合を例としたタイミング解析結果ＤＢ７が例示される。配線対象領域１ｃを移動させさがら、最終的には全ての対象デザイン領域１ｂを配線することとなる。
【００２３】
ステップＳ１３でのタイミング解析時には、モード毎に各ネットのタイミングエラーの値がタイミング解析結果ＤＢ７に出力される。タイミング解析結果ＤＢ７では、モード１〜３毎に１２のネットをＮＥＴ１からＮＥＴ１２の順に解析によって得られたタイミングエラーの値が示される。正（＋）の値はタイミングの余裕の程度を示し、負（−）の値はタイミングの違反の程度を示し、いずれも単位ｐｓ（picosecond）である。また、タイミングに変動がなくレベル固定となっていることをConstant（コンスタント）で示す。
【００２４】
以下に、本実施例に係るマルチモードにおけるコンスタントネット決定処理の説明にあたり、本実施例では、シールド目的としてクリティカルネットの配線に沿ってコンスタントネットを配線させるシールド配線の割り当てを以下のように表記するものとする。
【００２５】
（Ｓ）  …………………  NET7 (Constant / Constant / Constant)
（Ｔ）  ―――――――  NET2 (-500ps / -300ps / -100ps)
（Ｓ）  …………………  NET12 (Constant / Constant / Constant)
ここで、（Ｓ）はシールドネット、そして（Ｔ）はタイミングクリティカルネットを示す。シールドネットとは、コンスタントネットのうちシールド目的で使用されるネットを言う。シールドネットとタイミングクリティカルネットは、ネット名（モード１の結果/モード２の結果/モード３の結果）で表記する。視覚的に理解し易いように、シールドネットを破線で示し、タイミングクリティカルネットを実線で示すが、ネットの対応付けに際しては、１つのタイミングクリティカルネットに対して２つのシールドネットが対応するようにネット名を対応付けて記憶領域に格納すればよい。各ネットのタイミング解析結果はタイミング解析結果ＤＢ７、又は、後述するデータベースを参照すればよい。
【００２６】
マルチモードにおけるコンスタントネットを決定するためのデータベース作成処理について説明する。
【００２７】
回路設計装置１００は、タイミング解析結果ＤＢ７を用いて、ネット毎に全モードの中で最もタイミングエラーの大きな値をワースト値として対応させた図４に示すような作業用ＤＢ８ｗを作成して記憶領域に出力する。ここで、タイミングエラーの値が「Constant」の場合、タイミング余裕が無限にあるとし、値を∞（無限大）と見なして計算する。
【００２８】
図４は、作業用ＤＢのデータ構成例を示す図である。図４に示す作業用ＤＢ８ｗのデータ構成例において、例えば、ＮＥＴ１のタイミングエラーの値は、モード１で「−１０００ｐｓ」、モード２で「＋２０００ｐｓ」、そしてモード３で「＋３０００ｐｓ」であるので、ワースト値としてモード１の時の「−１０００ｐｓ」が選択され設定される。同様にして、ＮＥＴ２のワースト値としてモード１の時の「−５００ｐｓ」、ＮＥＴ３のワースト値としてモード２の時の「−２００ｐｓ」が各々選択され設定される。
【００２９】
更に、ＮＥＴ４に関して、モード１で「Constant」であり、また、モード２で「＋１０００ｐｓ」及びモード３で「＋６００ｐｓ」のタイミング余裕を示す正の値であるため、タイミング余裕が最も小さい値となるモード３の時の「＋６００ｐｓ」がワースト値として選択され設定される。同様に、ＮＥＴ５、６、８から１１に関して同様にタイミング余裕が最も小さい値がワースト値として選択され設定される。
【００３０】
一方、ＮＥＴ７及び１２は、全モード１から３において「Constant」であるので、ワースト値として「∞（無限大）」が設定される。
【００３１】
次に、回路設計装置１００は、作業用ＤＢ８ｗを用いて、タイミングクリティカルネットとなるネット名リストを格納するデータベース８ａと、シールドネットの候補となるコンスタントネットのネット名リストを格納するデータベース８ｂとを作成する。
【００３２】
図５は、ネット名リストＤＢのデータ構成例を示す図である。図５において、回路設計装置１００は、作業用ＤＢ８ｗからタイミングエラーを示す「ワースト値」が負のネットを抽出して、タイミングクリティカルネット名リストＤＢ８ａを記憶領域に作成する。更に、回路設計装置１００は、タイミングクリティカルネット名リストＤＢ８ａを「ワースト値」の負のネットの絶対値の大きい順にソートする。
【００３３】
従って、図５に示すタイミングクリティカルネット名リストＤＢ８ａように、ＮＥＴ１、ＮＥＴ２、ＮＥＴ３の順となり、配線処理の際には、この順番に最短距離で配線を実施し、かつ、シールド配線の対象となる。
【００３４】
そして、回路設計装置１００は、作業用ＤＢ８ｗからタイミング余裕を示す「ワースト値」が正のネットを抽出して、コンスタントネット名リストＤＢ８ｂを記憶領域に作成する。更に、回路設計装置１００は、「Constant」を持つモード数が少なく、更に、「ワースト値」の絶対値が大きい順にソートする。従って、図５に示すコンスタントネット名リストＤＢ８ｂのように、「Constant」を持つモード数が「１」のネットが「ワースト値」の絶対値が大きい順にソートされることにより、ＮＥＴ５、ＮＥＴ６、ＮＥＴ４、ＮＥＴ１１、ＮＥＴ８の順にリストされる。また、「Constant」を持つモード数が「２」のネットについても同様にソートされることにより、ＮＥＴ１０、ＮＥＴ９の順にリストされる。更に、「Constant」を持つモード数が「３」のネットについても同様にソートされることにより、ＮＥＴ７、ＮＥＴ１１の順にリストされる。
【００３５】
従って、図５に示すコンスタントネット名リストＤＢ８ｂでは、ＮＥＴ５、ＮＥＴ６、ＮＥＴ４、ＮＥＴ１１、ＮＥＴ８、ＮＥＴ１０、ＮＥＴ９、ＮＥＴ７、ＮＥＴ１１の順となり、配線処理の際には、この順番にシールド目的で隣接配線可能なネットとして参照される。
【００３６】
ここで、「Constant」を持つモード数が少ないネットを優先的にシールド目的で隣接配線可能なネットとする意図は、多くのモードでコンスタントであるネットはシールドネットとしての組み合わせ自由度が高いため、できるだけ後まで残しておくことによって、全体として効果的にコンスタントネットを割り当てることができ、また、最適なシールド配線を実施することができる。
【００３７】
また、「ワースト値」の絶対値が大きい順にソートすることによって、タイミングに余裕のあるネットからシールド配線として利用することができる。
【００３８】
次に、マルチモードにおけるタイミングクリティカルネットに対するコンスタントネットの決定方法を説明する。回路設計装置１００は、タイミングクリティカルネット名リストＤＢ８ａの先頭から順に、タイミングエラーとなっているモードの組み合わせでシールド目的とするコンスタントネットを決定する。以下、シールド目的とするコンスタントネットをシールドネットと言う。
【００３９】
図５に示す例では、処理１によってマルチモードに対応したＮＥＴ１のシールドネットとなるコンスタントネットが決定され、処理２によってマルチモードに対応したＮＥＴ２のシールドネットとなるコンスタントネットが決定され、処理３によってマルチモードに対応したＮＥＴ３のシールドネットとなるコンスタントネットが決定される。これら処理１から３について図６から図８で説明する。
【００４０】
図６は、マルチモードに対応したシールド目的のコンスタントネット決定処理（処理１）を説明するための図である。［処理１］マルチモードにおけるＮＥＴ１では、タイミングエラーとなっている動作モードは「モード１」のみであるので、コンスタントネット名リストＤＢ８ｂの先頭から順に、未だシールドネットとして割り当てられていないネットのうちで少なくとも「モード１」がコンスタントであるネットを検索する。この検索により、「モード１」がコンスタントであるＮＥＴ５及びＮＥＴ６が順に選択される。従って、下記のようにこの選択結果が表記される。
【００４１】
（Ｓ）  …………………  NET5 (Constant / +3300ps / +5000ps)
（Ｔ）  ―――――――  NET1 (-1000ps / +2000ps / +3000ps)
（Ｓ）  …………………  NET6 (Constant / +1200ps / +600ps)
図７は、マルチモードに対応したシールド目的のコンスタントネット決定処理（処理２）を説明するための図である。［処理２］マルチモードにおけるＮＥＴ２では、タイミングエラーとなっている動作モードは「モード１」、「モード２」、及び「モード３」の全動作モードであるので、コンスタントネット名リストＤＢ８ｂの先頭から順に、未だシールドネットとして割り当てられていないネットのうちで「モード１」、「モード２」、及び「モード３」の全動作モードがコンスタントであるネットを検索する。ＮＥＴ５及びＮＥＴ６は既にシールドネットとして割り当てられているため検索対象外となる。この検索により、「モード１」、「モード２」、及び「モード３」の全動作モードがコンスタントであるＮＥＴ７及びＮＥＴ１２が順に選択される。従って、下記のようにこの選択結果が表記される。
【００４２】
（Ｓ）  …………………  NET7 (Constant / Constant / Constant)
（Ｔ）  ―――――――  NET2 (-500ps / -300ps / -100ps)
（Ｓ）  …………………  NET12 (Constant / Constant / Constant)
図８は、マルチモードに対応したシールド目的のコンスタントネット決定処理（処理３）を説明するための図である。［処理３］マルチモードにおけるＮＥＴ３では、タイミングエラーとなっている動作モードは「モード２」、及び「モード３」の全動作モードであるので、コンスタントネット名リストＤＢ８ｂの先頭から順に、未だシールドネットとして割り当てられていないネットのうちで少なくとも「モード２」、及び「モード３」がコンスタントであるネットを検索する。ＮＥＴ５、ＮＥＴ６、ＮＥＴ７、及びＮＥＴ１２は既にシールドネットとして割り当てられているため検索対象外となる。この検索により、「モード２」、及び「モード３」がコンスタントであるＮＥＴ１０及びＮＥＴ９が順に選択される。従って、下記のようにこの選択結果が表記される。
【００４３】
（Ｓ）  …………………  NET10 (+2500ps / Constant / Constant)
（Ｔ）  ―――――――  NET3 (+200ps / -200ps / -50ps)
（Ｓ）  …………………  NET9 (+2000ps / Constant / Constant)
上述した処理１から処理３による選択結果を検証する。図９は、検証結果を示す図である。各処理１から処理３による各選択結果において、タイミングエラーとなっているモードがコンスタントネットでシールドされていることを検証した場合、上述した処理１から処理３の例では、適切にコンスタントネットが選択され効果的にシールド配線されることが判る。
【００４４】
上記に基づき、本実施例に係る図２のステップＳ１４における配線処理の全体について、図１０及び図１１で詳述する。図１０及び図１１は、本実施例に係る図２のステップＳ１４における配線処理を説明するための図である。図１０において、各動作モードでタイミング解析を実行して、タイミング解析結果ＤＢ７を出力した後（ステップＳ１３）、本実施例に係るステップＳ１４における配線処理が開始される。タイミング解析には、例えば、ＳＴＡ（Static Timing Analysis）などを用いる。
【００４５】
回路設計装置１００は、先ず、図４及び図５を参照して上述したデータベース作成処理Ｐ１を実行する。回路設計装置１００は、ネットごとに、全動作モードの中で最もタイミングエラーの大きな値を「ワースト値」として設定した作業用ＤＢ８ｗ（図４）を作成する（ステップＳ４１）。
【００４６】
次に、回路設計装置１００は、作業用ＤＢ８ｗを用いて、タイミングエラーを示す「ワースト値」が負のネットを絶対値が大きい順番にソートして、タイミングクリティカルネット名を決定しリストしたデータベース８ａを作成する（ステップＳ４２）。後にネットを配線する際には、このタイミングクリティカルネット名リストＤＢ８ａに格納されたネット順に最短距離で配線を実施し、かつ後述される処理にて決定したコンスタントネットを用いたシールド配線も実施される。
【００４７】
更に、回路設計装置１００は、タイミングクリティカルネット名リストデータベース８ａのデータを抽出した後の作業用ＤＢ８ｗを用いて、「ワースト値」がタイミングエラーがないことを示す正のネットを次の優先順位（ａ）及び（ｂ）でソートして、コンスタントネット名を決定しリストしたデータベース８ｂを作成する（ステップＳ４３）。
【００４８】
（ａ）値「Constant」を持つモードが少ない順にネットをソートし、
（ｂ）更に、「ワースト値」の絶対値が大きい順にネットをソートする。
【００４９】
ステップＳ４３で作成されたコンスタントネット名リストＤＢ８ｂを、シールド目的でクリティカルネットへ隣接配線可能なネット名のリストとして用いることができる。以下、続けて実行されるネットの配線処理について説明する。
【００５０】
回路設計装置１００は、タイミングクリティカルネット名リストＤＢ８ａの先頭から順番に、未配線のタイミングクリティカルネットを選択して、最短で配線を実施する（ステップＳ４４）。
【００５１】
また、回路設計装置１００は、上記で選択したクリティカルネットがタイミングエラーとなっている全モードで、コンスタントであるネットをコンスタントネット名リストＤＢ８ｂの先頭から順番にシールドネットとして割り当てられていないネットを検索して、検索された２つのネットをシールド目的で隣接配線を実施する（ステップＳ４５）。
【００５２】
そして、回路設計装置１００は、シールドネットとなるコンタクトネットを検索できシールド配線できたか否かを判断する（ステップＳ４６）。ステップＳ４５にてシールド配線できなかった場合、回路設計装置１００は、電源ネットをシールド目的で隣接配線を実施し（ステップＳ４６−２）、ステップＳ４７へと進む。ステップＳ４５にてシールド配線できた場合、回路設計装置１００は、タイミングクリティカルネット名リストＤＢ８ａにリストされるタイミングクリティカルネットを全て配線し終えたか否かを判断する（ステップＳ４７）。未配線のタイミングクリティカルネットが残っている場合、回路設計装置１００は、ステップＳ４４へ戻って上述同様の処理を繰り返す。
【００５３】
ステップＳ４７において、タイミングクリティカルネットを全て配線し終えたと判断した場合、回路設計装置１００は、タイミングクリティカルではない未配線のネット全ての配線を実施して（ステップＳ４８）、配線処理を終了する。
【００５４】
次に、本実施例に係る配線処理による配線例について図１２から図１５で説明する。図１２から図１５において、配線対象領域１ｃは、図３に示すように、対象デザイン領域１ｂの全体に対して一部分の領域であり、ネットによって接続される一方又は両方のセルが他の領域に配置されていることにより、配線対象領域１ｃに存在しない場合がある。その場合には、配線対象領域１ｃ内のネットの一方又は両方の末端が配線対象領域１ｃの辺の一部に接続される。
【００５５】
図１２は、図６に示す処理１での選択結果に基づく配線例を示す図である。図１２において、タイミングクリティカルネット名リストＤＢ８ａからＮＥＴ１を選択して、最短で配線を実施する。ＮＥＴ１はセル３１と配線対象領域１ｃの一辺とを接続するネットであり、クリティカルネットであって、そのＮＥＴ１に対して選択されたＮＥＴ５とＮＥＴ６とをＮＥＴ１をシールドするように隣接配線を実施する。この例では、ＮＥＴ５はセル３５と配線対象領域１ｃの一辺とを接続するネットとして、また、ＮＥＴ６は配線対象領域１ｃの一辺から他辺へと接続されるネットとして例示される。
【００５６】
図１３は、図６に示す処理２での選択結果に基づく配線例を示す図である。図１３において、次にタイミングクリティカルネット名リストＤＢ８ａからＮＥＴ２を選択して、最短で配線を実施する。ＮＥＴ２は配線対象領域１ｃの一辺から他辺へと接続するネットであり、クリティカルネットであって、そのＮＥＴ２に対して選択されたＮＥＴ７とＮＥＴ１２とをＮＥＴ２をシールドするように隣接配線を実施する。この例では、ＮＥＴ７はセル３７と配線対象領域１ｃの一辺とを接続するネットとして、また、ＮＥＴ１２は配線対象領域１ｃの一辺から他辺へと接続されるネットとして例示される。
【００５７】
図１４は、図６に示す処理３での選択結果に基づく配線例を示す図である。図１４において、更にタイミングクリティカルネット名リストＤＢ８ａからＮＥＴ３を選択して、最短で配線を実施する。ＮＥＴ３は配線対象領域１ｃの一辺から他辺へと接続するネットであり、クリティカルネットであって、そのＮＥＴ３に対して選択されたＮＥＴ９とＮＥＴ１０とをＮＥＴ３をシールドするように隣接配線を実施する。この例では、ＮＥＴ９は配線対象領域１ｃの一辺から他辺へと接続するネットとして、また、ＮＥＴ１２は配線対象領域１ｃの一辺から他辺へと接続されるネットとして例示される。
【００５８】
図１５は、図６に示す処理１〜３の終了後の残りのネットの配線例を示す図である。図１５において、全てのクリティカルネットを配線した後、コンスタントネット名リストＤＢ８ｂからシールド目的のコンスタントネットとして使用されなかったＮＥＴ４、ＮＥＴ８、そしてＮＥＴ１１を順に選択して、最短で配線を実施する。ＮＥＴ４及びＮＥＴ８の各々は配線対象領域１ｃの一辺から他辺へと接続するネットとして配線され、ＮＥＴ１１はセル４１と配線対象領域１ｃの一辺とを接続するネットとして配線される。
【００５９】
上述したように、本実施例によれば、複数の動作モードを同時に考慮しながら、タイミングクリティカルネットにシールド目的で隣接配線させるコンスタントネットを最適に決定することができる。
【００６０】
以上の説明に関し、更に以下の項を開示する。
（付記１）
ネット毎に複数の動作モードの各々のタイミング解析結果を対応させて格納したタイミング解析結果データベースと、
前記タイミング解析結果データベースを用いて、前記複数の動作モードの１以上の動作モードで負のタイミング解析結果を示すクリティカルネットに対して、該１以上の動作モードにおいて前記タイミング解析結果がコンスタントとなるコンスタントネットを検索し、該コンスタントネットをシールドネットとして配線する配線処理手段を有することを特徴とする回路設計装置。
（付記２）
前記配線処理手段は、
各ネットの全動作モードの中から抽出されたタイミング解析結果の最も大きい負の値を示すワースト値に対して、該ワースト値の大きい順から前記クリティカルネットとして選択するシールド対象選択手段と、
前記タイミング解析結果によりタイミング余裕を示すネットのうち、コンスタントを持つ動作モード数の少ない順から、前記クリティカルネットの負のタイミング解析結果を示す前記１以上の動作モードにおいて前記コンスタントとなるコンスタントネットを前記選択されたクリティカルネットのシールドネットとして決定するコンスタントネット決定手段とを有することを特徴とする付記１記載の回路設計装置。
（付記３）
前記コンスタント決定手段は、前記コンスタントを持つ動作モード数の少ない順、更に、タイミング余裕の大きい順から前記コンスタントネットを前記シールドネットとして決定することを特徴とする付記２記載の回路設計装置。
（付記４）
前記配線処理手段は、更に、
ネット毎に全動作モードの中から前記タイミング解析結果の低い値を前記ワースト値として抽出し、該ワースト値が負の値をとるネットを前記クリティカルネットとし、該クリティカルネット毎に該ワースト値と前記各動作モードの該タイミング解析結果とを対応付けた第一データベースと、前記タイミング解析結果データベースと該第一データベースとの差分となる第二データベースとを作成するデータベース作成手段を有することを特徴とする付記２又は３記載の回路設計装置。
（付記５）
前記データベース作成手段は、
前記第一データベースを前記ワースト値の負の値の絶対値が大きい順にソートする第一ソート手段と、
前記第二データベースを前記コンスタントを持つ動作モード数の少ない順、更に該動作モード数毎に前記ワースト値の正の値の絶対値が大きい順にソートする第二ソート手段とを有することを特徴とする付記４記載の回路設計装置。
（付記６）
前記データベース作成手段は、前記コンスタントを無限大とすることを特徴とする付記４又は５記載の回路設計装置。
（付記７）
前記配線処理手段は、
前記クリティカルネットに対して、該１以上の動作モードにおいて前記タイミング解析結果がコンスタントとなるコンスタントネットを検索できなかった場合は、電源ネットをシールド目的で隣接配線する電源ネット隣接配線手段を有することを特徴とする付記１乃至６のいずれか一項記載の回路設計装置。
（付記８）
コンピュータが回路設計を行なう回路設計方法であって、
ネット毎に複数の動作モードの各々のタイミング解析結果を対応させて格納したタイミング解析結果データベースを用いて、前記複数の動作モードの１以上の動作モードで負のタイミング解析結果を示すクリティカルネットに対して、該１以上の動作モードにおいて前記タイミング解析結果がコンスタントとなるコンスタントネットを検索し、該コンスタントネットをシールドネットとして配線する配線処理手順を前記コンピュータが実行することを特徴とする回路設計方法。
（付記９）
コンピュータを回路設計装置として機能させるプログラムを格納したコンピュータ読取可能な記憶媒体であって、
ネット毎に複数の動作モードの各々のタイミング解析結果を対応させて格納したタイミング解析結果データベースを用いて、前記複数の動作モードの１以上の動作モードで負のタイミング解析結果を示すクリティカルネットに対して、該１以上の動作モードにおいて前記タイミング解析結果がコンスタントとなるコンスタントネットを検索し、該コンスタントネットをシールドネットとして配線する配線処理手順を前記コンピュータに実行させることを特徴とする回路設計方法。
（付記１０）
コンピュータを回路設計装置として機能させるコンピュータ実行可能なプログラムであって、
ネット毎に複数の動作モードの各々のタイミング解析結果を対応させて格納したタイミング解析結果データベースを用いて、前記複数の動作モードの１以上の動作モードで負のタイミング解析結果を示すクリティカルネットに対して、該１以上の動作モードにおいて前記タイミング解析結果がコンスタントとなるコンスタントネットを検索し、該コンスタントネットをシールドネットとして配線する配線処理手順を前記コンピュータに実行させることを特徴とする回路設計方法。
【００６１】
本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
【符号の説明】
【００６２】
１            ＬＳＩ
１ａ          配線対象領域
１ｂ          対象デザイン領域
７            タイミング解析結果ＤＢ
８ａ          タイミングクリティカルネット名リストＤＢ
８ｂ          コンスタントネット名リストＤＢ
８ｗ          作業用ＤＢ
１１          ＣＰＵ
１２          メモリユニット
１３          表示ユニット
１４          出力ユニット
１５          入力ユニット
１６          通信ユニット
１７          記憶装置
１８          ドライバ
１９          記憶媒体
１００        回路設計装置
【図１】
2010266979.tif 000003
【図２】
2010266979.tif 000004
【図３】
2010266979.tif 000005
【図４】
2010266979.tif 000006
【図５】
2010266979.tif 000007
【図６】
2010266979.tif 000008
【図７】
2010266979.tif 000009
【図８】
2010266979.tif 000010
【図９】
2010266979.tif 000011
【図１０】
2010266979.tif 000012
【図１１】
2010266979.tif 000013
【図１２】
2010266979.tif 000014
【図１３】
2010266979.tif 000015
【図１４】
2010266979.tif 000016
【図１５】
2010266979.tif 000017