JPH06266803A

JPH06266803A - 配線変更マージン算出表示装置

Info

Publication number: JPH06266803A
Application number: JP5080153A
Authority: JP
Inventors: Shuzo Murai; 修三村井
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1993-03-15
Filing date: 1993-03-15
Publication date: 1994-09-22

Abstract

(57)【要約】【目的】遅延解析の結果から、各ネットに許される配
線変更マージンを算出して表示する配線変更マージン算
出表示装置を提供する。【構成】配線変更マージン算出表示装置１のパス変更
マージン算出手段11は、レイアウト設計後の電気回路に
対して遅延解析して得られた各パスの最大と最小の遅延
時間をファイルF7から入力すると共に各パスの遅延制約
の最大と最小の遅延時間をファイルF8から入力し、各パ
スに許される最大値側と最小値側のパス変更マージンを
算出してファイルF9に格納する。配線変更マージン算出
手段12はファイルF9の内容とファイルF7中の各パスを構
成するネットの情報とを入力し、各ネットに許される最
大値側と最小値側の配線変更マージンを算出してファイ
ルF10 に格納する。配線変更マージン表示手段13はファ
イルF10 を入力し、各ネットに許される最大値側と最小
値側の配線変更マージンを電気回路のレイアウト情報と
共に表示装置４に表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は配線変更マージン算出表
示装置に関し、より具体的には、レイアウト設計された
電気回路について実行された遅延解析の結果に基づき、
電気回路を構成する各ネットの配線変更マージンを求め
て表示装置に表示する配線変更マージン算出表示装置に
関する。

【０００２】

【従来の技術】一般にＰＣＢやＬＳＩ等の電気回路の設
計においては、レイアウト設計した後、遅延解析処理に
より電気回路を構成する各パスの遅延時間を解析し、遅
延制約違反のパスが存在するか否かを調べている。そし
て、存在する場合にはそのパスを構成するネットの配線
経路を変更する等の再レイアウト設計を行い、最終的に
全てのパスが遅延制約を満足するようにしている。

【０００３】図１３は上述のようなＬＳＩ等の設計時に
使用される遅延解析装置の例を示し、特開昭６４−８２
２６０号公報において提案されたものである。

【０００４】この遅延解析装置３’は、配線遅延時間算
出手段３１，遅延ネットワークモデル作成手段３２，パ
ストレース手段３３’，伝搬遅延時間判定手段３４およ
び伝搬遅延時間表示手段３５を含んで構成され、種々の
ファイルＦ１〜Ｆ６，Ｆ８，Ｆ１１および表示装置４に
接続されている。

【０００５】これらのファイルのうち、ファイルＦ１〜
Ｆ３，Ｆ５，Ｆ８には事前に必要な情報が格納されてい
る。即ち、論理的接続情報ファイルＦ１は、設計対象の
電気回路の論理的な接続情報を保持するファイルであ
り、例えば図１１に示す電気回路を例にすると、電気回
路が、外部入力端子Ｐ１〜Ｐ４と、外部出力端子Ｐ５
と、回路素子Ａ〜Ｃと、外部入出力端子と回路素子との
間および回路素子相互の間の接続であるネットＮ１〜Ｎ
７から構成される旨の情報が格納されている。

【０００６】また、レイアウト情報ファイルＦ２は、論
理的接続情報ファイルＦ１に基づきレイアウト設計ツー
ル等を用いて生成された、電気回路を構成する要素のレ
イアウト情報を保持するファイルであり、例えば図１１
に示した電気回路を例にすると、外部入力端子Ｐ１〜Ｐ
４，外部出力端子Ｐ５，回路素子Ａ〜Ｃが基板上のどの
場所にレイアウトされ、且つ、各ネットＮ１〜Ｎ７に対
応する配線がどのような経路であるか等の情報が格納さ
れている。

【０００７】更に、遅延パラメータファイルＦ３には配
線遅延時間を算出するための遅延パラメータが、回路遅
延ファイルＦ５には回路素子の回路遅延時間が、基準値
ファイルＦ８には電気回路に存在するパスの遅延制約の
基準値が、それぞれ格納されている。

【０００８】また、その他のファイルＦ４，Ｆ６，Ｆ１
１には遅延解析装置３’の遅延解析処理により生成され
た情報が格納される。即ち、配線遅延ファイルＦ４には
配線遅延時間算出手段３１によって生成された各ネット
の配線遅延時間が格納され、遅延ネットワークファイル
Ｆ６には遅延ネットワークモデル作成手段３２によって
作成された遅延ネットワークモデルの情報が格納され、
遅延解析結果ファイルＦ１１には伝搬遅延時間判定手段
３４で遅延制約違反と判定されたパスおよびその伝搬遅
延時間が格納される。

【０００９】このように構成された遅延解析装置３’に
おいては、先ず、配線遅延時間算出手段３１が、論理的
接続情報ファイルＦ１およびレイアウト情報ファイルＦ
２から各ネットの論理的接続情報およびレイアウト情報
を順次入力し、遅延パラメータファイルＦ３中の遅延パ
ラメータを予め定められた計算式に適用して各ネットの
配線遅延時間（最大遅延時間および最小遅延時間）を算
出して、各ネットの論理的接続情報およびレイアウト情
報と共に配線遅延ファイルＦ４に格納する。

【００１０】次に遅延ネットワークモデル作成手段３２
が、配線遅延ファイルＦ４に格納された各ネットの配線
遅延時間を含む情報と回路遅延ファイルＦ５に格納され
た各回路素子の遅延時間とから遅延ネットワークモデル
を作成して遅延ネットワークファイルＦ６に格納する。
例えば、図１１に示した電気回路の場合、例えば図１２
に示すような遅延ネットワークモデルが作成される。同
図において、○は外部入出力端子，回路素子およびネッ
トを示し、→は外部入出力端子，回路素子およびネット
間の接続関係を示している。また、○に付加された
（ａ，ｂ）内の数値ａ，ｂは、回路素子の場合はａが最
大回路遅延時間，ｂが最小回路遅延時間を示し、ネット
の場合はａが最大配線遅延時間，ｂが最小配線遅延時間
を示す。

【００１１】次にパストレース手段３３’が、遅延ネッ
トワークファイルＦ６に格納された遅延ネットワークモ
デルに対してパストレースを行い、各パス毎の伝搬遅延
時間（そのパスを構成する回路素子の回路遅延時間とネ
ットの配線遅延時間の合計時間）を算出する。図１２に
示した遅延ネットワークモデルの場合、パス（１）；Ｐ１→Ｎ１→Ａ→Ｎ５→Ｃ→Ｎ７→Ｐ５パス（２）；Ｐ２→Ｎ２→Ａ→Ｎ５→Ｃ→Ｎ７→Ｐ５パス（３）；Ｐ３→Ｎ３→Ｂ→Ｎ６→Ｃ→Ｎ７→Ｐ５パス（４）；Ｐ４→Ｎ４→Ｂ→Ｎ６→Ｃ→Ｎ７→Ｐ５の４個のパスがトレースされ、各パス毎に以下のような
伝搬遅延時間が算出される。なお、遅延時間の単位は例
えばｎｓｅｃである。パス最大遅延時間最小遅延時間（１）６５４０（２）６５４０（３）７０４５（４）７０４５

【００１２】次に伝搬遅延時間判定手段３４が、パスト
レース手段３３’で算出された各パスの伝搬遅延時間を
基準値ファイルＦ８に格納されている各パスの基準値と
比較し、各パスが遅延制約違反でないか否かを判定す
る。そして、遅延制約違反のパスについては、そのパス
を特定するデータと伝搬遅延時間とを遅延解析結果ファ
イルＦ１１に格納する。

【００１３】最後に伝搬遅延時間表示手段３５が、遅延
解析結果ファイルＦ１１に格納された遅延制約違反のパ
スのデータとその伝搬遅延時間とを表示装置４に表示す
る。

【００１４】これにより設計者は、遅延制約違反のパス
を認識することができる。

【００１５】

【発明が解決しようとする課題】ところで、遅延制約に
違反したパスがあった場合、再レイアウト設計を行って
遅延制約違反を解消するが、その場合、一般的には遅延
制約違反パスを構成するネットの配線経路（配線長）を
変更する。この場合、上述した遅延解析装置３’では遅
延制約違反したパスの伝搬遅延時間は表示されるが、ど
の程度の遅延時間だけ違反しているのかは直ちには分か
らない。

【００１６】また、遅延制約違反パス中の或るネットの
レイアウト変更時に他のネットの配線経路が障害となる
とき、障害となる他のネットの配線経路も同時に変更す
る必要がある。このとき、障害となる他のネットが遅延
制約違反でないパスに属する場合、そのネットの配線経
路を無闇に変更すると新たな遅延制約違反パスを作り込
むことになる。従って、他のネットの配線経路を変更す
るときは、どの程度の配線長の変更が許されるかを事前
に確認しなければならないが、従来において、そのよう
なことを直ちに確認することは困難であった。

【００１７】本発明はこのような事情に鑑みて為された
ものであり、その目的は、遅延解析の結果に基づき、各
ネットに許される配線変更マージンを算出して表示装置
に表示する配線変更マージン算出表示装置を提供するこ
とにある。

【００１８】

【課題を解決するための手段】本発明の配線変更マージ
ン算出表示装置は上記の目的を達成するために、レイア
ウト設計後の電気回路に対して遅延解析して得られた前
記電気回路の各パスの最大遅延時間および最小遅延時間
と、前記各パスの遅延制約の最大遅延時間および最小遅
延時間とを入力し、各パスに許される最大値側パス変更
マージンおよび最小値側パス変更マージンを算出するパ
ス変更マージン算出手段と、該パス変更マージン算出手
段によって算出された各パスに許される最大値側パス変
更マージンおよび最小値側パス変更マージンと、前記各
パスを構成するネットの情報とを入力し、各ネットに許
される最大値側配線変更マージンおよび最小値側配線変
更マージンを算出する配線変更マージン算出手段と、該
配線変更マージン算出手段で算出された各ネットに許さ
れる最大値側配線変更マージンおよび最小値側配線変更
マージンを表示装置上に表示する配線変更マージン表示
手段とを備えている。

【００１９】前記配線変更マージン算出手段は、パス毎
に該パスの最大値側パス変更マージンおよび最小値側パ
ス変更マージンから該パスを構成する各ネットの最大値
側配線変更マージンおよび最小値側配線変更マージンを
算出し、各ネット毎に算出された一つ以上の最大値側配
線変更マージンのうちの最小のものをそのネットの最終
的な最大値側配線変更マージンとし、各ネット毎に算出
された一つ以上の最小値側配線変更マージンのうちの最
小のものをそのネットの最終的な最小値側配線変更マー
ジンとしている。

【００２０】

【作用】本発明の配線変更マージン算出表示装置におい
ては、パス変更マージン算出手段が、レイアウト設計後
の電気回路に対して遅延解析して得られた電気回路の各
パスの最大遅延時間および最小遅延時間と、各パスの遅
延制約の最大遅延時間および最小遅延時間とを入力し、
各パスに許される最大値側パス変更マージンおよび最小
値側パス変更マージンを算出し、配線変更マージン算出
手段が、パス変更マージン算出手段によって算出された
各パスに許される最大値側パス変更マージンおよび最小
値側パス変更マージンと、各パスを構成するネットの情
報とを入力し、各ネットに許される最大値側配線変更マ
ージンおよび最小値側配線変更マージンを算出し、配線
変更マージン表示手段が、配線変更マージン算出手段で
算出された各ネットに許される最大値側配線変更マージ
ンおよび最小値側配線変更マージンを表示装置上に表示
する。

【００２１】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【００２２】図１を参照すると、本発明の一実施例の配
線変更マージン算出表示装置１は、パス変更マージン算
出手段１１と配線変更マージン算出手段１２と配線変更
マージン表示手段１３とを含んで構成され、レイアウト
情報ファイルＦ２，パス遅延ファイルＦ７，基準値ファ
イルＦ８，パス変更マージンファイルＦ９，配線変更マ
ージンファイルＦ１０，カラーディスプレイ装置である
表示装置４および入力装置５に接続されている。

【００２３】なお、図１において図１３と同一符号は同
一部分を示し、レイアウト設計手段２は論理的接続情報
ファイルＦ１に格納された設計対象の電気回路の論理的
な接続関係を示す論理的接続情報に基づきレイアウト情
報を作成してレイアウト情報ファイルＦ２に出力する手
段である。

【００２４】また、遅延解析装置３は図１３に示した遅
延解析装置３’と同様な配線遅延時間算出手段３１およ
び遅延ネットワークモデル作成手段３２を備えている
が、伝搬遅延時間判定手段３４および伝搬遅延時間表示
手段３５は具備しておらず、またパストレース手段３３
の機能が相違している。即ち、遅延解析装置３のパスト
レース手段３３は、遅延ネットワークファイルＦ６に格
納された遅延ネットワークモデルに対してパストレース
を行って各パスの伝搬遅延時間（最大遅延時間および最
小遅延時間）を求めると、それに各パスを構成するネッ
トの情報を付加してパス遅延ファイルＦ７に格納する。

【００２５】従って、対象とする電気回路が図１１に示
したものであり、その遅延ネットワークモデルが図１２
に示したものである場合、パス遅延ファイルＦ７には、
図２に示すように、パス（１）〜（４）毎に遅延解析の
結果得られた最大遅延時間，最小遅延時間および構成ネ
ットの情報が格納されている。

【００２６】また基準値ファイルＦ８は図１３の基準値
ファイルと同様であり、対象とする電気回路が図１１に
示したものである場合、図３に示すように、パス（１）
〜（４）毎に遅延制約の最大遅延時間および最小遅延時
間が格納されている。

【００２７】パス変更マージンファイルＦ９および配線
変更マージンファイルＦ１０には配線変更マージン算出
表示装置１の処理により生成された情報が格納される。
即ち、パス変更マージンファイルＦ９にはパス変更マー
ジン算出手段１１によって生成された各パスの変更マー
ジンが格納され、配線変更マージンファイルＦ１０には
配線変更マージン算出手段１２で生成された各ネットの
配線変更マージンが格納される。

【００２８】図４および図５は図１１に示す電気回路を
対象とした場合のパス変更マージンファイルＦ９および
配線変更マージンファイルＦ１０の例をそれぞれ示す。

【００２９】図６はパス変更マージン算出手段１１の処
理例を、図７は配線変更マージン算出手段１２の処理例
を、図８は配線変更マージン表示手段１３の処理例を示
すフローチャートである。

【００３０】以下、図１１に示した電気回路を例にして
本実施例の動作を説明する。

【００３１】先ず設計者は、論理的接続情報ファイルＦ
１に格納された図１１に示す電気回路の論理的な接続関
係を示す情報からレイアウト設計手段２を使用してレイ
アウト情報を生成し、レイアウト情報ファイルＦ２に格
納する。

【００３２】次に遅延解析装置３を起動する。起動され
た遅延解析装置３においては、先ず、配線遅延時間算出
手段３１が、論理的接続情報ファイルＦ１およびレイア
ウト情報ファイルＦ２から各ネットの論理的接続情報お
よびレイアウト情報を順次入力し、遅延パラメータファ
イルＦ３中の遅延パラメータを予め定められた計算式に
適用して各ネットの配線遅延時間（最大遅延時間および
最小遅延時間）を算出して、各ネットの論理的接続情報
およびレイアウト情報と共に配線遅延ファイルＦ４に格
納する。

【００３３】次に遅延ネットワークモデル作成手段３２
が、配線遅延ファイルＦ４に格納された各ネットの配線
遅延時間を含む情報と回路遅延ファイルＦ５に格納され
た各回路素子の遅延時間とから遅延ネットワークモデル
を作成して遅延ネットワークファイルＦ６に格納する。
これによって、図１２に示したような遅延ネットワーク
モデルが作成される。

【００３４】次にパストレース手段３３が、遅延ネット
ワークファイルＦ６に格納された遅延ネットワークモデ
ルに対してパストレースを行い、各パス毎の伝搬遅延時
間を算出し、各パスを構成するネットの情報を付加して
パス遅延ファイルＦ７に格納する。これによって、図２
に示すような内容を記憶したパス遅延ファイルＦ７が作
成される。

【００３５】次に設計者が配線変更マージン算出表示装
置１を起動すると、先ずパス変更マージン算出手段１１
が動作し、図６に示す処理を開始する。

【００３６】パス変更マージン算出手段１１は、先ず、
パス遅延ファイルＦ７から１つのパスの解析値（最大遅
延時間，最小遅延時間）を入力し（Ｓ１）、次に、この
入力したパスの遅延制約の基準値（最大遅延時間，最小
遅延時間）を基準値ファイルＦ８から入力し（Ｓ３）、
これらに基づき当該パスのパス変更マージンを算出する
（Ｓ４）。そして、この算出したパス変更マージンをパ
ス変更マージンファイルＦ９へ格納する（Ｓ５）。例え
ば、図２のパス遅延ファイルＦ７からパス（１）の最大
遅延時間「６５」，「最小遅延時間「４０」を、図３の
基準値ファイルＦ８からパス（１）の基準値の最大遅延
時間「８０」，「最小遅延時間「３０」を入力した場
合、８０−６５＝１５を最大値側パス変更マージン、４
０−３０＝１０を最小値側パス変更マージンとして算出
し、図４に示すようにパス（１）に対応してパス変更マ
ージンファイルＦ９に格納する。

【００３７】パス変更マージン算出手段１１は、処理Ｓ
２で入力終了と判定するまで、即ちパス遅延ファイルＦ
７に格納された全てのパスについて処理し終えるまで上
述した処理を繰り返し、入力終了と判定した時点で制御
を配線変更マージン算出手段１２に引き渡す。この時点
で、図４に示すような内容のパス変更マージンファイル
Ｆ９が生成される。

【００３８】配線変更マージン算出手段１２はパス変更
マージン算出手段１１から制御を引き取ると、図７に示
す処理を開始する。先ず、パス変更マージンファイルＦ
９から１つのパスのパス変更マージンを入力する（Ｓ１
１）。本実施例では、この入力されたパス変更マージン
そのものが、当該パスを構成する各ネットの、当該パス
だけを注目した配線変更マージンとなる。

【００３９】次にパス遅延ファイルＦ７から当該パスを
構成する１つのネットの情報を取得し（Ｓ１３）、その
ネットの現配線変更マージンと今回のパス変更マージン
とを比較し（Ｓ１５）、今回のパス変更マージンがその
ネットの現配線変更マージンより小さければ、そのネッ
トの現配線変更マージンを今回のパス変更マージンに変
更し（Ｓ１６）、処理Ｓ１３に戻って当該パスの残りの
ネットを処理する。他方、今回のパス変更マージンが現
配線変更マージンより小さくなければ、そのネットの処
理を終えて処理Ｓ１３に戻り、当該パスの残りのネット
を処理する。そして、処理Ｓ１４で入力終了と判定した
ら、即ち、当該パスを構成する全ネットについての処理
を終えたら、処理Ｓ１１に戻り、パス変更マージンファ
イルＦ９に格納された次のパスに対して上記と同様の処
理を繰り返す。そして、処理Ｓ１２で入力終了と判定さ
れたら、即ちパス変更マージンファイルＦ９中の全パス
についての処理を終えたら、各ネットの現配線変更マー
ジンを配線変更マージンファイルＦ１０へ出力し（Ｓ１
７）、制御を配線変更マージン表示手段１３に引き渡
す。

【００４０】配線変更マージン算出手段１２の動作を図
２，図４および図５を参照して説明すると、先ず、図４
のパス変更マージンファイルＦ９のパス（１）のパス変
更マージン（最大遅延時間「１５」と最小遅延時間「１
０」）とが入力され（Ｓ１１）、次にパス（１）を構成
する１つのネットの情報（Ｎ１）が図２のパス遅延ファ
イルＦ７から入力され（Ｓ１３）、そのネットＮ１の現
配線変更マージンと今回のパス変更マージンとの比較が
行われる（Ｓ１５）。ここで、各ネットの現配線変更マ
ージンの初期値は十分大きな値Ｍにされている。従っ
て、処理Ｓ１５の比較結果は、Ｍ＞「１５」，Ｍ＞「１
０」となり、処理Ｓ１６により、ネットＮ１の現配線変
更マージンは、最大値側配線変更マージンが「１５」，
最小値側配線変更マージンが「１０」（以下、（１５，
１０）のように表記する）とされる。

【００４１】次に、パス（１）を構成するネットＮ５，
Ｎ７についてネットＮ１と同様の処理が行われ、ネット
Ｎ５の現配線変更マージン（１５，１０），ネットＮ７
の現配線変更マージン（１５，１０）が求められる。

【００４２】次に、パス（２），パス（３），パス
（４）についてパス（１）と同様の処理が行われ、各ネ
ットの現配線変更マージンをその最小値で置き換えてい
く。この結果、パス（４）を処理し終えた時点の各ネッ
トの現配線変更マージンは以下のようになり、このデー
タが配線変更マージンファイルＦ１０に格納される。ネットＮ１；（１５，１０）ネットＮ２；（１５，１０）ネットＮ３；（１０，１５）ネットＮ４；（１０，１５）ネットＮ５；（１５，１０）ネットＮ６；（１０，１５）ネットＮ７；（１０，１０）

【００４３】ここで、ネットＮ７の最終的な最大値側配
線変更マージンが「１０」になるのは、パス（２）を終
了した時点ではネットＮ７の最大値側の現配線変更マー
ジンは「１５」であるが、パス（３）の最大値側パス変
更マージンは図４に示したように「１０」であるため、
パス（３）によるネットＮ３，Ｎ６，Ｎ７の最大値側パ
ス変更マージンが「１０」となり、この「１０」でネッ
トＮ７の最大値側の現配線変更マージンが置き換えられ
たためである。即ち、図１２に示す遅延ネットワークモ
デルにおいては、ネットＮ７は外部入力端子Ｐ１，Ｐ２
を基点とするパス（１），（２）だけでなく、外部入力
端子Ｐ３，Ｐ４を基点とするパス（３），（４）でも使
用されているため、ネットＮ７の配線変更マージンはこ
れら４つのパス（１）〜（４）のうち最もパス変更マー
ジンの厳しいパス（３），（４）によって決定される。

【００４４】さて、配線変更マージン表示手段１３は配
線変更マージン算出手段１２から制御を受け取ると、図
８に示す処理を開始する。先ず、レイアウト情報ファイ
ルＦ２から１つのネットのレイアウト情報を取得し（Ｓ
２１）、次に、その取得したネットの配線変更マージン
を配線変更マージンファイルＦ１０から取得する（Ｓ２
３）。そして、その配線変更マージンのうちの最大値側
配線変更マージン，最小値側配線変更マージンの何れか
一方が負であるか否かを判定する（Ｓ２４）。配線変更
マージンが負であるということは、遅延制約違反のパス
にかかるネットなので、予め定められた特定色（例えば
赤）でそのネットの状態を示す図形を表示装置４に表示
すると共にそのネットの配線変更マージンを表す文字列
をネット図形の近傍に表示する（Ｓ２５）。他方、最大
値側配線変更マージン，最小値側配線変更マージンが共
に正であるネットは、遅延制約を満たすパスにかかるネ
ットなので、予め定められた普通色（例えば青）でその
ネットの状態を示す図形を表示装置４に表示すると共に
そのネットの配線変更マージンを表す文字列をネット図
形の近傍に表示する（Ｓ２６）。

【００４５】以上のような処理をレイアウト情報ファイ
ルＦ２中の残りの全てのネットついて実行し、処理Ｓ２
２で全ネットについての処理が終了したことを判定する
と、設計者の便宜を図るために、単位遅延時間当たりの
配線長を示す図形を表示装置４に表示し（Ｓ２７）、処
理を終える。

【００４６】図９は表示装置４に表示された電気回路の
ネットのレイアウト例であり、ネットＰの配線変更マー
ジンが（−１，５）であり、ネットＱの配線変更マージ
ンが（５，３）であることが画面上直ちに認識できるよ
うになっている。なお、図９ではネットＰ，Ｑ共に黒色
で描かれているが、これは図面作成上の制限によるもの
であり、前述したように遅延制約違反のネットは特定色
で、それ以外のネットは普通色で表示される。

【００４７】このように本実施例の配線変更マージン算
出表示装置１によれば、表示装置４の表示から、遅延制
約違反のネットがどれであるか、その違反量はどの程度
であるかが直ちに確認でき、また遅延制約を満たすネッ
トにどの程度の変更マージンがあるかを直ちに確認する
ことができる。即ち、図９の場合、ネットＰは、その最
大値側配線変更マージンが−１なので、配線長を短くし
て遅延制約の最小遅延時間内に納まるようにする必要が
あること、それにはネットＱが障害となるがネットＱに
は最大値側に５ｎｓの配線変更マージンがあるためネッ
トＱの配線長を長くしてネットＰの障害とならないよう
にすることができること等が確認できる。従って、遅延
制約を満たすような再レイアウトを効率良く実施するこ
とができる。

【００４８】図１０は、図９のネットＰ，Ｑの再レイア
ウトを図１のレイアウト設計手段２で実施し、その後、
遅延解析装置３による遅延解析，配線変更マージン算出
表示装置１による再表示を行わせた場合の表示装置４の
表示例である。この表示により、設計者はネットＰ，Ｑ
とも遅延制約が満たされていることを確認できる。

【００４９】以上本発明の実施例について説明したが、
本発明は以上の実施例にのみ限定されず、その他各種の
付加変更が可能である。例えば、以下のように構成する
ことができる。

【００５０】配線変更マージン算出手段１２は、パスの
最大値側パス変更マージンおよび最小値側パス変更マー
ジンを、そのパスを構成する各ネットの最大遅延時間お
よび最小遅延時間に応じて各ネットに分配して、そのパ
スにかかる各ネットの最大値側配線変更マージンおよび
最小値側配線変更マージンを求める。例えば、図１２に
示す外部入力端子Ｐ１を基点とするパス（１）の場合、
その最大値側パス変更マージンは「１５」であり、パス
（１）を構成するネットＮ１，Ｎ５，Ｎ７の最大遅延時
間は「１０」，「１０」，「１０」なので、ネットＮ１
の最大値側配線変更マージンは１５×｛１０／（１０＋
１０＋１０）｝＝５とし、同様に他のネットＮ５，Ｎ７
の最大値側配線変更マージンも５とする。

【００５１】配線変更マージン表示手段１３は、電気回
路のレイアウト状態を表示装置４に表示する際、各ネッ
トをそのネットの最大値側配線変更マージンおよび最小
値側配線変更マージンの値に応じた３種類以上の色で表
示する。例えば、配線変更マージンを−３以下，−２〜
−１，０，１〜２，３以上の５通りに区分し、各ネット
をそのネットの配線変更マージンの区分に応じた色で表
示する。

【００５２】配線変更マージン表示手段１３は、電気回
路のレイアウト図形を表示装置４に表示し、その時点で
は各ネットの配線変更マージンはネットの色だけで示
し、配線変更マージンを示す文字列は表示しない。そし
て、入力装置５からネットを指定した配線変更マージン
の表示要求があると、指定されたネットの配線変更マー
ジンを配線変更マージンファイルＦ１０から入力し、こ
の入力した配線変更マージンを表す文字列を表示装置４
の画面に表示する。

【００５３】

【発明の効果】以上説明した本発明の配線変更マージン
算出表示装置によれば、以下のような効果を得ることが
できる。

【００５４】各ネット毎の配線変更マージンが表示装置
を通じて確認できるので、遅延制約違反にかかるネット
を直ちに認識することができると共にどの程度の遅延時
間だけ違反しているかも確認でき、更に遅延違反してい
ないネットについてはどの程度の配線長の変更が可能か
を確認でき、遅延制約違反にかかるパスの再レイアウト
設計を迅速に進めることができる。

【００５５】各ネットは１つのパスに属するとは限らず
複数のパスに属する場合があるが、本発明では、パス毎
に、そのパスの最大値側パス変更マージンおよび最小値
側パス変更マージンからそのパスを構成する各ネットの
最大値側配線変更マージンおよび最小値側配線変更マー
ジンを算出した後、各ネット毎に算出された一つ以上の
最大値側配線変更マージンのうちの最小のものをそのネ
ットの最終的な最大値側配線変更マージンとし、各ネッ
ト毎に算出された一つ以上の最小値側配線変更マージン
のうちの最小のものをそのネットの最終的な最小値側配
線変更マージンとしているので、最も遅延制約の厳しい
パスに基づいた配線変更マージンを利用者に示すことが
できる。

【００５６】複数のネットから構成されるパスの再レイ
アウト設計においては、遅延制約違反したパス中の何れ
か１つのネットの配線長を変更することで遅延制約違反
に対処することが多く、またその場合に障害となる他の
ネットの配線の変更も１つのネットについて行うことが
多いため、各ネットの配線変更マージンとしてそのネッ
トが属する全パスのパス変更マージンのうちの最小のも
の、そのものを割り当てる構成によれば、再レイアウト
対象となるネットの変更マージンを直観的に認識するこ
とができ、作業効率が高まる。

【００５７】各ネットの配線変更マージンを電気回路の
レイアウト情報と共に表示したことにより、遅延制約違
反のパスにかかるネットをより直観的に確認できる。特
に配線変更マージンの大きさに応じて各ネットの色を変
える構成では、より一層確認が容易となる。

【図面の簡単な説明】

【図１】本発明の一実施例の構成図である。

【図２】パス遅延ファイルの内容例を示す図である。

【図３】基準値ファイルの内容例を示す図である。

【図４】パス変更マージンファイルの内容例を示す図で
ある。

【図５】配線変更マージンファイルの内容例を示す図で
ある。

【図６】パス変更マージン算出手段の処理例を示すフロ
ーチャートである。

【図７】配線変更マージン算出手段の処理例を示すフロ
ーチャートである。

【図８】配線変更マージン表示手段の処理例を示すフロ
ーチャートである。

【図９】表示装置に表示された電気回路のネットのレイ
アウト状態および配線変更マージンを示す図である。

【図１０】レイアウト変更後のネットのレイアウト状態
および配線変更マージンを示す図である。

【図１１】設計対象の電気回路の例を示すブロック図で
ある。

【図１２】遅延ネットワークモデルの例を示す図であ
る。

【図１３】従来の遅延解析装置の構成図である。

【符号の説明】

１…配線変更マージン算出表示装置１１…パス変更マージン算出手段１２…配線変更マージン算出手段１３…配線変更マージン表示手段２…レイアウト設計手段３…遅延解析装置３１…配線遅延時間算出手段３２…遅延ネットワークモデル作成手段３３…パストレース手段４…表示装置５…入力装置Ｆ１…論理的接続情報ファイルＦ２…レイアウト情報ファイルＦ３…遅延パラメータファイルＦ４…配線遅延ファイルＦ５…回路遅延ファイルＦ６…遅延ネットワークファイルＦ７…パス遅延ファイルＦ８…基準値ファイルＦ９…パス変更マージンファイルＦ１０…配線変更マージンファイル

Claims

【特許請求の範囲】

【請求項１】レイアウト設計後の電気回路に対して遅
延解析して得られた前記電気回路の各パスの最大遅延時
間および最小遅延時間と、前記各パスの遅延制約の最大
遅延時間および最小遅延時間とを入力し、各パスに許さ
れる最大値側パス変更マージンおよび最小値側パス変更
マージンを算出するパス変更マージン算出手段と、該パス変更マージン算出手段によって算出された各パス
に許される最大値側パス変更マージンおよび最小値側パ
ス変更マージンと、前記各パスを構成するネットの情報
とを入力し、各ネットに許される最大値側配線変更マー
ジンおよび最小値側配線変更マージンを算出する配線変
更マージン算出手段と、該配線変更マージン算出手段で算出された各ネットに許
される最大値側配線変更マージンおよび最小値側配線変
更マージンを表示装置上に表示する配線変更マージン表
示手段とを具備したことを特徴とする配線変更マージン
算出表示装置。
【請求項２】前記配線変更マージン算出手段は、パス
毎に該パスの最大値側パス変更マージンおよび最小値側
パス変更マージンから該パスを構成する各ネットの最大
値側配線変更マージンおよび最小値側配線変更マージン
を算出し、各ネット毎に算出された一つ以上の最大値側
配線変更マージンのうちの最小のものをそのネットの最
終的な最大値側配線変更マージンとし、各ネット毎に算
出された一つ以上の最小値側配線変更マージンのうちの
最小のものをそのネットの最終的な最小値側配線変更マ
ージンとすることを特徴とする請求項１記載の配線変更
マージン算出表示装置。
【請求項３】前記配線変更マージン算出手段は、パス
毎に該パスを構成する各ネットの最大値側配線変更マー
ジンおよび最小値側配線変更マージンを算出する際、パ
スの最大値側パス変更マージンおよび最小値側パス変更
マージンそのものを、該パスを構成する各ネットの最大
値側配線変更マージンおよび最小値側配線変更マージン
とすることを特徴とする請求項２記載の配線変更マージ
ン算出表示装置。
【請求項４】前記配線変更マージン算出手段は、パス
毎に該パスを構成する各ネットの最大値側配線変更マー
ジンおよび最小値側配線変更マージンを算出する際、パ
スの最大値側パス変更マージンおよび最小値側パス変更
マージンを、該パスを構成する各ネットの最大遅延時間
および最小遅延時間に応じて各ネットに分配して各ネッ
トの最大値側配線変更マージンおよび最小値側配線変更
マージンを求めることを特徴とする請求項２記載の配線
変更マージン算出表示装置。
【請求項５】前記配線変更マージン表示手段は、前記
電気回路のレイアウト状態と共に各ネットの最大値側配
線変更マージンおよび最小値側配線変更マージンを示す
数値を前記表示装置上に表示することを特徴とする請求
項２，３または４記載の配線変更マージン算出表示装
置。
【請求項６】前記配線変更マージン表示手段は、前記
電気回路のレイアウト状態を前記表示装置に表示し、且
つ、各ネットの表示色をそのネットの最大値側配線変更
マージンおよび最小値側配線変更マージンの値に応じて
変えることにより、各ネットに許される最大値側配線変
更マージンおよび最小値側配線変更マージンを表示装置
上の表示色で表現することを特徴とする請求項２，３ま
たは４記載の配線変更マージン算出表示装置。
【請求項７】前記配線変更マージン表示手段は、入力
装置からネットを指定した変更マージン表示要求が入力
されることにより、該要求されたネットの最大値側配線
変更マージンおよび最小値側配線変更マージンを示す数
値を前記表示装置に表示することを特徴とする請求項５
または６記載の配線変更マージン算出表示装置。