"複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、既存ネットおよび改訂情報から論理の改訂箇所を特定し、論理を合わせるための論理接続情報を抽出する抽出手段と、レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。前記抽出手段は、前記論理の改訂箇所から入力方向に端子またはフリップフロップまでの論理を探索し、既存論理の論理マトリクスおよび改訂論理の論理マトリクスを作成して比較することによって前記論理接続情報を抽出する、請求項1記載の配置配線装置。前記抽出手段は、前記半導体装置に予め配置されているダミーセルに接続されるように前記論理接続情報を抽出する、請求項1または2記載の配置配線装置。前記抽出手段は、前記論理の改訂箇所周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項1または2記載の配置配線装置。複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、既存ネットおよびタイミング違反情報からセットアップ違反パスを特定し、該セットアップ違反パスの遅延を小さくするように論理接続情報を抽出する抽出手段と、レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。前記抽出手段は、前記セットアップ違反パスの中でバイパスできるセルをバイパスするように前記論理接続情報を抽出する、請求項5記載の配置配線装置。前記抽出手段は、前記セットアップ違反パスにドライブ能力が高いダミーセルが接続されるように前記論理接続情報を抽出する、請求項5記載の配置配線装置。前記抽出手段は、前記セットアップ違反パス周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項5記載の配置配線装置。前記抽出手段は、前記既存論理回路内のセルを抽出する際に、タイミングマージン情報を参照してセットアップマージンが大きい既存論理回路内のセルを抽出する、請求項8記載の配置配線装置。複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、既存ネットおよびタイミング違反情報からホールド違反パスを特定し、該ホールド違反パスの遅延を大きくするように論理接続情報を抽出する抽出手段と、レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。前記抽出手段は、前記ホールド違反パスにダミーセルを追加するように前記論理接続情報を抽出する、請求項10記載の配置配線装置。前記抽出手段は、前記ホールド違反パス周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項10記載の配置配線装置。複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、既存ネットおよびトランジション違反情報からトランジション違反パスを特定し、該トランジション違反パスのトランジションエラーを小さくするように論理接続情報を抽出する抽出手段と、レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。前記抽出手段は、前記トランジション違反パスにダミーセルを追加するように前記論理接続情報を抽出する、請求項13記載の配置配線装置。前記抽出手段は、前記トランジション違反パスが複数のパスに分けられるように前記論理接続情報を抽出する、請求項13記載の配置配線装置。しかしながら、上述のメタル層限定の改訂方法においては、各ネットが何層で接続されているかの情報がないため、ネットリストの改訂を行なう場合には、ネットリストを作成した後にそれをレイアウトツールに読み込んでメタル層の確認を行なう。そして、要求メタル層以外のメタル層を使用している場合には、繰り返しネットリストの修正を行なっていたため、ネットリストの修正に長い時間を要していた。また、修正箇所が多い場合には、これらの作業に非常に長い期間を要する。そのため、殆どの品種においては改訂期間を優先し、最小限のメタル層だけでネットリストを改訂するといったことは行なわれていなかった。たとえば、6層のメタル層を有する半導体装置を作成する場合、第1層から順に第6層までを作成するといったプロセスが用いられる。第1層から第6層までを作成するにはかなりの時間を要するため、第1層のメタル層を改訂する場合には、それまでに作成されたすべてのマスクやウェハなどが無駄となってしまい、不要なマスク改訂費用などが発生するといった問題点があった。本発明は、上記問題点を解決するためになされたものであり、その目的は、改訂期間の短縮およびマスク改定費用の削減を図ることが可能な配置配線装置を提供することである。本発明の一実施例によれば、複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置が提供される。比較部は、既存ネットおよび改訂情報から論理の改訂箇所を特定し、論理を合わせるための論理接続情報を抽出する。判定部は、レイアウト情報および比較部によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する。そして、置換部は、判定部によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう。判定部が、レイアウト情報および比較部によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定するので、上位層のみの改訂によって改訂期間の短縮およびマスク改定費用の削減を図ることが可能となる。図1は、一般的なメタル層改訂の処理手順を説明するためのフローチャートである。まず、各ネットが何層で接続されているのかが判らないので、論理回路情報からネットリストを作成するS11。そして、作成したネットリストをレイアウトツールに読み込みS12、ネットリスト改訂に使用するメタル層使用メタル層と配線収束可否の確認を行なうS13。確認結果に問題があればS13,NG、ステップS11に戻って以降の処理を繰り返す。また、確認結果に問題がなければS13,OK、改訂後のネットリストを用いてSTAStaticTimingAnalysisを行なってS14、タイミング確認を行なうS15。タイミング確認において違反があればS15,VIOLATION、ステップS11に戻って以降の処理を繰り返す。また、タイミング確認において違反がなければS15,MET、処理を終了する。このように、タイミング確認において違反がなくなるまで繰り返しネットリストの修正を行なう必要があるため、ネットリストの修正に長い時間を要していた。本発明の実施の形態における配置配線装置は、メタル層の上位層から順に配線の繋ぎ換えの可否を確認し、改訂期間の短縮および改訂費用の削減を図るものである。第1の実施の形態図2は、本発明の第1の実施の形態における配置配線装置のハードウェア構成例を示すブロック図である。配置配線装置は、一般的なコンピュータによって実現され、コンピュータ本体1、ディスプレイ装置2、FDFlexibleDisk4が装着されるFDドライブ3、キーボード5、マウス6、CD-ROMCompactDiscReadOnlyMemory8が装着されるCD-ROM装置7、およびネットワーク通信装置9を含む。配置配線プログラムは、FD4またはCD-ROM8等の記録媒体によって供給される。配置配線プログラムがコンピュータ本体1によって実行されることにより、メタル層改定後のレイアウトが生成される。また、配置配線プログラムは他のコンピュータより通信回線を経由し、コンピュータ本体1に供給されてもよい。また、コンピュータ本体1は、CPU10、ROMReadOnlyMemory11、RAMRandomAccessMemory12およびハードディスク13を含む。CPU10は、ディスプレイ装置2、FDドライブ3、キーボード5、マウス6、CD-ROM装置7、ネットワーク通信装置9、ROM11、RAM12またはハードディスク13との間でデータを入出力しながら処理を行なう。FD4またはCD-ROM8に記録された配置配線プログラムは、CPU10によりFDドライブ3またはCD-ROM装置7を介してハードディスク13に格納される。CPU10は、ハードディスク13から適宜配置配線プログラムをRAM12にロードして実行することによって、メタル層改定後のレイアウトが生成される。図3は、本発明の第1の実施の形態における配置配線装置の機能的構成を示すブロック図である。この配置配線装置は、コンピュータ本体1のCPU10がRAM12などに格納されるプログラム21を実行することによって、配置部31、比較部32、判定部33および置換部34の機能を実現する。また、RAM12などの記憶部22には、既存ネット情報41、改訂情報42、タイミング違反情報43およびトランジション違反情報44などの情報が記憶される。設計者は、既存ネット情報41および改訂情報42、または論理変更を必要としないタイミング違反情報43やトランジション違反情報44などを入力し、設計ツール20の記憶部22にその情報を記憶させる。配置部31は、レイアウト情報からネットリストの改訂箇所周辺の配置情報および配線情報を抽出する。比較部32は、改訂箇所がフリップフロップ以下、F/Fと略す。間の場合には、改訂箇所から入力側の方向にF/Fまでの論理回路を探索してゆき、改訂箇所が端子とF/Fとの間の場合には、改訂箇所から入力側の方向に端子またはF/Fまでの論理回路を探索してゆき、論理マトリクスを生成する。そして、既存ネットの論理マトリクスと、作成した改訂ネットの論理マトリクスとを比較して、論理変更の具体的な箇所と改訂内容とを、改訂内容が容易な順に複数の候補を抽出する。判定部33は、レイアウト情報から論理変更の候補箇所が何層で接続されているかの情報と、追加が必要なセルが何層にあるかの情報とを抽出する。たとえば、メタル層が6層の場合には、最初に最上位層である第6層のみで、比較部32によって抽出された論理変更情報と同じ機能の論理回路のネットへ繋ぎ換えることが可能か否かを確認する。論理変更候補の中のいずれかが第6層で繋がっており、追加が必要なセルも第6層にあれば、第6層のみでの繋ぎ換えが可能となる。第6層のみでは不可能な場合には、第5層のみでネットの繋ぎ換えの可否を判定する。それでも不可能な場合には、第5層と第6層とでネットの繋ぎ換えの可否を判定する。そして、同様にして、第4層と第6層、第4層~第6層...というようにネットの繋ぎ換えの可否を判定する。置換部34は、判定部33によって繋ぎ換え可能と判定された階層で、比較部32によって抽出された変更後の論理回路のネットへの繋ぎ換えを実施する。図4は、本発明の第1の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、改訂情報52を参照して論理改訂箇所を特定するS21。そして、比較部32は、外部端子またはF/Fから改訂箇所までの論理マトリクスを生成するS22。次に、比較部32は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較しS23、論理を合わせるための論理/接続情報を抽出するS24。ここで抽出されるのは、論理の修正箇所のみである。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS25。第6層のみでの繋ぎ換えが可能な場合にはS25,OK、ステップS29に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS25,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS26。第5層のみでの繋ぎ換えが可能な場合にはS26,OK、ステップS29に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS26,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS27。第5層および第6層での繋ぎ換えが可能な場合にはS27,OK、ステップS29に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS28。第1層~第6層での繋ぎ換えが可能な場合にはS28,OK、ステップS29に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。ステップS29において、置換部34は、繋ぎ換えを行なった後のネットの情報である改訂ネット53と、どの層でネットの繋ぎ換えを行なったかを付加したレイアウト情報である改訂結果情報54を生成する。図5は、ネットの改訂を具体的に説明するための図である。図5aは、既存ネット情報51および改訂情報52の一例を示している。改訂情報52には、どの階層インスタンスに、どのタイプのセルが幾ついるかという情報が記述されており、ネットの改訂でも可能である。図5aにおいては、バッファS4の出力にインバータINVが1つ必要であることが記述されている。図5bは、既存ネット情報51に改訂情報52を仮想的に反映したときのネットを示している。図5bに示すように、バッファS4とANDゲートS7との間にインバータが付加されている。図5cは、F/Fから改訂箇所までの論理マトリクスを示す図である。改訂情報の変更箇所から入力側に遡り、全てのF/Fから全ての条件3ビットの場合には8通りをシミュレートし、改訂箇所までの論理マトリクス情報を生成する。既存ネットにおいては、F/FS1~S3の出力が111のときにANDゲートS7の出力が1となり、それ以外のときにANDゲートS7の出力が0となることを示している。論理改訂ネットにおいては、F/FS1~S3の出力が011のときにANDゲートS7の出力が1となり、それ以外のときにANDゲートS7の出力が0となることを示している。図5dは、論理マトリクスの比較によって生成された論理回路を示している。既存ネットの論理マトリクスと論理改訂ネットの論理マトリクスとから、マトリクスまたは回路に合成して比較し、どこにどのような論理が必要であるかを特定する。図5eは、論理を合わせるための論理接続情報を示す図である。繋ぎ換え可能な箇所として、F/FS1とバッファS4とを接続するネット候補1、およびバッファS4とANDゲートS7とを接続するネット候補2とが抽出される。図5fは、繋ぎ換え可否の確認を示す図である。レイアウト情報から、候補がメタル層の何層で接続されているか、周辺の必要なダミーセルが何層に配置されているかを抽出し、上層から順に繋ぎ換えの可否を判定する。以上説明したように、本実施の形態における配置配線装置によれば、既存ネットの論理マトリクスと改訂論理ネットの論理マトリクスとを比較し、論理を合わせるための修正情報を生成する。そして、最上位層から順にネットの繋ぎ換えの可否確認を行ない、ネットおよびレイアウトを生成するようにした。メタル改訂は、スライス工程が第1メタル層から順に処理される。そのため、上位層のみの改訂によって改訂期間の短縮およびマスク改定費用の削減を図ることができ、最小限のメタル数で改訂を行なうことが可能となった。第2の実施の形態第1の実施の形態においては、端子またはF/Fから論理改訂箇所までの論理マトリクスを生成し、論理を合わせるための論理/接続情報を抽出してネットの繋ぎ換えを行なうものであった。本発明の第2の実施の形態においては、論理一致箇所も含めた論理の中で、論理変更が容易な順に複数の候補を抽出するものである。本発明の第2の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。図6は、本発明の第2の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、改訂情報52を参照して論理改訂箇所を特定するS31。そして、比較部32は、外部端子またはF/Fから改訂箇所までの論理マトリクスを生成するS32。次に、比較部32は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較しS33、論理を合わせるための論理/接続情報を抽出するS34。ここで抽出されるのは、論理の修正箇所以外に論理一致箇所も含むものとする。たとえば、論理の修正箇所から出力側に接続される幾つかの論理セルを含める。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS35。第6層のみでの繋ぎ換えが可能な場合にはS35,OK、ステップS39に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS35,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS36。第5層のみでの繋ぎ換えが可能な場合にはS36,OK、ステップS39に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS36,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS37。第5層および第6層での繋ぎ換えが可能な場合にはS37,OK、ステップS39に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS38。第1層~第6層での繋ぎ換えが可能な場合にはS38,OK、ステップS39に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。以上説明したように、本実施の形態における配置配線装置によれば、論理一致箇所も含めた論理の中で、論理変更が容易な順に複数の候補を抽出して繋ぎ換えの可否を確認するようにしたので、第1の実施の形態において説明した効果と同様の効果を奏することが可能となった。第3の実施の形態第1~第2の実施の形態においては、端子またはF/Fから論理改訂箇所までの論理マトリクスを生成し、論理を合わせるための論理/接続情報を抽出する際に、特に論理セルを限定するものではなかった。本発明の第3の実施の形態においては、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるものである。なお、ダミーセルには、ANDゲート、ORゲート、インバータ、F/Fなどが含まれる。本発明の第3の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報は、図3に示す記憶部22に記憶させる。図7は、本発明の第3の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、改訂情報52を参照して論理改訂箇所を特定するS41。そして、比較部32は、外部端子またはF/Fから改訂箇所までの論理マトリクスを生成するS42。次に、比較部32は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較しS43、論理を合わせるための論理/接続情報を抽出するS44。ここで抽出されるのは、論理の修正箇所に近いダミーセルである。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS45。第6層のみでの繋ぎ換えが可能な場合にはS45,OK、ステップS49に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS45,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS46。第5層のみでの繋ぎ換えが可能な場合にはS46,OK、ステップS49に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS46,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS47。第5層および第6層での繋ぎ換えが可能な場合にはS47,OK、ステップS49に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS48。第1層~第6層での繋ぎ換えが可能な場合にはS48,OK、ステップS49に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。以上説明したように、本実施の形態における配置配線装置によれば、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるようにしたので、第1の実施の形態において説明した効果と同様の効果を奏することが可能となった。第4の実施の形態第3の実施の形態においては、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるものであった。本発明の第4の実施の形態においては、論理を合わせるための論理セルを抽出するときに、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わたりすることによって適切な論理回路とするものである。本発明の第4の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報は、図3に示す記憶部22に記憶させる。図8は、本発明の第4の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、比較部32は、改訂情報52を参照して論理改訂箇所を特定するS51。そして、配置部31は、外部端子またはF/Fから改訂箇所までの論理マトリクスを生成するS52。次に、比較部32は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較しS53、論理を合わせるための論理/接続情報を抽出するS54。ここで、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わせたりすることによって適切な論理回路とする。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS55。第6層のみでの繋ぎ換えが可能な場合にはS55,OK、ステップS59に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS55,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS56。第5層のみでの繋ぎ換えが可能な場合にはS56,OK、ステップS59に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS56,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS57。第5層および第6層での繋ぎ換えが可能な場合にはS57,OK、ステップS59に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS58。第1層~第6層での繋ぎ換えが可能な場合にはS58,OK、ステップS59に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。以上説明したように、本実施の形態における配置配線装置によれば、論理を合わせるための論理セルを抽出するときに、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わせたりすることによって適切な論理回路とするようにしたので、第1の実施の形態において説明した効果と同様の効果を奏することが可能となった。第5の実施の形態本発明の第5の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報及びレイアウトパラメータ、配置/配線情報は、図3に示す記憶部22に記憶させる。図9は、本発明の第5の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、改訂情報52を参照して論理改訂箇所を特定するS61。そして、比較部32は、外部端子またはF/Fから改訂箇所までの論理マトリクスを生成するS62。次に、比較部32は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較しS63、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置/配線情報を抽出するS64。ここで、レイアウトパラメータには、抵抗、容量、インダクタンスなどの情報が含まれる。次に、比較部32は、論理を合わせるための論理/接続情報を抽出するS65。ここでは、対象箇所の周辺において既存ネット内の適応セルと同じタイプのダミーセルが抽出される。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS66。第6層のみでの繋ぎ換えが可能な場合にはS66,OK、ステップS70に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS66,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS67。第5層のみでの繋ぎ換えが可能な場合にはS67,OK、ステップS70に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS67,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS68。第5層および第6層での繋ぎ換えが可能な場合にはS68,OK、ステップS70に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS69。第1層~第6層での繋ぎ換えが可能な場合にはS69,OK、ステップS70に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図10は、ダミーセルの使用方法の一例を示す図である。図10aは、改訂前の論理回路およびネットの一例を示している。ここで、改訂対象回路の中のANDゲートS1とバッファS2との間にインバータを追加するものとする。図10bは、改訂後の論理回路およびネットの一例を示している。通常であれば、ANDゲートS1とバッファS2との間にダミーセルであるインバータS6を追加するが、このダミーセルS6が近くにない場合には、レイアウトパラメータ配置/配線情報より周辺の既存回路内に適切なセルがないかを確認し、近くにある既存回路内のインバータS4を使用する。そして、既存回路のORゲートS3とORゲートS5との間にダミーセルであるインバータS6を接続する。以上説明したように、本実施の形態における配置配線装置によれば、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるようにしたので、第1の実施の形態において説明した効果と同様の効果を奏することが可能となった。第6の実施の形態本発明の第6の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、レイアウトパラメータ、配置/配線情報は、図3に示す記憶部22に記憶させる。図11は、本発明の第6の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびタイミング違反情報55を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離するS71。タイミング違反情報55は、タイミング検証によって予め作成されているものとする。次に、配置部31は、セットアップ違反パスの中で、バイパスできる箇所の前後数セル分の配置/配線情報を抽出するS72。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置/配線情報を抽出するS73。すなわち、セットアップ違反している経路の各セルに対して、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、バッファなどのバイパスさせても論理が変わらないセルの前後数セル分の配置/配線情報を抽出する。次に、比較部32は、仮想的にバイパスした場合に、レイアウトパラメータ情報を参照して現状よりも遅延が早くなるか否かを計算するS74。たとえば、仮にバッファをバイパスした際のタイミングを計算し、現状よりも早くなる場合にはレイアウトに対してバイパスの繋ぎ換えを行なう。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS75。第6層のみでの繋ぎ換えが可能な場合にはS75,OK、ステップS79に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS75,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS76。第5層のみでの繋ぎ換えが可能な場合にはS76,OK、ステップS79に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS76,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS77。第5層および第6層での繋ぎ換えが可能な場合にはS77,OK、ステップS79に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS78。第1層~第6層での繋ぎ換えが可能な場合にはS78,OK、ステップS79に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図12は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図12aは、変更前のレイアウトを示しており、ANDゲートS1とインバータS3との間にバッファS2が接続されている。ここで、ANDゲートS1の出力側に接続されるF/Fにおいてセットアップ違反が発生しているものとする。図12bは、変更後のレイアウトを示しており、バッファS2をバイパスしたときに遅延が早くなる場合には、ANDゲートS1とインバータS3とが直接接続されるようにネットが繋ぎ換えられる。以上の説明においては、セットアップエラーを解消するためにネットを繋ぎ換えるものであったが、消費電力を下げたい場合には、該当経路の近くのダミーセルの中で既存セルよりも貫通電流が低いセルの配置/配線情報を抽出し、セルを置き換えたときの電流値を計算して条件を満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。また、消費電力を下げたい場合には、該当経路の近くのダミーセルの中で既存セルよりもドライブしているセルまでのトータル配線長が短いセルの配置/配線情報を抽出し、セルを置き換えたときの電流値を計算して条件を満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。また、クロックラインは常にH/L動作を繰り返すため、段数を少なくすることで消費電力を削減することができる。クロックラインのレイアウトパラメータ抵抗、容量、インダクタンス情報を参照して、容量が小さいクロックライン上のセル情報を抽出し、仮想的に対象セルをバイパスした際のタイミング検証を行ない、タイミングを満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、バッファなどのバイパスさせても論理が変わらないセルの前後数セル分の配置/配線情報を抽出し、現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。第7の実施の形態第6の実施の形態においては、バッファなどのバイパスさせても論理が変わらないセルを抽出してセットアップ違反を解消するものであった。本発明の第7の実施の形態においては、ドライブ能力が高い同一機能のセルに置換することによってセットアップ違反を解消するものである。本発明の第7の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置/配線情報は、図3に示す記憶部22に記憶させる。図13は、本発明の第7の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびタイミング違反情報55を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離するS81。タイミング違反情報55は、タイミング検証によって予め作成されているものとする。次に、配置部31は、セットアップ違反箇所の近くにあるダミーセルの中で、ドライブ能力の高い同一セルか、入力端子の一部を固定することによって同一機能となる複合セルの情報を抽出するS82。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置/配線情報を抽出するS83。次に、比較部32は、レイアウトパラメータ情報を参照して仮に対象セルをダミーセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算するS84。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS75。第6層のみでの繋ぎ換えが可能な場合にはS85,OK、ステップS89に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS85,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS86。第5層のみでの繋ぎ換えが可能な場合にはS86,OK、ステップS89に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS86,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS87。第5層および第6層での繋ぎ換えが可能な場合にはS87,OK、ステップS89に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS88。第1層~第6層での繋ぎ換えが可能な場合にはS88,OK、ステップS89に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図14は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図14aは、変更前のレイアウトを示しており、ANDゲートS1とANDゲートS4との間にインバータS2が接続されている。ここで、ANDゲートS1の出力側に接続されるF/Fにおいてセットアップ違反が発生しているものとする。図14bは、変更後のレイアウトを示しており、ANDゲートS1とANDゲートS4との間のインバータS2をダミーセルS3に置換したときに遅延が早くなる場合には、ANDゲートS1とANDゲートS4との間にダミーセルS3が接続されるようにネットが繋ぎ換えられる。以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、ドライブ能力の高いダミーセルなどに置換して現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。第8の実施の形態第7の実施の形態においては、ドライブ能力が高い同一機能のダミーセルに置換することによってセットアップ違反を解消するものであった。第8の実施の形態においては、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるものである。本発明の第8の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置/配線情報及びタイミングマージン情報は、図3に示す記憶部22に記憶させる。図15は、本発明の第8の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびタイミング違反情報55を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離するS91。タイミング違反情報55は、タイミング検証によって予め作成されているものとする。次に、比較部32は、対象箇所の周辺において既存ネット内の適応セルと同じタイプのダミーセルの組合せ情報を抽出するS92。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置/配線情報を抽出するS93。ここで、比較部32は、タイミングマージン情報56を参照してセットアップマージンが大きい既存ネット内の適応セルを抽出するものとする。次に、比較部32は、レイアウトパラメータ情報を参照して仮に対象セルを既存ネット内のセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算するS94。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS95。第6層のみでの繋ぎ換えが可能な場合にはS95,OK、ステップS99に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS95,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS96。第5層のみでの繋ぎ換えが可能な場合にはS96,OK、ステップS99に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS96,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS97。第5層および第6層での繋ぎ換えが可能な場合にはS97,OK、ステップS99に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS98。第1層~第6層での繋ぎ換えが可能な場合にはS98,OK、ステップS99に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図16は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図16aは、変更前のレイアウトを示しており、改訂対象回路の中のANDゲートS1とバッファS2との間にドライブ能力が高いバッファを追加するものとする。図16bは、改訂後の論理回路およびネットの一例を示している。通常であれば、ANDゲートS1とバッファS2との間にドライブ能力が高いダミーセルS6を追加するが、このダミーセルS6が近くにない場合には、レイアウトパラメータ配置/配線情報より周辺の既存回路内に適切なセルがないかを確認し、近くにある既存回路内のバッファS4を使用する。そして、遅延時間が現状よりも早くなる場合には、ネットの繋ぎ換えを行なって既存回路のORゲートS3とORゲートS5との間にダミーセルS6を接続する。以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、近くにドライブ能力の高いダミーセルがない場合には、既存回路のセルに接続して現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。第9の実施の形態第8の実施の形態においては、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるものであった。本発明の第9の実施の形態においては、セットアップ違反が発生している経路のセルのドライブ能力が低い場合には、そのセルと同じタイプのセルを有する経路を抽出し、セルの置き換えを行なうものである。本発明の第9の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置/配線情報及びタイミングマージン情報は、図3に示す記憶部22に記憶させる。図17は、本発明の第9の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびタイミング違反情報55を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離するS101。タイミング違反情報55は、タイミング検証によって予め作成されているものとする。次に、比較部32は、対象箇所の周辺において既存ネット内の同じタイプのダミーセルの情報を抽出するS102。ここで、比較部32は、タイミングマージン情報56を参照してセットアップマージンが大きい既存ネット内の適応セルを抽出する。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置/配線情報を抽出するS103。次に、比較部32は、レイアウトパラメータ情報を参照して仮に対象セルを既存ネット内のセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算するS104。次に、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS105。第6層のみでの繋ぎ換えが可能な場合にはS105,OK、ステップS109に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS105,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS106。第5層のみでの繋ぎ換えが可能な場合にはS106,OK、ステップS109に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS106,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS107。第5層および第6層での繋ぎ換えが可能な場合にはS107,OK、ステップS109に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS108。第1層~第6層での繋ぎ換えが可能な場合にはS108,OK、ステップS109に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図18は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図18aは、変更前のレイアウトを示しており、セットアップ違反箇所においてANDゲートS1とインバータS2とが接続されている。また、セットアップマージンを有するネットにおいてEX-ORゲートS3とインバータS4とが接続されている。図18bは、改訂後の論理回路およびネットの一例を示している。セットアップ違反箇所のANDゲートS1に接続されていたインバータS2が、セットアップマージンを有するネットのインバータS4に置き換えられて、タイミング計算が行なわれる。そして、遅延時間が現状よりも早くなる場合には、ネットの繋ぎ換えを行なってANDゲートS1にインバータS4が接続され、EX-ORゲートS3にインバータS2が接続される。以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、セットアップマージンがあり、かつ同じタイプのセルを含む経路のセルと置き換えて、現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。第10の実施の形態本発明の第10の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置/配線情報は、図3に示す記憶部22に記憶させる。図19は、本発明の第10の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびタイミング違反情報55を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離するS111。タイミング違反情報55は、タイミング検証によって予め作成されているものとする。次に、配置部31は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置/配線情報を抽出するS112。そして、各メタル層において該当箇所の近くのダミーセルの配置/配線情報を抽出するS113。次に、比較部32は、仮想的にダミーセルを追加した場合に、レイアウトパラメータ情報を参照して現状よりも遅延が遅くなるか否かを計算するS114。たとえば、仮にバッファを追加した際のタイミングを計算し、現状よりも遅くなる場合にはレイアウトに対してバッファの追加を行なう。そして、ホールド違反が解消されているか否かを確認するS115。ホールド違反が解消されていない場合にはS115,NG、ステップS113に戻って以降の処理を繰り返す。また、ホールド違反が解消されている場合S115,OK、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS116。第6層のみでの繋ぎ換えが可能な場合にはS116,OK、ステップS120に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS116,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS117。第5層のみでの繋ぎ換えが可能な場合にはS117,OK、ステップS120に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS117,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS118。第5層および第6層での繋ぎ換えが可能な場合にはS118,OK、ステップS120に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS119。第1層~第6層での繋ぎ換えが可能な場合にはS119,OK、ステップS120に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図20は、ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。図20aは、変更前のレイアウトを示しており、F/FS1とF/FS4との間にANDゲートS2が接続されている。F/FS4においてホールド違反が発生しているものとする。図20bは、変更後のレイアウトを示しており、ANDゲートS2とF/FS4との間にダミーセルS3を追加したときに遅延が遅くなる場合には、ANDゲートS2とF/FS4との間にダミーセルS3を接続するようにネットが繋ぎ換えられる。以上説明したように、本実施の形態における配置配線装置によれば、ホールド違反が発生している経路に対して、バッファなどの論理が変わらないセルを追加し、現状よりも遅延が遅くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。第11の実施の形態第10の実施の形態においては、バッファなどの追加しても論理が変わらないセルを挿入してホールド違反を解消するものであった。本発明の第11の実施の形態においては、ホールドマージンに余裕がある経路内の同一機能のセルに置換することによってホールド違反を解消するものである。本発明の第11の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するホールドマージンに余裕がある経路の配置/配線情報は、図3に示す記憶部22に記憶させる。図21は、本発明の第11の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびタイミング違反情報55を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離するS121。タイミング違反情報55は、タイミング検証によって予め作成されているものとする。次に、配置部31は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置/配線情報を抽出するS122。そして、各メタル層の該当箇所の近辺においてホールドマージンに余裕がある経路の配置/配線情報を抽出するS123。次に、比較部32は、仮想的にホールドマージンに余裕がある経路の同一機能のセルに置換した場合に、レイアウトパラメータ情報を参照して現状よりも遅延が遅くなるか否かを計算するS124。たとえば、仮にバッファを置換した際のタイミングを計算し、現状よりも遅くなる場合にはレイアウトに対してバッファの置換を行なう。そして、ホールド違反が解消されているか否かを確認するS125。ホールド違反が解消されていない場合にはS125,NG、ステップS123に戻って以降の処理を繰り返す。また、ホールド違反が解消されている場合S125,OK、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS126。第6層のみでの繋ぎ換えが可能な場合にはS126,OK、ステップS130に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS126,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS127。第5層のみでの繋ぎ換えが可能な場合にはS127,OK、ステップS130に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS127,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS128。第5層および第6層での繋ぎ換えが可能な場合にはS128,OK、ステップS130に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS129。第1層~第6層での繋ぎ換えが可能な場合にはS129,OK、ステップS130に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図22は、ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。図22aは、変更前のレイアウトを示しており、F/FS1とF/FS3との間にANDゲートS2が接続されている。F/FS3においてホールド違反が発生しているものとする。また、F/FS4とF/FS8との間にバッファS5~S7が接続されている。F/FS8においてホールドマージンに余裕があるものとする。図22bは、変更後のレイアウトを示しており、ANDゲートS2とF/FS3との間にバッファS6およびS7を接続したときに遅延が遅くなる場合には、ANDゲートS2とF/FS3との間にバッファS6およびS7を接続するようにネットが繋ぎ換えられる。以上説明したように、本実施の形態における配置配線装置によれば、ホールド違反が発生している経路に対して、ホールドマージンに余裕がある経路の同一機能のセルを接続し、現状よりも遅延が遅くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。第12の実施の形態本発明の第12の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するミーセルの配置/配線情報及びレイアウトパラメータ情報は、図3に示す記憶部22に記憶させる。図23は、本発明の第12の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびトランジション違反情報57を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置/接続情報を抽出するS131。トランジション違反情報57は、タイミング検証などによって予め作成されているものとする。次に、配置部31は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置/配線情報を抽出するS132。そして、各メタル層において該当箇所の近くのダミーセルの配置/配線情報を抽出するS133。次に、比較部32は、仮想的にダミーセルを追加した場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算するS134。トランジション違反が解消されていない場合にはS135,NG、ステップS133に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合S135,OK、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS136。第6層のみでの繋ぎ換えが可能な場合にはS136,OK、ステップS140に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS136,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS137。第5層のみでの繋ぎ換えが可能な場合にはS137,OK、ステップS140に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS137,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS138。第5層および第6層での繋ぎ換えが可能な場合にはS138,OK、ステップS140に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS139。第1層~第6層での繋ぎ換えが可能な場合にはS139,OK、ステップS140に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図24は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図24aは、変更前のレイアウトを示しており、インバータS4がANDゲートS1~S3に接続されている。この経路においてトランジション違反が発生している。図24bは、変更後のレイアウトを示しており、インバータS4とANDゲートS1~S3との間にダミーセルS5を追加したときにトランジション違反が解消される場合には、インバータS4とANDゲートS1~S3との間にダミーセルS5を接続するようにネットが繋ぎ換えられる。以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路に対して、バッファなどの論理が変わらないセルを追加し、現状よりもトランジションエラーが小さくなる場合には上位層から順に配線の繋ぎ換えを行ない、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。第13の実施の形態第12の実施の形態においては、トランジション違反が発生しているネットにダミーセルを追加することによってトランジション違反を解消するものであった。第13の実施の形態においては、トランジション違反が発生しているネットを複数に分けて、トランジション違反を解消するものである。本発明の第13の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するミーセルの配置/配線情報及びレイアウトパラメータ情報は、図3に示す記憶部22に記憶させる。図25は、本発明の第13の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびトランジション違反情報57を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置/接続情報を抽出するS141。トランジション違反情報57は、タイミング検証などによって予め作成されているものとする。次に、配置部31は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置/配線情報を抽出するS142。そして、各メタル層において該当箇所の近くのダミーセルの配置/配線情報を抽出するS143。次に、比較部32は、仮想的にトランジション違反箇所のネットを分けた場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算するS144。トランジション違反が解消されていない場合にはS145,NG、ステップS143に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合S145,OK、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS146。第6層のみでの繋ぎ換えが可能な場合にはS146,OK、ステップS150に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS146,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS147。第5層のみでの繋ぎ換えが可能な場合にはS147,OK、ステップS150に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS147,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS148。第5層および第6層での繋ぎ換えが可能な場合にはS148,OK、ステップS150に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS149。第1層~第6層での繋ぎ換えが可能な場合にはS149,OK、ステップS150に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図26は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図26aは、変更前のレイアウトを示しており、インバータS9がバッファS1~S6に接続されている。この経路においてトランジション違反が発生している。図26bは、変更後のレイアウトを示しており、インバータS9とバッファS1~S6とを接続するネットが2つに分けられ、さらにそれぞれのネットにダミーセルS7およびS8が追加される。トランジション違反が解消される場合には、図26bに示すようにネットが繋ぎ換えられる。以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路に対してネットを複数に分けて、現状よりもトランジションエラーが小さくなる場合には上位層から順に配線の繋ぎ換えを行ない、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。第14の実施の形態第13の実施の形態においては、トランジション違反が発生しているネットを複数に分けて、トランジション違反を解消するものであった。第14の実施の形態においては、トランジション違反が発生している経路のセルを、該当経路近くのセットアップ、ホールド、トランジションにマージンがある経路の同一機能のセルと置換してトランジション違反を解消するものである。本発明の第14の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図2および図3に示す第1の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ情報及びセットアップ、ホールド、トランジションにマージンがある既存回路の配置/配線情報は図3に示す記憶部22に記憶させる。図27は、本発明の第14の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部31は、既存ネット51およびトランジション違反情報57を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置/接続情報を抽出するS151。トランジション違反情報57は、タイミング検証などによって予め作成されているものとする。次に、配置部31は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置/配線情報を抽出するS152。そして、各メタル層の該当箇所近辺にあるセットアップ、ホールド、トランジションにマージンがある既存回路の配置/配線情報を抽出するS153。次に、比較部32は、仮想的にトランジション違反箇所の経路のセルを、マージンがある既存回路のセルに置換した場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算するS154。トランジション違反が解消されていない場合にはS155,NG、ステップS153に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合S155,OK、判定部33は、メタル層の第6層のみでのネットの繋ぎ換えの可否を確認するS156。第6層のみでの繋ぎ換えが可能な場合にはS156,OK、ステップS150に処理が進み、第6層のみでの繋ぎ換えが行なわれる。また、第6層のみでの繋ぎ換えが不可能な場合にはS156,NG、第5層のみでのネットの繋ぎ換えの可否を確認するS157。第5層のみでの繋ぎ換えが可能な場合にはS157,OK、ステップS160に処理が進み、第5層のみでの繋ぎ換えが行なわれる。また、第5層のみでの繋ぎ換えが不可能な場合にはS157,NG、第5層および第6層でのネットの繋ぎ換えの可否を確認するS158。第5層および第6層での繋ぎ換えが可能な場合にはS158,OK、ステップS160に処理が進み、第5層および第6層での繋ぎ換えが行なわれる。そして、同様の処理が行なわれ、第1層~第6層でのネットの繋ぎ換えの可否を確認するS159。第1層~第6層での繋ぎ換えが可能な場合にはS159,OK、ステップS160に処理が進み、第1層~第6層での繋ぎ換えが行なわれる。図28は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図28aは、変更前のレイアウトを示しており、バッファS6がANDゲートS1~S3に接続されている。この経路においてトランジション違反が発生している。図28bは、変更後のレイアウトを示しており、バッファS6の出力側のネットが既存回路内のバッファS4の出力側のネットに置換されている。これによって、トランジション違反が解消される場合には、図28bに示すようにネットが繋ぎ換えられる。以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路のセルを、該当経路近くのセットアップ、ホールド、トランジションにマージンがある経路の同一機能のセルと置換して、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。今回開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。"