(57)【要約】【課題】  不要な再配置や再配線を低減して、効率的な配置配線が可能であるとともに再配置や再配線に伴うタイミングエラーの発生を防止した自動配置配線装置および自動配置配線方法を提供する。【解決手段】  再配置セル判別部８では、セル識別名、セルタイプ名、そのセルのピン名および、そのピンに与えられる信号名が全て一致している場合に加え、セル識別名だけが異なり、それ以外のデータが一致している場合は、再配置すべきセルとして扱わないように構成した。再配線信号判別部９では、信号名２２、その信号が与えられるピン名、そのピンを持つセルのセル識別名および、そのセルのセルタイプ名が全て一致している場合に加え、信号名だけが異なり、それ以外のデータが一致している場合は、再配線すべき信号として扱わないように構成した。【選択図】図１
2005092389.tif 000002
【特許請求の範囲】
【請求項１】
論理接続情報に基づいて自動的にセルの配置および配線を行う自動配置配線装置であって、
前記論理接続情報が変更された場合に与えられる変更後論理接続情報を受け、前記セルを起点としたセル起点論理接続情報を出力するセル起点論理接続情報抽出部と、
変更後論理接続情報を受け、前記配線に与えられる信号を起点とした信号起点論理接続情報を出力する信号起点論理接続情報抽出部と、
前記セル起点論理接続情報を受け、再配置すべき再配置セルを判別する再配置セル判別部と、
前記信号起点論理接続情報を受け、再配線すべき再配線信号を判別する再配線信号判別部と、を備え、
前記再配置セル判別部は、
セル単位で前記変更後論理接続情報と前記論理接続情報との比較を行い、セル識別名のみが相違している場合には比較対象セルを前記再配置セルとは判別せず、
前記再配線信号判別部は、
信号単位で前記変更後論理接続情報と前記論理接続情報との比較を行い、信号名のみが相違している場合には比較対象信号を前記再配線信号とは判別しないことを特徴とする、自動配置配線装置。
【請求項２】
前記セル起点論理接続情報は特定のセルごとにまとめられ、
前記特定のセルの前記セル識別名、前記特定のセルのセルタイプ名、前記特定のセルが備える全てのピンのピン名および前記全てのピンにそれぞれ与えられる信号の信号名の情報を含み、
前記信号起点論理接続情報は特定の信号ごとにまとめられ、
前記特定の信号の前記信号名、前記特定の信号が与えられる全てのピンのピン名、前記全てのピンについて、それらを持つ全てのセルのセル識別名およびセルタイプ名の情報を含む、請求項１記載の自動配置配線装置。
【請求項３】
前記セル起点論理接続情報抽出部は、前記論理接続情報を併せて受け、前記論理接続情報に基づいたセル起点オリジナル論理接続情報と、前記変更後論理接続情報に基づいたセル起点変更後論理接続情報とを前記セル起点論理接続情報として出力し、
前記再配置セル判別部は、
前記変更後論理接続情報として前記セル起点変更後論理接続情報を受け、
前記論理接続情報として前記セル起点オリジナル論理接続情報を受け、
前記信号起点論理接続情報抽出部は、前記論理接続情報を併せて受け、前記論理接続情報に基づいた信号起点オリジナル論理接続情報と、前記変更後論理接続情報に基づいた信号起点変更後論理接続情報とを前記信号起点論理接続情報として出力し、
前記再配線信号判別部は、
前記変更後論理接続情報として前記信号起点変更後論理接続情報を受け、
前記論理接続情報として前記信号起点オリジナル論理接続情報を受ける、請求項１記載の自動配置配線装置。
【請求項４】
前記セル起点論理接続情報抽出部は、前記変更後論理接続情報に基づいたセル起点変更後論理接続情報を前記セル起点論理接続情報として出力し、
前記再配置セル判別部は、
前記変更後論理接続情報として前記セル起点変更後論理接続情報を受け、
前記論理接続情報を、配置配線に関する全情報を含む配置配線情報から直接に取得し、  前記信号起点論理接続情報抽出部は、前記変更後論理接続情報に基づいた信号起点変更後論理接続情報を前記信号起点論理接続情報として出力し、
前記再配線信号判別部は、
前記変更後論理接続情報として前記信号起点変更後論理接続情報を受け、
前記論理接続情報を、前記配置配線情報から直接に取得する、請求項１記載の自動配置配線装置。
【請求項５】
配置配線に関する全情報を含む配置配線情報と前記変更後論理接続情報とを比較して、両者の情報の一致および不一致を判別し、情報が一致しない不一致セルおよび不一致信号に関する不一致情報を出力する不一致セル、不一致信号判別部をさらに備え、
前記セル起点論理接続情報抽出部は、前記論理接続情報および前記不一致情報を併せて受け、前記論理接続情報に基づいたセル起点オリジナル論理接続情報と、前記変更後論理接続情報に基づいたセル起点変更後論理接続情報とを前記セル起点論理接続情報として出力し、
前記セル起点オリジナル論理接続情報および前記セル起点変更後論理接続情報は、前記不一致情報に含まれる前記不一致セルのみについての情報であって、
前記再配置セル判別部は、前記変更後論理接続情報として前記セル起点変更後論理接続情報を受け、前記論理接続情報として前記セル起点オリジナル論理接続情報を受け、
前記信号起点論理接続情報抽出部は、前記論理接続情報および前記不一致情報を併せて受け、前記論理接続情報に基づいた信号起点オリジナル論理接続情報と、前記変更後論理接続情報に基づいた信号起点変更後論理接続情報とを前記信号起点論理接続情報として出力し、
前記信号起点オリジナル論理接続情報および前記信号起点変更後論理接続情報は、前記不一致情報に含まれる前記不一致信号のみについての情報であって、
前記再配線信号判別部は、前記変更後論理接続情報として前記信号起点変更後論理接続情報を受け、前記論理接続情報として前記信号起点オリジナル論理接続情報を受ける、請求項１記載の自動配置配線装置。
【請求項６】
前記再配置セル判別部は、
前記再配線信号判別部での判別処理結果の情報を受け、前記再配線信号判別部で前記再配線信号としては扱われない信号については、前記信号名が前記変更後論理接続情報と前記論理接続情報とで不一致であっても一致するものとして処理し、
前記再配線信号判別部は、
前記再配置セル判別部での判別処理結果の情報を受け、前記再配置セル判別部で前記再配置セルとしては扱われないセルについては、前記セル識別名が前記変更後論理接続情報と前記論理接続情報とで不一致であっても一致するものとして処理する、請求項２記載の自動配置配線装置。
【請求項７】
論理接続情報に基づいて自動的にセルの配置および配線を行う自動配置配線方法であって、
前記論理接続情報が変更された場合に与えられる変更後論理接続情報と前記論理接続情報との比較をセル単位で行い、セル識別名のみが相違している場合には比較対象セルを再配置セルとしては扱わず、
前記変更後論理接続情報と前記論理接続情報との比較を信号単位で行い、信号名のみが相違している場合には比較対象信号を再配線信号としては扱わないことを特徴とする、自動配置配線方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は自動配置配線装置および自動配置配線方法に関し、特に配置配線後に論理接続の変更が必要になった場合に、効率的に変更を行うことが可能な自動配置配線装置および自動配置配線方法に関する。
【背景技術】
【０００２】
半導体装置の製造においては、マスクレイアウトパターンの作成に際して、所定の論理接続情報に基づいて自動配置配線により複数のセル（基本回路）の配置や、セル間の配線パターンの作成（配線）を行っているが、配置配線後に論理接続情報を変更する必要が生じる場合もあり、その場合には、再配置や再配線を行うこととなる。
【０００３】
配置配線の修正は可能ならば避けたい事態であるが、修正を行う場合には効率的に行うことが望ましい。例えば、特許文献１には、特定の領域を階層化することで、バックアノテーション結果からの配置配線修正に必要な工程数を削減する技術が開示されている。
【０００４】
【特許文献１】特開２００１−２１０７１７号公報（第９欄〜第１５欄、図１〜９）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、一般的な自動配置配線装置においては、再配置や再配線が不要な部分においても再配置や再配線を実行する構成を採るものが多く、配置配線に無用な時間を費やし、効率的でないという問題があった。
【０００６】
また、不要な配置配線により信号の遅延時間が変わり、論理接続情報変更前の自動配置配線ではタイミングエラーが発生しない経路（パス）が、論理接続情報変更後の自動配置配線ではタイミングエラーが発生する経路になってしまうという問題もあった。
【０００７】
本発明は上記のような問題点を解消するためになされたもので、不要な再配置や再配線を低減して、効率的な配置配線が可能であるとともに再配置や再配線に伴うタイミングエラーの発生を防止した自動配置配線装置および自動配置配線方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る請求項１記載の自動配置配線装置は、論理接続情報に基づいて自動的にセルの配置および配線を行う自動配置配線装置であって、前記論理接続情報が変更された場合に与えられる変更後論理接続情報を受け、前記セルを起点としたセル起点論理接続情報を出力するセル起点論理接続情報抽出部と、変更後論理接続情報を受け、前記配線に与えられる信号を起点とした信号起点論理接続情報を出力する信号起点論理接続情報抽出部と、前記セル起点論理接続情報を受け、再配置すべき再配置セルを判別する再配置セル判別部と、前記信号起点論理接続情報を受け、再配線すべき再配線信号を判別する再配線信号判別部とを備え、前記再配置セル判別部は、セル単位で前記変更後論理接続情報と前記論理接続情報との比較を行い、セル識別名のみが相違している場合には比較対象セルを前記再配置セルとは判別せず、前記再配線信号判別部は、信号単位で前記変更後論理接続情報と前記論理接続情報との比較を行い、信号名のみが相違している場合には比較対象信号を前記再配線信号とは判別しないことを特徴とする。
【０００９】
本発明に係る請求項７記載の自動配置配線方法は、論理接続情報に基づいて自動的にセルの配置および配線を行う自動配置配線方法であって、前記論理接続情報が変更された場合に与えられる変更後論理接続情報と前記論理接続情報との比較をセル単位で行い、セル識別名のみが相違している場合には比較対象セルを再配置セルとしては扱わず、前記変更後論理接続情報と前記論理接続情報との比較を信号単位で行い、信号名のみが相違している場合には比較対象信号を再配線信号としては扱わないことを特徴とする。
【発明の効果】
【００１０】
本発明に係る請求項１記載の自動配置配線装置によれば、再配置セル判別部においては、セル識別名のみが相違している場合には比較対象セルを再配置セルとは判別せず、再配線信号判別部においては、信号名のみが相違している場合には比較対象信号を再配線信号とは判別しないので、論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。また、不要な再配置や再配線を行わないので、論理接続情報が変更されていない部分において、再配置や再配線に伴うタイミングエラーの発生を防止することができる。
【００１１】
本発明に係る請求項７記載の自動配置配線方法によれば、論理接続情報が変更された場合に与えられる変更後論理接続情報と論理接続情報との比較をセル単位で行い、セル識別名のみが相違している場合には比較対象セルを再配置セルとしては扱わず、変更後論理接続情報と論理接続情報との比較を信号単位で行い、信号名のみが相違している場合には比較対象信号を再配線信号としては扱わないので、論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。また、不要な再配置や再配線を行わないので、論理接続情報が変更されていない部分において、再配置や再配線に伴うタイミングエラーの発生を防止することができる。
【発明を実施するための最良の形態】
【００１２】
＜Ａ．実施の形態１＞
＜Ａ−１．装置構成＞
図１は本発明に係る実施の形態１における自動配置配線装置１００の構成を示すブロック図である。
【００１３】
図１に示すように、自動配置配線装置１００は、変更後論理接続情報１と、配置配線に関する情報（変更前のオリジナルの論理接続情報を含む）を格納した配置配線情報データベース１４の情報とに基づいて自動配置配線を行う装置であり、所定のセルを起点（中心）とした論理接続情報を出力するセル起点論理接続情報抽出部２、所定の信号を起点（中心）とした論理接続情報を出力する信号起点論理接続情報抽出部３、再配置セル判別部８、再配線信号判別部９、配置部１２および配線部１３を備えている。
【００１４】
以下に、上記各構成の基本動作について説明する。
【００１５】
変更後論理接続情報１および配置配線情報データベース１４の情報は、セル起点論理接続情報抽出部２および信号起点論理接続情報抽出部３に与えられ、セル起点論理接続情報抽出部２は、セル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６を出力し、信号起点論理接続情報抽出部３は、信号起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７を出力する。
【００１６】
そして、再配置セル判別部８は、セル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６を読み込み、再配置すべきセルを判別し、再配置セル情報テーブル１０を出力する。
【００１７】
また、再配線信号判別部９は、信号起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７を読み込み、再配置すべき信号を判別し、再配線信号情報テーブル１１を出力する。
【００１８】
なお、再配置セル判別部８と再配線信号判別部９との間では、後に説明するように、それぞれでの判別処理の結果の情報を互いに与えあう構成となっている。
【００１９】
配置部１２は、配置配線情報データベース１４の情報と再配置セル情報テーブル１０を読み込み、再配置セル情報テーブル１０に格納されているセル識別名を有するセルのみを再配置するとともに、配置配線情報データベース１４の配置配線情報を更新する。
【００２０】
また、配線部１３は、配置配線情報データベース１４の情報と再配線信号情報テーブル１１を読み込み、再配線信号情報テーブル１１に格納されている信号名を有する信号のみを再配線し、配置配線情報データベース１４の配置配線情報を更新する。
【００２１】
＜Ａ−２．装置動作＞
自動配置配線装置１００の動作の説明に先だって、変更前のオリジナルの論理接続情報の一例を図２に、また、変更後の論理接続情報の一例を図３に示す。
【００２２】
図２および図３においては、セルとしてバッファ１７１、１７３、１７５、１７６、１７７、１７９および１７１０と、アンドゲート１７２、Ｄフリップフロップ１７４および１７８を備える構成を例示している。
【００２３】
ここで、セル１７１〜１７１０には、それぞれセル識別名（インスタンス名）１８、セルタイプ名１９が付与されており、また、各セルの端子には端子名（ピン名と呼称）２０が付与されている。また、各セルの端子において授受される信号２１には個々に信号名２２が付与されている。
【００２４】
すなわち、図２においては、バッファ１７１、１７３、１７５、１７６、１７７、１７９および１７１０のセル識別名は、それぞれｇ１、ｇ３、ｇ５、ｇ６、ｇ７、ｇ９およびｇ１０であり、セルタイプ名は何れもｂｕｆｆ、入力端子のピン名は何れもＡ、出力端子のピン名は何れもＹである。
【００２５】
また、アンドゲート１７２のセル識別名はｇ２であり、セルタイプ名はａｎｄ、２つの入力端子のピン名はＡおよびＢ、出力端子のピン名はＹである。
【００２６】
また、Ｄフリップフロップ１７４および１７８のセル識別名は、それぞれｇ４およびｇ８であり、セルタイプ名はｄｆｆｒ、データ入力端子、タイミング入力端子、リセット入力端子、出力端子および反転出力端子のピン名は、それぞれＤ、Ｔ、Ｒ、ＱおよびＱＣである。
【００２７】
そして、バッファ１７１の入力端子Ａに与えられる信号の信号名はｓｉｇ０であり、バッファ１７１の出力端子ＹとＤフリップフロップ１７４のデータ入力端子Ｄとの間で授受される信号の信号名はｓｉｇ３である。アンドゲート１７２の入力端子ＡおよびＤフリップフロップ１７８のタイミング入力端子Ｔに与えられる信号の信号名はｓｉｇ１、アンドゲート１７２の入力端子Ｂに与えられる信号の信号名はｓｉｇ２であり、アンドゲート１７２の出力端子ＹとＤフリップフロップ１７４のタイミング入力端子Ｔとの間で授受される信号の信号名はｓｉｇ４である。
【００２８】
Ｄフリップフロップ１７４の出力端子Ｑとバッファ１７５の入力端子Ａとの間で授受される信号の信号名はｓｉｇ５であり、バッファ１７５の出力端子Ｙから出力される信号の信号名はｓｉｇ７である。また、Ｄフリップフロップ１７４の反転出力端子ＱＣとバッファ１７６の入力端子Ａとの間で授受される信号の信号名はｓｉｇ６であり、バッファ１７６の出力端子Ｙから出力される信号の信号名はｓｉｇ８である。
【００２９】
また、バッファ１７３の入力端子Ａに与えられる信号の信号名はｓｉｇ９であり、バッファ１７３の出力端子ＹとＤフリップフロップ１７４およびＤフリップフロップ１７８のリセット入力端子Ｒとの間で授受される信号の信号名はｓｉｇ１１である。
【００３０】
また、バッファ１７７の入力端子Ａに与えられる信号の信号名はｓｉｇ１０であり、バッファ１７７の出力端子ＹとＤフリップフロップ１７８のデータ入力端子Ｄとの間で授受される信号の信号名はｓｉｇ１２である。
【００３１】
そして、Ｄフリップフロップ１７８の出力端子Ｑとバッファ１７９の入力端子Ａとの間で授受される信号の信号名はｓｉｇ１３であり、バッファ１７９の出力端子Ｙから出力される信号の信号名はｓｉｇ１５である。また、Ｄフリップフロップ１７８の反転出力端子ＱＣとバッファ１７１０の入力端子Ａとの間で授受される信号の信号名はｓｉｇ１４であり、バッファ１７１０の出力端子Ｙから出力される信号の信号名はｓｉｇ１６である。
【００３２】
なお、図３に示す変更後の論理接続情報においては、基本的には図２に示すオリジナルの論理接続情報と同じであるが、アンドゲート１７２のセル識別名がｇ２００である点と、バッファ１７３の出力端子ＹとＤフリップフロップ１７４およびＤフリップフロップ１７８のリセット入力端子Ｒとの間で授受される信号の信号名がｗｉｒｅ１１になっている点で図２とは異なっている。
【００３３】
次に、図４および図５に示すフローチャートを用いて、自動配置配線装置１００の再配置および再配線動作について説明する。なお、図４および図５は一連のフローを分割して示したものであり、記号（１）、（２）において両図が接続される。
【００３４】
再配置および再配線動作がスタートすると、まず、図４に示すステップＳＴ１０１において、セル起点論理接続情報抽出部２は、配置配線情報データベース１４に格納されているオリジナル論理接続情報を読み込み、セル起点オリジナル論理接続情報テーブル４を出力する。さらに、変更後論理接続情報１を読み込み、セル起点変更後論理接続情報テーブル６を出力する。
【００３５】
ここで、セル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６は、図６に示すセル起点論理接続情報フォーマットに基づいて作成される。すなわち、図６に示すセル起点論理接続情報フォーマットとは、セルを起点（中心）として接続情報を配列するフォーマットであり、特定のセルの情報（セル識別名１８およびセルタイプ名１９）に対して、そのセルに含まれる各端子（ピン）のそれぞれについて、それらに与えられる信号の信号名２２を、ピン名２０ごとに対応付けて配列している。
【００３６】
なお、上述したセル起点論理接続情報のデータは重要なデータであり、これらを余すことなくセル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６に含ませることで、再配置セル判別部８での正確な判別処理が可能となる。
【００３７】
上述したセル起点論理接続情報フォーマットに基づいて、図２に示すオリジナルの論理接続情報を作表したものが図７に示すセル起点オリジナル論理接続情報テーブル４であり、図３に示す変更後の論理接続情報を作表したものが図８に示すセル起点変更後論理接続情報テーブル６である。
【００３８】
図７において、例えば、最上欄に着目した場合、セル識別名ｇ１、セルタイプ名ｂｕｆｆとあるのは、図２におけるバッファ１７１のピンＡに対しては信号名ｓｉｇ０の信号が与えられ、ピンＹに対しては信号名ｓｉｇ３の信号が与えられることを示している。
【００３９】
図８においても図７と基本的には同様であるが、セル識別名ｇ２００、セル識別名ｇ３のセルのピン名Ｙ、セル識別名ｇ４のセルのピン名Ｒおよびセル識別名ｇ８のセルのピン名Ｒに与えられる信号名ｗｉｒｅ１１は、図７とは異なっている。
【００４０】
ここで、セル識別名ｇ２００は図３におけるアンドゲート１７２のセル識別名であり、信号名ｗｉｒｅ１１はバッファ１７３の出力端子ＹとＤフリップフロップ１７４およびＤフリップフロップ１７８のリセット入力端子Ｒとの間で授受される信号の信号名である。
【００４１】
なお、以上説明ではセル起点オリジナル論理接続情報テーブル４およびセル起点変更後論理接続情報テーブル６の作成には、図６に示すセル起点論理接続情報フォーマットを用いる例を示したが、これに限定されるものではなく他のフォーマットを用いてもよい。
【００４２】
ここで、図４を用いた説明に戻る。
【００４３】
次に、ステップＳＴ１０２において、信号起点論理接続情報抽出部３は、配置配線情報データベース１４に格納されているオリジナル論理接続情報を読み込み、信号起点オリジナル論理接続情報テーブル５を出力する。さらに、変更後論理接続情報１を読み込み、信号起点変更後論理接続情報テーブル７を出力する。
【００４４】
ここで、信号セル起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７は、図９に示す信号起点論理接続情報フォーマットに基づいて作成される。すなわち、図９に示す信号起点論理接続情報フォーマットとは、信号を起点（中心）として接続情報を配列するフォーマットであり、特定の信号の情報（信号名２２）に対して、その信号が与えられる端子（ピン）のピン名２０、そのピンを持つセルの情報（セル識別名１８およびセルタイプ名１９）を対応付けて配列している。
【００４５】
なお、上述した信号起点論理接続情報のデータは重要なデータであり、これらを余すことなく、信号起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７に含ませることで、再配線信号判別部９での正確な判別処理が可能となる。
【００４６】
上述した信号起点論理接続情報フォーマットに基づいて、図２に示すオリジナルの論理接続情報を作表したものが図１０に示す信号起点オリジナル論理接続情報テーブル５であり、図３に示す変更後の論理接続情報を作表したものが図１１に示す信号起点変更後論理接続情報テーブル７である。
【００４７】
図１０において、例えば、最上欄に着目した場合、信号名ｓｉｇ０、ピン名Ａ、セル識別名ｇ１およびセルタイプ名ｂｕｆｆとあるのは、図２において信号名ｓｉｇ０の信号が、セル識別名ｇ１のバッファ１７１のピンＡに与えられることを示している。
【００４８】
図１１においても図８と基本的には同様であるが、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４がセル識別名ｇ２００のセルのピン名Ａ、ピン名Ｂおよびピン名Ｙのピンにそれぞれ与えられることが図１０とは異なっている。また、図１０における信号名ｓｉｇ１１が信号名ｗｉｒｅ１１に変わっている。
【００４９】
なお、以上説明では信号起点オリジナル論理接続情報テーブル５および信号起点変更後論理接続情報テーブル７の作成には、図９に示す信号起点論理接続情報フォーマットを用いる例を示したが、これに限定されるものではなく他のフォーマットを用いてもよい。
【００５０】
ここで、再び図４を用いた説明に戻る。
【００５１】
次に、ステップＳＴ１０３に示すように、再配置セル判別部８において、セル起点オリジナル論理接続情報テーブル４とセル起点変更後論理接続情報テーブル６とを読み込み、セル起点変更後論理接続情報テーブル６から任意に選択したセルのセル識別名１８、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータを取り出し、そのうちのセルタイプ名１９、ピン名２０および信号名２２のデータと同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４に存在するか否かを調べる。
【００５２】
ただし、信号名２２については、セル起点オリジナル論理接続情報テーブル４とセル起点変更後論理接続情報テーブル６とで一致していないものも存在するが、後に説明するように、再配線信号判別部９において再配線すべき信号と判別されない信号名２２については、再配置セル判別部８では一致しているものとして扱う。
【００５３】
この処理により、再配線すべき信号が与えられないセルについてまで再配置されることを防止できる。
【００５４】
例えば、比較対象である選択セルを、セル識別名ｇ３、ｇ４およびｇ８のセルとした場合、図８のセル起点変更後論理接続情報テーブル６において、セル識別名ｇ３、ｇ４およびｇ８のセルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータが、図７のセル起点オリジナル論理接続情報テーブル４に存在するか否かを調べる。この場合、図８のセル起点変更後論理接続情報テーブル６では信号名ｗｉｒｅ１１を含むのに対し、図７では信号名ｗｉｒｅ１１を含んでいないが、信号名ｗｉｒｅ１１は再配線信号判別部９では再配線すべき信号と判別されないため、再配置セル判別部８では同一信号と判別する。
【００５５】
従って、図８のセル起点変更後論理接続情報テーブル６のセル識別名ｇ３、ｇ４およびｇ８のセルについては、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータが、図７のセル起点オリジナル論理接続情報テーブル４と一致することになり、同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４に存在することになる。
【００５６】
また、図８のセル起点変更後論理接続情報テーブル６におけるセル識別名ｇ２００のセルを比較対象である選択セルとした場合、セル識別名ｇ２００は図７のセル起点オリジナル論理接続情報テーブル４には存在しないが、セル識別名ｇ２００のセルについては、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータが、図７のセル起点オリジナル論理接続情報テーブル４のセル識別名ｇ２のセルと一致するので、同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４に存在することになる。
【００５７】
そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６における選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、セル起点オリジナル論理接続情報テーブル４に存在すると確認された場合、セル識別名の一致、不一致に関わらず、当該選択セルは再配置すべきセルとは判別しない（ステップＳＴ１０４）。
【００５８】
一方、再配置セル判別部８において、セル起点変更後論理接続情報テーブル６における選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、セル起点オリジナル論理接続情報テーブル４に存在しないと確認された場合、当該選択セルを再配置すべきセルと判別し、セル識別名を再配置セル情報テーブル１０に格納する（ステップＳＴ１０５）。
【００５９】
そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６に格納されている全てのセルに対してステップＳＴ１０３〜ＳＴ１０５の処理を実施したか否かを確認し、全てのセルに対して上記処理が実施されていない場合は、未処理のセルに対してステップＳＴ１０３〜ＳＴ１０５の処理を実施する（ステップＳＴ１０６）。一方、全てのセルに対して上記処理が実施されている場合には、図５に示すステップＳＴ１０７に進む。
【００６０】
図５におけるステップＳＴ１０７に示すように、再配線信号判別部９において、信号起点オリジナル論理接続情報テーブル５と信号起点変更後論理接続情報テーブル７とを読み込み、信号起点変更後論理接続情報テーブル７から任意に選択したセルの信号名２２、その信号が与えられるピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータを取り出し、そのうちのピン名２０、セル識別名１８、セルタイプ名１９のデータと同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５に存在するか否かを調べる。
【００６１】
ただし、セル識別名１８については、信号起点オリジナル論理接続情報テーブル５と信号起点変更後論理接続情報テーブル７とで一致していない場合でも、再配置セル判別部８で再配置すべきセルと判別されないものは一致しているものとして扱う。
【００６２】
この処理により、再配置すべきセルでないセルに接続される信号についてまで再配線されることを防止できる。
【００６３】
例えば、比較対象である選択信号を、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４の信号とした場合、図１１の信号起点変更後論理接続情報テーブル７において、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４のピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータが、図１０の信号起点オリジナル論理接続情報テーブル５に存在するか否かを調べる。この場合、図１１の信号起点変更後論理接続情報テーブル７ではセル識別名ｇ２００を含むのに対し、図１０ではセル識別名ｇ２００を含んでいないが、セル識別名ｇ２００は再配置セル判別部８では再配置すべきセル信号と判別されないため、再配線信号判別部９では同一信号と判別する。
【００６４】
従って、図１１の信号起点変更後論理接続情報テーブル７において、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４については、ピン名２０、セル識別名１８およびセルタイプ名１９のデータが、図１０の信号起点オリジナル論理接続情報テーブル５と一致することになり、同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５に存在することになる。
【００６５】
また、図１１の信号起点変更後論理接続情報テーブル７における信号名ｗｉｒｅ１１の信号を比較対象である選択信号とした場合、信号名ｗｉｒｅ１１は図１０の信号起点オリジナル論理接続情報テーブル５には存在しないが、信号名ｗｉｒｅ１１の信号については、ピン名２０、セル識別名１８およびセルタイプ名１９のデータが、図１０の信号起点オリジナル論理接続情報テーブル５の信号名ｓｉｇ１１の信号と一致するので、同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５に存在することになる。
【００６６】
そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７における選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、信号起点オリジナル論理接続情報テーブル５に存在すると確認された場合、信号名の一致、不一致に関わらず、当該選択信号は再配線すべき信号とは判別しない（ステップＳＴ１０８）。
【００６７】
一方、再配線信号判別部９において、信号起点変更後論理接続情報テーブル７における選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、信号起点オリジナル論理接続情報テーブル５に存在しないと確認された場合、その信号を再配線すべき信号と判別し、信号名を再配線信号情報テーブル１１に格納する（ステップＳＴ１０９）。
【００６８】
そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７に格納されている全ての信号に対してステップＳＴ１０７〜ＳＴ１０９の処理を実施したか否かを確認し、全ての信号に対して上記処理が実施されていない場合は、未処理の信号に対してステップＳＴ１０７〜ＳＴ１０９の処理を実施する（ステップＳＴ１１０）。一方、全ての信号に対して上記処理が実施されている場合には、ステップＳＴ１１１に進む。
【００６９】
配線信号判別部９での再配線信号判別処理（ステップＳＴ１０７〜ＳＴ１１０）の結果、信号名ｗｉｒｅ１１の信号は信号名ｓｉｇ１１の信号と同一であると判別されるが、この情報は先に説明したように再配置セル判別部８に与えられ、再配置セル判別処理における判別条件として使用されるべき情報である。従って、配線信号判別部９では、再配置セル判別部８において当該情報を考慮して再配置セル判別処理が行われたか否かについて確認を行う（ステップＳＴ１１１）。
【００７０】
確認の結果、上記情報を考慮して再配置セル判別処理が行われている場合には、ステップＳＴ１１３に進む。一方、上記情報を考慮して再配置セル判別処理が行われていない場合には、ステップＳＴ１１２に進み、再配線信号判別処理の結果の情報を再配置セル判別部８に与え、ステップＳＴ１０３〜ＳＴ１０６の再配置セル判別処理を再度実行する。
【００７１】
配置部１２では、配置配線情報データベース１４の情報と再配置セル情報テーブル１０を読み込み、再配置セル情報テーブル１０に格納されているセル識別名のセルのみを再配置し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ１１３）。
【００７２】
また配線部１３では、配置配線情報データベース１４の情報と再配線信号情報テーブル１１を読み込み、再配線信号情報テーブル１１に格納されている信号名の信号のみを再配線し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ１１４）。
【００７３】
＜Ａ−３．効果＞
以上説明したように、本発明に係る実施の形態１の自動配置配線装置１００によれば、論理接続情報の変更前後におけるセルを起点としたデータ群、すなわちセル識別名１８、セルタイプ名１９、そのセルのピン名２０および、そのピンに与えられる信号名２２が全て一致している場合に加え、セル識別名１８だけが異なり、それ以外のデータが一致している場合は、再配置すべきセルとして扱わないように構成した。
【００７４】
また、論理接続情報の変更前後における信号を起点としたデータ群、すなわち、信号名２２、その信号が与えられるピン名２０、そのピンを持つセルのセル識別名１８および、そのセルのセルタイプ名１９が全て一致している場合に加え、信号名２２だけが異なり、それ以外のデータが一致している場合は、再配線すべき信号として扱わないように構成したので、オリジナルの論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。
【００７５】
また、不要な再配置や再配線を行わないので、論理接続情報が変更されていない部分において、再配置や再配線に伴うタイミングエラーの発生を防止することができる。
【００７６】
＜Ｂ．実施の形態２＞
＜Ｂ−１．装置構成＞
図１２は本発明に係る実施の形態２における自動配置配線装置２００の構成を示すブロック図である。なお、図１に示した自動配置配線装置１００と同一の構成については同一の符号を付し、重複する説明は省略する。
【００７７】
図１２に示すように、自動配置配線装置２００は図１に示した自動配置配線装置１００と同様に変更後論理接続情報１と配置配線に関する情報（変更前のオリジナルの論理接続情報を含む）を格納した配置配線情報データベース１４の情報に基づいて自動配置配線を行う装置であるが、自動配置配線装置１００とは異なり、セル起点論理接続情報抽出部２は、変更後論理接続情報１のみを読み込み、セル起点変更後論理接続情報テーブル６だけを出力する。また、信号起点論理接続情報抽出部３は、変更後論理接続情報１のみを読み込み、信号起点変更後論理接続情報テーブル７だけを出力する。
【００７８】
そして、再配置セル判別部８は、セル起点変更後論理接続情報テーブル６を読み込んだ後、配置配線情報データベース１４を読み込みながら複数のデータを比較することにより再配置セル情報テーブル１０を出力する。また、再配線信号判別部９は、信号起点変更後論理接続情報テーブル７を読み込んだ後、配置配線情報データベース１４を読み込みながら複数のデータを比較することにより再配線信号情報テーブル１１を出力する。
【００７９】
＜Ｂ−２．装置動作＞
次に、図１３および図１４に示すフローチャートを用いて、自動配置配線装置２００の再配置および再配線動作について説明する。なお、図１３および図１４は一連のフローを分割して示したものであり、記号（３）、（４）において両図が接続される。また、以下の説明において、変更前のオリジナルの論理接続情報の一例としては、図２に示すものを使用し、変更後の論理接続情報の一例としては図３に示すものを使用する。そして、セル起点変更後論理接続情報テーブル６および信号起点変更後論理接続情報テーブル７は、それぞれ図８および図１１に示すものを使用する。
【００８０】
再配置および再配線動作がスタートすると、まず、図４に示すステップＳＴ２０１において、セル起点論理接続情報抽出部２は、変更後論理接続情報１を読み込み、図８に示すセル起点変更後論理接続情報テーブル６を出力する。
【００８１】
また、信号起点論理接続情報抽出部３は、変更後論理接続情報１を読み込み、図１１に示す信号起点変更後論理接続情報テーブル７を出力する（ステップＳＴ２０２）。
【００８２】
次に、ステップＳＴ２０３に示すように、再配置セル判別部８において、セル起点変更後論理接続情報テーブル６を読み込んだ後、配置配線情報データベース１４の情報を読み込み、セル起点変更後論理接続情報テーブル６から任意に選択したのセルのセル識別名１８、セルタイプ名１９、そのセルが備えるピン名、２０およびそのピンに与えられる信号名２２のデータを取り出し、そのうちのセルタイプ名１９、ピン名２０および信号名２２のデータと同じデータを持つセルが配置配線情報データベース１４に存在するか否かを調べる。
【００８３】
なお、配置配線情報データベース１４には、図７のセル起点オリジナル論理接続情報テーブル４に含まれる情報が全て含まれているので、配置配線情報データベース１４とセル起点変更後論理接続情報テーブル６の比較は、セル起点オリジナル論理接続情報テーブル４とセル起点変更後論理接続情報テーブル６との比較と実質的に同じである。
【００８４】
ただし、信号名２２については、セル起点オリジナル論理接続情報テーブル４とセル起点変更後論理接続情報テーブル６とで一致していないものも存在するが、後に説明するように、再配線信号判別部９において再配線すべき信号と判別されない信号名２２については、再配置セル判別部８では一致しているものとして扱う。
【００８５】
そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６における選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、配置配線情報データベース１４に存在すると確認された場合、セル識別名の一致、不一致に関わらず、当該選択セルは再配置すべきセルとは判別しない（ステップＳＴ２０４）。
【００８６】
一方、再配置セル判別部８において、セル起点変更後論理接続情報テーブル６における選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、配置配線情報データベース１４に存在しないと確認された場合、当該選択セルを再配置すべきセルと判別し、セル識別名を再配置セル情報テーブル１０に格納する（ステップＳＴ２０５）。
【００８７】
そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６に格納されている全てのセルに対してステップ２０３〜ＳＴ２０５の処理を実施したか否かを確認し、全てのセルに対して上記処理が実施されていない場合は、未処理のセルに対してステップＳＴ２０３〜ＳＴ２０５の処理を実施する（ステップＳＴ２０６）。一方、全てのセルに対して上記処理が実施されている場合には、図１４に示すステップＳＴ２０７に進む。
【００８８】
図１４におけるステップＳＴ２０７に示すように、再配線信号判別部９において、信号起点変更後論理接続情報テーブル７を読み込んだ後、配置配線情報データベース１４を読み込み、信号起点変更後論理接続情報テーブル７から任意に選択したセルの信号名２２、その信号が与えられるピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータを取り出し、そのうちのピン名２０、セル識別名１８、セルタイプ名１９のデータと同じデータを持つ信号が配置配線情報データベース１４に存在するか否かを調べる。
【００８９】
なお、配置配線情報データベース１４には、図１０の信号起点オリジナル論理接続情報テーブル５に含まれる情報が全て含まれているので、配置配線情報データベース１４と信号起点変更後論理接続情報テーブル７の比較は、信号起点オリジナル論理接続情報テーブル５と信号起点変更後論理接続情報テーブル７との比較と実質的に同じである。
【００９０】
ただし、セル識別名１８については、信号起点変更後論理接続情報テーブル７と配置配線情報データベース１４とで一致していない場合でも、再配線信号判別部９で再配線すべき信号と判別されないものは一致しているものとして扱う。
【００９１】
そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７における選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、配置配線情報データベース１４に存在すると確認された場合、信号名の一致、不一致に関わらず、当該選択信号は再配線すべき信号とは判別しない（ステップＳＴ２０８）。
【００９２】
一方、再配線信号判別部９において、信号起点変更後論理接続情報テーブル７における選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、配置配線情報データベース１４に存在しないと確認された場合、その信号を再配線すべき信号と判別し、信号名を再配線信号情報テーブル１１に格納する（ステップＳＴ２０９）。
【００９３】
そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７に格納されている全ての信号に対してステップ２０７〜ＳＴ２０９の処理を実施したか否かを確認し、全ての信号に対して上記処理が実施されていない場合は、未処理の信号に対してステップＳＴ２０７〜ＳＴ２０９の処理を実施する（ステップＳＴ２１０）。一方、全ての信号に対して上記処理が実施されている場合には、ステップＳＴ２１１に進む。
【００９４】
配線信号判別部９での再配線信号判別処理（ステップＳＴ２０７〜ＳＴ２１０）の結果、信号名ｗｉｒｅ１１の信号は信号名ｓｉｇ１１の信号と同一であると判別されるが、この情報は先に説明したように再配置セル判別部８に与えられ、再配置セル判別処理における判別条件として使用されるべき情報である。従って、配線信号判別部９では、再配置セル判別部８において当該情報を考慮して再配置セル判別処理が行われたか否かについて確認を行う（ステップＳＴ２１１）。
【００９５】
確認の結果、上記情報を考慮して再配置セル判別処理が行われている場合には、ステップＳＴ２１３に進む。一方、上記情報を考慮して再配置セル判別処理が行われていない場合には、ステップＳＴ２１２に進み、再配線信号判別処理の結果の情報を再配置セル判別部８に与え、ステップＳＴ２０３〜ＳＴ２０６の再配置セル判別処理を再度実行する。
【００９６】
配置部１２では、配置配線情報データベース１４の情報と再配置セル情報テーブル１０を読み込み、再配置セル情報テーブル１０に格納されているセル識別名のセルのみを再配置し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ２１３）。
【００９７】
また配線部１３では、配置配線情報データベース１４の情報と再配線信号情報テーブル１１を読み込み、再配線信号情報テーブル１１に格納されている信号名の信号のみを再配線し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ２１４）。
【００９８】
＜Ｂ−３．効果＞
以上説明したように、本発明に係る実施の形態２の自動配置配線装置２００によれば、実施の形態１の自動配置配線装置１００と同様に、オリジナルの論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。
【００９９】
また、不要な再配置や再配線を行わないので、論理接続情報が変更されていない部分において、再配置や再配線に伴うタイミングエラーの発生を防止することができる。
【０１００】
また、セル起点オリジナル論理接続情報テーブル４および信号起点オリジナル論理接続情報テーブル５を作成せず、これらに含まれる情報は配置配線情報データベース１４から取得するようにしたので、セル起点オリジナル論理接続情報テーブル４および信号起点オリジナル論理接続情報テーブル５を作成する場合に比べてメモリ使用量を減らすことができる。
【０１０１】
＜Ｃ．実施の形態３＞
＜Ｃ−１．装置構成＞
図１５は本発明に係る実施の形態３における自動配置配線装置３００の構成を示すブロック図である。なお、図１に示した自動配置配線装置１００と同一の構成については同一の符号を付し、重複する説明は省略する。
【０１０２】
図１３に示すように、自動配置配線装置３００は、変更後論理接続情報１と配置配線に関する情報（変更前のオリジナルの論理接続情報を含む）を格納した配置配線情報データベース１４の情報に基づいて自動配置配線を行う自動配置配線装置１００の構成に加えて、変更後論理接続情報１と配置配線情報データベース１４の情報に基づいて、再配置すべきセル、再配線すべき信号を判別し、不一致セル、不一致信号情報１６を出力する不一致セル、不一致信号判別部１５をさらに備えている。なお、不一致セル、不一致信号情報１６は、セル起点論理接続情報抽出部２および信号起点論理接続情報抽出部３に与えられる構成となっている。
【０１０３】
ここで、不一致セル、不一致信号判別部１５の基本的動作についてさらに説明する。なお、以下の説明において、変更前のオリジナルの論理接続情報の一例としては、図２に示すものを使用し、変更後の論理接続情報の一例としては図３に示すものを使用する。
【０１０４】
不一致セル、不一致信号判別部１５は、配置配線情報データベース１４に格納されているオリジナル論理接続情報と変更後論理接続情報１とを読み込み、両者を比較して、セル識別名が異なるセルのデータを不一致セル、信号名が異なる信号のデータを不一致信号として判別し、不一致セル、不一致信号情報１６（比較結果情報）として出力する。
【０１０５】
図１６に不一致セル、不一致信号情報１６の一例を示す。この情報は、図２に示す変更前のオリジナルの論理接続情報および図３に示す変更後の論理接続情報に基づいて得られた情報である。
【０１０６】
例えば、図２に示すオリジナル論理接続情報と図３に示す変更後論理接続情報とを比較した場合、図２のセル識別名ｇ２のセルと、図３のセル識別名ｇ２００のセルとが不一致であり、また、図２の信号名ｓｉｇ１１の信号と、図３の信号名ｗｉｒｅ１１の信号とが不一致である。
【０１０７】
なお図２および図３では、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４の信号は信号名は一致するが、不一致のセルｇ２００およびｇ２に与えられる信号であるので不一致信号として扱う。
【０１０８】
この比較結果情報を作表したものが図１６に示す不一致セル、不一致信号情報１６である。図１６において、不一致セルおよび不一致信号は、それぞれキーワード２３および２６によって記述されている。不一致セルを示すキーワード２３としては図１６ではアルファベットの「Ｃ」が使用され、不一致信号を示すキーワード２６としては図１６ではアルファベットの「Ｓ」が使用されている。
【０１０９】
そして、オリジナル論理接続情報中および変更後論理接続情報中の不一致セルの情報としては、それぞれ対応関係を保って配列されたセル識別名によって表され、同様にオリジナル論理接続情報中および変更後論理接続情報中の不一致信号の情報としては、それぞれ対応関係を保って配列された信号名によって表されている。
【０１１０】
＜Ｃ−２．装置動作＞
次に、図１７および図１８に示すフローチャートを用いて、自動配置配線装置３００の再配置および再配線動作について説明する。なお、図１７および図１８は一連のフローを分割して示したものであり、記号（５）、（６）において両図が接続される。
【０１１１】
再配置および再配線動作がスタートすると、まず、図１７に示すステップＳＴ３０１において、セル起点論理接続情報抽出部２は、配置配線情報データベース１４に格納されているオリジナル論理接続情報と、不一致セル、不一致信号情報１６とを読み込み、不一致セル、不一致信号情報１６に含まれるセル識別名に対してのみ、セル起点オリジナル論理接続情報テーブル４Ａを出力する。さらに、変更後論理接続情報１を読み込み、不一致セル、不一致信号情報１６に含まれるセル識別名に対してのみ、セル起点変更後論理接続情報テーブル６Ａを出力する。
【０１１２】
ここで、セル起点オリジナル論理接続情報テーブル４Ａおよびセル起点変更後論理接続情報テーブル６Ａは、図６に示すセル起点論理接続情報フォーマットに基づいて作成される。
【０１１３】
このような、セル起点論理接続情報フォーマットに基づいて、図２に示すオリジナルの論理接続情報を作表したものが図１９に示すセル起点オリジナル論理接続情報テーブル４Ａであり、図３に示す変更後の論理接続情報を作表したものが図２０に示すセル起点変更後論理接続情報テーブル６Ａである。
【０１１４】
図１９においては、セル識別名ｇ２のセルに関してのデータのみが示されているが、これは図１６に示す不一致セル、不一致信号情報１６に含まれるセル識別名のうちオリジナル論理接続情報に関連するのはセル識別名ｇ２のセルのみとなっているからである。
【０１１５】
図２０においても図１９と基本的には同様であるが、こちらはセル識別名ｇ２００に関してのデータのみが示されている。これは図１６に示す不一致セル、不一致信号情報１６に含まれるセル識別名のうち変更後論理接続情報１に関連するのはセル識別名ｇ２００のセルのみとなっているからである。
【０１１６】
なお、以上説明ではセル起点オリジナル論理接続情報テーブル４Ａおよびセル起点変更後論理接続情報テーブル６Ａの作成には、図６に示すセル起点論理接続情報フォーマットを用いる例を示したが、これに限定されるものではなく他のフォーマットを用いてもよい。
【０１１７】
ここで、図１７を用いた説明に戻る。
【０１１８】
次に、ステップＳＴ３０２において、信号起点論理接続情報抽出部３は、配置配線情報データベース１４に格納されているオリジナル論理接続情報と、不一致セル、不一致信号情報１６とを読み込み、不一致セル、不一致信号情報１６に含まれる信号名に対してのみ、信号起点オリジナル論理接続情報テーブル５Ａを出力する。さらに、変更後論理接続情報１を読み込み、不一致セル、不一致信号情報１６に含まれている信号名に対してのみ、信号起点変更後論理接続情報テーブル７Ａを出力する。
【０１１９】
ここで、信号起点オリジナル論理接続情報テーブル５Ａおよび信号起点変更後論理接続情報テーブル７Ａは、図９に示すセル信号接続情報フォーマットに基づいて作成される。
【０１２０】
このような、信号起点論理接続情報フォーマットに基づいて、図２に示すオリジナルの論理接続情報を作表したものが図２１に示す信号起点オリジナル論理接続情報テーブル５Ａであり、図３に示す変更後の論理接続情報を作表したものが図２２に示す信号起点変更後論理接続情報テーブル７Ａである。
【０１２１】
図２１においては、信号名ｓｉｇ１、ｓｉｇ２、ｓｉｇ４およびｓｉｇ１１の信号に関してのデータのみが示されているが、これは図１６に示す不一致セル、不一致信号情報１６に含まれる信号名のうちオリジナル論理接続情報に関連するのは信号名ｓｉｇ１、ｓｉｇ２、ｓｉｇ４およびｓｉｇ１１の信号のみとなっているからである。
【０１２２】
図２２においても図２１と基本的には同様であるが、こちらはｓｉｇ１、ｓｉｇ２、ｓｉｇ４およびｗｉｒｅ１１に関してのデータのみが示されている。これは図１６に示す不一致セル、不一致信号情報１６に含まれる信号名のうち変更後論理接続情報１に関連するのはｓｉｇ１、ｓｉｇ２、ｓｉｇ４およびｗｉｒｅ１１の信号のみとなっているからである。
【０１２３】
なお、以上の説明では信号起点オリジナル論理接続情報テーブル５Ａおよび信号起点変更後論理接続情報テーブル７Ａの作成には、図９に示す信号起点論理接続情報フォーマットを用いる例を示したが、これに限定されるものではなく他のフォーマットを用いてもよい。
【０１２４】
ここで、再び図１７を用いた説明に戻る。
【０１２５】
次に、ステップＳＴ３０３に示すように、再配置セル判別部８において、セル起点オリジナル論理接続情報テーブル４Ａとセル起点変更後論理接続情報テーブル６Ａとを読み込み、セル起点変更後論理接続情報テーブル６Ａから任意に選択したセルのセル識別名１８、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータを取り出し、そのうちのセルタイプ名１９、ピン名２０および信号名２２のデータと同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４Ａに存在するか否かを調べる。
【０１２６】
ただし、信号名２２については、セル起点オリジナル論理接続情報テーブル４Ａとセル起点変更後論理接続情報テーブル６Ａとで一致していないものも存在するが、後に説明するように、再配線信号判別部９において再配線すべき信号と判別されない信号名２２については、再配置セル判別部８では一致しているものとして扱う。
【０１２７】
ここで、図２０のセル起点変更後論理接続情報テーブル６Ａにおけるセル識別名ｇ２００のセルを比較対象である選択セルとした場合、セル識別名ｇ２００は図１９のセル起点オリジナル論理接続情報テーブル４Ａには存在しないが、セル識別名ｇ２００のセルについては、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータが、図１９のセル起点オリジナル論理接続情報テーブル４Ａのセル識別名ｇ２のセルと一致するので、同じデータを持つセルがセル起点オリジナル論理接続情報テーブル４に存在することになる。
【０１２８】
そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６Ａにおける選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、セル起点オリジナル論理接続情報テーブル４Ａに存在すると確認された場合、セル識別名の一致、不一致に関わらず、当該選択セルは再配置すべきセルとは判別しない（ステップＳＴ３０４）。
【０１２９】
一方、再配置セル判別部８において、セル起点変更後論理接続情報テーブル６Ａにおける選択セルの、セルタイプ名１９、そのセルが備えるピン名２０およびそのピンに与えられる信号名２２のデータと同じデータを持つセルが、セル起点オリジナル論理接続情報テーブル４Ａに存在しないと確認された場合、当該選択セルを再配置すべきセルと判別し、セル識別名を再配置セル情報テーブル１０に格納する（ステップＳＴ３０５）。
【０１３０】
そして、再配置セル判別部８においては、セル起点変更後論理接続情報テーブル６Ａに格納されている全てのセルに対してステップＳＴ２０３〜ＳＴ３０５の処理を実施したか否かを確認し、全てのセルに対して上記処理が実施されていない場合は、未処理のセルに対してステップＳＴ３０３〜ＳＴ３０５の処理を実施する（ステップＳＴ３０６）。一方、全てのセルに対して上記処理が実施されている場合には、図１８に示すステップＳＴ３０７に進む。
【０１３１】
図１８におけるステップＳＴ３０７に示すように、再配線信号判別部９において、信号起点オリジナル論理接続情報テーブル５Ａと信号起点変更後論理接続情報テーブル７Ａとを読み込み、信号起点変更後論理接続情報テーブル７Ａから任意に選択したセルの信号名２２、その信号が与えられるピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータを取り出し、そのうちのピン名２０、セル識別名１８、セルタイプ名１９のデータと同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５Ａに存在するか否かを調べる。
【０１３２】
ただし、セル識別名１８については、信号起点オリジナル論理接続情報テーブル５Ａと信号起点変更後論理接続情報テーブル７Ａとで一致していない場合でも、再配置セル判別部８で再配置すべきセルと判別されないものは一致しているものとして扱う。
【０１３３】
例えば、比較対象である選択信号を、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４の信号とした場合、図２２の信号起点変更後論理接続情報テーブル７Ａにおいて、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４のピン名２０、そのピンを持つセルのセル識別名１８、そのセルのセルタイプ名１９のデータが、図２１の信号起点オリジナル論理接続情報テーブル５Ａに存在するか否かを調べる。この場合、図２２の信号起点変更後論理接続情報テーブル７Ａではセル識別名ｇ２００を含むのに対し、図２１ではセル識別名ｇ２００を含んでいないが、セル識別名ｇ２００は再配置セル判別部８では再配置すべきセル信号と判別されないため、再配線信号判別部９では同一信号と判別する。
【０１３４】
従って、図２２の信号起点変更後論理接続情報テーブル７Ａにおいて、信号名ｓｉｇ１、ｓｉｇ２およびｓｉｇ４については、ピン名２０、セル識別名１８およびセルタイプ名１９のデータが、図２１の信号起点オリジナル論理接続情報テーブル５Ａと一致することになり、同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５Ａに存在することになる。
【０１３５】
また、図２２の信号起点変更後論理接続情報テーブル７Ａにおける信号名ｗｉｒｅ１１の信号を比較対象である選択信号とした場合、信号名ｗｉｒｅ１１は図２１の信号起点オリジナル論理接続情報テーブル５Ａには存在しないが、信号名ｗｉｒｅ１１の信号については、ピン名２０、セル識別名１８およびセルタイプ名１９のデータが、図２１の信号起点オリジナル論理接続情報テーブル５Ａの信号名ｓｉｇ１１の信号と一致するので、同じデータを持つ信号が信号起点オリジナル論理接続情報テーブル５Ａに存在することになる。
【０１３６】
そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７Ａにおける選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、信号起点オリジナル論理接続情報テーブル５Ａに存在すると確認された場合、信号名の一致、不一致に関わらず、当該選択信号は再配線すべき信号とは判別しない（ステップＳＴ３０８）。
【０１３７】
一方、再配線信号判別部９において、信号起点変更後論理接続情報テーブル７Ａにおける選択信号の、ピン名２０、セル識別名１８およびセルタイプ名１９のデータと同じデータを持つ信号が、信号起点オリジナル論理接続情報テーブル５Ａに存在しないと確認された場合、その信号を再配線すべき信号と判別し、信号名を再配線信号情報テーブル１１に格納する（ステップＳＴ３０９）。
【０１３８】
そして、再配線信号判別部９においては、信号起点変更後論理接続情報テーブル７Ａに格納されている全ての信号に対してステップＳＴ３０７〜ＳＴ３０９の処理を実施したか否かを確認し、全ての信号に対して上記処理が実施されていない場合は、未処理の信号に対してステップＳＴ３０７〜ＳＴ３０９の処理を実施する（ステップＳＴ３１０）。一方、全ての信号に対して上記処理が実施されている場合には、ステップＳＴ３１１に進む。
【０１３９】
配線信号判別部９での再配線信号判別処理（ステップＳＴ３０７〜ＳＴ３１０）の結果、信号名ｗｉｒｅ１１の信号は信号名ｓｉｇ１１の信号と同一であると判別されるが、この情報は先に説明したように再配置セル判別部８に与えられ、再配置セル判別処理における判別条件として使用されるべき情報である。従って、配線信号判別部９では、再配置セル判別部８において当該情報を考慮して再配置セル判別処理が行われたか否かについて確認を行う（ステップＳＴ３１１）。
【０１４０】
確認の結果、上記情報を考慮して再配置セル判別処理が行われている場合には、ステップＳＴ３１３に進む。一方、上記情報を考慮して再配置セル判別処理が行われていない場合には、ステップＳＴ３１２に進み、再配線信号判別処理の結果の情報を再配置セル判別部８に与え、ステップＳＴ３０３〜ＳＴ３０６の再配置セル判別処理を再度実行する。
【０１４１】
配置部１２では、配置配線情報データベース１４の情報と再配置セル情報テーブル１０を読み込み、再配置セル情報テーブル１０に格納されているセル識別名のセルのみを再配置し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ３１３）。
【０１４２】
また配線部１３では、配置配線情報データベース１４の情報と再配線信号情報テーブル１１を読み込み、再配線信号情報テーブル１１に格納されている信号名の信号のみを再配線し、配置配線情報データベース１４の配置配線情報を更新する（ステップＳＴ３１４）。
【０１４３】
＜Ｃ−３．効果＞
以上説明したように、本発明に係る実施の形態３の自動配置配線装置３００によれば、実施の形態１の自動配置配線装置１００と同様に、オリジナルの論理接続情報に基づいて配置配線した後に、論理接続情報が変更され、その変更によりセルの再配置およびセル間の再配線が必要になった場合でも、必要最小限の再配置および再配線が可能となり、不要な再配置や再配線を低減して、効率的な配置配線が可能となる。
【０１４４】
また、不要な再配置や再配線を行わないので、論理接続情報が変更されていない部分において、再配置や再配線に伴うタイミングエラーの発生を防止することができる。
【０１４５】
また、自動配置配線装置３００においては、不一致セル、不一致信号判別部１５を備え、オリジナル論理接続情報と変更後論理接続情報との比較結果情報（不一致セル、不一致信号情報１６）中のセル識別名についての情報をのみを含んだ、セル起点オリジナル論理接続情報テーブル４Ａおよびセル起点変更後論理接続情報テーブル６Ａを使用し、また、比較結果情報（不一致セル、不一致信号情報１６）中の信号名についての情報をのみを含んだ、信号起点オリジナル論理接続情報テーブル５Ａおよび信号起点変更後論理接続情報テーブル７Ａを使用するようにしているため、再配置すべきセル、再配線すべき信号を判別する処理時間を減らすことができる。
【図面の簡単な説明】
【０１４６】
【図１】本発明に係る実施の形態１の自動配置配線装置の構成を示すブロック図である。
【図２】変更前の論理接続情報の一例を示す図である。
【図３】変更後の論理接続情報の一例を示す図である。
【図４】本発明に係る実施の形態１の自動配置配線装置の動作を示すフローチャートである。
【図５】本発明に係る実施の形態１の自動配置配線装置の動作を示すフローチャートである。
【図６】セル起点論理接続情報フォーマットを示す図である。
【図７】セル起点オリジナル論理接続情報テーブルの一例を示す図である。
【図８】セル起点変更後論理接続情報テーブルの一例を示す図である。
【図９】信号起点論理接続情報フォーマットを示す図である。
【図１０】信号起点オリジナル論理接続情報テーブルの一例を示す図である。
【図１１】信号起点変更後論理接続情報テーブルの一例を示す図である。
【図１２】本発明に係る実施の形態２の自動配置配線装置の構成を示すブロック図である。
【図１３】本発明に係る実施の形態２の自動配置配線装置の動作を示すフローチャートである。
【図１４】本発明に係る実施の形態２の自動配置配線装置の動作を示すフローチャートである。
【図１５】本発明に係る実施の形態３の自動配置配線装置の構成を示すブロック図である。
【図１６】不一致セル、不一致信号情報の一例を示すを示す図である。
【図１７】本発明に係る実施の形態３の自動配置配線装置の動作を示すフローチャートである。
【図１８】本発明に係る実施の形態３の自動配置配線装置の動作を示すフローチャートである。
【図１９】セル起点オリジナル論理接続情報テーブルの一例を示す図である。
【図２０】セル起点変更後論理接続情報テーブルの一例を示す図である。
【図２１】信号起点オリジナル論理接続情報テーブルの一例を示す図である。
【図２２】信号起点変更後論理接続情報テーブルの一例を示す図である。
【図１】
2005092389.tif 000003
【図２】
2005092389.tif 000004
【図３】
2005092389.tif 000005
【図４】
2005092389.tif 000006
【図５】
2005092389.tif 000007
【図６】
2005092389.tif 000008
【図７】
2005092389.tif 000009
【図８】
2005092389.tif 000010
【図９】
2005092389.tif 000011
【図１０】
2005092389.tif 000012
【図１１】
2005092389.tif 000013
【図１２】
2005092389.tif 000014
【図１３】
2005092389.tif 000015
【図１４】
2005092389.tif 000016
【図１５】
2005092389.tif 000017
【図１６】
2005092389.tif 000018
【図１７】
2005092389.tif 000019
【図１８】
2005092389.tif 000020
【図１９】
2005092389.tif 000021
【図２０】
2005092389.tif 000022
【図２１】
2005092389.tif 000023
【図２２】
2005092389.tif 000024