WO2006035504A1

WO2006035504A1 - レイアウト適性確認装置及び方法並びにプログラム

Info

Publication number: WO2006035504A1
Application number: PCT/JP2004/014264
Authority: WO
Inventors: Shiro Hosotani; Osamu Tohyama
Original assignee: Mitsubishi Denki Kabushiki Kaisha
Priority date: 2004-09-29
Filing date: 2004-09-29
Publication date: 2006-04-06

Abstract

　レイアウト適性判定部２は、レイアウト設計のためのハードウェア記述言語やネットリスト等の論理や回路の情報を含むレイアウト設計情報３を入力する。レイアウト適性判定部２は、レイアウト設計情報３に基づいて、モジュールの回路規模とポート数との比率やゲート数に基づいてレイアウト適性を判定する。判定の結果、不適正モジュールであった場合は、レイアウト適性情報４として出力する。

Description

レイアウト適性確認装置及び方法並びにプログラム

技術分野

[0001] この発明は、半導体集積回路の設計を行うための設計資産に基づいて、レイアウト適性を判定するようにしたレイアウト適性確認装置及びレイアウト適性確認方法並びにレイアウト適性確認プログラムに関するものである。

背景技術

[0002] 半導体集積回路のレイアウト設計では、 RTL (Register Transfer Level)での記述を論理合成してネットリストを出力し、このネットリストからレイアウトツールを用いてレイァゥトデータを得ることで回路設計を行って、る。

従来、このようなレイアウト設計では、レイアウトツールによって仮配置を行い、この結果に基づ 1ヽて論理合成条件等を修正してヽた (例えば、特許文献 1参照)。

[0003] 特許文献 1 :米国特許第 6145117号明細書

[0004] し力しながら、上記従来のレイアウト最適化手法では、レイアウト設計やフロアプラン設計を行ったデータを用いて、それに合わせた形で論理合成等の上流側の設計を行うので、レイアウト設計を行う度に論理合成条件といった上流設計側の仕様を変更する必要があった。

[0005] この発明は上記のような課題を解決するためになされたもので、レイアウト設計に依存することなくレイアウト適性を確認することのできるレイアウト適性確認装置及び方法並びにプログラムを得ることを目的とする。

発明の開示

[0006] この発明に係るレイアウト適性確認装置は、レイアウト設計のためのレイアウト設計情報を入力して、これら情報に基づいて、レイアウトの適性度を示す適性情報を出力するレイアウト適性判定部を設けたものである。

[0007] このことによって、レイアウト設計に依存することなくレイアウト適性を確認することができる。

図面の簡単な説明 [0008] [図 1]この発明の実施の形態 1によるレイアウト適性確認装置を示す構成図である。

[図 2]この発明の実施の形態 1によるレイアウト適性確認装置をレイアウト設計に適用した場合の説明図である。

[図 3]この発明の実施の形態 1によるレイアウト適性確認装置の動作を示すフローチヤートである。

[図 4]この発明の実施の形態 2によるレイアウト適性確認装置をレイアウト設計に適用した場合の説明図である。

[図 5]配線のねじれを示す説明図である。

[図 6]配線のねじれが発生する可能性のあるモジュールの回路図である。

[図 7]この発明の実施の形態 3によるレイアウト適性確認装置の構成図である。

[図 8]この発明の実施の形態 3によるレイアウト適性確認装置の動作を示すフローチヤートである。

[図 9]この発明の実施の形態 3によるレイアウト適性確認装置のレイアウト適性情報を示す説明図である。

[図 10]この発明の実施の形態 4によるレイアウト適性確認装置の構成図である。

[図 11]この発明の実施の形態 4によるレイアウト適性確認装置の動作を示すフローチヤートである。

[図 12]この発明の実施の形態 5における配線のねじれの説明図である。

[図 13]この発明の実施の形態 5における配線のねじれの具体例の説明図である。

[図 14]この発明の実施の形態 5によるレイアウト適性確認装置の構成図である。

[図 15]この発明の実施の形態 5によるレイアウト適性確認装置の動作を示すフローチヤートである。

発明を実施するための最良の形態

[0009] 以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面に従って説明する。

実施の形態 1.

図 1は、この発明の実施の形態 1によるレイアウト適性確認装置を示す構成図である。 [0010] 本実施の形態のレイアウト適性確認装置 1は、レイアウト適性判定部 2が、レイアウト設計情報 3を入力して、このレイアウト設計情報 3に基づき、入力されたレイアウトの適性度を示すレイアウト適性情報 4を出力するよう構成されている。

ここで、レイァ外設計情報 3とは、半導体集積回路のレイァ外設計のための設計資産を示し、例えば、ハードウェア記述言語やネットリストなどの論理や回路などの情報や、論理合成実行ファイル群、合成ログファイル、タイミングレポート、ワイヤロードモデルといったものを含んでいる。また、レイアウト適性情報 4とは、例えば、モジユールとして設計上のスピードを満たせな、恐れがあると!/、つた不適正モジュールを示す情報である。また、レイアウト適性確認装置 1はコンピュータで実現され、レイアウト適性判定部 2は、レイアウト適性判定処理に対応したソフトウェアと、これを実行するための CPUやメモリ等のハードウェアで構成されて!、る。

[0011] 図 2は、実施の形態 1のレイアウト適性確認装置をレイアウト設計に適用した場合の説明図である。

図において、 RTL5は、実際の回路を設計するための、フリップフロップや組み合わせ論理回路で表現したレベルの記述であり、図 1におけるレイアウト設計情報 3に対応する情報である。レイアウト適性判定部 2は、この RTL5の記述や、論理合成ファィル群 10、タイミングレポート 11、ネットリスト 7に含まれる情報に基づいてレイアウト適性を判定し、レイアウト適性情報 4を出力する機能を有している。また、論理合成ファィル群 10、タイミングレポート 11、ネットリスト 7に含まれる情報も図 1におけるレイァゥト設計情報 3に対応する情報である。

[0012] 論理合成ツール 6は、 RTL5の記述や論理合成実行ファイル群 10に基づいて実際のゲート回路のレベルであるネットリスト 7に変換する機能部である。また、論理合成ツール 6は、タイミングレポート 11を出力する機能を有している。ネットリスト 7は、回路の接続関係をテキストで表現した情報である。レイアウトツール 8は、ネットリスト 7に基づいて、モジュール上に回路部品（セル)を配置する機能部であり、レイアウトデータ 9は、その出力である。論理合成実行ファイル群 10は、論理合成を実行するための合成スクリプトとヽつた論理合成のための制約を示す各種のファイル群である。タイミングレポート 11は、動作周波数といった任意の条件で論理合成を実行した結果を示す情報である。

[0013] レイアウト設計におけるタイミング収束の問題を考える上での一つのパラメータとしてモジュールのゲート数に対するポート数の比（PG比）が考えられる。昨今の自動レィアウトツールでは、あるモジュールにおけるゲート数に対するポート数の比が大き！/ヽ場合、そのモジュールに含まれるセルのレイアウトが散らばる傾向にある。これはポート数が多い場合、接続モジュールが多岐に渡る場合が多いためである。そのモジュールのゲート数が小さい程、この傾向は強い。

[0014] レイアウト配置が分散した場合の問題としてはスピードの劣化が挙げられる。配置が分散すると配線が長くなり負荷容量が大きくなる。長い配線を含むパス (フリップフロップ（以下、単に FFと!、う）と FFまでの信号パス）のタイミングがクリティカルであった場合、配線が長くなることによって所望のスピードが満たせなくなる場合がある。

[0015] そこで、本実施の形態のレイアウト適性判定部 2では、ネットリスト 7に含まれる PG比およびゲート数に基づき、 PG比が大きぐかつ、ゲート数が小さいモジュールをレイアウト不適正モジュールとしてレイアウト適性情報 4に出力する。即ち、レイアウト適性判定部 2は、モジュールの回路規模 (ゲート規模)とポート数との比率およびゲート数に基づ!/、てレイアウト適性情報 4を出力するよう構成されて、る。

尚、ここで、ゲート数とは、例えば、 2入力の論理回路をゲート数 = 1として換算した値であるが、モジュールにおける回路規模を表す値であれば、これ以外の表現による値であっても同様に適用可能である。また、ポート数とはモジュールの入出力端子の数を示している。

[0016] 図 3は、実施の形態 1のレイアウト適性を判定する動作を示すフローチャートである先ず、レイアウト適性判定部 2は、レイアウト設計情報 3に基づいて、対象となるモジユールの PG比を読み込む (ステップ ST101)。次に、読み込んだ PG比が所定の閾値以上であるかを判定し (ステップ ST102)、閾値より小さい場合は、そのまま終了する。即ち、不適正モジュールリストは出力しない。一方、ステップ ST102において、 P G比が閾値以上であった場合は、レイアウト設計情報 3に基づいてゲート数を読み込み (ステップ ST103)、ゲート数が所定の閾値より小さいかを判定する (ステップ ST1 04)。このステップ ST104において、ゲート数が閾値以上であった場合は、そのまま終了し、閾値より小さい場合は、このモジュールを不適正モジュールとして判定し、不適正モジュールリストに出力する（ステップ ST105)。

[0017] このようなレイアウト適性情報 4が出力された場合、設計者は適正なタイミングが得られるよう RTL5あるいは論理合成実行ファイル群 10を修正する。また、このようなレイアウト適性情報 4に基づヽて、 RTL5や論理合成実行ファイル群 10を自動修正する機能を付加してもよい。

[0018] 尚、上記実施の形態 1では、最初に PG比による判定を行い、次にゲート数による判定を行っている力この順序は逆であってもよい。また、 PG比とゲート数の両方ではなぐ PG比による判定のみであってもよい。

[0019] 以上のように、実施の形態 1のレイアウト適性確認装置によれば、レイアウト設計のための情報を入力して、これら情報に基づいて、入力されたレイアウトの適性度を示す適性情報を出力するレイアウト適性判定部を設けたので、レイアウト設計に依存することなくレイアウト適性を確認することができる。

[0020] また、実施の形態 1のレイアウト適性確認装置によれば、レイアウト適性判定部を、モジュールの回路規模とポート数との比率に基づいてレイアウト適性を判定するよう構成したので、不適正モジュールを簡単かつ確実に抽出することができる。

[0021] また、実施の形態 1のレイアウト適性確認装置によれば、レイアウト適性判定部を、モジュールの回路規模とポート数との比率およびゲート数に基づいてレイアウト適性を判定するよう構成したので、不適正モジュールとして抽出するモジュールを更に絞り込むことができ、より、確実に不適正モジュールを抽出することができる。

[0022] また、実施の形態 1のレイアウト適性確認方法によれば、レイアウト設計のためのレィアウト設計情報を入力するステップと、レイアウト設計情報に基づいて、レイアウトの適性度を判定するステップと、判定結果をレイアウトの適性度を示す適性情報として出力するステップとを備えたので、レイアウト設計に依存することのな、レイアウト適性確認方法を実現することができる。

[0023] また、実施の形態 1のレイアウト適性確認プログラムによれば、コンピュータに、入力されたレイアウト設計のためのレイアウト設計情報に基づいて、レイアウトの適性度を判定するステップと、当該判定結果をレイアウトの適性度を示す適性情報として出力させるステップとを実行させるようにしたので、レイアウト設計に依存することなくレイァゥト適性を確認することのできる装置を実現させることができる。

[0024] 実施の形態 2.

図 4は、実施の形態 2を示す説明図である。

実施の形態 2では、図 1のレイアウト適性判定部 2を第 1のレイアウト適性判定部 2a と第 2のレイアウト適性判定部 2bで構成している。第 1のレイアウト適性判定部 2aは、論理合成実行前の RTL5の情報によってレイアウト適性の判定を行う機能を有するものであり、第 2のレイアウト適性判定部 2bは、論理合成を実行した後の情報に基づいてレイアウト適性の判定を行う機能を有するものである。

[0025] 第 2のレイアウト適性判定部 2bは、実施の形態 1におけるレイアウト適性判定部 2と同様に、 PG比とゲート数とに基づいて不適正モジュールリストを出力する機能を有すると共に、第 1のレイアウト適性判定部 2aで不適正モジュールとして判定されたモジュールに対し、更に、目標とする条件よりも厳しい条件を与えた場合に、レイアウトが適性か否かによりレイアウト適性を判定する機能を有している。即ち、論理合成ツール 6 にて、目標とする条件よりも厳しい条件を与え、この条件で出力されるタイミングレポート 11に基づ!/ヽてレイアウト適性を判定するよう構成されて、る。

尚、図 4における他の各構成は図 2に示した実施の形態 1と同様であるため、ここでの説明は省略する。

[0026] 上述した目標とする条件よりも厳しい条件の一例として、クロック周波数を高くした場合を説明する。例えば、設計条件として 50MHzのクロック周波数であった場合、論理合成ツール 6にて 1割増しの 55MHzのクロック周波数で論理合成を行い、そのタイミングレポート 11を出力する。第 2のレイアウト適性判定部 2bは、このタイミングレポート 11に基づ!/、て、そのモジュールが所望するタイミングを満たさな、恐れがある場合は、これを示すモジュール不適正リストをレイアウト適性情報 4として出力する。

[0027] これにより、設計者は、レイアウト適性情報 4に基づいて、例えばワイヤロードモデルを大きなものに設定するよう合成スクリプトを変更し、これを論理合成ツール 6に与える。または、実施の形態 1と同様に RTL5の記述を変更する。このような修正を施すことにより、従来のように、例えばレイアウトデータ 9の時点でタイミングが不適正であることが判明し、 RTL5の記述を変更しなければならない、といつたレイアウト設計レベルでの修正をほとんどなくすことができる。

また、実施の形態 2においても、合成スクリプトの変更処理を自動修正する機能を付カロしてちょい。

[0028] 尚、上記実施の形態 2では、目標とする条件よりも厳しい条件の一例として、クロック周波数を高くした場合を説明したが、これに限定されるものではなぐ例えば温度条件を厳しくしたり、大きなワイヤロードモデルにしたり、あるいは電源電圧を下げるといつた種々の方法を用いることができる。

[0029] 以上のように、実施の形態 2によれば、レイアウト適性判定部を、目標とする条件よりも厳しい条件を与えた場合に、レイアウトが適性力否かによりレイアウト適性を判定するよう構成したので、より確実に不適正モジュールを抽出することが可能であり、従つて、更に適切な修正を行うことができる。

[0030] 実施の形態 3.

上述した実施の形態 1、 2では PG比等に基づいてレイアウト適性を確認したが、レィアウト適性としてはこれ以外にも例えば配線のねじれもある。

図 5は、このような配線のねじれを示す説明図である。

(a)に示すように、セル A— Dの出力がトーナメント式に絞られていくような回路が存在したとする。どのようなトーナメントの組み合わせになるかは論理合成ツールのアルゴリズムに依存し、例えば、同図のようにねじれたトーナメントになったとする。これがこのままの配置関係になるとねじれの部分だけ配線混雑を引き起こす可能性がある力実際には (b)に示すように、レイアウトツールが配線混雑を回避するような構成とし、配線混雑は発生しない。

[0031] しかしながら、（c)に示すように、セル A— Dの先に更にセル E— Hのような配置依存を持つものがあった場合には、レイアウトツールでの対応は困難となる。この場合、 (b)に示す場合と同様に、セル Bとセル Cの出力のねじれを直そうとすると、 (d)に示すように、今度はセル Fとセル Gの出力がねじれる（ここで、セル E— Hは配置を変更できないことを想定)。このような場合は、（e)に示すようにセル Bとセル Cの出力のト一ナメント順を少し変えてやれば配線混雑は起こらない。

[0032] このような事例は、例えば次のような多入力のレジスタアレイモジュールで発生する図 6は、配線のねじれが発生する可能性があるモジュールの回路図である。

通常、レジスタアレイ部は、 CPU等のプログラマブルな制御回路（図示せず)からの入力端 Iからレジスタ値を入力するパスと、レジスタ値を読み出す端子 Jカゝら構成される。読み出しは、必要な情報のみを読み出すためセレクタ (MUX)のトーナメント式ッリー回路 100が生成される。

このようなレジスタに対して更に他のモジュールからの書き込み端子 E— E があつ

1 32 たとする。これらモジュールはおおむね物理的に固定された位置に配置されるため、セレクタツリー構造と外部モジュールの配置にねじれ関係があると配線混雑の原因となる。

[0033] そこで、実施の形態 3では、以下に示すようなレイアウト適性確認装置を用いて、配線のねじれの可能性のあるモジュールを判定する。

図 7は、実施の形態 3のレイアウト適性確認装置の構成図である。

図において、レイアウト適性判定部 2cは、レイアウト設計情報 3に基づいてレイァゥト適性を判定し、その結果であるレイアウト適性情報 4を出力する機能部である。レイアウト適性判定部 2cは、第 1のファンインチエック手段 21、リストアップ手段 22、第 2のファンインチエック手段 23、ポート抽出手段 24を備えている。

[0034] 第 1のファンインチエック手段 21は、例えば FFといったチェック基準回路またはポートからの信号の入力側に向力つて分岐を調査する機能部である。リストアップ手段 22は、規定値以上の分岐が存在した場合にその信号の始点となっているチェック基準回路をリストアップする機能部である。第 2のファンインチエック手段 23は、抽出した始点を終点として、入力側にファンインをチェックする機能部である。ポート抽出手段 24は、第 2のファンインチエック手段 23によるファンインチエックで始点がポートであった場合にそのポート名を抽出する機能を有して、る。

[0035] 尚、第 1のファンインチエック手段 21および第 2のファンインチエック手段 23といったファンインチエック手段は、既存の EDAツールで実現可能である。また、チェック基準回路とは、ファンインチエックを行う場合の基準となる FFである力このようなチェック処理で基準となる回路であれば FF以外であっても同様に適用可能である。

[0036] 図 8は、実施の形態 3の動作を示すフローチャートである。

図 9は、実施の形態 3のレイアウト適性情報 4を示す説明図である。

先ず、第 1のファンインチエック手段 21は、全ての FFと出力ポートを抽出する (ステップ ST201)。次に、第 1のファンインチエック手段 21は、抽出した FFおよび出力ポートのそれぞれについてファンイン数をチェックする（ステップ ST202)。尚、これは、それぞれ、図 9における終点名およびファンイン数のフィールドのデータを抽出することに相当する。

[0037] 次に、リストアップ手段 22は、ファンイン数が規定値 (例えば、 31)を越える FFと出力ポートを全て抽出し、始点となる FF名を全てリストアップする（ステップ ST203)。これは、図 9において、始点名のフィールドのデータを抽出することに相当する。例えば、図 6に示したモジュールは、出力ポート Jからのファンイン数が 32 (FF1— FF32) であるため、リストアップされる。

次に、第 2のファンインチエック手段 23は、ステップ ST203で抽出された"始点となる FF"から、ファンイン側にトレースし、 FFではなく、ポートに行き当たる場合、ポート抽出手段 24によってそのポート名を抽出する (ステップ ST204)。更に、ポート抽出手段 24は、抽出したポートに接続されるモジュールのモジュール名を抽出する (ステップ ST205)。これらの処理は、図 9における「次の始点名」と「接続先モジュール名」のフィールドのデータ抽出に相当する。

[0038] このような処理により、レイアウト適性判定部 2cは、図 9に示すようなデータを示すねじれファイルをレイアウト適性情報 4として出力する。このレイアウト適性情報 4を用いることにより、接続モジュールを意識した形でセレクタツリーの構造ィ匕記述が可能となり、配線混雑を緩和させることができる。また、逆にどういう形で構造ィ匕しているカもレィアウト配置はこうあるべきというレイアウト設計に対する指針を出すことも可能となる。

[0039] 以上のように、実施の形態 3のレイアウト適性確認装置によれば、レイアウト適性判定部を、チェック基準回路またはポートからの信号の入力側に向力つて分岐を調査する第 1のファンインチエック手段と、規定値以上の分岐が存在した場合にその信号の始点となっているチェック基準回路をリストアップするリストアップ手段と、抽出した始点を終点として、入力側にファンインをチェックする第 2のファンインチエック手段と、第 2のファンインチエック手段によるファンインチエックで始点がポートであった場合にそのポート名を抽出するポート抽出手段とから構成したので、配線のねじれの可能性があるモジュールを抽出することが可能となり、配線混雑の緩和に寄与することができる。

[0040] 実施の形態 4.

実施の形態 3では、最初に FFを抽出した力いきなりポートを抽出してもよぐこのような例を実施の形態 4として次に示す。即ち、このようなセレクタツリー構造の場合でも、ツリー上の回路はレイアウト配置を考慮せずに作成される。一方、ポートはモジユールの配置に依存したレイアウト配置制約が存在するため、実施の形態 3と同様にねじれの要因となるからである。

[0041] 図 10は、実施の形態 4の構成図である。

実施の形態 4におけるレイアウト適性判定部 2dは、ファンインチエック手段 25とリストアップ手段 26を備えている。ファンインチエック手段 25は、実施の形態 3における第 1 のファンインチエック手段 21と同様の機能を有している。即ち、 FFといったチェック基準回路またはポートからの信号の入力側に向力つて分岐を調査する機能部である。リストアップ手段 26は、ファンインチエックにおいて、規定値以上の分岐が存在した場合にその信号の始点となって、るポートをリストアップし、これをレイアウト適性情報 4 として出力する機能部である。

[0042] 次に、動作について説明する。

図 11は、実施の形態 4の動作を示すフローチャートである。

先ず、ファンインチエック手段 25は、全ての FFと出力ポートを抽出する (ステップ ST 301)。次に、ファンインチエック手段 25は、抽出した FFおよび出力ポートのそれぞれについてファンイン数をチェックする（ステップ ST302)。これは、それぞれ、図 9における終点名およびファンイン数のフィールドのデータを抽出することに相当する。次に、リストアップ手段 26は、ファンイン数が規定値 (例えば、 31)を越える FFと出力ポートを全て抽出し、これらの始点となるポート名を全てリストアップする (ステップ S T303)。これは、図 9において、次の始点名のフィールドのデータを抽出することに相当する。

更に、リストアップ手段 26は、抽出したポートに接続されるモジュールのモジュール名を抽出する (ステップ ST304)。この処理は、図 9における「接続先モジュール名」のフィールドのデータ抽出に相当する。

[0043] 以上のように、実施の形態 4によれば、レイアウト適性判定部を、チェック基準回路またはポートからの信号の入力側に向力つて分岐を調査するファンインチエック手段と、規定値以上の分岐が存在した場合にその信号の始点となって!/、るポートをリストアップするリストアップ手段とから構成したので、レイアウト配置制約を有する種々のモジュールに対して、配線のねじれの可能性があるモジュールを抽出することが可能となる。

[0044] 実施の形態 5.

実施の形態 3では、図 5に示したように、セル E— Hとセル A— Dへの接続が 1対 1である場合であつたが、これらセル間の配線接続が複数の場合がある。

図 12は、このような例を示す説明図である。

図示のように、セル E— Hとセル A— Dへの配線接続が複数となって!/、る。図 13は、このような場合の具体例を示す回路図である。

図 13に示すモジュールは基本的に実施の形態 3における図 6と同様なモジュールであるが、外部モジュールからの入力ポート E— Hが全てレジスタ FFに接続されている点が異なる。

[0045] そこで、実施の形態 5では、以下に示すようなレイアウト適性確認装置を用いて、配線のねじれの可能性のあるモジュールを判定する。

図 14は、実施の形態 5のレイアウト適性確認装置の構成図である。

図において、レイアウト適性判定部 2eは、レイアウト設計情報 3に基づいてレイァゥト適性を判定し、その結果であるレイアウト適性情報 4を出力する機能部である。このレイアウト適性判定部 2eは、ファンインチエック手段 27、ファンインリストアップ手段 28 、ファンイン出現頻度カウント手段 29、ファンアウトチェック手段 30、ファンアウトリストアップ手段 31、ファンアウト出現頻度カウント手段 32、判定手段 33を備えている。 [0046] ファンインチエック手段 27は、 FFといったチェック基準回路やポートからの信号の入力側に向力つて分岐を調査する機能部である。ファンインリストアップ手段 28は、ファンインチエックにおいて、規定値以上の分岐が存在した場合にその信号の始点となって、るチェック基準回路をリストアップする機能部である。ファンイン出現頻度カウント手段 29は、始点として抽出されたチェック基準回路の出現頻度をカウントする機能部である。ファンアウトチェック手段 30は、チェック基準回路やポートから出力側に向かって分岐を調査する機能部である。ファンアウトリストアップ手段 31は、ファンァゥトチェックにおいて、規定以上の分岐が存在した場合にその信号の終点となっているチェック基準回路をリストアップする機能部である。ファンアウト出現頻度カウント手段 32は、終点として抽出されたチック基準回路の出現頻度をカウントする機能部である。判定手段 33は、始点および終点の両方に存在し、かつ、出現頻度の和が 3以上となるチェック基準回路を抽出する機能部である。

[0047] 次に、実施の形態 5の動作について説明する。

図 15は、実施の形態 5の動作を示すフローチャートである。

先ず、ファンインチエック手段 27は、全ての FFと出力ポートを抽出し、これらの FF および出力ポートのそれぞれについてファンイン数をチェックする（ステップ ST301) 。次に、ファンインリストアップ手段 28は、ファンイン数が規定値を越える FFと出力ポートを全て抽出し、始点となる FF名を全てリストアップする（ステップ ST302)。次に、ファンイン出現頻度カウント手段 29は、ステップ ST302で抽出された"始点となる FF "の出現回数をリストアップする（ステップ ST303)。

[0048] 一方、ファンアウトチェック手段 30は、全ての FFと入力ポートを抽出し、これらの FF および入力ポートのそれぞれにつ、てファンアウト数をチェックする（ステップ ST304 )。次に、ファンアウトリストアップ手段 31は、ファンアウト数が規定値を越える FFと入力ポートを全て抽出し、終点となる FF名を全てリストアップする（ステップ ST305)。次に、ファンアウト出現頻度カウント手段 32は、ステップ ST305で抽出された"終点となる FF"の出現回数をリストアップする（ステップ ST306)。

[0049] そして、ステップ ST303およびステップ ST306で、ファンインチエックによる FFの出現頻度と、ファンアウトチェックによる FFの出現頻度が得られると、判定手段 33は、これらファンインおよびファンアウトの両方に出現し、かつ、その出現回数が 3回以上の FFを抽出し、これをねじれ FFファイルとして出力する（ステップ ST307)。尚、ここで、ファンインおよびファンアウトの両方に出現し、かつ、出現回数が 3回以上としたのは、このような場合は、 FFの入力側あるいは出力側の少なくともいずれか一方が 2分岐以上となって、る力である。

[0050] また、上記実施の形態 5では、判定手段 33の判定条件として、ファンインおよびファンアウトの両方に出現し、かつ、出現回数が 3回以上であるとした力ファンインおよびファンアウトの両方に出現することのみを条件としてもよい。即ち、この場合の出現回数は 2回以上となる。このような構成であっても、配線混雑の可能性のあるモジユールを抽出することの一定の効果は得られるものである。

[0051] 以上のように、実施の形態 5によれば、レイアウト適性判定部を、チェック基準回路またはポートからの信号の入力側に向力つて分岐を調査するファンインチエック手段と、規定値以上の分岐が存在した場合にその信号の始点となってヽるチェック基準回路をリストアップするファンインリストアップ手段と、始点として抽出されたチェック基準回路の出現頻度をカウントするファンイン出現頻度カウント手段と、チェック基準回路またはポートから出力側に向力つて分岐を調査するファンアウトチェック手段と、規定以上の分岐が存在した場合にその信号の終点となっているチェック基準回路をリストアップするファンアウトリストアップ手段と、終点として抽出されたチェック基準回路の出現頻度をカウントするファンアウト出現頻度カウント手段と、始点および終点の両方に存在し、出現頻度の和が 3以上となるチェック基準回路を抽出する判定手段とから構成したので、モジュール内でセル間の配線接続が複数となっている場合でも、配線のねじれの可能性のあるモジュールを抽出することができる。

[0052] また、実施の形態 5のレイアウト適性確認装置によれば、レイアウト適性判定部は、チェック基準回路またはポートからの信号の入力側に向力つて分岐を調査するファンインチエック手段と、規定値以上の分岐が存在した場合にその信号の始点となってヽるチェック基準回路をリストアップするファンインリストアップ手段と、始点として抽出されたチック基準回路の出現頻度をカウントするファンイン出現頻度カウント手段と、チェック基準回路またはポートから出力側に向かって分岐を調査するファンアウトチエック手段と、規定以上の分岐が存在した場合にその信号の終点となって、るチエツク基準回路をリストアップするファンアウトリストアップ手段と、終点として抽出されたチエック基準回路の出現頻度をカウントするファンアウト出現頻度カウント手段と、始点および終点の両方に存在するチェック基準回路を抽出する判定手段とから構成したので、モジュール内でセル間の配線接続が複数となっている場合でも、配線のねじれの可能性のあるモジュールを抽出することができる。

産業上の利用可能性

以上のように、この発明に係るレイアウト適性確認装置は、半導体集積回路のレイアウト設計にぉ、て、ハードウェア記述言語やネットリスト等の論理や回路などの設計資産に基づいてレイアウト適性を確認するものであり、半導体集積回路の設計装置などに用いるのに適している。

Claims

請求の範囲

[1] レイアウト設計のためのレイアウト設計情報を入力して、当該レイアウト設計情報に基づ、て、レイアウトの適性度を示す適性情報を出力するレイアウト適性判定部を設けたことを特徴とするレイアウト適性確認装置。

[2] レイアウト適性判定部は、モジュールの回路規模とポート数との比率に基づいてレィアウト適性を判定することを特徴とする請求項 1記載のレイアウト適性確認装置。

[3] レイアウト適性判定部は、ゲート数に基づ、てレイアウト適性を判定することを特徴とする請求項 2記載のレイアウト適性確認装置。

[4] レイアウト適性判定部は、目標とする条件よりも厳し、条件を与えた場合に、レイァゥトが適性か否かによりレイアウト適性を判定することを特徴とする請求項 3記載のレィアウト適性確認装置。

[5] レイアウト適性判定部は、

チェック基準回路またはポートからの信号の入力側に向力つて分岐を調査する第 1 のファンインチエック手段と、

規定値以上の分岐が存在した場合にその信号の始点となっている前記チェック基準回路をリストアップするリストアップ手段と、

抽出した始点を終点として、入力側にファンインをチェックする第 2のファンインチェック手段と、

前記第 2のファンインチエック手段によるファンインチエックで始点がポートであった場合にそのポート名を抽出するポート抽出手段とからなることを特徴とする請求項 1 記載のレイアウト適性確認装置。

[6] レイアウト適性判定部は、

チェック基準回路またはポートからの信号の入力側に向力つて分岐を調査するファンインチエック手段と、

規定値以上の分岐が存在した場合にその信号の始点となっている前記ポートをリストアップするリストアップ手段とからなることを特徴とする請求項 1記載のレイアウト適性確認装置。

[7] レイアウト適性判定部は、チェック基準回路またはポートからの信号の入力側に向力つて分岐を調査するファンインチエック手段と、

規定値以上の分岐が存在した場合にその信号の始点となっているチェック基準回始点として抽出された前記チェック基準回路の出現頻度をカウントするファンイン出現頻度カウント手段と、

チェック基準回路またはポートから出力側に向力つて分岐を調査するファンアウトチエック手段と、

規定以上の分岐が存在した場合にその信号の終点となっているチェック基準回路をリストアップするファンアウトリストアップ手段と、

終点として抽出された前記チェック基準回路の出現頻度をカウントするファンアウト出現頻度カウント手段と、

始点および終点の両方に存在し、前記出現頻度の和が 3以上となるチェック基準回路を抽出する判定手段とからなることを特徴とする請求項 1記載のレイアウト適性確認装置。

レイアウト適性判定部は、

終点として抽出された前記チェック基準回路の出現頻度をカウントするファンアウト出現頻度カウント手段と、始点および終点の両方に存在するチェック基準回路を抽出する判定手段とからなることを特徴とする請求項 1記載のレイアウト適性確認装置。

[9] レイアウト設計のためのレイアウト設計情報を入力するステップと、

当該レイアウト設計情報に基づいて、レイアウトの適性度を判定するステップと、前記判定結果をレイアウトの適性度を示す適性情報として出力するステップとを備えたレイアウト適性確認方法。

[10] コンピュータに、入力されたレイアウト設計のためのレイアウト設計情報に基づいて

、レイアウトの適性度を判定するステップと、当該判定結果をレイアウトの適性度を示す適性情報として出力させるステップとを実行させるためのレイアウト適性確認プログラム。