JPH118308A - 遅延時間計算方法 - Google Patents

Abstract

(57)【要約】 【課題】 変更後配置配線データの遅延時間の計算を精
度良く高速に行うことが可能な技術を提供する。 【解決手段】 半導体集積回路の配置配線データからＲ
Ｃモデルを抽出して配線上の各経路の遅延時間を計算す
る遅延時間計算方法において、変更後配置配線データの
パス情報である変更後抽出パス情報を作成し、変更前配
置配線データから変更後配置配線データへの変更内容を
示す配置配線データ変更情報に定義されている変更配線
により同層配線又は異層配線間の寄生容量に影響が及ぶ
配線を識別し、前記変更配線及び前記影響が及ぶ配線に
対するＲＣモデルを抽出して変更後ＲＣモデル抽出結果
を作成し、前記変更後ＲＣモデル抽出結果及び前記変更
後抽出パス情報を用いて変更後配置配線データに対する
変更後遅延時間計算結果を作成するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、半導体集積回路の
論理検証を行う遅延時間計算方法に関し、特に、半導体
集積回路の配線のＲＣモデルを抽出して遅延時間を計算
する遅延時間計算方法に適用して有効な技術に関するも
のである。

【０００２】

【従来の技術】従来の半導体集積回路の設計において、
設計した回路の遅延時間を計算する場合には、設計した
配置配線データから配線上の寄生抵抗及び寄生容量を抽
出したＲＣモデルを作成し、配線により形成される各経
路における遅延時間を前記作成したＲＣモデルを用いて
計算している。

【０００３】また、一旦作成された配置配線データに、
セル追加、セル削除、セルタイプ変更、配線追加、配線
削除又は配線形状変更等の変更を加えた変更後の配置配
線データの遅延時間を計算する場合には、変更後の全配
置配線データのＲＣモデルを抽出し、変更後の全配置配
線データの前記抽出したＲＣモデルを用いて各経路にお
ける遅延時間を計算している。

【０００４】配線上の寄生抵抗及び寄生容量を抽出した
ＲＣモデルにより遅延時間を計算する方法としては、例
えば特開平７−１８２３８０号公報に開示されている様
な方法があり、一般的には図１７に示す様に使用される
セルの種類とその接続関係、各セルの配置情報、セル間
を接続する配線の配線経路形状情報及び配置制約情報等
を示す変更後配置配線データより遅延時間の計算を行っ
ている。

【０００５】図１７は、従来の遅延時間計算方法の処理
概要を示す図である。図１７に示す様に従来の遅延時間
計算方法は、変更後の全配置配線データのパス情報であ
る変更後抽出パス情報１７０４を実装情報抽出処理部１
７０１により作成し、変更後の全配置配線データのＲＣ
モデルである変更後ＲＣモデル抽出結果１７０６をＲＣ
モデル抽出処理部１７０５により作成し、変更後の全配
置配線データの遅延時間である変更後遅延時間計算結果
１７０８を遅延時間計算処理部１７０７により算出して
いる。

【０００６】従来の遅延時間計算方法では、まず、使用
されるセルの種類とその接続情報、セルの配置情報及び
配線の配線経路形状情報を変更後配置配線データ１７０
０から抽出した変更後ＲＣモデル抽出用データベース１
７０３と、変更後配置配線データ１７００の遅延時間の
計算対象となる経路（パス）を示す変更後抽出パス情報
１７０４とを実装情報抽出処理部１７０１により作成す
る。

【０００７】次に、ＲＣモデル抽出処理部１７０５に
て、変更後ＲＣモデル抽出用データベース１７０３及び
遅延パラメータライブラリ１７０２より、各配線のＲＣ
モデルを抽出した変更後ＲＣモデル抽出結果１７０６を
作成する。

【０００８】そして、遅延時間計算処理部１７０７に
て、変更後抽出パス情報１７０４及び変更後ＲＣモデル
抽出結果１７０６より、各抽出パスの遅延時間を示す変
更後遅延時間計算結果１７０８を作成する。

【０００９】ここで、遅延パラメータライブラリ１７０
２は、セル毎の遅延時間又は各ピンのピン抵抗と容量を
示すセル遅延パラメータや、配線層毎の単位長さあたり
の寄生抵抗及び寄生容量、配線間隔毎の同層配線及び異
層配線間の寄生容量を示す配線遅延パラメータを定義し
たライブラリである。

【００１０】

【発明が解決しようとする課題】前記従来の遅延時間計
算方法では、配置配線データに対し、セル追加、セル削
除、セルタイプ変更、配線追加、配線削除又は配線形状
変更が行われた場合に、変更対象配線のみについて再度
ＲＣモデルを抽出して遅延時間計算するのではなく、常
に変更後の全配置配線データについてＲＣモデルを抽出
して遅延時間計算を行っている。

【００１１】ここで、変更対象配線のみＲＣモデルを抽
出することも可能であるが、この場合正確な遅延時間を
得ることができない。なぜなら、配置配線データに対
し、セル追加、セル削除、セルタイプ変更、配線追加、
配線削除又は配線形状変更が行われた場合に、変更対象
配線のＲＣモデルが変化するのは当然であるが、この配
線に隣接する配線も、変更対象配線からの配線間の寄生
容量が変化するからである。

【００１２】ところが、従来技術では、変更対象配線以
外にどの配線が配線間の寄生容量の影響を受けるかが明
らかではなく、従って、小規模な配置配線データの変更
においても全遅延時間計算対象配線に対するＲＣモデル
を再度抽出し、全遅延時間計算対象パスの遅延時間を計
算する必要がある。この為、配置配線データを変更した
とき、遅延時間計算結果を作成するまでに時間がかかる
という問題があった。

【００１３】本発明の目的は、上記問題を解決し、変更
後配置配線データの遅延時間の計算を精度良く高速に行
うことが可能な技術を提供することにある。

【００１４】

【課題を解決するための手段】本発明は、変更後配置配
線データからＲＣモデルを抽出して配線上の各経路の遅
延時間を計算する遅延時間計算方法において、変更配線
及びこの変更配線により影響が及ぶ配線のＲＣモデルを
抽出して、変更後配置配線データの変更後遅延時間計算
結果を作成するものである。

【００１５】本発明の遅延時間計算方法では、まず変更
後配置配線データのセルの種類とその接続関係、各セル
の配置情報及びセル間を接続する配線の配線経路形状情
報を示す変更後ＲＣモデル抽出用データベースを作成す
る。

【００１６】次に、変更前配置配線データから変更後配
置配線データへの変更内容を示す配置配線データ変更情
報を作成し、配置配線データ変更情報に定義されている
パスの変更情報により変更後抽出パス情報を作成する。

【００１７】また、配置配線データ変更情報に定義され
ている変更配線により同層配線又は異層配線間の寄生容
量に影響が及ぶ配線を識別し、変更配線及び前記影響が
及ぶ配線に対するＲＣモデルをセル及び配線毎の遅延パ
ラメータライブラリ及び変更後ＲＣモデル抽出用データ
ベースにより抽出して変更後ＲＣモデル抽出結果を作成
する。

【００１８】前記ＲＣモデルを抽出した配線の名称又は
セルの接続情報を示すＲＣモデル変更配線情報を作成
し、変更後抽出パス情報に示されているパスの中で、Ｒ
Ｃモデル変更配線情報に示されている配線を含むパスの
遅延時間を計算し、この遅延時間を変更前遅延時間計算
結果に反映させ更新して変更後配置配線データに対する
全遅延時間計算対象パスの変更後遅延時間計算結果を作
成する。

【００１９】前記の様に、ＬＳＩの論理変更等によるセ
ル追加、セル削除、セルタイプ変更、配線追加、配線削
除及び配線形状変更がなされたとき、変更配線及び変更
配線により配線間の寄生容量に影響を受ける配線のＲＣ
モデルを抽出してその遅延時間を計算するので、精度の
良い遅延時間計算結果を迅速に得ることが可能である。

【００２０】また、セル追加、セル削除、セルタイプ変
更、配線追加、配線削除及び配線形状変更がなされたと
き、変更配線及び変更配線により配線間の寄生容量に影
響を受ける配線を容易に確認することが可能である。

【００２１】以上の様に、本発明の遅延時間計算方法に
よれば、変更配線により同層配線又は異層配線間の寄生
容量に影響が及ぶ配線を識別して変更後配置配線データ
の遅延時間を求めるので、変更後配置配線データの遅延
時間の計算を精度良く高速に行うことが可能である。

【００２２】

【発明の実施の形態】以下に、半導体集積回路の変更後
配置配線データからＲＣモデルを抽出して配線上の各経
路の遅延時間を計算する一実施形態の遅延時間計算方法
を実施する実施装置について説明する。

【００２３】図１は、本実施形態の遅延時間計算方法を
実施する実施装置の概略構成を示す図である。図１に示
す様に本実施形態の遅延時間計算方法を実施する実施装
置は、装置全体を制御するＣＰＵ１０２と、実装情報抽
出処理部１１０、ＲＣモデル抽出処理部１１１及び遅延
時間計算処理部１１２をロードするメモリ１０３と、配
置配線データの変更や遅延時間の計算を指示するコマン
ド等を入力する入力装置１０１と、配置配線データや計
算された遅延時間を表示する表示装置１００と、記録媒
体１０４を読み込む記録媒体読み込み装置１０５と、入
力装置１０１から入力された配置配線データや記録媒体
読み込み装置１０５から読み込まれたプログラムを格納
するハードディスク装置１０６とを備えている。

【００２４】また、メモリ１０３やハードディスク装置
１０６は、実装情報抽出処理部１１０、ＲＣモデル抽出
処理部１１１及び遅延時間計算処理部１１２での処理で
使用される配置配線データ、ＲＣモデル抽出用データベ
ース、抽出パス情報、パラメータライブラリ、ＲＣモデ
ル変更配線情報、ＲＣモデル抽出結果及び遅延時間計算
結果の格納も行う。

【００２５】記録媒体読み込み装置１０５は、コンピュ
ータを実装情報抽出処理部１１０、ＲＣモデル抽出処理
部１１１及び遅延時間計算処理部１１２として機能させ
る為のプログラムを記録した記録媒体１０４を読み込む
装置である。

【００２６】記録媒体読み込み装置１０５から読み込ま
れた実装情報抽出処理部１１０、ＲＣモデル抽出処理部
１１１及び遅延時間計算処理部１１２を有するプログラ
ムは、ハードディスク装置１０６に格納された後、メモ
リ１０３にロードされ、ＣＰＵ１０２により実行され
る。実装情報抽出処理部１１０、ＲＣモデル抽出処理部
１１１及び遅延時間計算処理部１１２により計算された
遅延時間は、表示装置１００に表示されたり、出力結果
１０７として印刷される。

【００２７】図２は、本実施形態の遅延時間計算方法を
実施する実施装置の処理概要を示す図である。図２に示
す様に本実施形態の遅延時間計算方法を実施する実施装
置は、実装情報抽出処理部１１０により変更された配線
のパス情報を抽出して配置配線データ変更情報２０３か
ら変更後抽出パス情報２０８を作成し、ＲＣモデル抽出
処理部１１１により変更された配線のＲＣモデルを抽出
して変更後ＲＣモデル抽出結果２１１を作成し、遅延時
間計算処理部１１２により変更された配線の遅延時間を
算出して変更後遅延時間計算結果２１２を作成してい
る。

【００２８】変更前配置配線データ２００は、使用する
セルの名称及び種類とその接続関係、各セルの配置情
報、セル間を接続する配線の配線経路形状情報及び配置
制約情報等を示す配置配線データであり、変更後配置配
線データ２０１は、変更前配置配線データ２００に対
し、セル追加、セル削除、セルタイプ変更、配線追加、
配線削除又は配線形状変更が行われた配置配線データで
ある。

【００２９】変更前抽出パス情報２０２は、変更前配置
配線データ２００に対する遅延時間の計算対象となる経
路（パス）を示すデータであり、配置配線データ変更情
報２０３は、変更前配置配線データ２００から変更後配
置配線データ２０１への変更内容を示すデータである。

【００３０】変更前ＲＣモデル抽出用データベース２０
４は、変更前配置配線データ２００に対応するＲＣモデ
ル抽出用データベースであり、変更前ＲＣモデル抽出結
果２０５は、変更前配置配線データ２００のＲＣモデル
抽出結果である。

【００３１】変更後ＲＣモデル抽出用データベース２０
６は、使用されるセルの種類とその接続関係、各セルの
配置情報及びセル間を接続する配線の配線経路形状情報
を変更後配置配線データ２０１から抽出したデータベー
スである。

【００３２】遅延パラメータライブラリ２０７は、各セ
ルのピン抵抗及び容量を示すセル遅延パラメータ、配線
層毎の単位長さあたりの寄生抵抗及び容量と配線間隔毎
の同層配線及び異層配線間の寄生容量を示す配線遅延パ
ラメータ、及び、配置配線データ変更情報２０３に示さ
れている配線により同層配線又は異層配線間の寄生容量
に影響が及ぶ範囲を定義したライブラリである。

【００３３】変更後抽出パス情報２０８は、変更後配置
配線データ２０１に対する遅延時間の計算対象となるパ
スを示すデータであり、変更前遅延時間計算結果２０９
は、変更前配置配線データ２００に対する全遅延時間計
算対象パスの遅延時間計算結果である。

【００３４】ＲＣモデル変更配線情報２１０は、配置配
線データ変更情報２０３に示されている変更配線の名称
及びセルの接続情報と、この変更配線により同層配線又
は異層配線間の寄生容量に影響が及ぶ配線の名称及びセ
ルの接続情報とを示すデータである。

【００３５】変更後ＲＣモデル抽出結果２１１は、変更
後配置配線データ２０１のＲＣモデル抽出結果であり、
変更後遅延時間計算結果２１２は、変更後配置配線デー
タ２０１に対する全遅延時間計算対象パスの遅延時間計
算結果である。

【００３６】実装情報抽出処理部１１０は、変更後配置
配線データ２０１より、変更後ＲＣモデル抽出用データ
ベース２０６を作成する処理部である。

【００３７】また、実装情報抽出処理部１１０は、変更
前配置配線データ２００又は変更前ＲＣモデル抽出用デ
ータベース２０４を入力し、変更後配置配線データ２０
１と比較して配置配線データ変更情報２０３を作成する
処理を行う。

【００３８】更に、実装情報抽出処理部１１０は、変更
前抽出パス情報２０２及び配置配線データ変更情報２０
３を入力し、変更後抽出パス情報２０８を作成する処理
を行う。尚、実装情報抽出処理部１１０の処理手順につ
いては、後で詳述する。

【００３９】ＲＣモデル抽出処理部１１１は、変更後Ｒ
Ｃモデル抽出用データベース２０６、遅延パラメータラ
イブラリ２０７及び配置配線データ変更情報２０３よ
り、配置配線データ変更情報２０３に示されている変更
配線及び変更配線により同層配線又は異層配線間の寄生
容量に影響が及ぶ配線のＲＣモデルを抽出し、この配線
の変更後ＲＣモデル抽出結果２１１を作成する処理部で
ある。

【００４０】このとき、ＲＣモデル抽出処理部１１１
は、前記抽出した配線の名称又はセルの接続情報を示す
ＲＣモデル変更配線情報２１０を作成することもでき
る。

【００４１】また、ＲＣモデル抽出処理部１１１は、変
更前配置配線データ２００に対する全遅延時間計算対象
配線の変更前ＲＣモデル抽出結果２０５を入力し、変更
後配置配線データ２０１に対する全遅延時間計算対象配
線の変更後ＲＣモデル抽出結果２１１を作成する処理を
行う。尚、ＲＣモデル抽出処理部１１１の処理手順につ
いては、後で詳述する。

【００４２】遅延時間計算処理部１１２は、変更後配置
配線データ２０１に対する変更後ＲＣモデル抽出結果２
１１及び変更後配置配線データ２０１に対する変更後抽
出パス情報２０８より、各抽出パスの遅延時間を示す変
更後遅延時間計算結果２１２を作成する処理部である。

【００４３】また、遅延時間計算処理部１１２は、ＲＣ
モデル変更配線情報２１０を入力し、変更後抽出パス情
報２０８に示されているパスの中で、ＲＣモデル変更配
線情報２１０に示されている配線を含むパスの遅延時間
を計算し、このパスの変更後遅延時間計算結果２１２を
作成する処理を行う。

【００４４】更に、遅延時間計算処理部１１２は、変更
前配置配線データ２００に対する全遅延時間計算対象パ
スの変更前遅延時間計算結果２０９を入力し、変更後配
置配線データ２０１に対する全遅延時間計算対象パスの
変更後遅延時間計算結果２１２を作成する処理を行う。
尚、遅延時間計算処理部１１２の処理手順については、
後で詳述する。

【００４５】以下に、実装情報抽出処理部１１０、ＲＣ
モデル抽出処理部１１１及び遅延時間計算処理部１１２
の処理手順をフローチャートを用いて説明する。

【００４６】図３は、本実施形態の実装情報抽出処理部
１１０の処理手順を示すフローチャートである。図３に
示す様に本実施形態の実装情報抽出処理部１１０は、ま
ず、ステップ３００で変更後配置配線データ２０１を読
み込み、ステップ３０１及びステップ３０２にて、変更
後配置配線データ２０１から使用されるセルの種類とそ
の接続情報、セルの配置情報及び配線経路形状情報を抽
出し、これらの情報を記録した変更後ＲＣモデル抽出用
データベース２０６を作成して出力する。

【００４７】尚、ここで変更前ＲＣモデル抽出用データ
ベース２０４及び配置配線データ変更情報２０３を入力
し、配置配線データ変更情報２０３に対応するＲＣモデ
ル抽出用データベースを作成し、変更前ＲＣモデル抽出
用データベース２０４と前記作成した配置配線データ変
更情報２０３に対応するＲＣモデル抽出用データベース
とから変更後ＲＣモデル抽出用データベース２０６を作
成して出力する処理を行っても良い。

【００４８】ステップ３０３及びステップ３０４では配
置配線データ変更情報２０３が入力指定されているかを
判別し、入力指定されている場合はステップ３０６にて
配置配線データ変更情報２０３を読み込み、ステップ３
１１以下の処理を行う。

【００４９】配置配線データ変更情報２０３が入力指定
されていない場合は、ステップ３０５及びステップ３０
７にて変更前配置配線データ２００又は変更前ＲＣモデ
ル抽出用データベース２０４が入力指定されているかを
判別し、入力指定されている場合はステップ３０８にて
変更前配置配線データ２００又は変更前ＲＣモデル抽出
用データベース２０４を読み込み、ステップ３０９及び
ステップ３１０にて配置配線データ変更情報２０３を作
成及び出力する。

【００５０】変更前配置配線データ２００又は変更前Ｒ
Ｃモデル抽出用データベース２０４が入力指定されてい
ない場合はステップ３１１以下の処理を行う。

【００５１】ステップ３１１及びステップ３１２では変
更前配置配線データ２００に対する変更前抽出パス情報
２０２が入力指定されているかを判別し、入力指定され
ている場合はステップ３１３にて変更前配置配線データ
２００に対する変更前抽出パス情報２０２を読み込む。

【００５２】ステップ３１５では、この変更前抽出パス
情報２０２を配置配線データ変更情報２０３を元に更新
し、変更後配置配線データ２０１に対する変更後抽出パ
ス情報２０８を作成して、ステップ３１６にてこの変更
後抽出パス情報２０８を出力し処理を終了する。

【００５３】変更前抽出パス情報２０２が入力指定され
ていない場合は、ステップ３１４にて変更後配置配線デ
ータ２０１に対する変更後ＲＣモデル抽出用データベー
ス２０６を元に変更後抽出パス情報２０８を新規に作成
し、ステップ３１６にてこの変更後抽出パス情報２０８
を出力する。

【００５４】図４は、本実施形態のＲＣモデル抽出処理
部１１１の処理手順を示すフローチャートである。図４
に示す様に本実施形態のＲＣモデル抽出処理部１１１
は、まず、ステップ４００でセル及び配線毎の遅延パラ
メータライブラリ２０７を読み込み、ステップ４０１に
て変更後配置配線データ２０１に対する変更後ＲＣモデ
ル抽出用データベース２０６を読み込む。

【００５５】ステップ４０２及びステップ４０３では配
置配線データ変更情報２０３が入力指定されているかを
判別し、入力指定されていない場合はステップ４０５に
て変更後配置配線データ２０１に対する全遅延時間計算
対象配線のＲＣモデルを抽出し、抽出したＲＣモデルを
ステップ４１６にて変更後ＲＣモデル抽出結果２１１と
して出力する。

【００５６】配置配線データ変更情報２０３が入力指定
されている場合はステップ４０４にて配置配線データ変
更情報２０３を読み込み、ステップ４０６にて配置配線
データ変更情報２０３に示されている変更配線及び変更
配線により同層配線又は異層配線間の寄生容量に影響が
及ぶ配線を識別し、ステップ４０７にて、この配線に対
するＲＣモデルを抽出して変更後ＲＣモデル抽出結果２
１１を作成する。

【００５７】ステップ４０８及びステップ４０９では、
ＲＣモデル変更配線情報２１０が出力指定されているか
を判別し、出力指定されていない場合はステップ４１２
以下の処理を行う。

【００５８】ＲＣモデル変更配線情報２１０が出力指定
されている場合は、ステップ４０６にて抽出した配線の
名称又はセルの接続情報を示すＲＣモデル変更配線情報
２１０をステップ４１０で作成し、作成したＲＣモデル
変更配線情報２１０をステップ４１１で出力する。

【００５９】ステップ４１２及びステップ４１３では、
変更前配置配線データ２００に対する全遅延時間計算対
象配線の変更前ＲＣモデル抽出結果２０５が入力指定さ
れているかを判別し、入力指定されていない場合は、ス
テップ４０７にて作成した変更後ＲＣモデル抽出結果２
１１をステップ４１６で出力する。

【００６０】変更前配置配線データ２００に対する全遅
延時間計算対象配線の変更前ＲＣモデル抽出結果２０５
が入力指定されている場合は、この変更前ＲＣモデル抽
出結果２０５をステップ４１４で読み込む。

【００６１】ステップ４１５では、ステップ４０７にて
作成した変更後ＲＣモデル抽出結果２１１を、変更前配
置配線データ２００に対する全遅延時間計算対象配線の
変更前ＲＣモデル抽出結果２０５に反映させ更新し、変
更後配置配線データ２０１に対する全遅延時間計算対象
配線の変更後ＲＣモデル抽出結果２１１を作成し、作成
した変更後ＲＣモデル抽出結果２１１をステップ４１６
で出力する。

【００６２】図５は、本実施形態の変更配線により寄生
容量に影響が及ぶ配線の抽出処理の処理手順を示すフロ
ーチャートである。図５に示す様に本実施形態の変更配
線により寄生容量に影響が及ぶ配線の抽出処理は、図４
に示したＲＣモデル抽出処理部１１１内のステップ４０
６の処理内容を表しており、まずステップ５００では、
寄生容量に影響を与える同層配線又は異層配線間隔の最
大距離を遅延パラメータライブラリ２０７から読み込
む。

【００６３】ステップ５０１では配置配線データ変更情
報２０３に示されている変更配線を読み込み、ステップ
５０２ではステップ５０１にて読み込んだ変更配線から
ステップ５００にて読み込んだ最大距離内に存在する配
線を、変更後配置配線データ２０１に対する変更後ＲＣ
モデル抽出用データベース２０６より抽出し、この配線
を変更配線により寄生容量に影響が及ぶ配線とする。

【００６４】図６は、本実施形態の遅延時間計算処理部
１１２の処理手順を示すフローチャートである。図６に
示す様に本実施形態の遅延時間計算処理部１１２は、ま
ず、ステップ６００にて変更後配置配線データ２０１に
対する変更後ＲＣモデル抽出結果２１１を読み込み、ス
テップ６０１にて、変更後配置配線データ２０１に対す
る変更後抽出パス情報２０８を読み込む。

【００６５】ステップ６０２及びステップ６０３では、
変更後配置配線データ２０１に対する変更後ＲＣモデル
抽出結果２１１が全遅延時間計算対象配線に対するもの
か変更配線及び変更配線により寄生容量に影響が及ぶ配
線のみに対するものかを判別する。

【００６６】ここで前記判別は、変更後抽出パス情報２
０８に示されている配線情報が、変更後ＲＣモデル抽出
結果２１１に全て存在するかどうかにより行い、全て存
在する場合は全遅延時間計算対象配線、それ以外の場合
は変更配線及び変更配線により寄生容量に影響が及ぶ配
線のみと判別する。

【００６７】変更後ＲＣモデル抽出結果２１１が、変更
配線及び変更配線により寄生容量に影響が及ぶ配線に対
するものである場合は、ステップ６０５にて、変更後Ｒ
Ｃモデル抽出結果２１１に示されている配線の遅延時間
を計算し、ステップ６１４にて、この配線に対する変更
後遅延時間計算結果２１２を作成及び出力する。

【００６８】変更後ＲＣモデル抽出結果２１１が、全遅
延時間計算対象配線に対するものである場合は、ステッ
プ６０４以下の処理を行う。

【００６９】ステップ６０４及びステップ６０６ではＲ
Ｃモデル変更配線情報２１０が入力指定されているかを
判別し、入力指定されていない場合は、ステップ６０８
にて変更後配置配線データ２０１に対する変更後抽出パ
ス情報２０８に示されている全遅延時間計算対象パスの
遅延時間を計算し、ステップ６１４にて全遅延時間計算
対象パスの変更後遅延時間計算結果２１２を作成及び出
力する。

【００７０】ＲＣモデル変更配線情報２１０が入力指定
されている場合は、ステップ６０７にてＲＣモデル変更
配線情報２１０を読み込み、ステップ６０９にて、ステ
ップ６０１で読み込んだ変更後配置配線データ２０１に
対する変更後抽出パス情報２０８に示されているパスの
中で、ステップ６０７で読み込んだＲＣモデル変更配線
情報２１０に示されている配線を含むパスの遅延時間を
計算する。

【００７１】ステップ６１０及びステップ６１１では変
更前配置配線データ２００に対する全遅延時間計算対象
パスの変更前遅延時間計算結果２０９が入力指定されて
いるかを判別し、入力指定されていない場合は、ステッ
プ６０９で遅延時間を計算したパスの変更後遅延時間計
算結果２１２をステップ６１４にて作成及び出力する。

【００７２】変更前配置配線データ２００に対する全遅
延時間計算対象パスの変更前遅延時間計算結果２０９が
入力指定されている場合は、ステップ６１２にて変更前
配置配線データ２００に対する変更前抽出パス情報２０
２に示されている全遅延時間計算対象パスの変更前遅延
時間計算結果２０９を読み込む。

【００７３】ステップ６１３では、ステップ６０９にて
遅延時間を計算したパスの変更後遅延時間計算結果２１
２を、変更前抽出パス情報２０２に示されている全遅延
時間計算対象パスの変更前遅延時間計算結果２０９に反
映させ更新し、変更後配置配線データ２０１に対する全
遅延時間計算対象パスの変更後遅延時間計算結果２１２
を作成し、作成した変更後遅延時間計算結果２１２をス
テップ６１４にて出力する。

【００７４】以下に、本実施形態の遅延時間計算方法を
実施する実施装置における処理の詳細を具体例を使って
説明する。

【００７５】図７は、本実施形態の配置配線データの変
更例を示す論理図である。図７に示す様に本実施形態の
配置配線データは、Ｃ３セルの削除及びＣ４セルの追加
が行われ、Ｎ１配線のセル接続情報が、Ｃ１セルのＰ２
ピン、Ｃ２セルのＰ１ピン及びＣ３セルのＰ１ピンか
ら、Ｃ１セルのＰ２ピン、Ｃ２セルのＰ１ピン及びＣ４
セルのＰ１ピンに変更されたことを表している。

【００７６】図８は、本実施形態の変更後の配線の配置
の一例を示す配置配線図である。図８に示す様に本実施
形態の変更後の配線の配置は、図７の論理図で示した配
置配線データの変更を配置配線図で表しており、ｘ０
０、ｙ００等は配置配線座標、Ｎ１−０及びＮ１−１は
Ｎ１配線の一部の配線形状を示し、その他のものは図７
と同様である。

【００７７】図９は、本実施形態の配置配線データ変更
情報２０３の一例を示す図である。図９に示す様に本実
施形態の配置配線データ変更情報２０３は、図８に示し
た配置配線図の変更前配置配線データ２００及び変更後
配置配線データ２０１より、実装情報抽出処理部１１０
にて作成される変更情報を表している。

【００７８】変更前配置配線データ２００及び変更後配
置配線データ２０１には、配置データとしてセル名、セ
ルの種類及び配置座標情報、配線データとして配線名、
セルの接続情報、配線経路及び配線形状情報等が定義さ
れている。

【００７９】また、配置配線データ変更情報２０３に
は、削除又は追加されたセルのセル名、セルの種類及び
配置座標情報、若しくは、削除、追加又は変更となった
配線の配線名、セルの接続情報、配線経路及び配線形状
情報が定義されている。

【００８０】変更前配置配線データ２００から変更後配
置配線データ２０１への変更により、Ｃ３セルの削除
（９００）、Ｃ４セルの追加（９０４）、Ｎ１配線のセ
ル接続情報の変更（９０１及び９０５）、Ｎ１配線内一
部の配線削除（９０３）、Ｎ１配線内一部の配線追加
（９０７）及び配線形状変更（９０２から９０６への変
更）が生じた。

【００８１】この場合、実装情報抽出処理部１１０は、
変更前配置配線データ２００及び変更後配置配線データ
２０１の内容を比較し、Ｃ３セルの削除情報（９０
８）、Ｃ４セルの追加情報（９０９）、Ｎ１配線内一部
の配線削除情報（９１０）、Ｎ１配線内一部の配線追加
情報（９１１）及び配線形状変更情報（９１２）を示す
配置配線データ変更情報２０３を作成する。

【００８２】図１０は、本実施形態の変更後抽出パス情
報２０８の一例を示す図である。図１０に示す様に本実
施形態の変更後抽出パス情報２０８は、実装情報抽出処
理部１１０にて作成される変更後の配置配線データの抽
出パス情報を表しており、変更前抽出パス情報２０２及
び変更後抽出パス情報２０８には、遅延時間を計算する
パス名及び経路情報が示されている。

【００８３】実装情報抽出処理部１１０は、変更前配置
配線データ２００に対する変更前抽出パス情報２０２及
び配置配線データ変更情報２０３より、変更後配置配線
データ２０１に対する変更後抽出パス情報２０８を作成
する。

【００８４】図１０の例において、配置配線データ変更
情報２０３に示されている情報の中で変更前配置配線デ
ータ２００に対する変更前抽出パス情報２０２に影響を
与えるものは、配線削除情報（１００２）及び配線追加
情報（１００３）であり、これらの情報により、変更前
抽出パス情報２０２から変更後抽出パス情報２０８へ変
更（１０００から１００４へ変更）する。

【００８５】また、前記抽出パス以外（１００１）は、
配置配線データの変更により経路情報に影響を受けない
ものとみなし、変更前配置配線データ２００に対する変
更前抽出パス情報２０２の経路情報をそのまま、変更後
配置配線データ２０１に対する変更後抽出パス情報２０
８に出力する。

【００８６】次にＲＣモデル抽出処理部１１１は、変更
後ＲＣモデル抽出用データベース２０６、遅延パラメー
タライブラリ２０７及び配置配線データ変更情報２０３
より、配置配線データ変更情報２０３に示される変更配
線及び変更配線により同層配線又は異層配線間の寄生容
量に影響が及ぶ配線のＲＣモデルを抽出し、この配線の
変更後ＲＣモデル抽出結果２１１を作成する。

【００８７】ここでＲＣモデルの抽出とは、以下に示す
図１１の様な配線を図１２の様なＲＣ回路と考え、配線
を分岐点及び配線層の切り替え点毎にセグメントに分割
し、このセグメントの寄生抵抗及び寄生容量を抽出する
ことである。

【００８８】図１１は、本実施形態の変更後配置配線デ
ータ２０１の寄生抵抗及び寄生容量の一例を示す配置配
線図である。図１１に示す様に本実施形態の変更後配置
配線データ２０１の寄生抵抗及び寄生容量は、図８に示
した配置配線図の各配線に生じているセグメント毎の寄
生抵抗及び寄生容量名を表している。

【００８９】図１２は、本実施形態の変更後配置配線デ
ータ２０１のＲＣモデルの一例を示すＲＣ回路図であ
る。図１２に示す様に本実施形態の変更後配置配線デー
タ２０１のＲＣモデルは、図１１の配置配線図に示した
変更後配置配線データ２０１をＲＣ回路図で表したもの
である。

【００９０】尚、図１１及び図１２内のＲｅｓ０等は寄
生抵抗名、Ｃａｐ０等は寄生容量名、Ｓｅｇ０等は各配
線のセグメントの交点に付けた名称を示しており、その
他は図８と同様である。

【００９１】図１３は、本実施形態の変更配線により寄
生容量に影響が及ぶ配線の一例を示す配置配線図であ
る。図１３に示す様に本実施形態の変更配線により寄生
容量に影響が及ぶ配線は、ＲＣモデル抽出処理部１１１
が認識する、変更配線及び変更配線により寄生容量に影
響が及ぶ配線の例を表している。

【００９２】図１４は、本実施形態の変更後ＲＣモデル
抽出結果２１１及びＲＣモデル変更配線情報２１０の一
例を示す図である。図１４に示す様に本実施形態の変更
後ＲＣモデル抽出結果２１１及びＲＣモデル変更配線情
報２１０は、ＲＣモデル抽出処理部１１１にて作成され
るＲＣモデルの抽出結果及びＲＣモデルの変更配線情報
を表しており、変更前ＲＣモデル抽出結果２０５及び変
更後ＲＣモデル抽出結果２１１には、配線名、各セルの
接続情報、セグメント単位の寄生抵抗及び寄生容量値が
定義され、ＲＣモデル変更配線情報２１０には、配線名
及び各セルの接続情報が定義されている。

【００９３】図１５は、本実施形態の遅延パラメータラ
イブラリ２０７の一例を示す図である。図１５に示す様
に本実施形態の遅延パラメータライブラリ２０７は、Ｒ
Ｃモデル抽出処理部１１１にて入力するセル及び配線の
遅延パラメータの例を表しており、遅延パラメータライ
ブラリ２０７には、セル毎のピン抵抗及び容量（１５０
０）、配線層毎の単位長さあたりの寄生抵抗及び容量
（１５０１）、配線間隔毎の同層配線又は異層配線間に
働く寄生容量（１５０２）及び変更配線により寄生容量
に影響が及ぶ範囲を示す配線間隔の最大距離（１５０
３）が定義されている。

【００９４】尚、本実施形態の遅延時間計算方法を実施
する実施装置では、変更配線により寄生容量に影響が及
ぶ配線は、最大距離で示される範囲内にあるものとする
が、配線の形状、材質、及び当該配線が互いに見通せる
位置にあるかどうか等の条件によって、変更配線により
寄生容量に影響が及ぶ範囲を異なる値に設定しても良
い。

【００９５】図１４に示す様に、ＲＣモデル抽出処理部
１１１は、変更後ＲＣモデル抽出用データベース２０
６、セル及び配線毎の遅延パラメータライブラリ２０７
及び配置配線データ変更情報２０３より、変更配線及び
変更配線により寄生容量に影響が及ぶ配線のＲＣモデル
を抽出し、抽出した配線の変更後ＲＣモデル抽出結果２
１１を作成する。また、抽出した配線の接続情報を示す
ＲＣモデル変更配線情報２１０を作成する。

【００９６】更に、ＲＣモデル抽出処理部１１１は、変
更前配置配線データ２００に対する全遅延時間計算対象
配線の変更前ＲＣモデル抽出結果２０５を入力すること
により、抽出した配線の変更後ＲＣモデル抽出結果２１
１を変更前ＲＣモデル抽出結果２０５に反映させ更新
し、変更後配置配線データ２０１に対する全遅延時間計
算対象配線の変更後ＲＣモデル抽出結果２１１を作成す
る。

【００９７】変更配線により寄生容量に影響が及ぶ配線
は、変更配線から入力指定された寄生容量に影響を与え
る配線間隔の最大距離以内の範囲に存在する配線であ
る。

【００９８】図１３の例において、変更配線はＮ１配線
のＮ１−０及びＮ１−１であり、この変更配線により寄
生容量に影響が及ぶ配線は、入力指定された寄生容量に
影響を与える配線間隔の最大距離以内の範囲（Ａ０）内
に存在するＮ２０、Ｎ２１、Ｎ２２、Ｎ２３及びＮ２４
である。

【００９９】図１４の例において、ＲＣモデル抽出処理
部１１１は、変更配線（Ｎ１）及び変更配線により寄生
容量に影響が及ぶ配線（Ｎ２０、Ｎ２１、Ｎ２２、Ｎ２
３及びＮ２４）のＲＣモデルを抽出（１４０２）し、変
更前ＲＣモデル抽出結果２０５及び変更後ＲＣモデル抽
出結果２１１を変更（１４０１から１４０２）する。

【０１００】前記配線以外のＲＣモデル抽出結果（１４
００）は、配置配線データが変更されても、その配線の
寄生抵抗及び寄生容量に影響を受けないものとみなし、
変更前配置配線データ２００に対する全遅延時間計算対
象配線の変更前ＲＣモデル抽出結果２０５をそのまま、
変更後配置配線データ２０１に対する全遅延時間計算対
象配線に対する変更後ＲＣモデル抽出結果２１１として
出力する。

【０１０１】また、ＲＣモデル抽出処理部１１１は、Ｒ
Ｃモデルを抽出した変更配線（Ｎ１）及び変更配線によ
り寄生容量に影響が及ぶ配線（Ｎ２０、Ｎ２１、Ｎ２
２、Ｎ２３及びＮ２４）の名称及びセル接続情報を示す
ＲＣモデル変更配線情報２１０を出力する。

【０１０２】次に遅延時間計算処理部１１２は、変更後
ＲＣモデル抽出結果２１１を所定の抵抗及び容量依存型
遅延計算式に適用することにより、遅延時間を計算す
る。

【０１０３】図１６は、本実施形態の変更後遅延時間計
算結果２１２の一例を示す図である。図１６に示す様に
本実施形態の変更後遅延時間計算結果２１２は、遅延時
間計算処理部１１２にて作成される変更後の遅延時間計
算結果の例を表しており、変更後遅延時間計算結果２１
２には、各抽出パスの経路情報及び、各抽出パスの遅延
時間が示されている。

【０１０４】遅延時間計算処理部１１２は、変更後配置
配線データ２０１に対する全遅延時間計算対象パスの変
更後抽出パス情報２０８及びＲＣモデル変更配線情報２
１０より、変更配線及び変更配線により寄生容量に影響
が及ぶ配線を含むパスを抽出し、抽出したパスの遅延時
間を計算し変更後遅延時間計算結果２１２を作成する。

【０１０５】また、変更前配置配線データ２００に対す
る全遅延時間計算対象パスの変更前遅延時間計算結果２
０９を入力することにより、抽出したパスの変更後遅延
時間計算結果２１２を変更前の配置配線データに対する
全遅延時間計算対象パスの変更前遅延時間計算結果２０
９に反映させ更新し、変更後配置配線データ２０１に対
する全遅延時間計算対象パスの変更後遅延時間計算結果
２１２を作成する。

【０１０６】図１６の例において、変更前配置配線デー
タ２００に対する全遅延時間計算対象パスの変更後抽出
パス情報２０８の中の、ＲＣモデル変更配線情報２１０
に示されている配線情報を含む抽出パス情報（１６０
０）について遅延時間を計算（１６０４）し、全遅延時
間計算対象パスの変更前遅延時間計算結果２０９及び変
更後遅延時間計算結果２１２を変更（１６０２から１６
０４）する。

【０１０７】また、前記抽出パス以外（１６０３）は、
配置配線データが変更されても、遅延時間計算結果に影
響を受けないものとみなし、変更前配置配線データ２０
０に対する全遅延時間計算対象パスの変更前遅延時間計
算結果２０９をそのまま、変更後配置配線データ２０１
に対する全遅延時間計算対象パスの変更後遅延時間計算
結果２１２に出力する。

【０１０８】従来のＲＣモデルを抽出した遅延時間計算
で、配置配線データの変更後に再度遅延時間を計算する
ときには、全遅延時間計算対象配線に対してＲＣモデル
を抽出し、抽出パス情報に示されている全遅延時間計算
対象パスの遅延時間を再度計算していたが、本実施形態
の遅延時間計算方法を実施する実施装置によれば、変更
配線及び変更配線により寄生容量に影響が及ぶ配線に対
してのみＲＣモデルを抽出し、抽出パス情報に示されて
いるパスの中で、抽出した配線を含むパスのみ遅延時間
を計算する為、精度の良い遅延時間計算結果を迅速に得
ることが可能である。

【０１０９】以上説明した様に、本実施形態の遅延時間
計算方法を実施する実施装置によれば、変更配線により
同層配線又は異層配線間の寄生容量に影響が及ぶ配線を
識別して変更後配置配線データの遅延時間を求めるの
で、変更後配置配線データの遅延時間の計算を精度良く
高速に行うことが可能である。

【０１１０】以上、本発明を前記実施形態に基づき具体
的に説明したが、本発明は、前記実施形態に限定される
ものではなく、その要旨を逸脱しない範囲において種々
変更可能であることは勿論である。

【０１１１】

【発明の効果】本発明によれば、変更配線により同層配
線又は異層配線間の寄生容量に影響が及ぶ配線を識別し
て変更後配置配線データの遅延時間を求めるので、変更
後配置配線データの遅延時間の計算を精度良く高速に行
うことが可能である。

【図面の簡単な説明】

【図１】本実施形態の遅延時間計算方法を実施する実施
装置の概略構成を示す図である。

【図２】本実施形態の遅延時間計算方法を実施する実施
装置の処理概要を示す図である。

【図３】本実施形態の実装情報抽出処理部１１０の処理
手順を示すフローチャートである。

【図４】本実施形態のＲＣモデル抽出処理部１１１の処
理手順を示すフローチャートである。

【図５】本実施形態の変更配線により寄生容量に影響が
及ぶ配線の抽出処理の処理手順を示すフローチャートで
ある。

【図６】本実施形態の遅延時間計算処理部１１２の処理
手順を示すフローチャートである。

【図７】本実施形態の配置配線データの変更例を示す論
理図である。

【図８】本実施形態の変更後の配線の配置の一例を示す
配置配線図である。

【図９】本実施形態の配置配線データ変更情報２０３の
一例を示す図である。

【図１０】本実施形態の変更後抽出パス情報２０８の一
例を示す図である。

【図１１】本実施形態の変更後配置配線データ２０１の
寄生抵抗及び寄生容量の一例を示す配置配線図である。

【図１２】本実施形態の変更後配置配線データ２０１の
ＲＣモデルの一例を示すＲＣ回路図である。

【図１３】本実施形態の変更配線により寄生容量に影響
が及ぶ配線の一例を示す配置配線図である。

【図１４】本実施形態の変更後ＲＣモデル抽出結果２１
１及びＲＣモデル変更配線情報２１０の一例を示す図で
ある。

【図１５】本実施形態の遅延パラメータライブラリ２０
７の一例を示す図である。

【図１６】本実施形態の変更後遅延時間計算結果２１２
の一例を示す図である。

【図１７】従来の遅延時間計算方法を実施する実施装置
の処理概要を示す図である。

【符号の説明】

１００…表示装置、１０１…入力装置、１０２…ＣＰ
Ｕ、１０３…メモリ、１０４…記録媒体、１０５…記録
媒体読み込み装置、１０６…ハードディスク装置、１０
７…出力結果、１１０…実装情報抽出処理部、１１１…
ＲＣモデル抽出処理部、１１２…遅延時間計算処理部、
２００…変更前配置配線データ、２０１…変更後配置配
線データ、２０２…変更前抽出パス情報、２０３…配置
配線データ変更情報、２０４…変更前ＲＣモデル抽出用
データベース、２０５…変更前ＲＣモデル抽出結果、２
０６…変更後ＲＣモデル抽出用データベース、２０７…
遅延パラメータライブラリ、２０８…変更後抽出パス情
報、２０９…変更前遅延時間計算結果、２１０…ＲＣモ
デル変更配線情報、２１１…変更後ＲＣモデル抽出結
果、２１２…変更後遅延時間計算結果、１７００…変更
後配置配線データ、１７０１…実装情報抽出処理部、１
７０２…遅延パラメータライブラリ、１７０３…変更後
ＲＣモデル抽出用データベース、１７０４…変更後抽出
パス情報、１７０５…ＲＣモデル抽出処理部、１７０６
…変更後ＲＣモデル抽出結果、１７０７…遅延時間計算
処理部、１７０８…変更後遅延時間計算結果。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 半導体集積回路の配置配線データからＲ
   Ｃモデルを抽出して配線上の各経路の遅延時間を計算す
   る遅延時間計算方法において、 変更後配置配線データのパス情報である変更後抽出パス
   情報を作成し、 変更前配置配線データから変更後配置配線データへの変
   更内容を示す配置配線データ変更情報に定義されている
   変更配線により同層配線又は異層配線間の寄生容量に影
   響が及ぶ配線を識別し、前記変更配線及び前記影響が及
   ぶ配線に対するＲＣモデルを抽出して変更後ＲＣモデル
   抽出結果を作成し、 前記変更後ＲＣモデル抽出結果及び前記変更後抽出パス
   情報を用いて変更後配置配線データに対する変更後遅延
   時間計算結果を作成することを特徴とする遅延時間計算
   方法。
2. 【請求項２】 前記変更配線から特定の距離範囲内に存
   在する配線を前記変更配線により影響が及ぶ配線として
   識別し、変更後ＲＣモデル抽出結果を作成することを特
   徴とする請求項１に記載された遅延時間計算方法。
3. 【請求項３】 前記変更配線及び前記影響が及ぶ配線に
   対するＲＣモデル抽出結果を変更前配置配線データに対
   する変更前ＲＣモデル抽出結果に反映させて変更後配置
   配線データに対する変更後ＲＣモデル抽出結果を作成す
   ることを特徴とする請求項１または請求項２のいずれか
   に記載された遅延時間計算方法。
4. 【請求項４】 前記配置配線データ変更情報を変更前配
   置配線データのパス情報である変更前抽出パス情報に反
   映させて前記変更後抽出パス情報を作成することを特徴
   とする請求項１乃至請求項３のいずれか１項に記載され
   た遅延時間計算方法。
5. 【請求項５】 前記ＲＣモデルを抽出した変更配線及び
   前記影響が及ぶ配線の名称又はセルの接続情報を示すＲ
   Ｃモデル変更配線情報を作成し、 変更後抽出パス情報に示されているパスの中でＲＣモデ
   ル変更配線情報に示されている配線を含むパスの遅延時
   間を計算し、前記計算した遅延時間を変更前配置配線デ
   ータに対する変更前遅延時間計算結果に反映させて変更
   後配置配線データに対する全遅延時間計算対象パスの変
   更後遅延時間計算結果を作成することを特徴とする請求
   項１乃至請求項４のいずれか１項に記載された遅延時間
   計算方法。