JPH09101979A - 仮想配線長見積り方法 - Google Patents

Abstract

(57)【要約】 【課題】 レイアウト設計より以前の段階で、配線遅延
を予測するための配線長を見積もる方法を提供し、設計
早期に精度の高い配線遅延予測を行なうことを可能とす
ることを目的とする。 【解決手段】 レイアウト設計されたモデル回路７２か
ら配線長を求める配線長抽出手段１と、抽出された配線
長から配線長計算式７５を生成する配線長計算式生成手
段２と、前記モデル回路７２の構造的特徴７３を抽出す
るモデル回路構造的特徴抽出手段３と、対象論理回路７
１の構造的特徴７４を抽出する対象論理回路構造的特徴
抽出手段４と、前記配線長計算式と、前記対象論理回路
構造的特徴と、前記モデル回路構造的特徴から、仮想配
線長７６を生成する仮想配線長生成手段５を備えた仮想
配線見積り方法。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、レイアウト設計よ
り以前の段階で、配線遅延を予測するための配線長を見
積る技術に関し、特に、回路の構造的特徴に応じた仮想
配線長見積る技術に関する。

【０００２】

【従来の技術】仮想配線長見積り方法の一例としては、
特開平３−１７５６５６号公報に示されているように、
あるチップサイズの範囲で配線長の分布を調べ、経験則
で大方の配線長を全配線に対する配線長とし、ＣＰＵコ
アなどをを含み、バス配線として特異的に長い線が予想
される場合には、インタラクティブに配線長を入力する
手段で仮想配線モデルを生成する方式がある。即ち、Ｃ
ＰＵコアを含まない回路に対しては、あるチップサイズ
と配線長の関係から抽出した仮想配線長情報をモデル化
する方式である。

【０００３】また、他の一例として、図３７に従来の仮
想配線長見積り方法の概略を示す。１は、レイアウト設
計されたモデル回路７２から配線長を求める配線長抽出
手段であり、２は、抽出された配線長から配線長計算式
７５を生成する配線長計算式生成手段であり、１３は、
前記モデル回路７２のモデル回路セル数７７を抽出する
モデル回路セル数抽出手段であり、１４は、対象論理回
路７１の対象論理回路セル数７８を抽出する対象論理回
路セル数抽出手段であり、５は、前記配線長計算式と、
前記対象論理回路セル数７８と、前記モデル回路セル数
７７から、仮想配線長７６を生成する仮想配線長生成手
段である。

【０００４】他に、各々の回路から抽出する回路の構造
的特徴が、セル数ではなく、ゲート数あるいはセル面積
の場合もある。

【０００５】

【発明が解決しようとする課題】しかしながら従来技術
のような構成では、回路の構造的特徴が、ゲート数ある
いはセル数である場合、同一ゲート数あるいはセル数で
ありながら、各々の数が占めるセル面積が異なる場合が
あるために、正確な配線長を見積ることができなかっ
た。又、回路の構造的特徴が特開平３−１７５６５６号
公報に示されているようなチップサイズあるいはセル面
積である場合、同一チップサイズあるいはセル面積であ
りながら、セル間を結ぶネット数によって配線経路が大
きく異なるために、正確な配線長を見積ることができな
かった。

【０００６】

【課題を解決するための手段】本発明に係る仮想配線長
見積り方法は、回路の構造的特徴を、セル面積とネット
数で表し、その構造的特徴から対応する仮想配線長を選
択するものである。

【０００７】また、本発明に係る仮想配線長見積り方法
は、回路分割を行い、部分回路毎の構造的特徴を部分回
路セル面積とネット数とで表し、その構造的特徴から対
応する仮想配線長を部分回路毎に選択し、部分回路間の
構造的特徴をセル面積と部分回路間のネット数で表し、
その構造的特徴から対応する仮想配線長を部分回路間の
ネットに対して選択するものである。

【０００８】さらに、回路または回路を分割した部分回
路の構造的特徴を、セル面積とネット数とセル数で表
し、その構造的特徴から対応する仮想配線長を選択する
ものである。

【０００９】

【発明の実施の形態】上記本発明の仮想配線長見積り方
法は、回路の構造的特徴を、セル面積とネット数で表
し、この構造的特徴を使用する事によって、正確な仮想
配線長の生成を可能とし、設計早期に精度の高い配線遅
延予測を行うことを可能とするものである。

【００１０】また、回路分割を行ない、部分回路の構造
的特徴を、部分回路セル面積とネット数で表し、部分回
路間の構造的特徴をセル面積と部分回路間のネット数で
表し、これらの構造的特徴を使用する事によって、正確
な仮想配線長の生成を可能とし、設計早期に精度の高い
配線遅延予測を行うことを可能とするものである。

【００１１】さらに、回路または部分回路の構造的特徴
を、セル面積とネット数とセル数で表し、この構造的特
徴を使用する事によって、さらに正確な仮想配線長の生
成を可能とし、設計早期に精度の高い配線遅延予測を行
うことを可能とするものである。

【００１２】

【実施例】

（第１の実施例）以下、本発明の第１の実施例に係わる
仮想配線長見積り方法を図面に基づいて説明する。第１
の実施例に係わる仮想配線長見積り方法は、仮想配線長
の見積りにおいて、回路の構造的特徴であるセル面積と
ネット数を考慮するものである。

【００１３】図１は本発明第１の実施例に係る仮想配線
長見積り方法の概略を示す手段の流れ図である。

【００１４】１は、レイアウト設計されたモデル回路７
２から配線長を求める配線長抽出手段であり、２は、抽
出された配線長から配線長計算式７５を生成する配線長
計算式生成手段であり、３は、前記モデル回路７２の構
造的特徴７３を抽出するモデル回路構造的特徴抽出手段
であり、４は、対象論理回路７１の構造的特徴７４を抽
出する対象論理回路構造的特徴抽出手段であり、５は、
前記配線長計算式と、前記対象論理回路構造的特徴と、
前記モデル回路構造的特徴から、仮想配線長７６を生成
する仮想配線長生成手段である。

【００１５】以下、第１の実施例に係わる仮想配線長見
積り方法の詳細について図面を参照しながら説明する。

【００１６】図２は、手順３のモデル回路構造的特徴で
あるセル面積とネット数を抽出する手順を示す流れ図で
ある。

【００１７】３１は、モデル回路７２中に存在するセル
面積を抽出するセル面積抽出手段であり、３２は、モデ
ル回路７２中に存在するネット数を抽出するネット数抽
出手段である。

【００１８】図３は、手順４の対象論理回路構造的特徴
であるセル面積とネット数を抽出する手順を示す流れ図
である。

【００１９】４１は、対象論理回路７１中に存在するセ
ル名及びそのセル個数を抽出するセル情報抽出手段であ
り、４２は、セルレイアウトデータからセル単体の面積
を単体セル面積抽出する手段であり、４３は、手順４１
で抽出した前記セル名及び前記セル個数と、手順４２で
抽出した前記単体セル面積から、回路中のセル面積を算
出するセル面積算出手段であり、４４は、対象論理回路
中７１に存在するネット数を抽出するネット数抽出手段
である。

【００２０】図４は、手順５の仮想配線長生成手段を示
す流れ図である。５１は、対象論理回路構造的特徴７４
と合致するモデル回路構造的特徴７３を選択するモデル
回路選択手段であり、５２は、モデル回路構造的特徴７
３を有するモデル回路７２から生成した配線長計算式７
５を選択する仮想配線長選択手段である。

【００２１】次に第１の実施例に係わる仮想配線長見積
り方法の具体例について説明する。例えば、レイアウト
設計されたモデル回路が、図７に示す（ａ），（ｂ），
（ｃ）であり、対象論理回路が第５図に示す回路である
場合を説明する。

【００２２】図７は、モデル回路（ａ），（ｂ），
（ｃ）のレイアウト概略図であり、１矩形で１セルを表
し、Ｘ軸Ｙ軸で相対座標を示している。クロス記号はセ
ルの端子を表し、端子は、Ｙ軸方向にはセル高の１／２
の位置に、Ｘ軸方向にはセル幅を端子数で均等割りした
位置に存在し、端子を結ぶ線は配線を表している。これ
らのモデル回路に対して、図１に示した流れ図の手順１
の配線長抽出手段で配線毎の配線長を表１のように抽出
し、手順２の配線長計算式生成手段によって図８に示す
配線長計算式を生成する。図８の配線長計算式は、
（ａ），（ｂ），（ｃ）各々のモデルに対して、配線長
Ｌを配線分岐数αという変数を用い、関数ｆａ（α），
ｆｂ（α），ｆｃ（α）として算出する。

【００２３】

【表１】

【００２４】手順３のモデル回路構造的特徴抽出手段に
よって抽出した（ａ），（ｂ），（ｃ）各々のモデル回
路構造的特徴を図９に示す。

【００２５】図５の対象論理回路である場合、図１で示
す対象論理回路構造的特徴抽出手段である図３の手順４
１〜４３で表２の様にセル名、セル数、単体セル面積を
抽出し、数１からセル面積を５と算出する。

【００２６】

【表２】

【００２７】

【数１】

【００２８】手順４４でネット数３を抽出し、図６に示
す対象論理回路構造的特徴として抽出する。

【００２９】次に、図４で示した手順５１のモデル回路
選択手段において、図６で示した対象論理回路構造的特
徴と図９で示したモデル回路構造的特徴と図８に示した
配線長計算式を入力し、対象論理回路構造的特徴と合致
するモデル回路構造的特徴（ａ）を選択し、手順５２の
仮想配線長選択手段において、手順５１で選択されたモ
デル回路構造的特徴を含む図７で示したモデル回路の配
線長計算式（ａ）を選択し、Ｌ＝ｆａ（α）を対象論理
回路の仮想配線長として生成する。

【００３０】従来の技術では、構造的特徴をセル数ある
いはゲート数として仮想配線長を生成する場合、図９の
モデル回路構造的特徴によると、モデル回路（ａ）と
（ｂ）がセル数あるいはゲート数４で等しくなるが、表
１に示す配線長から生成した配線長計算式（ａ）と
（ｂ）は異なる計算式であり、どちらか一方を誤って選
択することにより、精度の低い仮想配線長を生成するこ
とになる。また、構造的特徴が面積である場合も同様
に、図９のモデル回路構造的特徴によると、モデル回路
（ａ）と（ｃ）がセル面積５で等しくなるが、表１に示
す配線長から生成した配線長計算式（ａ）と（ｃ）は、
異なる計算式である。

【００３１】（第２の実施例）第１の実施例では、回路
の構造的特徴であるセル面積とネット数を考慮したが、
さらにセル数を考慮することによってより正確な仮想配
線長見積りができる。

【００３２】以下、本発明の第２の実施例に係わる仮想
配線長見積り方法を図面に基づいて説明する。第２の実
施例に係わる仮想配線長見積り方法は、仮想配線長の見
積りにおいて、回路の構造的特徴であるセル面積とネッ
ト数とセル数を考慮するものである。

【００３３】本発明第２の実施例に係る想配線長見積方
法の概略を示す手段の流れは、第１の実施例図１と同様
である。

【００３４】以下、第２の実施例に係わる仮想配線長見
積り方法の詳細について図面を参照しながら説明する。

【００３５】図１０は、図１手順３のモデル回路構造的
特徴であるセル面積とネット数とセル数を抽出する手順
を示す流れ図である。

【００３６】３１は、モデル回路中に存在するセル面積
を抽出するセル面積抽出手段であり、３２は、前記モデ
ル回路中に存在するネット数を抽出するネット数抽出手
段であり、３３は、前記モデル回路中に存在するセル数
を抽出するセル数抽出手段である。

【００３７】図１１は、図１手順４の対象論理回路構造
的特徴であるセル面積とネット数とセル数を抽出する手
順を示す流れ図である。

【００３８】４１は、回路中に存在するセル名及び前記
セルの存在する個数を抽出するセル情報抽出手段であ
り、４２は、セルレイアウトデータからセル単体の面積
を単体セル面積抽出する手段であり、４３は、手順４１
で抽出した前記セル名及び前記個数と、手順４２で抽出
した前記単体のセル面積から、回路中のセル面積を算出
するセル面積算出手段であり、４４は、前記回路中に存
在するネット数を抽出するネット数抽出手段であり、４
５は、前記セル情報中のセル数の合計を算出する手段で
ある。

【００３９】手順５の仮想配線長生成手段を示す流れ
は、図４と同様である。次に第２の実施例に係わる仮想
配線長見積り方法の具体例について説明する。

【００４０】例えば、レイアウト設計されたモデル回路
が、図１４に示す（ｄ），（ｅ）であり、対象論理回路
が図１２に示す回路である場合を説明する。

【００４１】図１４は、モデル回路（ｄ），（ｅ）のレ
イアウト概略図であり、記号の説明は、第１の実施例と
同様である。これらのモデル回路に対して、第１図に示
した流れ図の手順１の配線長抽出手段で配線毎の配線長
を表３のように抽出し、手順２の配線長計算式生成手段
によって図１５に示す配線長計算式を生成する。図１５
の配線長計算式は、（ｄ），（ｅ）各々のモデルに対し
て、配線長Ｌを配線分岐数αという変数を用い、関数ｆ
ｄ（α），ｆｅ（α）を算出する。

【００４２】

【表３】

【００４３】手順３のモデル回路構造的特徴抽出手段に
よって抽出した（ｄ），（ｅ）各々のモデル回路構造的
特徴を図１６に示す。

【００４４】図１２の対象論理回路である場合、図１で
示す対象論理回路構造的特徴抽出手段である図１１の手
順４１〜４３で表４の様にセル名、セル数、単体セル面
積を抽出し、数２からセル面積を８と算出する。

【００４５】

【表４】

【００４６】

【数２】

【００４７】手順４４でネット数４を抽出し、手順４５
で表３を用いて数３からセル数合計を４と算出し、図１
３に示す対象論理回路構造的特徴として抽出する。

【００４８】

【数３】

【００４９】次に、図４で示した手順５１のモデル回路
選択手段において、図１３で示した対象論理回路構造的
特徴と図１６で示したモデル回路構造的特徴と図１５に
示した配線長計算式を入力し、対象論理回路構造的特徴
と合致するモデル回路構造的特徴（ｄ）を選択し、手順
５２の仮想配線長選択手段において、手順５１で選択さ
れたモデル回路構造的特徴を含む図１５で示したモデル
回路の配線長計算式（ｄ）を選択し、Ｌ＝ｆｄ（α）を
対象論理回路の仮想配線長として生成する。

【００５０】（第３の実施例）以下、本発明の第３の実
施例に係わる仮想配線長見積り方法を図面に基づいて説
明する。第３の実施例に係わる仮想配線長見積り方法
は、仮想配線長の見積りにおいて、回路をいくつかの部
分回路に分割し、部分回路毎と部分回路間の構造的特徴
として、部分回路のセル面積とネット数および部分回路
面積と部分回路間のネット数を考慮するものである。

【００５１】図１７は本発明第３の実施例に係る仮想配
線長見積り方法の概略を示す手段の流れ図である。

【００５２】１は、レイアウト設計されたモデル回路７
２から配線長を求める配線長抽出手段であり、１０２
は、レイアウト設計されたモデル回路７２を部分回路に
回路分割するモデル回路分割手段であり、１０３は、対
象論理回路７１を部分回路に回路分割する対象論理回路
分割手段であり、２０１は、抽出された配線長から、モ
デル回路分割手段１０２により分割された部分回路毎お
よび部分回路間の配線に対する配線長計算式生成手段で
あり、３０１は、モデル回路分割手段１０２により分割
された部分回路毎の構造的特徴７３１を抽出するモデル
部分回路毎構造的特徴抽出手段であり、３０２は、モデ
ル回路分割手段１０２により分割された部分回路間の構
造的特徴７３２を抽出するモデル部分回路間構造的特徴
抽出手段であり、４０１は、対象論理回路分割手段１０
３により分割された部分回路毎の構造的特徴７４１を抽
出する対象論理部分回路毎構造的特徴抽出手段であり、
４０２は、モデル回路分割手段１０３により分割された
部分回路間の構造的特徴７４２を抽出する対象論理部分
回路間構造的特徴抽出手段であり、５０１は、部分回路
毎配線長計算式７５１と、モデル部分回路毎構造的特徴
７３１と、対象論理部分回路毎構造的特徴７４１から部
分回路毎仮想配線長７６１を生成する部分回路毎仮想配
線長生成手段であり、５０２は、部分回路間配線長計算
式７５２と、モデル部分回路間構造的特徴７３２と、対
象論理部分回路間構造的特徴７４２から部分回路間仮想
配線長７６２を生成する部分回路間仮想配線長生成手段
である。

【００５３】以下、第３の実施例に係わる仮想配線長見
積り方法について図面を参照しながら説明する。

【００５４】図１８は、手順１０２のモデル回路分割手
段の手順を示す流れ図である。１１２は、モデル回路７
２に対して、セルを節点にネットを枝にマッピングする
ことによりモデル回路グラフ１２２を生成するモデル回
路グラフ生成手段である。

【００５５】１３２は、モデル回路グラフ１２２を部分
グラフに分割し、モデル回路分割データ１４２を生成す
るグラフ分割手段である。

【００５６】図１９は、手順１０３のモデル回路分割手
段の手順を示す流れ図である。１１３は、対象論理回路
７１に対して、セルを節点にネットを枝にマッピングす
ることにより対象論理回路グラフ１２３を生成する対象
論理回路グラフ生成手段である。

【００５７】１３３は、対象論理回路グラフ１２３を部
分グラフに分割し、対象論理回路分割データ１４３を生
成するグラフ分割手段である。

【００５８】図２０は、手順３０１のモデル部分回路毎
構造的特徴である部分回路セル面積と部分回路内ネット
数を抽出する手順を示す流れ図である。

【００５９】３１１は、モデル部分回路中に存在するセ
ル面積を抽出する部分回路セル面積抽出手段であり、３
２１は、モデル部分回路中ネット数を抽出するモデル部
分回路ネット数抽出手段である。

【００６０】図２１は、手順３０２のモデル部分回路間
構造的特徴であるセル面積とネット数を抽出する手順を
示す流れ図である。

【００６１】３１は、モデル回路中に存在するセル面積
を抽出するセル面積抽出手段であり、３２２は、モデル
部分回路間ネット数を抽出するモデル部分回路間ネット
数抽出手段である。

【００６２】図２２は、手順４０１の対象論理部分回路
回路の構造的特徴である部分回路セル面積と部分回路内
ネット数を抽出する手順を示す流れ図である。

【００６３】４１１は、部分回路中に存在するセル名及
びそのセル個数を抽出するセル情報抽出手段であり、４
２は、セルレイアウトデータからセル単体の面積を単体
セル面積抽出する手段であり、４３１は、対象論理部分
回路中のセル面積を算出するセル面積算出手段であり、
４４１は、対象論理部分回路中に存在するネット数を抽
出するネット数抽出手段である。

【００６４】図２３は、手順４０２の対象論理部分回路
回路間の構造的特徴であるセル面積と部分回路間ネット
数を抽出する手順を示す流れ図である。

【００６５】４１は、対象論理中に存在するセル名及び
そのセル個数を抽出するセル情報抽出手段であり、４２
は、セルレイアウトデータからセル単体の面積を単体セ
ル面積抽出する手段であり、４３は、手順４１で抽出し
た前記セル名及び前記セル個数と、手順４２で抽出した
前記単体セル面積から、回路中のセル面積を算出するセ
ル面積算出手段であり、４４２は、対象論理部分回路間
のネット数を抽出するネット数抽出手段である。

【００６６】図２４は、手順５０１の部分回路毎仮想配
線長生成手段を示す流れ図である。５１１は、対象論理
部分回路毎構造的特徴７４１と合致するモデル回路毎構
造的特徴７３１を選択するモデル部分回路選択手段であ
り、５２１は、モデル回路毎構造的特徴７３１を有する
モデル回路７２から生成した部分回路毎配線長計算式７
５１を選択する仮想配線長選択手段である。

【００６７】図２５は、手順５０２の部分回路間仮想配
線長生成手段を示す流れ図である。５１２は、対象論理
部分回路間構造的特徴７４２と合致するモデル回路間構
造的特徴７３２を選択するモデル部分回路選択手段であ
り、５２２は、モデル回路間構造的特徴７３２を有する
モデル回路７２から生成した部分回路間配線長計算式７
５２を選択する仮想配線長選択手段である。

【００６８】例えば、モデル回路または対象論理回路が
与えられ、手順１１２または手順１１３により図２６に
示すグラフに変換された場合、これは図２７に示すグラ
フに分割され、図２８に示す部分回路間グラフが得られ
る。この分割には、例えば文献１：AlbertoSangiovanni
-Vincentelli,他、"An Efficient Heuristic ClusterAl
gorithm forTearing Large-Scale Networks"(IEEE Tran
sactions on circuits andsystems,VOL.CAS-24,No.12,D
ECEMBER 1977)において開示されている方法を用いるこ
とができる。

【００６９】例えば、レイアウト設計されたモデル回路
が複数与えられ第１７図に示した流れ図の手順１の配線
長抽出手段で配線毎の配線長を抽出し、手順１０２のモ
デル回路分割手段によってモデル回路を部分回路に分割
し、手順２０１の配線長計算式生成手段によって図２９
に部分回路内の配線長計算式と、図３０に示す部分回路
間の配線長計算式を生成する。図３０の配線長計算式は
部分回路毎、部分回路間に対して配線分岐数αの関数で
ある。

【００７０】手順３０１のモデル部分回路毎構造的抽出
手段により抽出したモデル部分回路毎構造的特徴を図３
１に、手順３０２のモデル部分回路間構造的抽出手段に
より抽出したモデル部分回路間構造的特徴を図３２に示
す。

【００７１】次に、実施例１と同様に手順５２１、手順
５２２の仮想配線長選択手段により、図２９、図３０、
図３１、図３２に示してある回路の構造的特徴と対象論
理回路に対して、手順１０３の対象論理回路分割手段に
よって対象論理回路を部分回路に分割し、手順４０１の
対象論理部分回路毎構造的特徴抽出手段により抽出した
構造的特徴と、手順４０２の対象論理部分回路間構造的
特徴抽出手段により抽出した構造的特徴とが合致する仮
想配線長計算式を部分回路間と部分回路毎に選択し、対
象論理回路の部分回路間と部分回路毎の仮想配線長とし
て生成する。

【００７２】（第４の実施例）以下、本発明の第４の実
施例に係わる仮想配線長見積り方法を図面に基づいて説
明する。第４の実施例に係わる仮想配線長見積り方法
は、仮想配線長の見積りにおいて、回路をいくつかの部
分回路に分割し、部分回路毎と部分回路間の構造的特徴
として、部分回路のセル面積と部分回路内ネット数と部
分回路内セル数および部分回路面積と部分回路間のネッ
ト数と部分回路数を考慮するものである。

【００７３】以下、第４の実施例に係わる仮想配線長見
積り方法について図面を参照しながら説明する。

【００７４】図３３は、手順４０１の対象論理部分回路
回路の構造的特徴である部分回路セル面積と部分回路内
ネット数を抽出する手順を示す流れ図である。

【００７５】４１１は、部分回路中に存在するセル名及
びそのセル個数を抽出するセル情報抽出手段であり、４
２は、セルレイアウトデータからセル単体の面積を単体
セル面積抽出する手段であり、４３は、手順４１で抽出
した前記セル名及び前記セル個数と、手順４２で抽出し
た前記単体セル面積から、回路中のセル面積を算出する
セル面積算出手段であり、４４は、対象論理回路中７１
に存在するネット数を抽出するネット数抽出手段であ
る。

【００７６】４３１は、対象論理部分回路中のセル面積
を算出するセル面積算出手段であり、４４１は、対象論
理部分回路中に存在するネット数を抽出するネット数抽
出手段である。

【００７７】４５１は、対象論理部分回路中に存在する
前記セル情報中のセル数の合計を算出する手段である。

【００７８】図３４は、手順４０２の対象論理部分回路
回路間の構造的特徴であるセル面積と部分回路間ネット
数を抽出する手順を示す流れ図である。

【００７９】４１は、対象論理中に存在するセル名及び
そのセル個数を抽出するセル情報抽出手段であり、４２
は、セルレイアウトデータからセル単体の面積を単体セ
ル面積抽出する手段であり、４３は、手順４１で抽出し
た前記セル名及び前記セル個数と、手順４２で抽出した
前記単体セル面積から、回路中のセル面積を算出するセ
ル面積算出手段であり、４４２は、対象論理部分回路間
のネット数を抽出するネット数抽出手段である。

【００８０】４５１は、対象論理回路中に存在する部分
回路数の合計を算出する手段である。

【００８１】手順５０１の部分回路毎仮想配線長生成手
段は図２４と、手順５０２の部分回路間仮想配線長生成
手段は図２５と同様である。

【００８２】例えば、レイアウト設計されたモデル回路
が複数与えられ第１７図に示した流れ図の手順１の配線
長抽出手段で配線毎の配線長を抽出し、手順１０２のモ
デル回路分割手段によってモデル回路を部分回路に分割
し、手順２０１の配線長計算式生成手段によって図２９
に部分回路内の配線長計算式と、図３０に示す部分回路
間の配線長計算式を生成する。図３０の配線長計算式は
部分回路毎、部分回路間に対して配線分岐数αの関数で
ある。

【００８３】手順３０１のモデル部分回路毎構造的抽出
手段により抽出したモデル部分回路毎構造的特徴を図３
５に、手順３０２のモデル部分回路間構造的抽出手段に
より抽出したモデル部分回路間構造的特徴を図３６に示
す。

【００８４】次に、実施例２と同様に手順５２１、手順
５２２の仮想配線長選択手段により、図２９、図３０、
図３５、図３６に示してある回路の構造的特徴と対象論
理回路に対して、手順１０３の対象論理回路分割手段に
よって対象論理回路を部分回路に分割し、手順４０１の
対象論理部分回路毎構造的特徴抽出手段により抽出した
構造的特徴と、手順４０２の対象論理部分回路間構造的
特徴抽出手段により抽出した構造的特徴とが合致する仮
想配線長計算式を部分回路間と部分回路毎に選択し、対
象論理回路の部分回路間と部分回路毎の仮想配線長とし
て生成する。

【００８５】

【発明の効果】以上のように、本発明の仮想配線長見積
り方法によれば、レイアウト設計における、ネット数の
増加に伴い最適な配線経路の確保が困難となり、配線経
路を迂回し配線長は長くなるという現象を、回路の構造
的特徴であるセル面積に加えてネット数を考慮すること
により反映可能となり、より精度の高い仮想配線長の見
積りを実現することができる。

【００８６】また、回路分割を行ない、部分回路毎の回
路の構造的特徴である部分回路面積とネット数と、部分
回路間の回路の構造的特徴であるセル面積とネット数と
を考慮することにより、より精度の高い仮想配線長の見
積りを実現することができる。

【００８７】さらに、回路の構造的特徴であるセル面積
とネット数に加えてセル数を考慮することにより、より
精度の高い仮想配線長の見積りを実現することができ
る。

【図面の簡単な説明】

【図１】本発明の第１実施例に係る仮想配線見積り方法
の処理の概略を示す図

【図２】同実施例におけるモデル回路構造的特徴抽出手
段の処理の流れを示す図

【図３】同実施例における対象論理回路構造的特徴抽出
手段の処理の流れを示す図

【図４】同実施例における仮想配線長生成手段の処理の
流れを示す図

【図５】同実施例における対象論理回路を示す図

【図６】同実施例における対象論理回路の構造的特徴を
示す図

【図７】同実施例おけるレイアウト設計されたモデル回
路を示す図

【図８】同実施例における各モデル回路の配線長計算式
を示す図

【図９】同実施例における各モデル回路の構造的特徴を
示す図

【図１０】第２の実施例に係る仮想配線見積り方法のモ
デル回路構造的特徴抽出手段の処理の流れを示す図

【図１１】同実施例における対象論理回路構造的特徴抽
出手段の処理の流れを示す図

【図１２】同実施例における対象論理回路を示す図

【図１３】同実施例における対象論理回路の構造的特徴
を示す図

【図１４】同実施例におけるレイアウト設計されたモデ
ル回路を示す図

【図１５】同実施例におけるモデル回路の配線長計算式
を示す図

【図１６】同実施例におけるモデル回路の構造的特徴を
示す図

【図１７】第３実施例に係る仮想配線見積り方法の処理
の概略を示す流れ図

【図１８】同実施例におけるモデル回路分割手段の処理
の流れを示す図

【図１９】同実施例における対象論理回路分割手段の処
理の流れを示す図

【図２０】同実施例におけるモデル回路部分回路毎構造
的特徴抽出手段の処理の流れを示す図

【図２１】同実施例におけるモデル回路部分回路間構造
的特徴抽出手段の処理の流れを示す図

【図２２】同実施例における対象論理部分回路回路毎構
造的特徴抽出手段の処理の流れを示す図

【図２３】同実施例における対象論理部分回路回路間構
造的特徴抽出手段を示す手段の流れ図である。

【図２４】同実施例における部分回路毎仮想配線長生成
手段の処理の流れを示す図

【図２５】同実施例における部分回路間仮想配線長生成
手段の処理の流れを示す図

【図２６】同実施例における回路分割手段の分割前の回
路に対応するグラフの例を示す図

【図２７】同実施例における回路分割手段の分割後の回
路に対応するグラフの例を示す図

【図２８】同実施例における回路分割手段の分割後の部
分回路間の接続に対応するグラフの例を示す図

【図２９】同実施例におけるモデル部分回路の各々の配
線長計算式を示す図

【図３０】同実施例におけるモデル部分回路の部分回路
間の配線長計算式を示す図

【図３１】同実施例におけるモデル部分回路の部分回路
毎の構造的特徴を示す図

【図３２】同実施例におけるモデル回路の部分回路間の
構造的特徴を示す図

【図３３】第４実施例に係わる仮想配線見積り方法のモ
デル部分回路毎の回路構造的特徴抽出手段の処理の流れ
を示す図

【図３４】同実施例におけるモデル部分回路間の回路構
造的特徴抽出手段の処理の流れを示す図

【図３５】同実施例におけるモデル部分回路の部分回路
毎の構造的特徴を示す図

【図３６】同実施例におけるモデル回路の部分回路間の
構造的特徴を示す図

【図３７】従来の技術を説明する流れ図

【符号の説明】

７１ 対象論理回路 ７２ モデル回路 ７３ モデル回路構造的特徴 ７４ 対象論理回路構造的特徴 ７５ 配線長計算式 ７６ 仮想配線長 ７７ モデル回路セル数 ７８ 対象論理回路セル数 ７３１ モデル部分回路毎構造的特徴 ７３２ モデル部分回路間構造的特徴 ７４１ 対象論理部分回路毎構造的特徴 ７４２ 対象論理部分回路間構造的特徴 ７５１ 部分回路毎配線長計算式 ７５２ 部分回路間配線長計算式 ７６１ 部分回路毎仮想配線長 ７６２ 部分回路間仮想配線長 １２２ モデル回路グラフ １４２ モデル回路分割データ １２３ 対象論理回路回路グラフ １３４ 対象論理回路分割データ

Claims (3)

【特許請求の範囲】
1. 【請求項１】対象論理回路に対して、レイアウト設計よ
   り以前の段階で、配線遅延を予測するための配線長を見
   積る仮想配線長見積方法であって、 既にレイアウト設計されたモデル回路のレイアウトデー
   タから配線長を求める手順と、 前記配線長から配線長計算式を生成する手順と、 前記モデル回路の構造的特徴であるセル面積とネット数
   を抽出する手順と、 対象論理回路の構造的特徴としてセル面積とネット数を
   抽出する手順と、 前記配線長計算式と、前記対象論理回路の構造的特徴
   と、前記モデル回路の構造的特徴から、前記対象論理回
   路の仮想配線長を見積る手順とを備えた仮想配線長見積
   方法。
2. 【請求項２】対象論理回路に対して、レイアウト設計よ
   り以前の段階で、配線遅延を予測するための配線長を見
   積る仮想配線長見積方法であって、 既にレイアウト設計されたモデル回路のレイアウトデー
   タから配線長を求める手順と、 前記モデル回路をモデル部分回路に分割する手順と、 前記配線長および前記モデル回路分割からモデル部分回
   路毎の配線長計算式を生成する手順と、 前記配線長および前記モデル回路分割からモデル部分回
   路間の配線長計算式を生成する手順と、 前記モデル部分回路毎の構造的特徴であるモデル部分回
   路セル面積とネット数を抽出する手順と、 前記モデル部分回路間の構造的特徴であるセル面積とモ
   デル部分回路間のネット数を抽出する手順と、 前記対象論理回路を対象論理部分回路に分割する手順
   と、 前記対象論理部分回路毎の構造的特徴である対象論理部
   分回路セル面積とネット数を抽出する手順と、 前記対象論理部分回路間の構造的特徴であるセル面積と
   対象論理部分回路間のネット数を抽出する手順と、 前記モデル部分回路毎の配線長計算式と前記対象論理部
   分回路毎の構造的特徴と前記モデル部分回路毎の構造的
   特徴から、前記対象論理部分回路毎の仮想配線長を見積
   る手順と、 前記モデル部分回路間の配線長計算式と前記対象論理部
   分回路間の構造的特徴と前記モデル部分回路間の構造的
   特徴から、前記対象論理部分回路間の仮想配線長を見積
   る手順と、を備えた仮想配線長見積方法。
3. 【請求項３】構造的特徴として、セル面積とネット数に
   加えて、セル数を含むことを特徴とする請求項１または
   ２記載の仮想配線長見積り方法。