JP2005092389A

JP2005092389A - 自動配置配線装置および自動配置配線方法

Info

Publication number: JP2005092389A
Application number: JP2003322635A
Authority: JP
Inventors: Norimichi Hasegawa; 典道長谷川; Nobuhide Narutomi; 宣秀成富; Hiroshi Kamakura; 寛鎌倉
Original assignee: Renesas Technology Corp; Renesas Design Corp
Current assignee: Renesas Technology Corp; Renesas Design Corp
Priority date: 2003-09-16
Filing date: 2003-09-16
Publication date: 2005-04-07
Also published as: US7200828B2; US20050060678A1

Abstract

【課題】不要な再配置や再配線を低減して、効率的な配置配線が可能であるとともに再配置や再配線に伴うタイミングエラーの発生を防止した自動配置配線装置および自動配置配線方法を提供する。
【解決手段】再配置セル判別部８では、セル識別名、セルタイプ名、そのセルのピン名および、そのピンに与えられる信号名が全て一致している場合に加え、セル識別名だけが異なり、それ以外のデータが一致している場合は、再配置すべきセルとして扱わないように構成した。再配線信号判別部９では、信号名２２、その信号が与えられるピン名、そのピンを持つセルのセル識別名および、そのセルのセルタイプ名が全て一致している場合に加え、信号名だけが異なり、それ以外のデータが一致している場合は、再配線すべき信号として扱わないように構成した。
【選択図】図１

Description

本発明は自動配置配線装置および自動配置配線方法に関し、特に配置配線後に論理接続の変更が必要になった場合に、効率的に変更を行うことが可能な自動配置配線装置および自動配置配線方法に関する。

半導体装置の製造においては、マスクレイアウトパターンの作成に際して、所定の論理接続情報に基づいて自動配置配線により複数のセル（基本回路）の配置や、セル間の配線パターンの作成（配線）を行っているが、配置配線後に論理接続情報を変更する必要が生じる場合もあり、その場合には、再配置や再配線を行うこととなる。

配置配線の修正は可能ならば避けたい事態であるが、修正を行う場合には効率的に行うことが望ましい。例えば、特許文献１には、特定の領域を階層化することで、バックアノテーション結果からの配置配線修正に必要な工程数を削減する技術が開示されている。

特開２００１−２１０７１７号公報（第９欄〜第１５欄、図１〜９）

しかし、一般的な自動配置配線装置においては、再配置や再配線が不要な部分においても再配置や再配線を実行する構成を採るものが多く、配置配線に無用な時間を費やし、効率的でないという問題があった。

また、不要な配置配線により信号の遅延時間が変わり、論理接続情報変更前の自動配置配線ではタイミングエラーが発生しない経路（パス）が、論理接続情報変更後の自動配置配線ではタイミングエラーが発生する経路になってしまうという問題もあった。

本発明は上記のような問題点を解消するためになされたもので、不要な再配置や再配線を低減して、効率的な配置配線が可能であるとともに再配置や再配線に伴うタイミングエラーの発生を防止した自動配置配線装置および自動配置配線方法を提供することを目的とする。

本発明に係る請求項１記載の自動配置配線装置は、論理接続情報に基づいて自動的にセルの配置および配線を行う自動配置配線装置であって、前記論理接続情報が変更された場合に与えられる変更後論理接続情報を受け、前記セルを起点としたセル起点論理接続情報を出力するセル起点論理接続情報抽出部と、変更後論理接続情報を受け、前記配線に与えられる信号を起点とした信号起点論理接続情報を出力する信号起点論理接続情報抽出部と、前記セル起点論理接続情報を受け、再配置すべき再配置セルを判別する再配置セル判別部と、前記信号起点論理接続情報を受け、再配線すべき再配線信号を判別する再配線信号判別部とを備え、前記再配置セル判別部は、セル単位で前記変更後論理接続情報と前記論理接続情報との比較を行い、セル識別名のみが相違している場合には比較対象セルを前記再配置セルとは判別せず、前記再配線信号判別部は、信号単位で前記変更後論理接続情報と前記論理接続情報との比較を行い、信号名のみが相違している場合には比較対象信号を前記再配線信号とは判別しないことを特徴とする。

本発明に係る請求項７記載の自動配置配線方法は、論理接続情報に基づいて自動的にセルの配置および配線を行う自動配置配線方法であって、前記論理接続情報が変更された場合に与えられる変更後論理接続情報と前記論理接続情報との比較をセル単位で行い、セル識別名のみが相違している場合には比較対象セルを再配置セルとしては扱わず、前記変更後論理接続情報と前記論理接続情報との比較を信号単位で行い、信号名のみが相違している場合には比較対象信号を再配線信号としては扱わないことを特徴とする。

本発明に係る請求項１記載の自動配置配線装置によれば、再配置セル判別部においては、セル識別名のみが相違している場合には比較対象セルを再配置セルとは判別せず、再配線信号判別部においては、信号名のみが相違している場合には比較対象信号を再配線信号とは判別しないので、論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。また、不要な再配置や再配線を行わないので、論理接続情報が変更されていない部分において、再配置や再配線に伴うタイミングエラーの発生を防止することができる。

本発明に係る請求項７記載の自動配置配線方法によれば、論理接続情報が変更された場合に与えられる変更後論理接続情報と論理接続情報との比較をセル単位で行い、セル識別名のみが相違している場合には比較対象セルを再配置セルとしては扱わず、変更後論理接続情報と論理接続情報との比較を信号単位で行い、信号名のみが相違している場合には比較対象信号を再配線信号としては扱わないので、論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。また、不要な再配置や再配線を行わないので、論理接続情報が変更されていない部分において、再配置や再配線に伴うタイミングエラーの発生を防止することができる。

＜Ａ．実施の形態１＞
＜Ａ−１．装置構成＞
図１は本発明に係る実施の形態１における自動配置配線装置１００の構成を示すブロック図である。

図１に示すように、自動配置配線装置１００は、変更後論理接続情報１と、配置配線に関する情報（変更前のオリジナルの論理接続情報を含む）を格納した配置配線情報データベース１４の情報とに基づいて自動配置配線を行う装置であり、所定のセルを起点（中心）とした論理接続情報を出力するセル起点論理接続情報抽出部２、所定の信号を起点（中心）とした論理接続情報を出力する信号起点論理接続情報抽出部３、再配置セル判別部８、再配線信号判別部９、配置部１２および配線部１３を備えている。

以下に、上記各構成の基本動作について説明する。

変更後論理接続情報１および配置配線情報データベース１４の情報は、セル起点論理接続情報抽出部２および信号起点論理接続情報抽出部３に与えられ、セル起点論理接続情報抽出部２は、セル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６を出力し、信号起点論理接続情報抽出部３は、信号起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７を出力する。

そして、再配置セル判別部８は、セル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６を読み込み、再配置すべきセルを判別し、再配置セル情報テーブル１０を出力する。

また、再配線信号判別部９は、信号起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７を読み込み、再配置すべき信号を判別し、再配線信号情報テーブル１１を出力する。

なお、再配置セル判別部８と再配線信号判別部９との間では、後に説明するように、それぞれでの判別処理の結果の情報を互いに与えあう構成となっている。

配置部１２は、配置配線情報データベース１４の情報と再配置セル情報テーブル１０を読み込み、再配置セル情報テーブル１０に格納されているセル識別名を有するセルのみを再配置するとともに、配置配線情報データベース１４の配置配線情報を更新する。

また、配線部１３は、配置配線情報データベース１４の情報と再配線信号情報テーブル１１を読み込み、再配線信号情報テーブル１１に格納されている信号名を有する信号のみを再配線し、配置配線情報データベース１４の配置配線情報を更新する。

＜Ａ−２．装置動作＞
自動配置配線装置１００の動作の説明に先だって、変更前のオリジナルの論理接続情報の一例を図２に、また、変更後の論理接続情報の一例を図３に示す。

図２および図３においては、セルとしてバッファ１７１、１７３、１７５、１７６、１７７、１７９および１７１０と、アンドゲート１７２、Ｄフリップフロップ１７４および１７８を備える構成を例示している。

ここで、セル１７１〜１７１０には、それぞれセル識別名（インスタンス名）１８、セルタイプ名１９が付与されており、また、各セルの端子には端子名（ピン名と呼称）２０が付与されている。また、各セルの端子において授受される信号２１には個々に信号名２２が付与されている。

すなわち、図２においては、バッファ１７１、１７３、１７５、１７６、１７７、１７９および１７１０のセル識別名は、それぞれｇ１、ｇ３、ｇ５、ｇ６、ｇ７、ｇ９およびｇ１０であり、セルタイプ名は何れもｂｕｆｆ、入力端子のピン名は何れもＡ、出力端子のピン名は何れもＹである。

また、アンドゲート１７２のセル識別名はｇ２であり、セルタイプ名はａｎｄ、２つの入力端子のピン名はＡおよびＢ、出力端子のピン名はＹである。

また、Ｄフリップフロップ１７４および１７８のセル識別名は、それぞれｇ４およびｇ８であり、セルタイプ名はｄｆｆｒ、データ入力端子、タイミング入力端子、リセット入力端子、出力端子および反転出力端子のピン名は、それぞれＤ、Ｔ、Ｒ、ＱおよびＱＣである。

そして、バッファ１７１の入力端子Ａに与えられる信号の信号名はｓｉｇ０であり、バッファ１７１の出力端子ＹとＤフリップフロップ１７４のデータ入力端子Ｄとの間で授受される信号の信号名はｓｉｇ３である。アンドゲート１７２の入力端子ＡおよびＤフリップフロップ１７８のタイミング入力端子Ｔに与えられる信号の信号名はｓｉｇ１、アンドゲート１７２の入力端子Ｂに与えられる信号の信号名はｓｉｇ２であり、アンドゲート１７２の出力端子ＹとＤフリップフロップ１７４のタイミング入力端子Ｔとの間で授受される信号の信号名はｓｉｇ４である。

Ｄフリップフロップ１７４の出力端子Ｑとバッファ１７５の入力端子Ａとの間で授受される信号の信号名はｓｉｇ５であり、バッファ１７５の出力端子Ｙから出力される信号の信号名はｓｉｇ７である。また、Ｄフリップフロップ１７４の反転出力端子ＱＣとバッファ１７６の入力端子Ａとの間で授受される信号の信号名はｓｉｇ６であり、バッファ１７６の出力端子Ｙから出力される信号の信号名はｓｉｇ８である。

また、バッファ１７３の入力端子Ａに与えられる信号の信号名はｓｉｇ９であり、バッファ１７３の出力端子ＹとＤフリップフロップ１７４およびＤフリップフロップ１７８のリセット入力端子Ｒとの間で授受される信号の信号名はｓｉｇ１１である。

また、バッファ１７７の入力端子Ａに与えられる信号の信号名はｓｉｇ１０であり、バッファ１７７の出力端子ＹとＤフリップフロップ１７８のデータ入力端子Ｄとの間で授受される信号の信号名はｓｉｇ１２である。

そして、Ｄフリップフロップ１７８の出力端子Ｑとバッファ１７９の入力端子Ａとの間で授受される信号の信号名はｓｉｇ１３であり、バッファ１７９の出力端子Ｙから出力される信号の信号名はｓｉｇ１５である。また、Ｄフリップフロップ１７８の反転出力端子ＱＣとバッファ１７１０の入力端子Ａとの間で授受される信号の信号名はｓｉｇ１４であり、バッファ１７１０の出力端子Ｙから出力される信号の信号名はｓｉｇ１６である。

なお、図３に示す変更後の論理接続情報においては、基本的には図２に示すオリジナルの論理接続情報と同じであるが、アンドゲート１７２のセル識別名がｇ２００である点と、バッファ１７３の出力端子ＹとＤフリップフロップ１７４およびＤフリップフロップ１７８のリセット入力端子Ｒとの間で授受される信号の信号名がｗｉｒｅ１１になっている点で図２とは異なっている。

次に、図４および図５に示すフローチャートを用いて、自動配置配線装置１００の再配置および再配線動作について説明する。なお、図４および図５は一連のフローを分割して示したものであり、記号（１）、（２）において両図が接続される。

再配置および再配線動作がスタートすると、まず、図４に示すステップＳＴ１０１において、セル起点論理接続情報抽出部２は、配置配線情報データベース１４に格納されているオリジナル論理接続情報を読み込み、セル起点オリジナル論理接続情報テーブル４を出力する。さらに、変更後論理接続情報１を読み込み、セル起点変更後論理接続情報テーブル６を出力する。

ここで、セル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６は、図６に示すセル起点論理接続情報フォーマットに基づいて作成される。すなわち、図６に示すセル起点論理接続情報フォーマットとは、セルを起点（中心）として接続情報を配列するフォーマットであり、特定のセルの情報（セル識別名１８およびセルタイプ名１９）に対して、そのセルに含まれる各端子（ピン）のそれぞれについて、それらに与えられる信号の信号名２２を、ピン名２０ごとに対応付けて配列している。

なお、上述したセル起点論理接続情報のデータは重要なデータであり、これらを余すことなくセル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６に含ませることで、再配置セル判別部８での正確な判別処理が可能となる。

上述したセル起点論理接続情報フォーマットに基づいて、図２に示すオリジナルの論理接続情報を作表したものが図７に示すセル起点オリジナル論理接続情報テーブル４であり、図３に示す変更後の論理接続情報を作表したものが図８に示すセル起点変更後論理接続情報テーブル６である。

図７において、例えば、最上欄に着目した場合、セル識別名ｇ１、セルタイプ名ｂｕｆｆとあるのは、図２におけるバッファ１７１のピンＡに対しては信号名ｓｉｇ０の信号が与えられ、ピンＹに対しては信号名ｓｉｇ３の信号が与えられることを示している。

図８においても図７と基本的には同様であるが、セル識別名ｇ２００、セル識別名ｇ３のセルのピン名Ｙ、セル識別名ｇ４のセルのピン名Ｒおよびセル識別名ｇ８のセルのピン名Ｒに与えられる信号名ｗｉｒｅ１１は、図７とは異なっている。

ここで、セル識別名ｇ２００は図３におけるアンドゲート１７２のセル識別名であり、信号名ｗｉｒｅ１１はバッファ１７３の出力端子ＹとＤフリップフロップ１７４およびＤフリップフロップ１７８のリセット入力端子Ｒとの間で授受される信号の信号名である。

なお、以上説明ではセル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６の作成には、図６に示すセル起点論理接続情報フォーマットを用いる例を示したが、これに限定されるものではなく他のフォーマットを用いてもよい。

ここで、図４を用いた説明に戻る。

次に、ステップＳＴ１０２において、信号起点論理接続情報抽出部３は、配置配線情報データベース１４に格納されているオリジナル論理接続情報を読み込み、信号起点オリジナル論理接続情報テーブル５を出力する。さらに、変更後論理接続情報１を読み込み、信号起点変更後論理接続情報テーブル７を出力する。

ここで、信号セル起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７は、図９に示す信号起点論理接続情報フォーマットに基づいて作成される。すなわち、図９に示す信号起点論理接続情報フォーマットとは、信号を起点（中心）として接続情報を配列するフォーマットであり、特定の信号の情報（信号名２２）に対して、その信号が与えられる端子（ピン）のピン名２０、そのピンを持つセルの情報（セル識別名１８およびセルタイプ名１９）を対応付けて配列している。

なお、上述した信号起点論理接続情報のデータは重要なデータであり、これらを余すことなく、信号起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７に含ませることで、再配線信号判別部９での正確な判別処理が可能となる。

上述した信号起点論理接続情報フォーマットに基づいて、図２に示すオリジナルの論理接続情報を作表したものが図１０に示す信号起点オリジナル論理接続情報テーブル５であり、図３に示す変更後の論理接続情報を作表したものが図１１に示す信号起点変更後論理接続情報テーブル７である。

図１０において、例えば、最上欄に着目した場合、信号名ｓｉｇ０、ピン名Ａ、セル識別名ｇ１およびセルタイプ名ｂｕｆｆとあるのは、図２において信号名ｓｉｇ０の信号が、セル識別名ｇ１のバッファ１７１のピンＡに与えられることを示している。

図１１においても図８と基本的には同様であるが、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４がセル識別名ｇ２００のセルのピン名Ａ、ピン名Ｂおよびピン名Ｙのピンにそれぞれ与えられることが図１０とは異なっている。また、図１０における信号名ｓｉｇ１１が信号名ｗｉｒｅ１１に変わっている。

なお、以上説明では信号起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７の作成には、図９に示す信号起点論理接続情報フォーマットを用いる例を示したが、これに限定されるものではなく他のフォーマットを用いてもよい。

ここで、再び図４を用いた説明に戻る。

次に、ステップＳＴ１０３に示すように、再配置セル判別部８において、セル起点オリジナル論理接続情報テーブル４とセル起点変更後論理接続情報テーブル６とを読み込み、セル起点変更後論理接続情報テーブル６から任意に選択したセルのセル識別名１８、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータを取り出し、そのうちのセルタイプ名１９、ピン名２０および信号名２２のデータと同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４に存在するか否かを調べる。

ただし、信号名２２については、セル起点オリジナル論理接続情報テーブル４とセル起点変更後論理接続情報テーブル６とで一致していないものも存在するが、後に説明するように、再配線信号判別部９において再配線すべき信号と判別されない信号名２２については、再配置セル判別部８では一致しているものとして扱う。

この処理により、再配線すべき信号が与えられないセルについてまで再配置されることを防止できる。

例えば、比較対象である選択セルを、セル識別名ｇ３、ｇ４およびｇ８のセルとした場合、図８のセル起点変更後論理接続情報テーブル６において、セル識別名ｇ３、ｇ４およびｇ８のセルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータが、図７のセル起点オリジナル論理接続情報テーブル４に存在するか否かを調べる。この場合、図８のセル起点変更後論理接続情報テーブル６では信号名ｗｉｒｅ１１を含むのに対し、図７では信号名ｗｉｒｅ１１を含んでいないが、信号名ｗｉｒｅ１１は再配線信号判別部９では再配線すべき信号と判別されないため、再配置セル判別部８では同一信号と判別する。

従って、図８のセル起点変更後論理接続情報テーブル６のセル識別名ｇ３、ｇ４およびｇ８のセルについては、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータが、図７のセル起点オリジナル論理接続情報テーブル４と一致することになり、同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４に存在することになる。

また、図８のセル起点変更後論理接続情報テーブル６におけるセル識別名ｇ２００のセルを比較対象である選択セルとした場合、セル識別名ｇ２００は図７のセル起点オリジナル論理接続情報テーブル４には存在しないが、セル識別名ｇ２００のセルについては、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータが、図７のセル起点オリジナル論理接続情報テーブル４のセル識別名ｇ２のセルと一致するので、同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４に存在することになる。

そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６における選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、セル起点オリジナル論理接続情報テーブル４に存在すると確認された場合、セル識別名の一致、不一致に関わらず、当該選択セルは再配置すべきセルとは判別しない（ステップＳＴ１０４）。

一方、再配置セル判別部８において、セル起点変更後論理接続情報テーブル６における選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、セル起点オリジナル論理接続情報テーブル４に存在しないと確認された場合、当該選択セルを再配置すべきセルと判別し、セル識別名を再配置セル情報テーブル１０に格納する（ステップＳＴ１０５）。

そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６に格納されている全てのセルに対してステップＳＴ１０３〜ＳＴ１０５の処理を実施したか否かを確認し、全てのセルに対して上記処理が実施されていない場合は、未処理のセルに対してステップＳＴ１０３〜ＳＴ１０５の処理を実施する（ステップＳＴ１０６）。一方、全てのセルに対して上記処理が実施されている場合には、図５に示すステップＳＴ１０７に進む。

図５におけるステップＳＴ１０７に示すように、再配線信号判別部９において、信号起点オリジナル論理接続情報テーブル５と信号起点変更後論理接続情報テーブル７とを読み込み、信号起点変更後論理接続情報テーブル７から任意に選択したセルの信号名２２、その信号が与えられるピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータを取り出し、そのうちのピン名２０、セル識別名１８、セルタイプ名１９のデータと同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５に存在するか否かを調べる。

ただし、セル識別名１８については、信号起点オリジナル論理接続情報テーブル５と信号起点変更後論理接続情報テーブル７とで一致していない場合でも、再配置セル判別部８で再配置すべきセルと判別されないものは一致しているものとして扱う。

この処理により、再配置すべきセルでないセルに接続される信号についてまで再配線されることを防止できる。

例えば、比較対象である選択信号を、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４の信号とした場合、図１１の信号起点変更後論理接続情報テーブル７において、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４のピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータが、図１０の信号起点オリジナル論理接続情報テーブル５に存在するか否かを調べる。この場合、図１１の信号起点変更後論理接続情報テーブル７ではセル識別名ｇ２００を含むのに対し、図１０ではセル識別名ｇ２００を含んでいないが、セル識別名ｇ２００は再配置セル判別部８では再配置すべきセル信号と判別されないため、再配線信号判別部９では同一信号と判別する。

従って、図１１の信号起点変更後論理接続情報テーブル７において、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４については、ピン名２０、セル識別名１８およびセルタイプ名１９のデータが、図１０の信号起点オリジナル論理接続情報テーブル５と一致することになり、同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５に存在することになる。

また、図１１の信号起点変更後論理接続情報テーブル７における信号名ｗｉｒｅ１１の信号を比較対象である選択信号とした場合、信号名ｗｉｒｅ１１は図１０の信号起点オリジナル論理接続情報テーブル５には存在しないが、信号名ｗｉｒｅ１１の信号については、ピン名２０、セル識別名１８およびセルタイプ名１９のデータが、図１０の信号起点オリジナル論理接続情報テーブル５の信号名ｓｉｇ１１の信号と一致するので、同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５に存在することになる。

そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７における選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、信号起点オリジナル論理接続情報テーブル５に存在すると確認された場合、信号名の一致、不一致に関わらず、当該選択信号は再配線すべき信号とは判別しない（ステップＳＴ１０８）。

一方、再配線信号判別部９において、信号起点変更後論理接続情報テーブル７における選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、信号起点オリジナル論理接続情報テーブル５に存在しないと確認された場合、その信号を再配線すべき信号と判別し、信号名を再配線信号情報テーブル１１に格納する（ステップＳＴ１０９）。

そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７に格納されている全ての信号に対してステップＳＴ１０７〜ＳＴ１０９の処理を実施したか否かを確認し、全ての信号に対して上記処理が実施されていない場合は、未処理の信号に対してステップＳＴ１０７〜ＳＴ１０９の処理を実施する（ステップＳＴ１１０）。一方、全ての信号に対して上記処理が実施されている場合には、ステップＳＴ１１１に進む。

配線信号判別部９での再配線信号判別処理（ステップＳＴ１０７〜ＳＴ１１０）の結果、信号名ｗｉｒｅ１１の信号は信号名ｓｉｇ１１の信号と同一であると判別されるが、この情報は先に説明したように再配置セル判別部８に与えられ、再配置セル判別処理における判別条件として使用されるべき情報である。従って、配線信号判別部９では、再配置セル判別部８において当該情報を考慮して再配置セル判別処理が行われたか否かについて確認を行う（ステップＳＴ１１１）。

確認の結果、上記情報を考慮して再配置セル判別処理が行われている場合には、ステップＳＴ１１３に進む。一方、上記情報を考慮して再配置セル判別処理が行われていない場合には、ステップＳＴ１１２に進み、再配線信号判別処理の結果の情報を再配置セル判別部８に与え、ステップＳＴ１０３〜ＳＴ１０６の再配置セル判別処理を再度実行する。

配置部１２では、配置配線情報データベース１４の情報と再配置セル情報テーブル１０を読み込み、再配置セル情報テーブル１０に格納されているセル識別名のセルのみを再配置し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ１１３）。

また配線部１３では、配置配線情報データベース１４の情報と再配線信号情報テーブル１１を読み込み、再配線信号情報テーブル１１に格納されている信号名の信号のみを再配線し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ１１４）。

＜Ａ−３．効果＞
以上説明したように、本発明に係る実施の形態１の自動配置配線装置１００によれば、論理接続情報の変更前後におけるセルを起点としたデータ群、すなわちセル識別名１８、セルタイプ名１９、そのセルのピン名２０および、そのピンに与えられる信号名２２が全て一致している場合に加え、セル識別名１８だけが異なり、それ以外のデータが一致している場合は、再配置すべきセルとして扱わないように構成した。

また、論理接続情報の変更前後における信号を起点としたデータ群、すなわち、信号名２２、その信号が与えられるピン名２０、そのピンを持つセルのセル識別名１８および、そのセルのセルタイプ名１９が全て一致している場合に加え、信号名２２だけが異なり、それ以外のデータが一致している場合は、再配線すべき信号として扱わないように構成したので、オリジナルの論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。

また、不要な再配置や再配線を行わないので、論理接続情報が変更されていない部分において、再配置や再配線に伴うタイミングエラーの発生を防止することができる。

＜Ｂ．実施の形態２＞
＜Ｂ−１．装置構成＞
図１２は本発明に係る実施の形態２における自動配置配線装置２００の構成を示すブロック図である。なお、図１に示した自動配置配線装置１００と同一の構成については同一の符号を付し、重複する説明は省略する。

図１２に示すように、自動配置配線装置２００は図１に示した自動配置配線装置１００と同様に変更後論理接続情報１と配置配線に関する情報（変更前のオリジナルの論理接続情報を含む）を格納した配置配線情報データベース１４の情報に基づいて自動配置配線を行う装置であるが、自動配置配線装置１００とは異なり、セル起点論理接続情報抽出部２は、変更後論理接続情報１のみを読み込み、セル起点変更後論理接続情報テーブル６だけを出力する。また、信号起点論理接続情報抽出部３は、変更後論理接続情報１のみを読み込み、信号起点変更後論理接続情報テーブル７だけを出力する。

そして、再配置セル判別部８は、セル起点変更後論理接続情報テーブル６を読み込んだ後、配置配線情報データベース１４を読み込みながら複数のデータを比較することにより再配置セル情報テーブル１０を出力する。また、再配線信号判別部９は、信号起点変更後論理接続情報テーブル７を読み込んだ後、配置配線情報データベース１４を読み込みながら複数のデータを比較することにより再配線信号情報テーブル１１を出力する。

＜Ｂ−２．装置動作＞
次に、図１３および図１４に示すフローチャートを用いて、自動配置配線装置２００の再配置および再配線動作について説明する。なお、図１３および図１４は一連のフローを分割して示したものであり、記号（３）、（４）において両図が接続される。また、以下の説明において、変更前のオリジナルの論理接続情報の一例としては、図２に示すものを使用し、変更後の論理接続情報の一例としては図３に示すものを使用する。そして、セル起点変更後論理接続情報テーブル６および信号起点変更後論理接続情報テーブル７は、それぞれ図８および図１１に示すものを使用する。

再配置および再配線動作がスタートすると、まず、図４に示すステップＳＴ２０１において、セル起点論理接続情報抽出部２は、変更後論理接続情報１を読み込み、図８に示すセル起点変更後論理接続情報テーブル６を出力する。

また、信号起点論理接続情報抽出部３は、変更後論理接続情報１を読み込み、図１１に示す信号起点変更後論理接続情報テーブル７を出力する（ステップＳＴ２０２）。

次に、ステップＳＴ２０３に示すように、再配置セル判別部８において、セル起点変更後論理接続情報テーブル６を読み込んだ後、配置配線情報データベース１４の情報を読み込み、セル起点変更後論理接続情報テーブル６から任意に選択したのセルのセル識別名１８、セルタイプ名１９、そのセルが備えるピン名、２０およびそのピンに与えられる信号名２２のデータを取り出し、そのうちのセルタイプ名１９、ピン名２０および信号名２２のデータと同じデータを持つセルが配置配線情報データベース１４に存在するか否かを調べる。

なお、配置配線情報データベース１４には、図７のセル起点オリジナル論理接続情報テーブル４に含まれる情報が全て含まれているので、配置配線情報データベース１４とセル起点変更後論理接続情報テーブル６の比較は、セル起点オリジナル論理接続情報テーブル４とセル起点変更後論理接続情報テーブル６との比較と実質的に同じである。

そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６における選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、配置配線情報データベース１４に存在すると確認された場合、セル識別名の一致、不一致に関わらず、当該選択セルは再配置すべきセルとは判別しない（ステップＳＴ２０４）。

一方、再配置セル判別部８において、セル起点変更後論理接続情報テーブル６における選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、配置配線情報データベース１４に存在しないと確認された場合、当該選択セルを再配置すべきセルと判別し、セル識別名を再配置セル情報テーブル１０に格納する（ステップＳＴ２０５）。

そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６に格納されている全てのセルに対してステップ２０３〜ＳＴ２０５の処理を実施したか否かを確認し、全てのセルに対して上記処理が実施されていない場合は、未処理のセルに対してステップＳＴ２０３〜ＳＴ２０５の処理を実施する（ステップＳＴ２０６）。一方、全てのセルに対して上記処理が実施されている場合には、図１４に示すステップＳＴ２０７に進む。

図１４におけるステップＳＴ２０７に示すように、再配線信号判別部９において、信号起点変更後論理接続情報テーブル７を読み込んだ後、配置配線情報データベース１４を読み込み、信号起点変更後論理接続情報テーブル７から任意に選択したセルの信号名２２、その信号が与えられるピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータを取り出し、そのうちのピン名２０、セル識別名１８、セルタイプ名１９のデータと同じデータを持つ信号が配置配線情報データベース１４に存在するか否かを調べる。

なお、配置配線情報データベース１４には、図１０の信号起点オリジナル論理接続情報テーブル５に含まれる情報が全て含まれているので、配置配線情報データベース１４と信号起点変更後論理接続情報テーブル７の比較は、信号起点オリジナル論理接続情報テーブル５と信号起点変更後論理接続情報テーブル７との比較と実質的に同じである。

ただし、セル識別名１８については、信号起点変更後論理接続情報テーブル７と配置配線情報データベース１４とで一致していない場合でも、再配線信号判別部９で再配線すべき信号と判別されないものは一致しているものとして扱う。

そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７における選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、配置配線情報データベース１４に存在すると確認された場合、信号名の一致、不一致に関わらず、当該選択信号は再配線すべき信号とは判別しない（ステップＳＴ２０８）。

一方、再配線信号判別部９において、信号起点変更後論理接続情報テーブル７における選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、配置配線情報データベース１４に存在しないと確認された場合、その信号を再配線すべき信号と判別し、信号名を再配線信号情報テーブル１１に格納する（ステップＳＴ２０９）。

そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７に格納されている全ての信号に対してステップ２０７〜ＳＴ２０９の処理を実施したか否かを確認し、全ての信号に対して上記処理が実施されていない場合は、未処理の信号に対してステップＳＴ２０７〜ＳＴ２０９の処理を実施する（ステップＳＴ２１０）。一方、全ての信号に対して上記処理が実施されている場合には、ステップＳＴ２１１に進む。

配線信号判別部９での再配線信号判別処理（ステップＳＴ２０７〜ＳＴ２１０）の結果、信号名ｗｉｒｅ１１の信号は信号名ｓｉｇ１１の信号と同一であると判別されるが、この情報は先に説明したように再配置セル判別部８に与えられ、再配置セル判別処理における判別条件として使用されるべき情報である。従って、配線信号判別部９では、再配置セル判別部８において当該情報を考慮して再配置セル判別処理が行われたか否かについて確認を行う（ステップＳＴ２１１）。

確認の結果、上記情報を考慮して再配置セル判別処理が行われている場合には、ステップＳＴ２１３に進む。一方、上記情報を考慮して再配置セル判別処理が行われていない場合には、ステップＳＴ２１２に進み、再配線信号判別処理の結果の情報を再配置セル判別部８に与え、ステップＳＴ２０３〜ＳＴ２０６の再配置セル判別処理を再度実行する。

配置部１２では、配置配線情報データベース１４の情報と再配置セル情報テーブル１０を読み込み、再配置セル情報テーブル１０に格納されているセル識別名のセルのみを再配置し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ２１３）。

また配線部１３では、配置配線情報データベース１４の情報と再配線信号情報テーブル１１を読み込み、再配線信号情報テーブル１１に格納されている信号名の信号のみを再配線し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ２１４）。

＜Ｂ−３．効果＞
以上説明したように、本発明に係る実施の形態２の自動配置配線装置２００によれば、実施の形態１の自動配置配線装置１００と同様に、オリジナルの論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。

また、セル起点オリジナル論理接続情報テーブル４および信号起点オリジナル論理接続情報テーブル５を作成せず、これらに含まれる情報は配置配線情報データベース１４から取得するようにしたので、セル起点オリジナル論理接続情報テーブル４および信号起点オリジナル論理接続情報テーブル５を作成する場合に比べてメモリ使用量を減らすことができる。

＜Ｃ．実施の形態３＞
＜Ｃ−１．装置構成＞
図１５は本発明に係る実施の形態３における自動配置配線装置３００の構成を示すブロック図である。なお、図１に示した自動配置配線装置１００と同一の構成については同一の符号を付し、重複する説明は省略する。

図１３に示すように、自動配置配線装置３００は、変更後論理接続情報１と配置配線に関する情報（変更前のオリジナルの論理接続情報を含む）を格納した配置配線情報データベース１４の情報に基づいて自動配置配線を行う自動配置配線装置１００の構成に加えて、変更後論理接続情報１と配置配線情報データベース１４の情報に基づいて、再配置すべきセル、再配線すべき信号を判別し、不一致セル、不一致信号情報１６を出力する不一致セル、不一致信号判別部１５をさらに備えている。なお、不一致セル、不一致信号情報１６は、セル起点論理接続情報抽出部２および信号起点論理接続情報抽出部３に与えられる構成となっている。

ここで、不一致セル、不一致信号判別部１５の基本的動作についてさらに説明する。なお、以下の説明において、変更前のオリジナルの論理接続情報の一例としては、図２に示すものを使用し、変更後の論理接続情報の一例としては図３に示すものを使用する。

不一致セル、不一致信号判別部１５は、配置配線情報データベース１４に格納されているオリジナル論理接続情報と変更後論理接続情報１とを読み込み、両者を比較して、セル識別名が異なるセルのデータを不一致セル、信号名が異なる信号のデータを不一致信号として判別し、不一致セル、不一致信号情報１６（比較結果情報）として出力する。

図１６に不一致セル、不一致信号情報１６の一例を示す。この情報は、図２に示す変更前のオリジナルの論理接続情報および図３に示す変更後の論理接続情報に基づいて得られた情報である。

例えば、図２に示すオリジナル論理接続情報と図３に示す変更後論理接続情報とを比較した場合、図２のセル識別名ｇ２のセルと、図３のセル識別名ｇ２００のセルとが不一致であり、また、図２の信号名ｓｉｇ１１の信号と、図３の信号名ｗｉｒｅ１１の信号とが不一致である。

なお図２および図３では、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４の信号は信号名は一致するが、不一致のセルｇ２００およびｇ２に与えられる信号であるので不一致信号として扱う。

この比較結果情報を作表したものが図１６に示す不一致セル、不一致信号情報１６である。図１６において、不一致セルおよび不一致信号は、それぞれキーワード２３および２６によって記述されている。不一致セルを示すキーワード２３としては図１６ではアルファベットの「Ｃ」が使用され、不一致信号を示すキーワード２６としては図１６ではアルファベットの「Ｓ」が使用されている。

そして、オリジナル論理接続情報中および変更後論理接続情報中の不一致セルの情報としては、それぞれ対応関係を保って配列されたセル識別名によって表され、同様にオリジナル論理接続情報中および変更後論理接続情報中の不一致信号の情報としては、それぞれ対応関係を保って配列された信号名によって表されている。

＜Ｃ−２．装置動作＞
次に、図１７および図１８に示すフローチャートを用いて、自動配置配線装置３００の再配置および再配線動作について説明する。なお、図１７および図１８は一連のフローを分割して示したものであり、記号（５）、（６）において両図が接続される。

再配置および再配線動作がスタートすると、まず、図１７に示すステップＳＴ３０１において、セル起点論理接続情報抽出部２は、配置配線情報データベース１４に格納されているオリジナル論理接続情報と、不一致セル、不一致信号情報１６とを読み込み、不一致セル、不一致信号情報１６に含まれるセル識別名に対してのみ、セル起点オリジナル論理接続情報テーブル４Ａを出力する。さらに、変更後論理接続情報１を読み込み、不一致セル、不一致信号情報１６に含まれるセル識別名に対してのみ、セル起点変更後論理接続情報テーブル６Ａを出力する。

ここで、セル起点オリジナル論理接続情報テーブル４Ａおよびセル起点変更後論理接続情報テーブル６Ａは、図６に示すセル起点論理接続情報フォーマットに基づいて作成される。

このような、セル起点論理接続情報フォーマットに基づいて、図２に示すオリジナルの論理接続情報を作表したものが図１９に示すセル起点オリジナル論理接続情報テーブル４Ａであり、図３に示す変更後の論理接続情報を作表したものが図２０に示すセル起点変更後論理接続情報テーブル６Ａである。

図１９においては、セル識別名ｇ２のセルに関してのデータのみが示されているが、これは図１６に示す不一致セル、不一致信号情報１６に含まれるセル識別名のうちオリジナル論理接続情報に関連するのはセル識別名ｇ２のセルのみとなっているからである。

図２０においても図１９と基本的には同様であるが、こちらはセル識別名ｇ２００に関してのデータのみが示されている。これは図１６に示す不一致セル、不一致信号情報１６に含まれるセル識別名のうち変更後論理接続情報１に関連するのはセル識別名ｇ２００のセルのみとなっているからである。

なお、以上説明ではセル起点オリジナル論理接続情報テーブル４Ａおよびセル起点変更後論理接続情報テーブル６Ａの作成には、図６に示すセル起点論理接続情報フォーマットを用いる例を示したが、これに限定されるものではなく他のフォーマットを用いてもよい。

ここで、図１７を用いた説明に戻る。

次に、ステップＳＴ３０２において、信号起点論理接続情報抽出部３は、配置配線情報データベース１４に格納されているオリジナル論理接続情報と、不一致セル、不一致信号情報１６とを読み込み、不一致セル、不一致信号情報１６に含まれる信号名に対してのみ、信号起点オリジナル論理接続情報テーブル５Ａを出力する。さらに、変更後論理接続情報１を読み込み、不一致セル、不一致信号情報１６に含まれている信号名に対してのみ、信号起点変更後論理接続情報テーブル７Ａを出力する。

ここで、信号起点オリジナル論理接続情報テーブル５Ａおよび信号起点変更後論理接続情報テーブル７Ａは、図９に示すセル信号接続情報フォーマットに基づいて作成される。

このような、信号起点論理接続情報フォーマットに基づいて、図２に示すオリジナルの論理接続情報を作表したものが図２１に示す信号起点オリジナル論理接続情報テーブル５Ａであり、図３に示す変更後の論理接続情報を作表したものが図２２に示す信号起点変更後論理接続情報テーブル７Ａである。

図２１においては、信号名ｓｉｇ１、ｓｉｇ２、ｓｉｇ４およびｓｉｇ１１の信号に関してのデータのみが示されているが、これは図１６に示す不一致セル、不一致信号情報１６に含まれる信号名のうちオリジナル論理接続情報に関連するのは信号名ｓｉｇ１、ｓｉｇ２、ｓｉｇ４およびｓｉｇ１１の信号のみとなっているからである。

図２２においても図２１と基本的には同様であるが、こちらはｓｉｇ１、ｓｉｇ２、ｓｉｇ４およびｗｉｒｅ１１に関してのデータのみが示されている。これは図１６に示す不一致セル、不一致信号情報１６に含まれる信号名のうち変更後論理接続情報１に関連するのはｓｉｇ１、ｓｉｇ２、ｓｉｇ４およびｗｉｒｅ１１の信号のみとなっているからである。

なお、以上の説明では信号起点オリジナル論理接続情報テーブル５Ａおよび信号起点変更後論理接続情報テーブル７Ａの作成には、図９に示す信号起点論理接続情報フォーマットを用いる例を示したが、これに限定されるものではなく他のフォーマットを用いてもよい。

ここで、再び図１７を用いた説明に戻る。

次に、ステップＳＴ３０３に示すように、再配置セル判別部８において、セル起点オリジナル論理接続情報テーブル４Ａとセル起点変更後論理接続情報テーブル６Ａとを読み込み、セル起点変更後論理接続情報テーブル６Ａから任意に選択したセルのセル識別名１８、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータを取り出し、そのうちのセルタイプ名１９、ピン名２０および信号名２２のデータと同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４Ａに存在するか否かを調べる。

ただし、信号名２２については、セル起点オリジナル論理接続情報テーブル４Ａとセル起点変更後論理接続情報テーブル６Ａとで一致していないものも存在するが、後に説明するように、再配線信号判別部９において再配線すべき信号と判別されない信号名２２については、再配置セル判別部８では一致しているものとして扱う。

ここで、図２０のセル起点変更後論理接続情報テーブル６Ａにおけるセル識別名ｇ２００のセルを比較対象である選択セルとした場合、セル識別名ｇ２００は図１９のセル起点オリジナル論理接続情報テーブル４Ａには存在しないが、セル識別名ｇ２００のセルについては、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータが、図１９のセル起点オリジナル論理接続情報テーブル４Ａのセル識別名ｇ２のセルと一致するので、同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４に存在することになる。

そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６Ａにおける選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、セル起点オリジナル論理接続情報テーブル４Ａに存在すると確認された場合、セル識別名の一致、不一致に関わらず、当該選択セルは再配置すべきセルとは判別しない（ステップＳＴ３０４）。

一方、再配置セル判別部８において、セル起点変更後論理接続情報テーブル６Ａにおける選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、セル起点オリジナル論理接続情報テーブル４Ａに存在しないと確認された場合、当該選択セルを再配置すべきセルと判別し、セル識別名を再配置セル情報テーブル１０に格納する（ステップＳＴ３０５）。

そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６Ａに格納されている全てのセルに対してステップＳＴ２０３〜ＳＴ３０５の処理を実施したか否かを確認し、全てのセルに対して上記処理が実施されていない場合は、未処理のセルに対してステップＳＴ３０３〜ＳＴ３０５の処理を実施する（ステップＳＴ３０６）。一方、全てのセルに対して上記処理が実施されている場合には、図１８に示すステップＳＴ３０７に進む。

図１８におけるステップＳＴ３０７に示すように、再配線信号判別部９において、信号起点オリジナル論理接続情報テーブル５Ａと信号起点変更後論理接続情報テーブル７Ａとを読み込み、信号起点変更後論理接続情報テーブル７Ａから任意に選択したセルの信号名２２、その信号が与えられるピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータを取り出し、そのうちのピン名２０、セル識別名１８、セルタイプ名１９のデータと同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５Ａに存在するか否かを調べる。

ただし、セル識別名１８については、信号起点オリジナル論理接続情報テーブル５Ａと信号起点変更後論理接続情報テーブル７Ａとで一致していない場合でも、再配置セル判別部８で再配置すべきセルと判別されないものは一致しているものとして扱う。

例えば、比較対象である選択信号を、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４の信号とした場合、図２２の信号起点変更後論理接続情報テーブル７Ａにおいて、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４のピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータが、図２１の信号起点オリジナル論理接続情報テーブル５Ａに存在するか否かを調べる。この場合、図２２の信号起点変更後論理接続情報テーブル７Ａではセル識別名ｇ２００を含むのに対し、図２１ではセル識別名ｇ２００を含んでいないが、セル識別名ｇ２００は再配置セル判別部８では再配置すべきセル信号と判別されないため、再配線信号判別部９では同一信号と判別する。

従って、図２２の信号起点変更後論理接続情報テーブル７Ａにおいて、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４については、ピン名２０、セル識別名１８およびセルタイプ名１９のデータが、図２１の信号起点オリジナル論理接続情報テーブル５Ａと一致することになり、同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５Ａに存在することになる。

また、図２２の信号起点変更後論理接続情報テーブル７Ａにおける信号名ｗｉｒｅ１１の信号を比較対象である選択信号とした場合、信号名ｗｉｒｅ１１は図２１の信号起点オリジナル論理接続情報テーブル５Ａには存在しないが、信号名ｗｉｒｅ１１の信号については、ピン名２０、セル識別名１８およびセルタイプ名１９のデータが、図２１の信号起点オリジナル論理接続情報テーブル５Ａの信号名ｓｉｇ１１の信号と一致するので、同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５Ａに存在することになる。

そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７Ａにおける選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、信号起点オリジナル論理接続情報テーブル５Ａに存在すると確認された場合、信号名の一致、不一致に関わらず、当該選択信号は再配線すべき信号とは判別しない（ステップＳＴ３０８）。

一方、再配線信号判別部９において、信号起点変更後論理接続情報テーブル７Ａにおける選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、信号起点オリジナル論理接続情報テーブル５Ａに存在しないと確認された場合、その信号を再配線すべき信号と判別し、信号名を再配線信号情報テーブル１１に格納する（ステップＳＴ３０９）。

そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７Ａに格納されている全ての信号に対してステップＳＴ３０７〜ＳＴ３０９の処理を実施したか否かを確認し、全ての信号に対して上記処理が実施されていない場合は、未処理の信号に対してステップＳＴ３０７〜ＳＴ３０９の処理を実施する（ステップＳＴ３１０）。一方、全ての信号に対して上記処理が実施されている場合には、ステップＳＴ３１１に進む。

配線信号判別部９での再配線信号判別処理（ステップＳＴ３０７〜ＳＴ３１０）の結果、信号名ｗｉｒｅ１１の信号は信号名ｓｉｇ１１の信号と同一であると判別されるが、この情報は先に説明したように再配置セル判別部８に与えられ、再配置セル判別処理における判別条件として使用されるべき情報である。従って、配線信号判別部９では、再配置セル判別部８において当該情報を考慮して再配置セル判別処理が行われたか否かについて確認を行う（ステップＳＴ３１１）。

確認の結果、上記情報を考慮して再配置セル判別処理が行われている場合には、ステップＳＴ３１３に進む。一方、上記情報を考慮して再配置セル判別処理が行われていない場合には、ステップＳＴ３１２に進み、再配線信号判別処理の結果の情報を再配置セル判別部８に与え、ステップＳＴ３０３〜ＳＴ３０６の再配置セル判別処理を再度実行する。

配置部１２では、配置配線情報データベース１４の情報と再配置セル情報テーブル１０を読み込み、再配置セル情報テーブル１０に格納されているセル識別名のセルのみを再配置し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ３１３）。

また配線部１３では、配置配線情報データベース１４の情報と再配線信号情報テーブル１１を読み込み、再配線信号情報テーブル１１に格納されている信号名の信号のみを再配線し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ３１４）。

＜Ｃ−３．効果＞
以上説明したように、本発明に係る実施の形態３の自動配置配線装置３００によれば、実施の形態１の自動配置配線装置１００と同様に、オリジナルの論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。

また、自動配置配線装置３００においては、不一致セル、不一致信号判別部１５を備え、オリジナル論理接続情報と変更後論理接続情報との比較結果情報（不一致セル、不一致信号情報１６）中のセル識別名についての情報をのみを含んだ、セル起点オリジナル論理接続情報テーブル４Ａおよびセル起点変更後論理接続情報テーブル６Ａを使用し、また、比較結果情報（不一致セル、不一致信号情報１６）中の信号名についての情報をのみを含んだ、信号起点オリジナル論理接続情報テーブル５Ａおよび信号起点変更後論理接続情報テーブル７Ａを使用するようにしているため、再配置すべきセル、再配線すべき信号を判別する処理時間を減らすことができる。

本発明に係る実施の形態１の自動配置配線装置の構成を示すブロック図である。変更前の論理接続情報の一例を示す図である。変更後の論理接続情報の一例を示す図である。本発明に係る実施の形態１の自動配置配線装置の動作を示すフローチャートである。本発明に係る実施の形態１の自動配置配線装置の動作を示すフローチャートである。セル起点論理接続情報フォーマットを示す図である。セル起点オリジナル論理接続情報テーブルの一例を示す図である。セル起点変更後論理接続情報テーブルの一例を示す図である。信号起点論理接続情報フォーマットを示す図である。信号起点オリジナル論理接続情報テーブルの一例を示す図である。信号起点変更後論理接続情報テーブルの一例を示す図である。本発明に係る実施の形態２の自動配置配線装置の構成を示すブロック図である。本発明に係る実施の形態２の自動配置配線装置の動作を示すフローチャートである。本発明に係る実施の形態２の自動配置配線装置の動作を示すフローチャートである。本発明に係る実施の形態３の自動配置配線装置の構成を示すブロック図である。不一致セル、不一致信号情報の一例を示すを示す図である。本発明に係る実施の形態３の自動配置配線装置の動作を示すフローチャートである。本発明に係る実施の形態３の自動配置配線装置の動作を示すフローチャートである。セル起点オリジナル論理接続情報テーブルの一例を示す図である。セル起点変更後論理接続情報テーブルの一例を示す図である。信号起点オリジナル論理接続情報テーブルの一例を示す図である。信号起点変更後論理接続情報テーブルの一例を示す図である。

Claims

論理接続情報に基づいて自動的にセルの配置および配線を行う自動配置配線装置であって、
前記論理接続情報が変更された場合に与えられる変更後論理接続情報を受け、前記セルを起点としたセル起点論理接続情報を出力するセル起点論理接続情報抽出部と、
変更後論理接続情報を受け、前記配線に与えられる信号を起点とした信号起点論理接続情報を出力する信号起点論理接続情報抽出部と、
前記セル起点論理接続情報を受け、再配置すべき再配置セルを判別する再配置セル判別部と、
前記信号起点論理接続情報を受け、再配線すべき再配線信号を判別する再配線信号判別部と、を備え、
前記再配置セル判別部は、
セル単位で前記変更後論理接続情報と前記論理接続情報との比較を行い、セル識別名のみが相違している場合には比較対象セルを前記再配置セルとは判別せず、
前記再配線信号判別部は、
信号単位で前記変更後論理接続情報と前記論理接続情報との比較を行い、信号名のみが相違している場合には比較対象信号を前記再配線信号とは判別しないことを特徴とする、自動配置配線装置。
前記セル起点論理接続情報は特定のセルごとにまとめられ、
前記特定のセルの前記セル識別名、前記特定のセルのセルタイプ名、前記特定のセルが備える全てのピンのピン名および前記全てのピンにそれぞれ与えられる信号の信号名の情報を含み、
前記信号起点論理接続情報は特定の信号ごとにまとめられ、
前記特定の信号の前記信号名、前記特定の信号が与えられる全てのピンのピン名、前記全てのピンについて、それらを持つ全てのセルのセル識別名およびセルタイプ名の情報を含む、請求項１記載の自動配置配線装置。
前記セル起点論理接続情報抽出部は、前記論理接続情報を併せて受け、前記論理接続情報に基づいたセル起点オリジナル論理接続情報と、前記変更後論理接続情報に基づいたセル起点変更後論理接続情報とを前記セル起点論理接続情報として出力し、
前記再配置セル判別部は、
前記変更後論理接続情報として前記セル起点変更後論理接続情報を受け、
前記論理接続情報として前記セル起点オリジナル論理接続情報を受け、
前記信号起点論理接続情報抽出部は、前記論理接続情報を併せて受け、前記論理接続情報に基づいた信号起点オリジナル論理接続情報と、前記変更後論理接続情報に基づいた信号起点変更後論理接続情報とを前記信号起点論理接続情報として出力し、
前記再配線信号判別部は、
前記変更後論理接続情報として前記信号起点変更後論理接続情報を受け、
前記論理接続情報として前記信号起点オリジナル論理接続情報を受ける、請求項１記載の自動配置配線装置。
前記セル起点論理接続情報抽出部は、前記変更後論理接続情報に基づいたセル起点変更後論理接続情報を前記セル起点論理接続情報として出力し、
前記再配置セル判別部は、
前記変更後論理接続情報として前記セル起点変更後論理接続情報を受け、
前記論理接続情報を、配置配線に関する全情報を含む配置配線情報から直接に取得し、前記信号起点論理接続情報抽出部は、前記変更後論理接続情報に基づいた信号起点変更後論理接続情報を前記信号起点論理接続情報として出力し、
前記再配線信号判別部は、
前記変更後論理接続情報として前記信号起点変更後論理接続情報を受け、
前記論理接続情報を、前記配置配線情報から直接に取得する、請求項１記載の自動配置配線装置。
配置配線に関する全情報を含む配置配線情報と前記変更後論理接続情報とを比較して、両者の情報の一致および不一致を判別し、情報が一致しない不一致セルおよび不一致信号に関する不一致情報を出力する不一致セル、不一致信号判別部をさらに備え、
前記セル起点論理接続情報抽出部は、前記論理接続情報および前記不一致情報を併せて受け、前記論理接続情報に基づいたセル起点オリジナル論理接続情報と、前記変更後論理接続情報に基づいたセル起点変更後論理接続情報とを前記セル起点論理接続情報として出力し、
前記セル起点オリジナル論理接続情報および前記セル起点変更後論理接続情報は、前記不一致情報に含まれる前記不一致セルのみについての情報であって、
前記再配置セル判別部は、前記変更後論理接続情報として前記セル起点変更後論理接続情報を受け、前記論理接続情報として前記セル起点オリジナル論理接続情報を受け、
前記信号起点論理接続情報抽出部は、前記論理接続情報および前記不一致情報を併せて受け、前記論理接続情報に基づいた信号起点オリジナル論理接続情報と、前記変更後論理接続情報に基づいた信号起点変更後論理接続情報とを前記信号起点論理接続情報として出力し、
前記信号起点オリジナル論理接続情報および前記信号起点変更後論理接続情報は、前記不一致情報に含まれる前記不一致信号のみについての情報であって、
前記再配線信号判別部は、前記変更後論理接続情報として前記信号起点変更後論理接続情報を受け、前記論理接続情報として前記信号起点オリジナル論理接続情報を受ける、請求項１記載の自動配置配線装置。
前記再配置セル判別部は、
前記再配線信号判別部での判別処理結果の情報を受け、前記再配線信号判別部で前記再配線信号としては扱われない信号については、前記信号名が前記変更後論理接続情報と前記論理接続情報とで不一致であっても一致するものとして処理し、
前記再配線信号判別部は、
前記再配置セル判別部での判別処理結果の情報を受け、前記再配置セル判別部で前記再配置セルとしては扱われないセルについては、前記セル識別名が前記変更後論理接続情報と前記論理接続情報とで不一致であっても一致するものとして処理する、請求項２記載の自動配置配線装置。
論理接続情報に基づいて自動的にセルの配置および配線を行う自動配置配線方法であって、
前記論理接続情報が変更された場合に与えられる変更後論理接続情報と前記論理接続情報との比較をセル単位で行い、セル識別名のみが相違している場合には比較対象セルを再配置セルとしては扱わず、
前記変更後論理接続情報と前記論理接続情報との比較を信号単位で行い、信号名のみが相違している場合には比較対象信号を再配線信号としては扱わないことを特徴とする、自動配置配線方法。