JP2001147948A - セルの遅延時間計算方法及び半導体集積回路のレイアウト最適化方法 - Google Patents

Abstract

(57)【要約】 【課題】 半導体集積回路を構成する各セルの遅延時間
を高精度で且つ高い処理速度で計算する。 【解決手段】 回路シミュレーションステップＳ１００
において、セルのトランジスタレベルのネットリストを
入力し、各セル毎に、入力信号波形の傾き、及びセルの
出力端子に継る負荷容量の大きさを変化させて、前記セ
ルの回路シミュレーションを行い、出力信号波形を得
る。次に、依存度テーブル生成ステップＳ１０１におい
て、各セル毎に、入力信号波形の傾き及び負荷容量に対
する出力信号波形の傾きの依存度を算出し、この依存度
を所定の依存度閾値と比較し、その大小に応じて、セル
の入出力端子間の信号伝播遅延を考慮する遅延計算式と
考慮しない遅延計算式とを使い分ける。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、半導体集積回路設
計におけるタイミング検証において、高精度にセル及び
配線の遅延計算を行なうための遅延計算方法及びレイア
ウト最適化方法に関する。

【０００２】

【従来の技術】今日では、半導体プロセス技術の進歩に
より、ディープサブミクロンと呼ばれる，トランジスタ
サイズが０．５μｍ未満に及ぶ微細化が進んで来てお
り、また、配線に関しても配線ピッチ及び配線幅が縮小
の方向にある。従って、大規模集積回路内を信号が伝播
する時間（以下、遅延時間と呼ぶ）の計算において、従
来ではあまり問題とされていなかった配線抵抗や隣接配
線の影響を無視できなくなってきている。

【０００３】高集積、高機能で高性能な半導体ＬＳＩ開
発のためには、前記遅延時間を構成するセル間配線の配
線遅延時間と、前記セルのセル遅延時間とを高精度に計
算する手法が、現在提案又は実用化されて来ている。

【０００４】以下、レイアウト以降の従来の設計フロー
と、セル遅延及び配線遅延時間計算処理手順について、
図１３を参照しながら説明する。尚、本明細書では、セ
ルはインバータやバッファー等の論理単位のほか機能マ
クロブロックをも指す。また、インスタンスは同じ論理
を持ったセルでも、各々を別個のものとして認識するた
めの名前をいう。具体的な例を図１４を用いて説明する
と、インスタンス１４００とインスタンス１４０１は共
にバッファーセルではあるが、別個のものとして扱うた
めに、各々インスタンス１４００とインスタンス１４０
１という名前を付けている。

【０００５】従来の設計フローとそれに用いられている
遅延計算方法について、図１３を用いて説明する。

【０００６】同図において、レイアウトステップＳ１３
００では、遅延ライブラリ１３００を使って、ネットリ
スト１１０１に対応したレイアウト１３０１を生成す
る。前記レイアウトステップＳ１３００では、レイアウ
トツールが実装している遅延計算ツールを用いて、イン
スタンス及び配線の遅延時間を計算しながら、配置配線
を行なうタイミングドリブンレイアウトを行なっている
ことが多い。タイミングドリブンレイアウトでは、前記
遅延計算ツールにより計算されたタイミングに従いレイ
アウトを行なうために、以降の設計フローのタイミング
エラーによる手戻りが少なくなると考えられている。但
し、レイアウトステップＳ１３００でタイミングドリブ
ンレイアウトを行う際に、遅延計算ステップＳ１３０２
で使われる遅延計算アルゴリズムとは異なる遅延計算ア
ルゴリズムを用いている場合、各々で遅延計算結果が異
なる。そのため、タイミングドリブンレイアウトを使っ
たレイアウトの問題点として、遅延計算アルゴリズムの
違いによる遅延計算結果の違いに起因した設計手戻りが
発生するということにある。

【０００７】しかし、前記遅延計算ツールと、前記レイ
アウトツールが実装している遅延計算ツールとの遅延計
算アルゴリズムが一緒であったとしても、前記遅延計算
アルゴリズムにとって遅延計算が不得手なレイアウト形
状がレイアウトステップＳ１３００で生成された場合に
は、遅延計算精度が悪くなる。

【０００８】ここで、前記レイアウト形状とは、レイア
ウト中の配線の形状やセルの駆動能力等を意味し、タイ
ミングドリブンレイアウトでは、その形状から前記セル
の遅延時間、入力信号波形傾き、負荷容量や前記配線の
遅延時間を計算しながらレイアウトを行なっている。

【０００９】そのため、レイアウトステップＳ１３００
では、遅延計算ステップＳ１３０２で精度良く遅延計算
できるような形状のレイアウトを生成し、遅延計算精度
の悪さによるタイミングエラー及び設計手戻りを削減す
ることが必要であるが、そのような取り組みは、なされ
ていないのが現状である。

【００１０】次に、ＲＣ抽出ステップＳ１３０１では、
前記レイアウト１３０１を入力として、配線の寄生容量
及び抵抗を抽出し、ＲＣ情報１１０２として生成する。
このＲＣ情報１１０２は、例えば、ＤＳＰＦフォーマッ
ト（Standard Parasitic Format: Cadence Design Syst
ems, "Cadence Standard Parasitic Format",Aug.199
3）で表現することができる。

【００１１】続いて、遅延計算ステップＳ１３０２で
は、ＲＣ情報１１０２と遅延ライブラリ１３００とを入
力して、レイアウト１３０１中のインスタンス及び配線
の遅延時間を計算し、遅延情報１３０２として出力す
る。

【００１２】更に、タイミングシミュレーションステッ
プＳ１３０３では、ネットリスト１１０１と遅延情報１
３０２とを照らし合わせながら、タイミングシミュレー
ションを行ない、シミュレーション結果１３０３を出力
する。ＬＳＩ設計者は、このシミュレーション結果１３
５を見て、タイミングエラーが出力された場合には、必
要なステップに戻って、設計をやり直す。

【００１３】前記遅延計算ステップＳ１３０２で使われ
る遅延計算手法として、幾つかの遅延計算方法が存在す
る。以下、これ等の遅延計算方法について説明する。

【００１４】１つの遅延計算方法は、図１４に示すよう
な信号波形の伝播を厳密に扱わない遅延計算方法であ
り、他の１つの遅延計算方法は図１６に示すような信号
波形の伝播を厳密に扱う遅延計算方法である。

【００１５】前記各々の遅延計算方法について説明す
る。図１４（ａ）は遅延計算方法の波形伝播に関する概
念を示す図、同図（ｂ）は遅延計算方法の手順を示す
図、同図（ｃ）は遅延計算方法の分割を示す図である。

【００１６】図１４（ａ）に示した遅延計算方法の特徴
は、インスタンス１４００に駆動される配線１４０２入
出力間の信号波形伝播は計算するのに対して、インスタ
ンス１４００、１４０１の各々ではその入出力端子間の
信号波形伝播は考慮しないことである。

【００１７】具体的には、図１４（ｂ）に示すように、
先ずインスタンス出力信号波形計算ステップで、インス
タンス１４００が配線１４０２とインスタンス１４０１
とを駆動するのに着目し、インスタンス１４００の出力
端子での回路方程式を立て、その回路方程式を解くこと
により、インスタンス１４００の出力端子での信号波形
（又は、配線１４０２の入力信号波形）１４０４を計算
する。

【００１８】次に、配線出力信号波形計算ステップにお
いて、信号波形１４０４が配線１４０２に入力された場
合に、配線１４０２の出力での回路方程式を立て、その
回路方程式を解くことにより、配線１４０２の出力での
信号波形１４０５、即ち、インスタンス１４０１の入力
信号波形を計算する。

【００１９】以上の２ステップを全てのインスタンス及
び配線に対して繰り返し実行することにより、全てのイ
ンスタンスの入出力端子での信号波形を計算し、インス
タンスの遅延時間と配線遅延時間とを計算する。尚、図
１４において、１４０３はインスタンス１４００の入力
信号波形、１４０９はインスタンス１４０６に駆動され
るインスタンスである。

【００２０】この遅延計算方法のアルゴリズムの特徴
は、図１４（ｃ）に示したように、配線とその配線に継
るインスタンスを１つの分割単位１４０７、１４０８に
し、分割単位１４０７−１４０８間を独立にしているこ
とにある。従って、信号伝播方向に信号を順番に伝播さ
せて行く必要がなく、遅延計算処理時間が少なくて済む
という有意性がある。

【００２１】しかし、前記の方法では、図１５に示す課
題が発生する。以下、これを詳述する。

【００２２】いま、配線１４１０の容量及び抵抗の大き
さに対して、配線１４０２の容量及び抵抗の大きさが、
数倍あるものとする。既述した遅延計算方法では、分割
単位１４０７、１４０８は各々独立であるとして計算す
るために、容量及び抵抗が大きい配線１４０２を駆動す
るインスタンス１４００の出力信号波形１４０４は鈍
り、容量及び抵抗が小さい配線１４１０を駆動するイン
スタンス１４０１の出力信号波形１４０６は急峻に遷移
する信号波形として計算される。

【００２３】しかし、実際には信号波形伝播方向に向か
って信号波形が伝播するため、インスタンス１４０１の
出力信号波形は、図１５（ｂ）に示したようなインスタ
ンス１４０１の出力信号波形１４０６とは異なり、イン
スタンス１４００の鈍った出力信号波形１４０４の影響
を受け、前記急峻な信号波形よりも大きな鈍りを持つ信
号波形１５００となる。

【００２４】この点について、実際の回路シミュレーシ
ョンを実行した結果を図１７に示す。配線１４０２，１
４１０の容量及び抵抗の大きさを各々２５０ｆ及び５０
０Ω、５ｆ及び１０Ωとし、インスタンス１４００、１
４０１の論理をインバータとした場合の結果である。同
図において、１７００は信号波形伝播を考慮に入れた場
合の回路シミュレーション結果、１７０１は信号波形伝
播を考慮に入れない場合の回路シミュレーション結果を
示す。１７０２はインスタンス１４０１の入力信号波形
である。インスタンス１４０１の入力端子に継がる配線
１４０２のＲＣが大きい同図上側の波形図１７００で
は、インスタンス１４０１の入力信号波形１７０２が鈍
り、その鈍った信号波形がインスタンス１４０１を伝播
し、出力信号波形１７０３として計算される。一方、イ
ンスタンス１４０１の入力端子に継がる配線１４０２の
ＲＣが小さい同図下側の波形図１７０１では、インスタ
ンス１４０１の入力信号波形１７０２が急峻であって、
インスタンス１４０１を伝播して、出力信号波形１７０
４として計算される。同図上側及び下側の２つの出力信
号波形１７０３、１７０４を比較すると、下側の出力信
号波形１７０４の方が急峻である。この両信号波形の傾
きの差を計算すると、各波形での電源電圧の２０％値と
８０％値とを直線近似して傾きとした場合には、約４０
％にも相当する。このことから、この従来の遅延計算ツ
ールでは、セル２の出力端子に継がる配線が決定される
と、入力信号波形に拘わらず一意に決定されるために、
遅延計算精度が低い問題がある。

【００２５】以上のように、前記の遅延計算方法では、
先ず分割単位１４０７を計算し、その結果を用いて分割
単位１４０８を計算するという信号伝播方向に沿った計
算方法ではないために、信号伝播方向に向かってパス検
索をする必要がなく、その処理時間は削減され、遅延計
算処理時間が少なくて済むというメリットを持つ一方、
図１５（ａ）で示すような配線の容量及び抵抗の大きさ
が大きく変化するような回路に対しての遅延計算精度が
悪いというデメリットを有する。

【００２６】次に、他の１つの遅延計算方法について図
１６を用いて説明する。

【００２７】図１６（ａ）に示した遅延計算方法の特徴
は、配線１４０２入出力間の信号波形伝播もインスタン
ス１４００，１４０１の入出力端子間の信号波形伝播も
共に計算するという点にある。

【００２８】具体的には、図１６（ｂ）に示したよう
に、先ずインスタンス出力信号波形計算ステップにおい
て、インスタンス１４００が配線１４０２とインスタン
ス１４０１とを駆動するとして、インスタンス１４００
の出力端子での回路方程式を立て、インスタンス１４０
０の出力信号波形１６００を計算する。

【００２９】図１４に示す遅延計算方法とは異なり、こ
の回路方程式にはインスタンス１４００の入力信号波形
１４０３の影響も組み込まれていることにある。

【００３０】この入力信号波形１４０３は、インスタン
ス１４００を駆動するインスタンスの駆動能力及び前記
インスタンスの入力信号波形と、インスタンス１４００
の入力端子容量と、前記入力端子に継る配線の容量及び
抵抗成分とから計算された信号波形である。

【００３１】次に、配線出力信号波形計算ステップにお
いて、出力信号波形１６００が配線１４０２を伝播した
時の配線１４０２の出力端での回路方程式を解き、イン
スタンス１４０１の入力信号波形１６０１を計算する。

【００３２】以上の２ステップを全てのインスタンス及
び配線に対して繰り返し実行することにより、全てのイ
ンスタンスの入出力端子での信号波形を計算することが
できる。この計算された信号波形から、インスタンスの
遅延時間と配線遅延時間とを計算できる。尚、図１６に
おいて、１６０２はインスタンス１４０１の出力信号波
形である。

【００３３】この遅延計算方法のメリットとしては、図
１６（ｃ）に示したように、配線とその配線に継るイン
スタンスとを１つの分割単位１４０７，１４０８に分割
した時に、分割単位１４０７−１４０８間に依存性を持
たせていることにある。

【００３４】つまり、分割単位１４０８を計算する時に
は、その前に信号伝播順序で前となる分割単位１４０７
を計算し、その結果を用いて計算を行っている。

【００３５】そのため、信号伝播順序を追って、遅延計
算を実行することになるので、遅延計算処理の他に、信
号伝播順序を決定し、その順序に従って遅延計算に必要
な情報を伝播させていく必要があるので、遅延計算処理
時間を余計に要するデメリットがあるのに対して、遅延
計算精度は非常に良いものが得られるメリットがある。

【００３６】以上説明したように遅延計算ステップＳ１
３０２で用いられる具体的な遅延計算方法としては、幾
つかの方法があるが、大別すると、上述した２つの遅延
計算方法の何れか一方のみが使用され、双方の遅延計算
方法が共に使用されることはない。

【００３７】但し、ＬＳＩ全体の遅延計算には、図１４
に示す遅延計算方法を用い、非常にタイミングが厳しい
クロックやクリティカルパスに対して、それらの該当部
分についての遅延計算に必要な情報を抽出し、図１６で
示す遅延計算方法を用いて再遅延計算を行なうという手
順はある。

【００３８】

【発明が解決しようとする課題】既述したように、レイ
アウトステップでは、以降の遅延計算ステップで用いら
れている遅延計算アルゴリズムで高精度に遅延計算でき
るレイアウト形状が生成されることは保証されない。こ
のため、遅延計算アルゴリズムにとって遅延計算が不得
手なレイアウト形状が生成されることがあり、その結
果、そのレイアウトに対する遅延計算精度は悪くなり、
設計手戻りが発生するという課題があった。

【００３９】また、図１４に示す遅延計算方法には、配
線の容量及び抵抗が大きく変化するような構成を持つ回
路に対する遅延計算精度が悪くなるという課題があり、
一方、図１６に示す遅延計算方法には、信号伝播方向に
従いパスの検索が必要となるために、遅延計算処理時間
が大きくなるという課題を有する。しかし、現在の設計
フローでは、何れか一方の遅延計算方法のみを使う場合
が多く、各々の特徴を生かしきった有効的な使い方はさ
れていない。しかも、従来では、前記２つの遅延計算方
法をレイアウトの適材適所に有効的に使うための指標が
ない。

【００４０】

【課題を解決するための手段】前記課題を解決するため
に、本発明は、セルの入出力端子間の信号伝播を詳細に
扱う遅延計算方法と扱わない遅延計算方法との使い分け
る指標を与えるものである。

【００４１】具体的に、請求項１記載の発明のセルの遅
延時間計算方法は、複数のセルを配線で接続して構成さ
れる半導体集積回路において、前記各セルの遅延時間を
計算するセルの遅延時間計算方法であって、前記各セル
のトランジスタレベルのネットリストを入力し、前記各
セルの入力信号波形の傾き及び前記各セルの出力端子に
継る負荷容量の大きさの少なくとも一方を変化させて、
前記各セルの回路シミュレーションを行い、各シミュレ
ーション条件下での各セルの出力信号波形を得る回路シ
ミュレーションステップと、前記各シミュレーション条
件、及び前記回路シミュレーションステップで得られた
各セルの出力信号波形に基づいて、前記入力信号波形の
傾き及び前記負荷容量の少なくとも一方に対する前記各
セルの出力信号波形の傾きの依存度を算出する依存度算
出ステップとを有し、前記依存度算出ステップで計算さ
れた依存度に基づいて、セルの入出力端子間の信号波形
伝播を考慮に入れた遅延計算式と考慮に入れない遅延計
算式とを使い分けて、前記各セルの遅延時間を計算する
ことを特徴とする。

【００４２】請求項２記載の発明は、前記請求項１記載
のセルの遅延時間計算方法において、前記依存度算出ス
テップでは、前記各セル毎に、入力信号波形の傾き及び
負荷容量と、出力信号波形の傾きとの関係を相関テーブ
ルとして表現し、前記相関テーブルから、前記入力信号
波形の傾き及び負荷容量に対する出力信号波形の傾きの
依存度が所定の依存度閾値よりも大きい領域を依存度大
領域、前記依存度閾値よりも小さい領域を依存度小領域
として分類し、前記分類した相関テーブルを依存度テー
ブルとして持つことを特徴とする。

【００４３】請求項３記載の発明は、前記請求項２記載
のセルの遅延時間計算方法において、前記依存度テーブ
ルは、前記各セルの遅延ライブラリに格納されることを
特徴とする。

【００４４】請求項４記載の発明は、前記請求項２記載
のセルの遅延時間計算方法において、前記依存度算出ス
テップは、前記回路シミュレーションステップのシミュ
レーション結果を入力して、前記各セルの出力信号波形
群を抽出する出力信号波形抽出ステップと、前記出力信
号波形群を入力して、前記出力信号波形群に属する全て
の信号波形を直線近似した傾きを計算し、出力信号波形
傾き群を生成する出力信号波形傾き計算ステップと、前
記各セル毎に、入力信号波形の傾きと、出力端子に接続
される負荷容量とをインデックスに持つテーブルを生成
するテーブル生成ステップと、前記出力信号波形傾き群
の各傾きを前記テーブルに埋め込んで、前記相関テーブ
ルとする相関テーブル生成ステップと、前記相関テーブ
ル内の各出力信号波形の傾きを前記依存度閾値に相当す
る所定の値の傾きと比較して、前記相関テーブルを依存
度大領域と依存度小領域とに分類する分類ステップとを
持つことを特徴とする。

【００４５】請求項５記載の発明は、前記請求項２記載
のセルの遅延時間計算方法において、複数のセルを含む
半導体集積回路のレイアウト結果から寄生容量及び抵抗
を抽出したゲートレベルのネットリストと、前記複数の
セルの遅延時間を格納する遅延ライブラリとを入力し
て、前記複数のセル及び配線の遅延時間と前記各セルの
入力信号波形の傾き及び前記各セルの出力端子に継る負
荷容量とを計算し、入出力端子情報とする第１の遅延計
算ステップと、前記ネットリスト、前記遅延ライブラ
リ、及び前記入出力端子情報とを入力して、前記各セル
毎に入力信号波形の傾き及び負荷容量の大きさに対する
出力信号波形の傾きの依存度を計算し、前記各セル毎に
前記依存度が前記依存度テーブルの依存度大領域又は依
存度小領域の何れに属するかを判定する依存度判定ステ
ップとを有し、前記依存度が依存度小領域に属するセル
では、セルの入出力端子間の信号波形伝播を考慮に入れ
ない第１の遅延計算式を用いて遅延時間を計算し、前記
依存度が依存度大領域に属するセルでは、セルの入出力
端子間の信号波形伝播を考慮に入れた第２の遅延計算式
を用いて遅延時間を計算することを特徴とする。

【００４６】請求項６記載の発明は、前記請求項５記載
のセルの遅延時間計算方法において、前記依存度が前記
依存度小領域に属するセル、このセルの入出力端子に継
る配線の容量及び抵抗情報、並びに前記配線に継る全て
のセルの接続情報を第１のネットリストとして生成し、
一方、前記依存度が前記依存度大領域に属するセル、こ
のセルの入出力端子に継る配線の容量及び抵抗情報、並
びに前記配線に継る全てのセルの接続情報を第２のネッ
トリストとして生成するネットリスト分割ステップと、
前記第１のネットリストに対しては前記第１の遅延計算
式を用いて第１の遅延計算結果を計算し、前記第２のネ
ットリストに対しては前記第２の遅延計算式を用いて第
２の遅延計算結果を計算する第２の遅延計算ステップ
と、前記第１の遅延計算結果及び前記第２の遅延計算結
果を合わせて１つの遅延計算結果を生成する遅延情報合
成ステップとを持つことを特徴とする。

【００４７】請求項７記載の発明は、前記請求項５記載
のセルの遅延時間計算方法において、前記依存度判定ス
テップは、前記遅延ライブラリ、前記入出力端子情報、
及び前記ネットリストを入力して、前記ネットリストに
含まれる各セル毎に、前記入出力端子情報から入力信号
波形の傾き及び負荷容量を抜き出し、この入力信号波形
の傾き及び負荷容量に対応する出力信号波形の傾きの依
存度を前記依存度テーブルと照合し、前記依存度が依存
度大領域に属するセルを依存度大インスタンス情報とし
て登録する依存度大インスタンス抽出ステップと、前記
依存度大インスタンス情報を入力し、前記ネットリスト
と前記依存度大インスタンス情報との双方に含まれるセ
ルに対して、前記第１のネットリストに属すべき情報と
して波形伝播フラグを設定する第１の波形伝播フラグ設
定ステップとを持つことを特徴とする。

【００４８】請求項８記載の発明は、前記請求項７記載
のセルの遅延時間計算方法において、前記ネットリスト
分割ステップは、前記ネットリストに前記第１の波形伝
播フラグを加えて第１のフラグ付きネットリストとする
波形伝播フラグ付加ネットリスト生成ステップと、前記
第１の波形伝播フラグが設定されたセルに継がるセルに
対して第２の波形伝播フラグを設定し、前記第１の波形
伝播フラグ付加ネットリストに前記第２の波形伝播フラ
グを加えて第２の波形伝播フラグ付きネットリストとす
る第２の波形伝播フラグ設定ステップと、前記第２の波
形伝播フラグ付きネットリストを入力して、前記第１又
は第２の波形伝播フラグが設定されていないセル及びこ
のセルに継る配線を抽出して第１のネットリストとし、
前記第１又は第２の波形伝播フラグが設定されているセ
ル及びこのセルに継る配線を抽出して第２のネットリス
トとする分割ステップとを持つことを特徴とする。

【００４９】請求項９記載の発明は、前記請求項８記載
のセルの遅延時間計算方法において、前記第２の波形伝
播フラグ設定ステップでは、所定の段数の伝播段数閾値
を入力し、前記第１の波形伝播フラグが設定されたセル
に継がるセルとして、前記伝播段数閾値の段数までのセ
ルを選択し、この選択したセルに対して前記第２の波形
伝播フラグを設定することを特徴とする。

【００５０】請求項１０記載の発明の半導体集積回路の
レイアウト最適化方法は、複数のセルを配線で接続して
構成される半導体集積回路のレイアウトを最適化する半
導体集積回路のレイアウト最適化方法であって、前記複
数のセルのネットリスト及び遅延ライブラリを入力し
て、前記複数のセルの配置配線情報を生成し、前記配置
配線情報の寄生素子のＲＣ情報を生成するレイアウトス
テップと、前記ＲＣ情報及び前記遅延ライブラリを入力
し、前記各セル毎に入力信号波形の傾きとセルの出力端
子に継がる負荷容量とを計算し、入出力端子情報とする
入出力端子情報抽出ステップと、前記入出力端子情報及
び前記遅延ライブラリを入力して、前記各セル毎に入力
信号波形の傾き及び前記負荷容量に対する出力信号波形
の傾きの依存度を計算し、前記依存度が所定の依存度閾
値よりも大きいセルをインスタンス情報として登録する
インスタンス抽出ステップと、前記インスタンス情報と
して登録されたセルについて、前記依存度が前記依存度
閾値よりも小さくなるように再レイアウトさせる制約ス
テップとを有することを特徴とする。

【００５１】請求項１１記載の発明は、前記請求項１０
記載の半導体集積回路のレイアウト最適化方法におい
て、前記制約ステップは、前記インスタンス情報に登録
されたセルの再レイアウトを行なうためのレイアウト制
約を生成し、前記レイアウトステップに戻って、前記生
成されたレイアウト制約を満たすようにセルの再レイア
ウトを行うことを特徴とする。

【００５２】以上により、請求項１ないし請求項９記載
の発明のセルの遅延時間計算方法では、セルの入力信号
波形の傾き及び負荷容量に対する前記セルの出力信号波
形の依存度、即ち、セルの入出力端子間の信号波形伝播
の依存度を示すパラメータが計算される。そして、この
依存度に基づいて、セルの入出力端子間の信号波形伝播
を扱う遅延計算方法を用いて遅延計算をするのが良い
か、又はセルの入出力端子間の信号波形伝播を扱わない
遅延計算方法を用いて遅延計算をするのが良いのかが判
断されて、セルの入力信号波形の傾き及びセルの出力端
子に継がる負荷容量に応じて信号の波形伝播を厳密に考
慮する必要がある箇所に対しては、高精度な遅延計算ア
ルゴリズムを搭載した遅延計算ツールを適用して、高精
度に遅延時間が計算され、一方、信号の波形伝播を厳密
に考慮しなくてもよい箇所に対しては、精度は前記遅延
計算ツールに劣るが高速な遅延計算ツールを適用するこ
とができる。よって、ＬＳＩ全体の遅延計算において、
高速で且つ高精度な遅延計算方法を提供することができ
る。

【００５３】また、請求項１０及び請求項１１記載の発
明の半導体集積回路のレイアウト最適化方法では、セル
の入力信号波形の傾き及び負荷容量に対する前記セルの
出力信号波形の依存度を計算し、この依存度が所定の依
存度閾値よりも大きい場合には、その依存度が前記依存
度閾値よりも小さくなるように前記セルが再レイアウト
される。従って、セルの入出力端子間の信号波形伝播を
扱わないアルゴリズムを有する遅延計算ツールのみを用
いて、高精度に遅延時間を計算することが可能である。

【００５４】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。

【００５５】（第１の実施の形態）図１は本発明の第１
の実施の形態のセルの遅延計算方法において、遅延ライ
ブラリの生成方法を示す図である。ここでは、図３に例
示するセルについて、その遅延ライブラリを生成する方
法を具体的に説明する。先ず、図３において、３００は
セル（インスタンス）、３０１はインスタンス３００に
入力される入力信号波形群、３０２はインスタンス３０
０の出力端子に接続される負荷容量群、３０３は出力信
号波形群３０３に属する１つの出力信号波形、３０４は
直線近似に用いられる電圧レベル、３０５は出力信号波
形３０３を直線近似した直線近似波形である。

【００５６】最初に、回路シミュレーションステップＳ
１００では、図３のセル３００のトランジスタレベルの
ネットリスト１００とシミュレーション条件１０１とを
入力して、「ＳＰＩＣＥ」等の回路シミュレータを用い
て回路シミュレーションを行ない、そのシミュレーショ
ン結果１０２を出力する。ここで、シミュレーション条
件１０１は、複数の傾きの信号波形の集合である入力信
号波形群３０１、及び複数の容量値の集合である負荷容
量群３０２である。例えば、入力信号波形群３０１とし
て、１ｎｓ，２ｎｓ，３ｎｓ，４ｎｓの傾きを持つ４個
の信号波形の集合を用いる。更に、負荷容量群３０２と
して、１０ｆＦ，５０ｆＦ，２００ｆＦ，４００ｆＦの
容量値を持つ４個の負荷容量の集合を使用する。入力信
号波形群３０１と負荷容量群３０２の個数は定められた
ものではなく、遅延ライブラリ設計者が最適と思われる
個数を、精度、回路シミュレーション処理時間などを考
慮して決定する。

【００５７】そして、セル３００の入力端子に、入力信
号波形群３０１から１つの信号波形を選択し、入力しす
ると共に、セル３００の出力端子に負荷容量群３０２か
ら１つの負荷容量を選択し、接続して、回路シミュレー
タを用いてセル３００の回路シミュレーションを行な
い、セル３００の出力端子における出力信号波形、駆動
能力、電流特性等を計算する。入力信号波形群３０１と
負荷容量群３０２に含まれる全ての入力信号波形と負荷
容量との組合せについて、前記回路シミュレーションを
行ない、前記出力信号波形、駆動能力、電流特性を計算
し、それ等をシミュレーション結果１０２として出力す
る。

【００５８】次に、図１の依存度テーブル生成ステップ
（依存度算出ステップ）Ｓ１０１では、シミュレーショ
ン条件１０１とシミュレーション結果１０２とを入力し
て、セル３００の入力信号波形傾き及び負荷容量と出力
信号波形の傾きとの関係を依存度テーブル１０３として
出力する。この依存度テーブル生成ステップＳ１０１に
ついて、図２を用いて更に詳細に説明する。

【００５９】図２の依存度テーブル生成ステップＳ１０
１において、出力信号波形抽出ステップＳ２００では、
シミュレーション結果１０２から、セル３００の出力端
子における出力信号波形の集合である出力信号波形群２
００を抜き出す。この出力信号波形群２００に属する信
号波形は、一般的に非線形な信号波形である。

【００６０】次に、出力信号波形傾き計算ステップＳ２
０１では、出力信号波形群２００を入力して、出力信号
波形群２００に属する信号波形全てを直線近似し、その
傾きを計算し、それ等を出力信号波形傾き群２０１とし
て出力する。直線近似の方法は、信号波形３０３上の任
意の２つの電圧レベル３０４を決め、２つの電圧レベル
３０４と信号波形３０３とが交差する点を直線で結ん
で、直線近似波形３０５を生成し、その傾きを計算す
る。ここで、任意の２つの電圧レベル３０４は、遅延ラ
イブラリ設計者により定められる電圧レベルであって、
各々の電圧レベルをＶ＿Ａ，Ｖ＿Ｂとした時に、Ｖ＿Ａ
≠Ｖ＿Ｂが成り立つ関係を満たすものとする。

【００６１】続いて、テーブル生成ステップＳ２０２で
は、シミュレーション条件１０１を入力して、入力信号
波形群３０１に属する信号波形の傾きと、負荷容量群３
０２に属する負荷容量の大きさとを各々インデックスと
したテーブル２０２を生成する。このテーブル２０２
は、例えば、入力信号波形群３０１が傾き１ｎｓ，２ｎ
ｓ，３ｎｓ，４ｎｓの４種類であり、負荷容量群３０２
が５ｆＦ，１０ｆＦ，１００ｆＦの３種類であれば、４
ｘ３のテーブルとなる。

【００６２】図３は、入力信号波形の傾きがslew１，sl
ew２，slew３，slew４の４種類で、且つ負荷容量の大き
さがload１，load２，load３，load４の４種類の４ｘ４
のテーブル２０２を示している。ここで、テーブル２０
２には、インデックスだけが記載されており、例えば、
入力信号波形傾きがslew１で負荷容量がload１の場合の
出力信号波形傾きは、未だ記載されていない。

【００６３】更に、図２の入出力信号波形相関テーブル
生成ステップ（相関テーブル生成ステップ）Ｓ２０３で
は、テーブル２０２と出力信号波形傾き群２０１とを入
力して、テーブル２０２に出力信号波形傾き群２０１の
値を入力し、図４（ａ）に示すような入出力信号波形相
関テーブル２０３を生成する。この値の入力方法は、出
力信号波形傾き群２０１から、テーブル２０２に記載さ
れた入力信号波形傾き及び負荷容量に対応する出力信号
波形傾きを抽出し、テーブル２０２に記載する。

【００６４】続いて、依存度計算ステップ（分類ステッ
プ）Ｓ２０４では、入出力信号波形相関テーブル２０３
と依存度閾値２０４とを入力して、入力信号波形傾きと
負荷容量の変化とに対する出力信号波形の変化量を依存
度閾値２０４と比較することにより、依存度テーブル１
０３を生成する。この依存度計算ステップＳ２０４につ
いて詳細に説明すると、次の通りである。

【００６５】先ず、入出力信号波形相関テーブル２０３
から、図４（ｂ），（ｃ）で示す２つの依存度テーブル
４００，４０１を作成する。一方の依存度テーブル４０
０は、入出力信号波形相関テーブル２０３に対して、負
荷容量を変化させた時の出力信号波形傾きの変化量を示
すテーブルである。前記出力信号波形の変化量は、下記
の式１を用いて計算される。

【００６６】 ｖａｌ＿ａ＿ｂｃ＝ｓｌｅｗ＿ａｃ−ｓｌｅｗ＿ａｂ （式１） 式１中の変数は、入出力信号波形相関テーブル２０３、
テーブル４００に記載された値である。

【００６７】また、他方の依存度テーブル４０１は、入
出力信号波形相関テーブル２０３に対して、入力信号波
形傾きを変化させた場合の出力信号波形の傾きの変化量
を示すテーブルである。前記出力信号波形の変化量は、
以下の式２を用いて計算される。

【００６８】 ｖａｌ＿ａｂ＿ｃ＝ｓｌｅｗ＿ｂｃ−ｓｌｅｗ＿ａｃ （式２） 式２中の変数は、前記式１と同様である。

【００６９】次に、テーブル４００，４０１の値ｖａｌ
＿ａ＿ｂｃ、ｖａｌ＿ａｂ＿ｃを各々比較し、セル３０
０に入力される入力信号波形傾き又は負荷容量値に対す
るセル３００の出力信号波形の変化量から、その変化量
が、依存度閾値２０４よりも小さい部分を依存度小の部
分とし、依存度閾値２０４より大きい部分を依存度大と
して分類し、各々の部分間に境界線を設定する。依存度
テーブル４００，４０１では、前記依存度大領域は、領
域４０２，４０３で表されている。

【００７０】依存度テーブルの具体的な例を図５に示
す。同図（ａ）及び（ｂ）の依存度テーブル５００，５
０１は、セル３００をインバータセルとし、入力信号波
形の傾きを１ｎｓ，２ｎｓ，３ｎｓ，４ｎｓとし、負荷
容量を１０ｆＦ，５０ｆＦ，１００ｆＦ，３００ｆＦと
した場合の回路シミュレーション実行結果から作成した
依存テーブルである。依存度テーブル５００は、負荷容
量値を変化させた場合の実測値の依存度テーブルの結果
を示す。この依存度テーブル５００では、負荷容量値が
小さい領域においては、入力信号波形の傾きが１ｎｓ増
加しても、出力信号波形の傾きは約１／３の０．３ｎｓ
しか増加しない。しかし、負荷容量の大きい領域におい
ては、入力信号波形の傾き１ｎｓ増加に対し、出力信号
波形傾きも同程度の１ｎｓ増加している。ここで、依存
度閾値２０４に、例えば入力信号波形変化分の５０％、
つまり０．５ｎｓの値が設定されていた場合には、前記
負荷容量が小さい領域においては依存度小という判定が
され、前記負荷容量が大きい領域においては依存度大と
いう判定がされる。

【００７１】また同様に、テーブル５０１は、入力信号
波形の傾きを変化させた場合の実測値の依存度テーブル
を示し、この依存度テーブル５０１では、負荷容量が大
きく且つ入力信号波形の傾きの絶対値が小さい領域や、
負荷容量が小さく入力信号波形の傾きの絶対値が大きい
領域では、入力信号波形の傾きの変化に対して、出力信
号波形の傾きの変化量が少なくなっている。逆に、負荷
容量が小さく且つ入力信号波形傾きの絶対値が小さい領
域や、負荷容量が大きく入力信号波形の傾きの絶対値が
大きい領域では、入力信号波形の傾きの変化に対して出
力信号波形の傾きの変化量が多くなっている。ここで、
前記テーブル５００の場合と同様に、依存度閾値２０４
に、例えば、入力信号波形変化分の２０％、つまり０．
２ｎｓという値が設定されていた場合には、負荷容量が
大きく入力信号波形傾きの絶対値が小さい領域や、負荷
容量が小さく入力信号波形傾きの絶対値が大きい領域で
は、依存度小の領域と判定され、負荷容量が小さく入力
信号波形傾きの絶対値が小さい領域や、負荷容量が大き
く入力信号波形傾きの絶対値が大きい領域では、依存度
大の領域として判定される。尚、テーブル５００内の値
が全て依存度閾値２０４よりも小さい場合には、全ての
領域が依存度小の領域として判定され、またその逆に、
テーブル５００内の値が全て依存度閾値２０４よりも大
きい場合には、全ての領域が依存度大の領域として判定
されることになる。

【００７２】以上から、テーブル５００では領域５０２
で表される領域が依存度大領域であり、それ以外が依存
度小領域と判定され、同様に、テーブル５０１では領域
５０３で表される領域が依存度大領域で、それ以外が依
存度小領域と判定される。但し、依存度閾値２０４の値
は、遅延ライブラリ設計者が、予め定めておく値であ
る。また、依存度閾値２０４の決定方法において、セル
毎に個別に設定する方法でも良いし、また、遅延ライブ
ラリを作成する全てのセルに対して共通の依存度閾値を
持って、領域分割を行なってもよい。

【００７３】尚、図４（ｂ）及び（ｃ）では、入力信号
波形の傾きを変化させた場合の出力信号波形の傾きの変
化量を求め、また負荷容量を変化させた場合の出力信号
波形の傾きの変化量を求めて、依存度テーブル４００、
４０１を作成したが、その他、入力レーション条件とし
ての入力信号波形の傾き、及び負荷容量の大きさを多く
設定し、既述したように入力信号波形の傾きや負荷容量
の変化量を閾値と比較して領域分割を行うのではなく
て、出力信号波形の傾きそのものを所定の閾値と比較し
て、依存度テーブルを作成しても良いのは勿論である。
更に、入力信号波形の傾き及び負荷容量の何れか一方を
固定して、依存度テーブルを作成しても良いのは勿論で
ある。

【００７４】次に、図１に戻って、遅延ライブラリ生成
ステップＳ１０２では、依存度テーブル１０３とシミュ
レーション結果１０２とを入力して、セル３００の遅延
ライブラリ１０４を生成する。これは、シミュレーショ
ン結果１０２から駆動能力や電流特性を抽出し、それ等
の値を遅延計算ツール用の遅延ライブラリフォーマット
に変換し、その変換された遅延ライブラリと依存度テー
ブル１０３を遅延ライブラリ１０４として出力する。

【００７５】以上説明したように、入出力信号波形間の
相関関係を依存度テーブルとして表し、この依存度テー
ブルを遅延ライブラリに組み込むことにより、インスタ
ンスの入力信号波形の傾き及び負荷容量に対するインス
タンスの出力信号波形の依存度を計算することができ
る。この依存度から、セル入出力間の信号波形伝播を扱
う遅延計算方法で遅延計算をするのが良いか、又はセル
入出力間の信号波形伝播を扱わない遅延計算方法で遅延
計算をするのが良いのかの判断ができるようになる。

【００７６】以下、前記依存度を用いた遅延計算方法を
具体的に説明する。

【００７７】図６は本発明の遅延計算方法を示す図であ
る。同図において、最初に、第１の遅延計算ステップＳ
６００では、ネットリスト６００と遅延ライブラリ１０
４とを入力して、ネットリスト６００に含まれる全ての
インスタンスの入出力端子情報６０１を計算する。ネッ
トリスト６００は、レイアウト結果から寄生容量及び抵
抗を抽出したものであって、ＤＳＰＦフォーマットで表
現することができる。遅延ライブラリ１０４は、前記第
１の実施の形態で作成された遅延ライブラリである。前
記第１の遅延計算ステップＳ６００では、ネットリスト
６００に含まれるインスタンスの入力端子に入力される
入力信号波形の傾きと、出力端子に継る総容量と総抵抗
値、又は実効容量を計算し、これ等に関する情報が前記
入出力端子情報６０１に含まれる。

【００７８】具体例としては、例えば図９（ａ）に示す
ように、各々のインスタンスinstance１、instance２、
instance３、instance４、instance５、各々の入力信号
波形の傾きslew１，slew２，slew３，slew４，slew５、
及び各々の負荷容量load１，load２，load３，load４が
入出力端子情報６０１として出力されている。

【００７９】また、第１の遅延計算ステップで使われる
遅延計算方法には、任意の遅延計算ツールを用いること
ができる。但し、前記したように、ネットリスト６００
に含まれるインスタンスの入力信号波形の傾き及び負荷
容量を出力することができる遅延計算ツールである必要
がある。

【００８０】次に、依存度判定ステップＳ６０１では、
入出力端子情報６０１と遅延ライブラリ１０４とネット
リスト６００とを入力して、ネットリスト６００に含ま
れる全てのインスタンスに対し、入出力端子情報６０１
と遅延ライブラリ１０４とを照らし合わせて依存度を判
定し、波形伝播フラグ６０２を出力する。この依存度判
定ステップＳ６０１の詳細を図７に示す。

【００８１】図７の依存度判定ステップＳ６０１は、依
存度大インスタンス抽出ステップＳ７００と第１の波形
伝播フラグ設定ステップＳ７０１との２つのステップで
構成されている。依存度大インスタンス抽出ステップＳ
７００では、ネットリスト６００と入出力端子情報６０
１と遅延ライブラリ１０４を入力し、入出力端子情報６
０１からインスタンス毎に入力信号波形の傾きと負荷容
量を抽出し、遅延ライブラリ１０４の依存度テーブルと
照らし合わせ、前記入力信号波形の傾きと負荷容量とが
前記依存度テーブルの依存度大領域に属している場合に
は、そのインスタンスを依存度大インスタンス情報７０
０として出力する。

【００８２】以上のように、ネットリスト６００に含ま
れるインスタンスのうち、前記依存度テーブルの依存度
大領域で動作するインスタンスを全て抜き出す。

【００８３】次に、第１の波形伝播フラグ設定ステップ
Ｓ７０１では、依存度大インスタンス情報７００を参照
して、依存度大の領域で動作しているインスタンスに波
形伝播フラグを設定し、また、依存度大インスタンス情
報７００に記載されていないインスタンスに関しては、
波形伝播フラグを設定せずに、全てのインスタンスのフ
ラグ設定状況を波形伝播フラグ６０２として出力する。
例えば、図９（ｂ）の例では、instance２の入力信号波
形の傾きと負荷容量値とについて、instance２の遅延テ
ーブル内の依存度テーブルを参照した結果、依存度大領
域での動作であると判断されたので、instance２に対し
波形伝播フラグが設定されている。その他のインスタン
スinstance１，instance３−５については、波形伝播フ
ラグは設定されてない。

【００８４】次に、ネットリスト分割ステップＳ６０２
では、ネットリスト６００と波形伝播フラグ６０２とを
入力して、インスタンスの入出力端子間の波形伝播を考
慮して遅延計算を行なうインスタンス及び配線の集まり
と、それ以外に分類し、各々第２のネットリスト６０４
と第１のネットリスト６０３として出力する。このネッ
トリスト分割ステップＳ６０２の詳細を図８に示す。

【００８５】図８のネットリスト分割ステップＳ６０２
は、波形伝播フラグ付加ネットリスト生成ステップＳ８
００と、第２の波形伝播フラグ設定ステップＳ８０１
と、分割ステップＳ８０２とにより、構成される。波形
伝播フラグ６０２には、図９（ｂ）に示したように各イ
ンスタンスの波形伝播フラグの情報が格納されている。
つまり、instance名とそのインスタンスの波形伝播フラ
グの設定状況とが記載されている。但し、この情報に
は、各々のインスタンス間の接続情報は含まれていな
い。

【００８６】ここで、以降の説明を簡単にするために、
ネットリスト６００に記載されている回路は、instance
１とinstance２とが接続され、instance２とinstance３
とが接続され、instance３とinstance４とが接続され、
instance４とinstance５とが接続された回路であるとし
て説明する。

【００８７】波形伝播フラグ付加ネットリスト生成ステ
ップＳ８００では、ネットリスト６００の全てのインス
タンスについて、波形伝播フラグ６０２を参照し、波形
伝播フラグが設定されているか否かを調べ、もし波形伝
播フラグが設定されているインスタンスがあれば、ネッ
トリスト６００に対し前記インスタンスの波形伝播フラ
グを設定し、そのネットリストを第１のフラグ付きネッ
トリスト８００として出力する。

【００８８】次に、第２の波形伝播フラグ設定ステップ
Ｓ８０１では、第１のフラグ付きネットリスト８００と
伝播段数閾値８０２を入力として、波形伝播フラグが設
定されているインスタンスが駆動するインスタンスを”
１”として、伝播段数閾値８０２に設定されている段数
のインスタンスまでの波形伝播フラグを設定する。具体
的には、波形伝播フラグを設定する順番に信号の伝播方
向で、例えば図９の例では、インスタンス１、２、３、
４、５の数字の順番に、波形伝播フラグを設定するかど
うかを判定する。但し、伝播段数閾値８０２に設定され
ている数字は自然数である。

【００８９】図１０（ａ）は、伝播段数閾値８０２を”
１”に設定した例であり、波形伝播フラグが設定されて
いるインスタンスinstance２が駆動するインスタンスin
stance３の波形伝播フラグを設定し、第２のフラグ付き
ネットリスト８０１として出力する。

【００９０】ここでは、伝播段数閾値８０２を”１”に
設定した例を説明したが、信号波形が信号伝播方向に向
かってどの程度まで信号波形伝播の影響が出るかに応じ
て変更することが必要である。

【００９１】この伝播段数閾値８０２の設定値は、予め
決めておく必要があり、インスタンスの論理や駆動能力
に応じて別個の値を設定してもよいし、又は一律の値を
設定してもよい。

【００９２】次に、分割ステップＳ８０２では、第２の
フラグ付きネットリスト８０１を入力して、波形伝播フ
ラグが設定されていないインスタンスに関するネットリ
スト部分を第１のネットリスト６０３として抽出し、波
形伝播フラグが設定されているインスタンスに関するネ
ットリスト部分を第２のネットリスト６０４として抽出
する。

【００９３】図１０（ｂ）の例では、２個のインスタン
スinstance２，instance３に対して波形伝播フラグが設
定されているので、第２のネットリスト６０４には、in
stance１からinstance２への配線の容量、抵抗情報、in
stance２からinstance３への容量、抵抗配線情報、inst
ance３からinstance４への容量、抵抗配線情報と、inst
ance１，２，３，４の接続情報が記載されている。

【００９４】ここで、波形伝播フラグが設定されていな
いinstance１、instance４の情報も記載されるのは、in
stance１はinstance２の入力信号波形を計算するため、
instance４はinstance３が駆動する負荷容量を計算する
ために必要であるためである。

【００９５】第１のネットリスト６０３には、instance
１からinstance２の配線の容量、抵抗情報、instance３
からinstance４の配線の容量、抵抗情報、instance４か
らinstance５の配線の容量、抵抗情報、instance１，
２，３，４，５の接続情報が記載されている。

【００９６】第１のネットリスト６０３と第２のネット
リスト６０４との間で、instance１からinstance２への
配線情報や、instance３からinstance４への配線情報等
の重複する部分については、以降の遅延時間計算におい
て、遅延情報も重複して計算される。その場合、instan
ce３からinstance４の配線の遅延時間には、第２のネッ
トリスト６０４を用いて計算された遅延計算結果を用い
る。その理由は、第２のネットリスト６０４を用いた遅
延計算では、instance３からinstance４の配線の遅延時
間に、instance３の入力信号波形の影響が考慮されてい
るために、第１のネットリスト６０３を用いて計算され
たinstance３からinstance４の配線の遅延時間よりも精
度が良いためである。一方、前記配線以外のinstance１
からinstance２の配線の遅延時間等は、何れのネットリ
ストを用いた遅延計算結果でも良い。

【００９７】以上のようにして分割された第１のネット
リスト６０３と第２のネットリスト６０４とを入力し
て、第２の遅延計算ステップＳ６０３において遅延計算
を行ない、第１の遅延計算結果６０５及び第２の遅延計
算結果６０６を出力する。

【００９８】第２の遅延計算ステップＳ６０３には、従
来の技術に記載されている２つの遅延計算ツールが実装
されている。各々の遅延計算ツールの特徴を、以下に第
１の遅延計算ツール、第２の遅延計算ツールとして示
す。第１の遅延計算ツールは、配線の入出力間の信号波
形伝播は考慮するが、インスタンスの入出力端子間で信
号波形の伝播を考慮しない遅延計算ツールであって、遅
延処理時間が高速である。一方、第２の遅延計算ツール
は、配線の入出力間、インスタンスの入出力端子間共に
信号波形伝播を扱うことができる遅延計算ツールであっ
て、遅延計算精度は非常に良いが、処理時間が低速であ
る。これ等の遅延計算ツールは、市販されている任意の
遅延計算ツール又は回路シミュレータでよい。

【００９９】第２の遅延計算ステップＳ６０３では、第
１のネットリスト６０３に対して、前記第１の遅延計算
ツールを使って遅延時間を計算し、第１の遅延計算結果
６０５を生成する。また、第２のネットリスト６０４に
対しては、前記第２の遅延計算ツールを使って遅延時間
を計算し、第２の遅延計算結果６０６を生成する。

【０１００】次に、遅延情報合成ステップＳ６０４で
は、第１の遅延計算結果６０５と第２の遅延計算結果６
０６とを入力して、１つの遅延計算結果６０７に合成す
る。

【０１０１】遅延情報合成ステップＳ６０４では、第１
の遅延計算結果６０５と第２の遅延計算結果６０６とを
足し合わせるが、前記ネットリスト分割ステップＳ６０
２で説明したように、重複する遅延情報については第２
の遅延計算結果６０６として得られた遅延情報を優先す
る。

【０１０２】以上の手順により遅延計算を行なうことに
より、インスタンスの入力信号波形の傾き及び負荷容量
により、信号伝播を厳密に考慮する必要がある箇所に対
しては、高精度な遅延計算アルゴリズムを搭載した遅延
計算ツールを適用し、一方、高精度に遅延を計算せずに
信号伝播を厳密に考慮しなくてもよい箇所に対しては、
精度は前記遅延計算ツールに劣るが高速な遅延計算ツー
ルを適用することにより、ＬＳＩ全体の遅延計算におい
て、高速で且つ高精度な遅延計算方法を提供することが
できる。

【０１０３】（第２の実施の形態）次に、本発明の第２
の実施の形態について図面を参照しながら説明する。

【０１０４】図１１は本実施の形態の半導体集積回路の
レイアウト最適化方法を示す。本実施の形態は、タイミ
ングドリブンレイアウトを行なう際に、インスタンスの
入力信号波形の傾き及び負荷容量の少なくとも一方を調
整することにより、レイアウト以降のバックアノテーシ
ョン時に使われる遅延計算ツールの遅延計算アルゴリズ
ムに適したレイアウトを生成することにある。

【０１０５】以降の説明では、前記遅延計算アルゴリズ
ムが、インスタンス入出力端子間の信号波形伝播を扱わ
ないアルゴリズムである場合について説明する。

【０１０６】図１１において、先ず、レイアウトステッ
プＳ１１００は、ネットリスト１１０１と遅延ライブラ
リ１１００とを入力して、配置配線を行ない、その後、
寄生素子の抵抗及び容量成分を抽出し、ＲＣ情報１１０
２を生成する。遅延ライブラリ１１００は、前記第１の
実施の形態で説明した遅延ライブラリ１０４により構成
されている。ネットリスト１１０１は、インスタンスと
インスタンス間を接続する関係だけが記載されたネット
リストであって、verilogやＶＨＤＬ等の言語を用いて
記述される。また、ＲＣ情報１１０２は、ＤＳＰＦフォ
ーマットで表現できる。

【０１０７】次に、入出力端子情報抽出ステップＳ１１
０１では、ＲＣ情報１１０２と遅延ライブラリ１１００
とを入力し、ＲＣ情報１１０２に含まれる全てのインス
タンスについて、入力信号波形の傾きと、出力端子に継
る負荷容量とを計算し、それ等を入出力端子情報１１０
３として出力する。ＲＣ情報１１０２は、ＤＳＰＦフォ
ーマットで出力されており、図１２（ａ）に示すよう
に、２個のインスタンス１２００、１２０１とそれ等を
接続する配線１２０２とで構成される組の集まりとして
表現されている。

【０１０８】入出力端子情報抽出ステップＳ１１０１で
は、前記各組毎に計算を行ない、入出力端子情報１１０
３を計算する。前記計算において、インスタンス１２０
０が駆動する容量、つまり配線１２０２とインスタンス
１２０１の入力端子容量は、前記ＤＳＰＦファイルに記
載されている総容量値を負荷容量１２０４として用いて
もよいし、また、インスタンス１２００の出力端子での
回路方程式を解くことにより、配線１２０２の抵抗成分
を考慮に入れた実効容量値としてもよい。

【０１０９】次に、インスタンス１２００の出力端子に
おける回路方程式を立て、その回路方程式を解くことに
より、インスタンス１２００の出力信号波形１２０５を
計算する。前記回路方程式の作成方法は、配線１２０２
とインスタンス１２０１の入力端子容量のアドミタンス
を計算し、インスタンス１２００の出力端子における応
答が等価な等価回路で表現し、インスタンス１２００が
前記等価回路を駆動するとして回路方程式を立てる。前
記等価回路は、例えば、１つの抵抗と、その抵抗の両端
の各々に、片方が接地された容量が接続されるπ型ＲＣ
回路が使用される。

【０１１０】次に、配線１２０２に信号波形１２０５が
入力された場合に、配線１２０２を、配線１２０２の出
力端、つまりインスタンス１２０１の入力端子での応答
が等価な等価回路で表現し、前記出力端子での回路方程
式を立てて解くことにより、インスタンス１２０１の入
力信号波形１２０６を計算する。

【０１１１】このようにして計算されたインスタンス１
２００の負荷容量と、インスタンス１２０１の入力信号
波形とを入力端子情報１１０３として計算する。尚、図
１２中、１２０３はインスタンス１２００の入力信号波
形である。

【０１１２】以降、前記組毎に信号伝播方向に計算を行
ない、全てのインスタンスの入力信号波形傾きと負荷容
量を計算する。但し、信号伝播初段のインスタンスの入
力信号波形の傾きと、終端のインスタンスの負荷容量と
は、予め定められたデフォルト値を使用する。

【０１１３】次に、インスタンス抽出ステップＳ１１０
２では、入出力端子情報１１０３と遅延ライブラリ１１
００とを入力して、入出力端子情報１１０３に記載され
ている入力信号波形傾きと負荷容量とを遅延ライブラリ
１１００中の依存度テーブルと照らし合わせ、依存度大
と判定される領域での動作をしているインスタンスを、
インスタンス情報１１０４として抽出する。

【０１１４】インスタンス１２００の依存度テーブルは
テーブル５００、５０１で表されるとする。

【０１１５】依存度の判定方法は、入出力端子情報１１
０３に記載されているインスタンス１２００の入力信号
波形の傾きと負荷容量とが、依存度テーブル５００、５
０１の依存度大又は依存度小の何れの領域にあるかを調
べ、依存度大領域での動作であれば、そのインスタンス
をインスタンス情報１１０４に記載する。

【０１１６】次に、レイアウト制約生成ステップ（制約
ステップ）Ｓ１１０３では、インスタンス情報１１０４
と遅延ライブラリ１１００とを入力して、ネットリスト
１１０１のインスタンス、又は前記インスタンスが含ま
れるパスのタイミングを修正するようなレイアウト制約
１１０５を生成する。

【０１１７】先ず、インスタンス情報１１０４に記載さ
れているインスタンス１２００の依存度テーブル５０
０，５０１を遅延ライブラリ１１００から抽出する。

【０１１８】次に、インスタンス情報１１０４に記載さ
れているインスタンス１２００の入力信号波形傾きの大
きさがＴslewであり、負荷容量の大きさがＣloadである
として、具体的なレイアウト制約１１０５の生成方法を
示す。

【０１１９】入力信号波形の傾きＴslew及び負荷容量Ｃ
loadは、以下の式３，４の不等式を満たす場合を用い
て、レイアウト制約１１０５生成方法について説明す
る。

【０１２０】 slew2< Tslew< slew3 （式３） load3< Cload< load4 （式４） 先ず、式４とテーブル５００を照らし合わせて、式４が
属する領域は入力信号波形傾きに依らず、必ず依存度大
の領域であるので、負荷容量Ｃloadをload３よりも小さ
い値にする必要があることが判る。

【０１２１】次に、テーブル５０１と式３を照らし合わ
せて、入力信号波形傾きＴslewが式３を満たす場合に
は、負荷容量値がload１程度の小さい値又はload４程度
の大きな値の場合に依存度小の領域になることが判る。

【０１２２】以上の２点から、入力信号波形傾きＴslew
は式３で表される値で変更しない場合に、インスタンス
１２００を依存度小の領域での動作に変更するために
は、負荷容量Ｃloadをload１程度の大きさにすればよ
い。

【０１２３】従って、レイアウト制約１１０５には、イ
ンスタンス１２００の負荷容量をload１程度に小さくす
るという制約を記述する。

【０１２４】また、別な方法を説明する。式４とテーブ
ル５００を照らし合わせて、式４が属する領域は、入力
信号波形の傾きに依らず必ず依存度大の領域であるの
で、負荷容量Ｃloadをload３よりも小さい値にすること
は前記した方法と同じである。

【０１２５】次に、入力信号波形傾きＴslewを変更する
ことを考える。テーブル５０１から、入力信号波形傾き
Ｔslewを下記の式５を満たすようにすれば、負荷容量Ｃ
loadの大きさは、前記した方法のようにload１まで小さ
く設定しなくても、load２からload３の間の負荷容量で
よい。

【０１２６】 slew1< Tslew< slew2 （式５） 従って、この方法では、レイアウト制約１１０５とし
て、インスタンス１２００の負荷容量をload２からload
３程度にし、且つ入力信号波形の傾きをslew１からslew
２の間になるような制約を記述する。具体的には、イン
スタンス１２００を駆動するインスタンスの駆動能力を
上げ、且つインスタンス１２００の駆動する配線の配線
長を短くするという制約を与える。

【０１２７】以上のようにして、インスタンス情報１１
０４に記載されているインスタンスに対し、レイアウト
制約を生成する。

【０１２８】次に、レイアウト制約１１０５に何も記載
されていない、つまり依存度が大きいインスタンスがな
いと判断されれば、レイアウトは完了する。

【０１２９】逆に、レイアウト制約１１０５に何か記載
されている場合には、前記レイアウトステップＳ１１０
０に戻り、前記レイアウト制約１１０５に従って該当部
分の再レイアウトを行ない、その後、再レイアウト後の
依存度を判定し、依存度が大きいインスタンスがなくな
るまで処理を繰り返す。

【０１３０】以上の手順により生成されたレイアウト
は、インスタンスの入出力端子間の信号伝播遅延の依存
度が小さい領域での動作を行なうインスタンスのみで構
成されており、インスタンスの入出力端子間の信号波形
伝播を扱わないアルゴリズムを有している遅延計算ツー
ルであっても、高精度に遅延計算を行なうことができる
レイアウトである。このため、バックアノテーション時
に、遅延ライブラリや遅延計算の実測に対する精度を保
証するために使われている設計マージンの遅延計算精度
に該当するマージンを減らすことができる。また、半導
体集積回路の信頼性を向上できる。

【０１３１】

【発明の効果】以上説明したように、請求項１ないし請
求項９記載の発明のセルの遅延時間計算方法によれば、
セルの入力信号波形の傾き及び負荷容量に対する前記セ
ルの出力信号波形の依存度を計算したので、セルの入出
力端子間の信号波形伝播を厳密に考慮する必要がある箇
所に対しては、高精度な遅延計算アルゴリズムを搭載し
た遅延計算ツールを適用して、高精度に遅延時間を計算
し、一方、セルの入出力端子間の信号の波形伝播を厳密
に考慮しなくてもよい箇所に対しては、高速な遅延計算
ツールを適用して遅延時間を計算でき、よって、ＬＳＩ
全体の遅延計算において高速で且つ高精度な遅延計算方
法を提供できる。

【０１３２】また、請求項１０及び請求項１１記載の発
明の半導体集積回路のレイアウト最適化方法によれば、
セルの入力信号波形の傾き及び負荷容量に対する前記セ
ルの出力信号波形の依存度を計算し、この依存度が所定
の依存度閾値よりも小さくなるようにレイアウトしたの
で、セルの入出力端子間の信号波形伝播を扱わないアル
ゴリズムを有する遅延計算ツールのみを用いて、高精度
に遅延時間を計算できる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における遅延ライブ
ラリ生成フローを示す図である。

【図２】同遅延ライブラリ生成フローが持つ依存度テー
ブル生成ステップを示す図である。

【図３】同遅延ライブラリ生成フローにおいて回路シミ
ュレーションの実行方法を示す図である。

【図４】（ａ）は同遅延ライブラリ生成フローで生成す
る入出力信号波形相関テーブルを示す図、（ｂ）は負荷
容量を変化させた場合の依存度テーブルを示す図、
（ｃ）は入力信号波形の傾きを変化させた場合の依存度
テーブルを示す図である。

【図５】（ａ）は負荷容量を変化させた場合の依存度テ
ーブルの具体例を示す図、（ｂ）は入力信号波形の傾き
を変化させた場合の依存度テーブルの具体例を示す図で
ある。

【図６】本発明の第１の実施の形態における遅延計算フ
ローを示す図である。

【図７】同遅延計算フローが持つ依存度判定ステップを
示す図である。

【図８】同遅延計算フローが持つネットリスト分割ステ
ップを示す図である。

【図９】（ａ）は同遅延計算フローにおいて入出力端子
情報の設定を示す図、（ｂ）は同遅延計算フローにおい
て波形伝播フラグの設定を示す図である。

【図１０】（ａ）は同遅延計算フローにおいて波形伝播
フラグの設定を示す図、（ｂ）は同遅延計算フローにお
いてネットリストの分割方法を示す図である。

【図１１】本発明の第２の実施の形態における最適レイ
アウト生成フローを示す図である。

【図１２】（ａ）は同最適レイアウト生成フローにおい
て入出力端子情報の抽出を示す図、（ｂ）は同最適レイ
アウト生成フローにおいて依存度の抽出を示す図であ
る。

【図１３】従来例のレイアウト以降の設計フローを示す
図である。

【図１４】（ａ）は従来例の信号波形の伝播を示す図、
（ｂ）は従来例の信号波形の計算方法を示す図、（ｃ）
は従来例の信号波形計算の様子を説明する図である。

【図１５】（ａ）は遅延計算の対象となる回路の一例を
示す図、（ｂ）は（ａ）の回路に対する遅延計算の精度
が悪くなる例を示す図、（ｃ）は同他の例を示す図であ
る。

【図１６】（ａ）は従来例における信号波形の伝播を示
す図、（ｂ）は従来例の他の信号波形の計算方法を示す
図、（ｃ）は従来例において信号波形計算を適用する範
囲を示す図である。

【図１７】従来例において回路シミュレーションの実行
の結果を示す図である。

【符号の説明】

１００、６００ ネットリスト １０１ シミュレーション条件 １０３ 依存度テーブル １０４ 遅延ライブラリ Ｓ１００ 回路シミュレーションステップ Ｓ１０１ 依存度テーブル生成ステップ
（依存度算出ステップ） Ｓ１０２ 遅延ライブラリ生成ステップ Ｓ２００ 出力信号波形抽出ステップ Ｓ２０１ 出力信号波形傾き計算ステップ Ｓ２０２ テーブル生成ステップ Ｓ２０３ 入出力信号波形相関テーブル生
成ステップ（相関テーブル生成ステップ） Ｓ２０４ 依存度計算ステップ（分類ステ
ップ） ２０３ 入出力信号波形相関テーブル Ｓ６００ 第１の遅延計算ステップ Ｓ６０１ 依存度判定ステップ Ｓ６０２ ネットリスト分割ステップ Ｓ６０３ 第２の遅延計算ステップ Ｓ６０４ 遅延情報合成ステップ ６０２ 波形伝播フラグ Ｓ７００ 依存度大インスタンス抽出ステ
ップ Ｓ７０１ 第１の波形伝播フラグ設定ステ
ップ ７００ 依存度大インスタンス情報 Ｓ８００ 波形伝播フラグ付加ネットリス
ト生成ステップ Ｓ８０１ 第２の波形伝播フラグ設定ステ
ップ Ｓ８０２ 分割ステップ ８００ 第１のフラグ付きネットリスト ８０１ 第２のフラグ付きネットリスト Ｓ１１００ レイアウトステップ Ｓ１１０１ 入出力端子情報抽出ステップ Ｓ１１０２ インスタンス抽出ステップ Ｓ１１０３ レイアウト制約生成ステップ
（制約ステップ） １１０２ ＲＣ情報 １１０４ インスタンス情報 １１０５ レイアウト制約

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０１Ｌ 21/82 Ｃ

Claims (11)

【特許請求の範囲】
1. 【請求項１】 複数のセルを配線で接続して構成される
   半導体集積回路において、前記各セルの遅延時間を計算
   するセルの遅延時間計算方法であって、 前記各セルのトランジスタレベルのネットリストを入力
   し、前記各セルの入力信号波形の傾き及び前記各セルの
   出力端子に継る負荷容量の大きさの少なくとも一方を変
   化させて、前記各セルの回路シミュレーションを行い、
   各シミュレーション条件下での各セルの出力信号波形を
   得る回路シミュレーションステップと、 前記各シミュレーション条件、及び前記回路シミュレー
   ションステップで得られた各セルの出力信号波形に基づ
   いて、前記入力信号波形の傾き及び前記負荷容量の少な
   くとも一方に対する前記各セルの出力信号波形の傾きの
   依存度を算出する依存度算出ステップとを有し、 前記依存度算出ステップで計算された依存度に基づい
   て、セルの入出力端子間の信号波形伝播を考慮に入れた
   遅延計算式と考慮に入れない遅延計算式とを使い分け
   て、前記各セルの遅延時間を計算することを特徴とする
   セルの遅延時間計算方法。
2. 【請求項２】 前記依存度算出ステップでは、 前記各セル毎に、入力信号波形の傾き及び負荷容量と、
   出力信号波形の傾きとの関係を相関テーブルとして表現
   し、 前記相関テーブルから、前記入力信号波形の傾き及び負
   荷容量に対する出力信号波形の傾きの依存度が所定の依
   存度閾値よりも大きい領域を依存度大領域、前記依存度
   閾値よりも小さい領域を依存度小領域として分類し、 前記分類した相関テーブルを依存度テーブルとして持つ
   ことを特徴とする請求項１記載のセルの遅延時間計算方
   法。
3. 【請求項３】 前記依存度テーブルは、前記各セルの遅
   延ライブラリに格納されることを特徴とする請求項２記
   載のセルの遅延時間計算方法。
4. 【請求項４】 前記依存度算出ステップは、 前記回路シミュレーションステップのシミュレーション
   結果を入力して、前記各セルの出力信号波形群を抽出す
   る出力信号波形抽出ステップと、 前記出力信号波形群を入力して、前記出力信号波形群に
   属する全ての信号波形を直線近似した傾きを計算し、出
   力信号波形傾き群を生成する出力信号波形傾き計算ステ
   ップと、 前記各セル毎に、入力信号波形の傾きと、出力端子に接
   続される負荷容量とをインデックスに持つテーブルを生
   成するテーブル生成ステップと、 前記出力信号波形傾き群の各傾きを前記テーブルに埋め
   込んで、前記相関テーブルとする相関テーブル生成ステ
   ップと、 前記相関テーブル内の各出力信号波形の傾きを前記依存
   度閾値に相当する所定の値の傾きと比較して、前記相関
   テーブルを依存度大領域と依存度小領域とに分類する分
   類ステップとを持つことを特徴とする請求項２記載のセ
   ルの遅延時間計算方法。
5. 【請求項５】 複数のセルを含む半導体集積回路のレイ
   アウト結果から寄生容量及び抵抗を抽出したゲートレベ
   ルのネットリストと、前記複数のセルの遅延時間を格納
   する遅延ライブラリとを入力して、前記複数のセル及び
   配線の遅延時間と前記各セルの入力信号波形の傾き及び
   前記各セルの出力端子に継る負荷容量とを計算し、入出
   力端子情報とする第１の遅延計算ステップと、 前記ネットリスト、前記遅延ライブラリ、及び前記入出
   力端子情報とを入力して、前記各セル毎に入力信号波形
   の傾き及び負荷容量の大きさに対する出力信号波形の傾
   きの依存度を計算し、前記各セル毎に前記依存度が前記
   依存度テーブルの依存度大領域又は依存度小領域の何れ
   に属するかを判定する依存度判定ステップとを有し、 前記依存度が依存度小領域に属するセルでは、セルの入
   出力端子間の信号波形伝播を考慮に入れない第１の遅延
   計算式を用いて遅延時間を計算し、前記依存度が依存度
   大領域に属するセルでは、セルの入出力端子間の信号波
   形伝播を考慮に入れた第２の遅延計算式を用いて遅延時
   間を計算することを特徴とする請求項２記載のセルの遅
   延時間計算方法。
6. 【請求項６】 前記依存度が前記依存度小領域に属する
   セル、このセルの入出力端子に継る配線の容量及び抵抗
   情報、並びに前記配線に継る全てのセルの接続情報を第
   １のネットリストとして生成し、一方、前記依存度が前
   記依存度大領域に属するセル、このセルの入出力端子に
   継る配線の容量及び抵抗情報、並びに前記配線に継る全
   てのセルの接続情報を第２のネットリストとして生成す
   るネットリスト分割ステップと、 前記第１のネットリストに対しては前記第１の遅延計算
   式を用いて第１の遅延計算結果を計算し、前記第２のネ
   ットリストに対しては前記第２の遅延計算式を用いて第
   ２の遅延計算結果を計算する第２の遅延計算ステップ
   と、 前記第１の遅延計算結果及び前記第２の遅延計算結果を
   合わせて１つの遅延計算結果を生成する遅延情報合成ス
   テップとを持つことを特徴とする請求項５記載のセルの
   遅延時間計算方法。
7. 【請求項７】 前記依存度判定ステップは、 前記遅延ライブラリ、前記入出力端子情報、及び前記ネ
   ットリストを入力して、前記ネットリストに含まれる各
   セル毎に、前記入出力端子情報から入力信号波形の傾き
   及び負荷容量を抜き出し、この入力信号波形の傾き及び
   負荷容量に対応する出力信号波形の傾きの依存度を前記
   依存度テーブルと照合し、前記依存度が依存度大領域に
   属するセルを依存度大インスタンス情報として登録する
   依存度大インスタンス抽出ステップと、 前記依存度大インスタンス情報を入力し、前記ネットリ
   ストと前記依存度大インスタンス情報との双方に含まれ
   るセルに対して、前記第１のネットリストに属すべき情
   報として波形伝播フラグを設定する第１の波形伝播フラ
   グ設定ステップとを持つことを特徴とする請求項５記載
   のセルの遅延時間計算方法。
8. 【請求項８】 前記ネットリスト分割ステップは、 前記ネットリストに前記第１の波形伝播フラグを加えて
   第１のフラグ付きネットリストとする波形伝播フラグ付
   加ネットリスト生成ステップと、 前記第１の波形伝播フラグが設定されたセルに継がるセ
   ルに対して第２の波形伝播フラグを設定し、前記第１の
   波形伝播フラグ付加ネットリストに前記第２の波形伝播
   フラグを加えて第２の波形伝播フラグ付きネットリスト
   とする第２の波形伝播フラグ設定ステップと、 前記第２の波形伝播フラグ付きネットリストを入力し
   て、前記第１又は第２の波形伝播フラグが設定されてい
   ないセル及びこのセルに継る配線を抽出して第１のネッ
   トリストとし、前記第１又は第２の波形伝播フラグが設
   定されているセル及びこのセルに継る配線を抽出して第
   ２のネットリストとする分割ステップとを持つことを特
   徴とする請求項７記載のセルの遅延時間計算方法。
9. 【請求項９】 前記第２の波形伝播フラグ設定ステップ
   では、 所定の段数の伝播段数閾値を入力し、前記第１の波形伝
   播フラグが設定されたセルに継がるセルとして、前記伝
   播段数閾値の段数までのセルを選択し、この選択したセ
   ルに対して前記第２の波形伝播フラグを設定することを
   特徴とする請求項８記載のセルの遅延時間計算方法。
10. 【請求項１０】 複数のセルを配線で接続して構成され
    る半導体集積回路のレイアウトを最適化する半導体集積
    回路のレイアウト最適化方法であって、 前記複数のセルのネットリスト及び遅延ライブラリを入
    力して、前記複数のセルの配置配線情報を生成し、前記
    配置配線情報の寄生素子のＲＣ情報を生成するレイアウ
    トステップと、 前記ＲＣ情報及び前記遅延ライブラリを入力し、前記各
    セル毎に入力信号波形の傾きとセルの出力端子に継がる
    負荷容量とを計算し、入出力端子情報とする入出力端子
    情報抽出ステップと、 前記入出力端子情報及び前記遅延ライブラリを入力し
    て、前記各セル毎に入力信号波形の傾き及び前記負荷容
    量に対する出力信号波形の傾きの依存度を計算し、前記
    依存度が所定の依存度閾値よりも大きいセルをインスタ
    ンス情報として登録するインスタンス抽出ステップと、 前記インスタンス情報として登録されたセルについて、
    前記依存度が前記依存度閾値よりも小さくなるように再
    レイアウトさせる制約ステップとを有することを特徴と
    する半導体集積回路のレイアウト最適化方法。
11. 【請求項１１】 前記制約ステップは、 前記インスタンス情報に登録されたセルの再レイアウト
    を行なうためのレイアウト制約を生成し、 前記レイアウトステップに戻って、前記生成されたレイ
    アウト制約を満たすようにセルの再レイアウトを行うこ
    とを特徴とする請求項１０記載の半導体集積回路のレイ
    アウト最適化方法。