配置配線装置
【課題】改訂期間の短縮およびマスク改定費用の削減を図ることが可能な配置配線装置を提供すること。
【解決手段】比較部３２は、既存ネットおよび改訂情報から論理の改訂箇所を特定し、論理を合わせるための論理接続情報を抽出する。判定部３３は、レイアウト情報および比較部によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する。そして、置換部３４は、判定部３３によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう。したがって、上位層のみの改訂によって改訂期間の短縮およびマスク改定費用の削減を図ることが可能となる。
【解決手段】比較部３２は、既存ネットおよび改訂情報から論理の改訂箇所を特定し、論理を合わせるための論理接続情報を抽出する。判定部３３は、レイアウト情報および比較部によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する。そして、置換部３４は、判定部３３によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう。したがって、上位層のみの改訂によって改訂期間の短縮およびマスク改定費用の削減を図ることが可能となる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体集積回路の自動配置配線を行なう技術に関し、特に、メタル層における配線の改訂を効率的に行なう配置配線装置に関する。
【背景技術】
【０００２】
近年、半導体集積回路の高集積化が進んでおり、それに伴ってメタル層の多層化も進んでいる。従来、論理回路の変更などによってメタル層限定の改訂を行なう場合、各ネットが何層で接続されているのかが判らないため、作成したネットリストをレイアウトツールに読み込んで使用メタル層と配線収束可否の確認を行なうのが一般的である。
【０００３】
メタル層を改訂することによって違反が発生した場合には違反箇所を修正し、違反がなくなるまで繰り返し改訂を行なう。その後、タイミング検証を行なって問題がないか否かを確認する必要があるため、非常に長い改訂期間が必要であった。これに関する技術として、下記の特許文献１〜２に開示された発明がある。
【０００４】
特許文献１は、従来の自動配線修正方法では、修正する配線層を制限し、かつタイミングや配線経路の変更を最小限にした配線修正は困難であり、また、人手で配線修正を行なう工数が大きくなり、設計期間や開発コストの増大を招くという問題を解決することを目的とする。修正前のネットリストと修正後のネットリストの差分を取り修正または追加するネットを認識し、修正前のレイアウトで修正するネットが存在する範囲を配線修正領域とし、配線修正領域に存在するネットに対しタイミング差分値と修正または追加されたネットにタイミング制約を与える。配線経路のタイミングを検証しながら、最上層の配線から配線経路を変更し修正ネットまたは追加ネットの配線を行なうことで、修正する配線層を制限し、かつタイミングや配線経路の変更を最小限にした配線修正を可能とする。
【０００５】
特許文献２は、レイアウトパターン作成後に論理回路改訂を行なった場合のレイアウトパターン作成を容易にし、マスク工程の改訂枚数を少なくすることを目的とする。フィードスルーセルを３個ずつ集め、それを数個作り、これらの３個ずつ集めたフィードスルーセルを、インバータのレイアウトパターンを持つフィードスルーセルに置き換えてレイアウトパターンを作成し、レイアウトパターン作成後に論理回路改訂を行なった場合は、フィードスルーセル修正手段により挿入したインバータのレイアウトパターンを持つフィードスルーセルの入力およびセル間配線だけの修正を行なう。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−２９７６８３号公報
【特許文献２】特開平０５−３２６７０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述のメタル層限定の改訂方法においては、各ネットが何層で接続されているかの情報がないため、ネットリストの改訂を行なう場合には、ネットリストを作成した後にそれをレイアウトツールに読み込んでメタル層の確認を行なう。そして、要求メタル層以外のメタル層を使用している場合には、繰り返しネットリストの修正を行なっていたため、ネットリストの修正に長い時間を要していた。
【０００８】
また、修正箇所が多い場合には、これらの作業に非常に長い期間を要する。そのため、殆どの品種においては改訂期間を優先し、最小限のメタル層だけでネットリストを改訂するといったことは行なわれていなかった。たとえば、６層のメタル層を有する半導体装置を作成する場合、第１層から順に第６層までを作成するといったプロセスが用いられる。第１層から第６層までを作成するにはかなりの時間を要するため、第１層のメタル層を改訂する場合には、それまでに作成されたすべてのマスクやウェハなどが無駄となってしまい、不要なマスク改訂費用などが発生するといった問題点があった。
【０００９】
本発明は、上記問題点を解決するためになされたものであり、その目的は、改訂期間の短縮およびマスク改定費用の削減を図ることが可能な配置配線装置を提供することである。
【課題を解決するための手段】
【００１０】
本発明の一実施例によれば、複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置が提供される。比較部は、既存ネットおよび改訂情報から論理の改訂箇所を特定し、論理を合わせるための論理接続情報を抽出する。判定部は、レイアウト情報および比較部によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する。そして、置換部は、判定部によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう。
【発明の効果】
【００１１】
判定部が、レイアウト情報および比較部によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定するので、上位層のみの改訂によって改訂期間の短縮およびマスク改定費用の削減を図ることが可能となる。
【図面の簡単な説明】
【００１２】
【図１】一般的なメタル層改訂の処理手順を説明するためのフローチャートである。
【図２】本発明の第１の実施の形態における配置配線装置のハードウェア構成例を示すブロック図である。
【図３】本発明の第１の実施の形態における配置配線装置の機能的構成を示すブロック図である。
【図４】本発明の第１の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図５】ネットの改訂を具体的に説明するための図である。
【図６】本発明の第２の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図７】本発明の第３の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図８】本発明の第４の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図９】本発明の第５の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１０】ダミーセルの使用方法の一例を示す図である。
【図１１】本発明の第６の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１２】セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図１３】本発明の第７の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１４】セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図１５】本発明の第８の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１６】セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図１７】本発明の第９の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１８】セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図１９】本発明の第１０の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２０】ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図２１】本発明の第１１の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２２】ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図２３】本発明の第１２の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２４】トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図２５】本発明の第１３の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２６】トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図２７】本発明の第１４の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２８】トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。
【発明を実施するための形態】
【００１３】
図１は、一般的なメタル層改訂の処理手順を説明するためのフローチャートである。まず、各ネットが何層で接続されているのかが判らないので、論理回路情報からネットリストを作成する（Ｓ１１）。そして、作成したネットリストをレイアウトツールに読み込み（Ｓ１２）、ネットリスト改訂に使用するメタル層（使用メタル層）と配線収束可否の確認を行なう（Ｓ１３）。確認結果に問題があれば（Ｓ１３，ＮＧ）、ステップＳ１１に戻って以降の処理を繰り返す。
【００１４】
また、確認結果に問題がなければ（Ｓ１３，ＯＫ）、改訂後のネットリストを用いてＳＴＡ（Static Timing Analysis）を行なって（Ｓ１４）、タイミング確認を行なう（Ｓ１５）。タイミング確認において違反があれば（Ｓ１５，ＶＩＯＬＡＴＩＯＮ）、ステップＳ１１に戻って以降の処理を繰り返す。また、タイミング確認において違反がなければ（Ｓ１５，ＭＥＴ）、処理を終了する。
【００１５】
このように、タイミング確認において違反がなくなるまで繰り返しネットリストの修正を行なう必要があるため、ネットリストの修正に長い時間を要していた。本発明の実施の形態における配置配線装置は、メタル層の上位層から順に配線の繋ぎ換えの可否を確認し、改訂期間の短縮および改訂費用の削減を図るものである。
【００１６】
（第１の実施の形態）
図２は、本発明の第１の実施の形態における配置配線装置のハードウェア構成例を示すブロック図である。配置配線装置は、一般的なコンピュータによって実現され、コンピュータ本体１、ディスプレイ装置２、ＦＤ（Flexible Disk）４が装着されるＦＤドライブ３、キーボード５、マウス６、ＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）８が装着されるＣＤ−ＲＯＭ装置７、およびネットワーク通信装置９を含む。配置配線プログラムは、ＦＤ４またはＣＤ−ＲＯＭ８等の記録媒体によって供給される。配置配線プログラムがコンピュータ本体１によって実行されることにより、メタル層改定後のレイアウトが生成される。また、配置配線プログラムは他のコンピュータより通信回線を経由し、コンピュータ本体１に供給されてもよい。
【００１７】
また、コンピュータ本体１は、ＣＰＵ１０、ＲＯＭ（Read Only Memory）１１、ＲＡＭ（Random Access Memory）１２およびハードディスク１３を含む。ＣＰＵ１０は、ディスプレイ装置２、ＦＤドライブ３、キーボード５、マウス６、ＣＤ−ＲＯＭ装置７、ネットワーク通信装置９、ＲＯＭ１１、ＲＡＭ１２またはハードディスク１３との間でデータを入出力しながら処理を行なう。ＦＤ４またはＣＤ−ＲＯＭ８に記録された配置配線プログラムは、ＣＰＵ１０によりＦＤドライブ３またはＣＤ−ＲＯＭ装置７を介してハードディスク１３に格納される。ＣＰＵ１０は、ハードディスク１３から適宜配置配線プログラムをＲＡＭ１２にロードして実行することによって、メタル層改定後のレイアウトが生成される。
【００１８】
図３は、本発明の第１の実施の形態における配置配線装置の機能的構成を示すブロック図である。この配置配線装置は、コンピュータ本体１のＣＰＵ１０がＲＡＭ１２などに格納されるプログラム２１を実行することによって、配置部３１、比較部３２、判定部３３および置換部３４の機能を実現する。また、ＲＡＭ１２などの記憶部２２には、既存ネット情報４１、改訂情報４２、タイミング違反情報４３およびトランジション違反情報４４などの情報が記憶される。設計者は、既存ネット情報４１および改訂情報４２、または論理変更を必要としないタイミング違反情報４３やトランジション違反情報４４などを入力し、設計ツール２０の記憶部２２にその情報を記憶させる。
【００１９】
配置部３１は、レイアウト情報からネットリストの改訂箇所周辺の配置情報および配線情報を抽出する。
【００２０】
比較部３２は、改訂箇所がフリップフロップ（以下、Ｆ／Ｆと略す。）間の場合には、改訂箇所から入力側の方向にＦ／Ｆまでの論理回路を探索してゆき、改訂箇所が端子とＦ／Ｆとの間の場合には、改訂箇所から入力側の方向に端子またはＦ／Ｆまでの論理回路を探索してゆき、論理マトリクスを生成する。そして、既存ネットの論理マトリクスと、作成した改訂ネットの論理マトリクスとを比較して、論理変更の具体的な箇所と改訂内容とを、改訂内容が容易な順に複数の候補を抽出する。
【００２１】
判定部３３は、レイアウト情報から論理変更の候補箇所が何層で接続されているかの情報と、追加が必要なセルが何層にあるかの情報とを抽出する。たとえば、メタル層が６層の場合には、最初に最上位層である第６層のみで、比較部３２によって抽出された論理変更情報と同じ機能の論理回路のネットへ繋ぎ換えることが可能か否かを確認する。論理変更候補の中のいずれかが第６層で繋がっており、追加が必要なセルも第６層にあれば、第６層のみでの繋ぎ換えが可能となる。第６層のみでは不可能な場合には、第５層のみでネットの繋ぎ換えの可否を判定する。それでも不可能な場合には、第５層と第６層とでネットの繋ぎ換えの可否を判定する。そして、同様にして、第４層と第６層、第４層〜第６層…というようにネットの繋ぎ換えの可否を判定する。
【００２２】
置換部３４は、判定部３３によって繋ぎ換え可能と判定された階層で、比較部３２によって抽出された変更後の論理回路のネットへの繋ぎ換えを実施する。
【００２３】
図４は、本発明の第１の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ２１）。そして、比較部３２は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ２２）。
【００２４】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ２３）、論理を合わせるための論理／接続情報を抽出する（Ｓ２４）。ここで抽出されるのは、論理の修正箇所のみである。
【００２５】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ２５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ２５，ＯＫ）、ステップＳ２９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００２６】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ２５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ２６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ２６，ＯＫ）、ステップＳ２９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００２７】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ２６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ２７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ２７，ＯＫ）、ステップＳ２９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００２８】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ２８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ２８，ＯＫ）、ステップＳ２９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００２９】
ステップＳ２９において、置換部３４は、繋ぎ換えを行なった後のネットの情報である改訂ネット５３と、どの層でネットの繋ぎ換えを行なったかを付加したレイアウト情報である改訂結果情報５４を生成する。
【００３０】
図５は、ネットの改訂を具体的に説明するための図である。図５（ａ）は、既存ネット情報５１および改訂情報５２の一例を示している。改訂情報５２には、どの階層（インスタンス）に、どのタイプのセルが幾ついるかという情報が記述されており、ネットの改訂でも可能である。図５（ａ）においては、バッファＳ４の出力にインバータ（ＩＮＶ）が１つ必要であることが記述されている。
【００３１】
図５（ｂ）は、既存ネット情報５１に改訂情報５２を仮想的に反映したときのネットを示している。図５（ｂ）に示すように、バッファＳ４とＡＮＤゲートＳ７との間にインバータが付加されている。
【００３２】
図５（ｃ）は、Ｆ／Ｆから改訂箇所までの論理マトリクスを示す図である。改訂情報の変更箇所から入力側に遡り、全てのＦ／Ｆから全ての条件（３ビットの場合には８通り）をシミュレートし、改訂箇所までの論理マトリクス情報を生成する。
【００３３】
既存ネットにおいては、Ｆ／Ｆ（Ｓ１〜Ｓ３）の出力が“１１１”のときにＡＮＤゲートＳ７の出力が“１”となり、それ以外のときにＡＮＤゲートＳ７の出力が“０”となることを示している。
【００３４】
論理改訂ネットにおいては、Ｆ／Ｆ（Ｓ１〜Ｓ３）の出力が“０１１”のときにＡＮＤゲートＳ７の出力が“１”となり、それ以外のときにＡＮＤゲートＳ７の出力が“０”となることを示している。
【００３５】
図５（ｄ）は、論理マトリクスの比較によって生成された論理回路を示している。既存ネットの論理マトリクスと論理改訂ネットの論理マトリクスとから、マトリクスまたは回路に合成して比較し、どこにどのような論理が必要であるかを特定する。
【００３６】
図５（ｅ）は、論理を合わせるための論理接続情報を示す図である。繋ぎ換え可能な箇所として、Ｆ／Ｆ（Ｓ１）とバッファＳ４とを接続するネット（候補１）、およびバッファＳ４とＡＮＤゲートＳ７とを接続するネット（候補２）とが抽出される。
【００３７】
図５（ｆ）は、繋ぎ換え可否の確認を示す図である。レイアウト情報から、候補がメタル層の何層で接続されているか、周辺の必要なダミーセルが何層に配置されているかを抽出し、上層から順に繋ぎ換えの可否を判定する。
【００３８】
以上説明したように、本実施の形態における配置配線装置によれば、既存ネットの論理マトリクスと改訂論理ネットの論理マトリクスとを比較し、論理を合わせるための修正情報を生成する。そして、最上位層から順にネットの繋ぎ換えの可否確認を行ない、ネットおよびレイアウトを生成するようにした。メタル改訂は、スライス工程が第１メタル層から順に処理される。そのため、上位層のみの改訂によって改訂期間の短縮およびマスク改定費用の削減を図ることができ、最小限のメタル数で改訂を行なうことが可能となった。
【００３９】
（第２の実施の形態）
第１の実施の形態においては、端子またはＦ／Ｆから論理改訂箇所までの論理マトリクスを生成し、論理を合わせるための論理／接続情報を抽出してネットの繋ぎ換えを行なうものであった。本発明の第２の実施の形態においては、論理一致箇所も含めた論理の中で、論理変更が容易な順に複数の候補を抽出するものである。
【００４０】
本発明の第２の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。
【００４１】
図６は、本発明の第２の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ３１）。そして、比較部３２は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ３２）。
【００４２】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ３３）、論理を合わせるための論理／接続情報を抽出する（Ｓ３４）。ここで抽出されるのは、論理の修正箇所以外に論理一致箇所も含むものとする。たとえば、論理の修正箇所から出力側に接続される幾つかの論理セルを含める。
【００４３】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ３５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ３５，ＯＫ）、ステップＳ３９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００４４】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ３５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ３６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ３６，ＯＫ）、ステップＳ３９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００４５】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ３６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ３７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ３７，ＯＫ）、ステップＳ３９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００４６】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ３８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ３８，ＯＫ）、ステップＳ３９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００４７】
以上説明したように、本実施の形態における配置配線装置によれば、論理一致箇所も含めた論理の中で、論理変更が容易な順に複数の候補を抽出して繋ぎ換えの可否を確認するようにしたので、第１の実施の形態において説明した効果と同様の効果を奏することが可能となった。
【００４８】
（第３の実施の形態）
第１〜第２の実施の形態においては、端子またはＦ／Ｆから論理改訂箇所までの論理マトリクスを生成し、論理を合わせるための論理／接続情報を抽出する際に、特に論理セルを限定するものではなかった。本発明の第３の実施の形態においては、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるものである。なお、ダミーセルには、ＡＮＤゲート、ＯＲゲート、インバータ、Ｆ／Ｆなどが含まれる。
【００４９】
本発明の第３の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報は、図３に示す記憶部２２に記憶させる。
【００５０】
図７は、本発明の第３の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ４１）。そして、比較部３２は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ４２）。
【００５１】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ４３）、論理を合わせるための論理／接続情報を抽出する（Ｓ４４）。ここで抽出されるのは、論理の修正箇所に近いダミーセルである。
【００５２】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ４５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ４５，ＯＫ）、ステップＳ４９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００５３】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ４５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ４６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ４６，ＯＫ）、ステップＳ４９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００５４】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ４６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ４７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ４７，ＯＫ）、ステップＳ４９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００５５】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ４８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ４８，ＯＫ）、ステップＳ４９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００５６】
以上説明したように、本実施の形態における配置配線装置によれば、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるようにしたので、第１の実施の形態において説明した効果と同様の効果を奏することが可能となった。
【００５７】
（第４の実施の形態）
第３の実施の形態においては、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるものであった。本発明の第４の実施の形態においては、論理を合わせるための論理セルを抽出するときに、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わたりすることによって適切な論理回路とするものである。
【００５８】
本発明の第４の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報は、図３に示す記憶部２２に記憶させる。
【００５９】
図８は、本発明の第４の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、比較部３２は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ５１）。そして、配置部３１は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ５２）。
【００６０】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ５３）、論理を合わせるための論理／接続情報を抽出する（Ｓ５４）。ここで、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わせたりすることによって適切な論理回路とする。
【００６１】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ５５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ５５，ＯＫ）、ステップＳ５９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００６２】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ５５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ５６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ５６，ＯＫ）、ステップＳ５９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００６３】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ５６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ５７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ５７，ＯＫ）、ステップＳ５９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００６４】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ５８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ５８，ＯＫ）、ステップＳ５９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００６５】
以上説明したように、本実施の形態における配置配線装置によれば、論理を合わせるための論理セルを抽出するときに、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わせたりすることによって適切な論理回路とするようにしたので、第１の実施の形態において説明した効果と同様の効果を奏することが可能となった。
【００６６】
（第５の実施の形態）
本発明の第５の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報及びレイアウトパラメータ、配置／配線情報は、図３に示す記憶部２２に記憶させる。
【００６７】
図９は、本発明の第５の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ６１）。そして、比較部３２は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ６２）。
【００６８】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ６３）、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ６４）。ここで、レイアウトパラメータには、抵抗、容量、インダクタンスなどの情報が含まれる。
【００６９】
次に、比較部３２は、論理を合わせるための論理／接続情報を抽出する（Ｓ６５）。ここでは、対象箇所の周辺において既存ネット内の適応セルと同じタイプのダミーセルが抽出される。
【００７０】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ６６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ６６，ＯＫ）、ステップＳ７０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００７１】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ６６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ６７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ６７，ＯＫ）、ステップＳ７０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００７２】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ６７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ６８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ６８，ＯＫ）、ステップＳ７０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００７３】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ６９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ６９，ＯＫ）、ステップＳ７０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００７４】
図１０は、ダミーセルの使用方法の一例を示す図である。図１０（ａ）は、改訂前の論理回路およびネットの一例を示している。ここで、改訂対象回路の中のＡＮＤゲートＳ１とバッファＳ２との間にインバータを追加するものとする。
【００７５】
図１０（ｂ）は、改訂後の論理回路およびネットの一例を示している。通常であれば、ＡＮＤゲートＳ１とバッファＳ２との間にダミーセルであるインバータＳ６を追加するが、このダミーセルＳ６が近くにない場合には、レイアウトパラメータ（配置／配線）情報より周辺の既存回路内に適切なセルがないかを確認し、近くにある既存回路内のインバータＳ４を使用する。そして、既存回路のＯＲゲートＳ３とＯＲゲートＳ５との間にダミーセルであるインバータＳ６を接続する。
【００７６】
以上説明したように、本実施の形態における配置配線装置によれば、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるようにしたので、第１の実施の形態において説明した効果と同様の効果を奏することが可能となった。
【００７７】
（第６の実施の形態）
本発明の第６の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、レイアウトパラメータ、配置／配線情報は、図３に示す記憶部２２に記憶させる。
【００７８】
図１１は、本発明の第６の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ７１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【００７９】
次に、配置部３１は、セットアップ違反パスの中で、バイパスできる箇所の前後数セル分の配置／配線情報を抽出する（Ｓ７２）。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ７３）。すなわち、セットアップ違反している経路の各セルに対して、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、バッファなどのバイパスさせても論理が変わらないセルの前後数セル分の配置／配線情報を抽出する。
【００８０】
次に、比較部３２は、仮想的にバイパスした場合に、レイアウトパラメータ情報を参照して現状よりも遅延が早くなるか否かを計算する（Ｓ７４）。たとえば、仮にバッファをバイパスした際のタイミングを計算し、現状よりも早くなる場合にはレイアウトに対してバイパスの繋ぎ換えを行なう。
【００８１】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ７５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ７５，ＯＫ）、ステップＳ７９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００８２】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ７５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ７６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ７６，ＯＫ）、ステップＳ７９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００８３】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ７６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ７７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ７７，ＯＫ）、ステップＳ７９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００８４】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ７８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ７８，ＯＫ）、ステップＳ７９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００８５】
図１２は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図１２（ａ）は、変更前のレイアウトを示しており、ＡＮＤゲートＳ１とインバータＳ３との間にバッファＳ２が接続されている。ここで、ＡＮＤゲートＳ１の出力側に接続されるＦ／Ｆにおいてセットアップ違反が発生しているものとする。
【００８６】
図１２（ｂ）は、変更後のレイアウトを示しており、バッファＳ２をバイパスしたときに遅延が早くなる場合には、ＡＮＤゲートＳ１とインバータＳ３とが直接接続されるようにネットが繋ぎ換えられる。
【００８７】
以上の説明においては、セットアップエラーを解消するためにネットを繋ぎ換えるものであったが、消費電力を下げたい場合には、該当経路の近くのダミーセルの中で既存セルよりも貫通電流が低いセルの配置／配線情報を抽出し、セルを置き換えたときの電流値を計算して条件を満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。
【００８８】
また、消費電力を下げたい場合には、該当経路の近くのダミーセルの中で既存セルよりもドライブしているセルまでのトータル配線長が短いセルの配置／配線情報を抽出し、セルを置き換えたときの電流値を計算して条件を満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。
【００８９】
また、クロックラインは常にＨ／Ｌ動作を繰り返すため、段数を少なくすることで消費電力を削減することができる。クロックラインのレイアウトパラメータ（抵抗、容量、インダクタンス）情報を参照して、容量が小さいクロックライン上のセル情報を抽出し、仮想的に対象セルをバイパスした際のタイミング検証を行ない、タイミングを満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。
【００９０】
以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、バッファなどのバイパスさせても論理が変わらないセルの前後数セル分の配置／配線情報を抽出し、現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【００９１】
（第７の実施の形態）
第６の実施の形態においては、バッファなどのバイパスさせても論理が変わらないセルを抽出してセットアップ違反を解消するものであった。本発明の第７の実施の形態においては、ドライブ能力が高い同一機能のセルに置換することによってセットアップ違反を解消するものである。
【００９２】
本発明の第７の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置／配線情報は、図３に示す記憶部２２に記憶させる。
【００９３】
図１３は、本発明の第７の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ８１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【００９４】
次に、配置部３１は、セットアップ違反箇所の近くにあるダミーセルの中で、ドライブ能力の高い同一セルか、入力端子の一部を固定することによって同一機能となる複合セルの情報を抽出する（Ｓ８２）。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ８３）。
【００９５】
次に、比較部３２は、レイアウトパラメータ情報を参照して仮に対象セルをダミーセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算する（Ｓ８４）。
【００９６】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ７５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ８５，ＯＫ）、ステップＳ８９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００９７】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ８５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ８６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ８６，ＯＫ）、ステップＳ８９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００９８】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ８６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ８７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ８７，ＯＫ）、ステップＳ８９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００９９】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ８８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ８８，ＯＫ）、ステップＳ８９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１００】
図１４は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図１４（ａ）は、変更前のレイアウトを示しており、ＡＮＤゲートＳ１とＡＮＤゲートＳ４との間にインバータＳ２が接続されている。ここで、ＡＮＤゲートＳ１の出力側に接続されるＦ／Ｆにおいてセットアップ違反が発生しているものとする。
【０１０１】
図１４（ｂ）は、変更後のレイアウトを示しており、ＡＮＤゲートＳ１とＡＮＤゲートＳ４との間のインバータＳ２をダミーセルＳ３に置換したときに遅延が早くなる場合には、ＡＮＤゲートＳ１とＡＮＤゲートＳ４との間にダミーセルＳ３が接続されるようにネットが繋ぎ換えられる。
【０１０２】
以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、ドライブ能力の高いダミーセルなどに置換して現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１０３】
（第８の実施の形態）
第７の実施の形態においては、ドライブ能力が高い同一機能のダミーセルに置換することによってセットアップ違反を解消するものであった。第８の実施の形態においては、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるものである。
【０１０４】
本発明の第８の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置／配線情報及びタイミングマージン情報は、図３に示す記憶部２２に記憶させる。
【０１０５】
図１５は、本発明の第８の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ９１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【０１０６】
次に、比較部３２は、対象箇所の周辺において既存ネット内の適応セルと同じタイプのダミーセルの組合せ情報を抽出する（Ｓ９２）。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ９３）。ここで、比較部３２は、タイミングマージン情報５６を参照してセットアップマージンが大きい既存ネット内の適応セルを抽出するものとする。
【０１０７】
次に、比較部３２は、レイアウトパラメータ情報を参照して仮に対象セルを既存ネット内のセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算する（Ｓ９４）。
【０１０８】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ９５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ９５，ＯＫ）、ステップＳ９９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１０９】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ９５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ９６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ９６，ＯＫ）、ステップＳ９９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１１０】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ９６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ９７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ９７，ＯＫ）、ステップＳ９９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１１１】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ９８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ９８，ＯＫ）、ステップＳ９９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１１２】
図１６は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図１６（ａ）は、変更前のレイアウトを示しており、改訂対象回路の中のＡＮＤゲートＳ１とバッファＳ２との間にドライブ能力が高いバッファを追加するものとする。
【０１１３】
図１６（ｂ）は、改訂後の論理回路およびネットの一例を示している。通常であれば、ＡＮＤゲートＳ１とバッファＳ２との間にドライブ能力が高いダミーセルＳ６を追加するが、このダミーセルＳ６が近くにない場合には、レイアウトパラメータ（配置／配線）情報より周辺の既存回路内に適切なセルがないかを確認し、近くにある既存回路内のバッファＳ４を使用する。そして、遅延時間が現状よりも早くなる場合には、ネットの繋ぎ換えを行なって既存回路のＯＲゲートＳ３とＯＲゲートＳ５との間にダミーセルＳ６を接続する。
【０１１４】
以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、近くにドライブ能力の高いダミーセルがない場合には、既存回路のセルに接続して現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１１５】
（第９の実施の形態）
第８の実施の形態においては、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるものであった。本発明の第９の実施の形態においては、セットアップ違反が発生している経路のセルのドライブ能力が低い場合には、そのセルと同じタイプのセルを有する経路を抽出し、セルの置き換えを行なうものである。
【０１１６】
本発明の第９の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置／配線情報及びタイミングマージン情報は、図３に示す記憶部２２に記憶させる。
【０１１７】
図１７は、本発明の第９の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ１０１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【０１１８】
次に、比較部３２は、対象箇所の周辺において既存ネット内の同じタイプのダミーセルの情報を抽出する（Ｓ１０２）。ここで、比較部３２は、タイミングマージン情報５６を参照してセットアップマージンが大きい既存ネット内の適応セルを抽出する。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ１０３）。
【０１１９】
次に、比較部３２は、レイアウトパラメータ情報を参照して仮に対象セルを既存ネット内のセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算する（Ｓ１０４）。
【０１２０】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１０５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１０５，ＯＫ）、ステップＳ１０９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１２１】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１０５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１０６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１０６，ＯＫ）、ステップＳ１０９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１２２】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１０６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１０７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１０７，ＯＫ）、ステップＳ１０９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１２３】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１０８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１０８，ＯＫ）、ステップＳ１０９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１２４】
図１８は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図１８（ａ）は、変更前のレイアウトを示しており、セットアップ違反箇所においてＡＮＤゲートＳ１とインバータＳ２とが接続されている。また、セットアップマージンを有するネットにおいてＥＸ−ＯＲゲートＳ３とインバータＳ４とが接続されている。
【０１２５】
図１８（ｂ）は、改訂後の論理回路およびネットの一例を示している。セットアップ違反箇所のＡＮＤゲートＳ１に接続されていたインバータＳ２が、セットアップマージンを有するネットのインバータＳ４に置き換えられて、タイミング計算が行なわれる。そして、遅延時間が現状よりも早くなる場合には、ネットの繋ぎ換えを行なってＡＮＤゲートＳ１にインバータＳ４が接続され、ＥＸ−ＯＲゲートＳ３にインバータＳ２が接続される。
【０１２６】
以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、セットアップマージンがあり、かつ同じタイプのセルを含む経路のセルと置き換えて、現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１２７】
（第１０の実施の形態）
本発明の第１０の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置／配線情報は、図３に示す記憶部２２に記憶させる。
【０１２８】
図１９は、本発明の第１０の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ１１１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【０１２９】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１１２）。そして、各メタル層において該当箇所の近くのダミーセルの配置／配線情報を抽出する（Ｓ１１３）。
【０１３０】
次に、比較部３２は、仮想的にダミーセルを追加した場合に、レイアウトパラメータ情報を参照して現状よりも遅延が遅くなるか否かを計算する（Ｓ１１４）。たとえば、仮にバッファを追加した際のタイミングを計算し、現状よりも遅くなる場合にはレイアウトに対してバッファの追加を行なう。そして、ホールド違反が解消されているか否かを確認する（Ｓ１１５）。
【０１３１】
ホールド違反が解消されていない場合には（Ｓ１１５，ＮＧ）、ステップＳ１１３に戻って以降の処理を繰り返す。また、ホールド違反が解消されている場合（Ｓ１１５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１１６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１１６，ＯＫ）、ステップＳ１２０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１３２】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１１６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１１７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１１７，ＯＫ）、ステップＳ１２０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１３３】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１１７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１１８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１１８，ＯＫ）、ステップＳ１２０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１３４】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１１９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１１９，ＯＫ）、ステップＳ１２０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１３５】
図２０は、ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。図２０（ａ）は、変更前のレイアウトを示しており、Ｆ／Ｆ（Ｓ１）とＦ／Ｆ（Ｓ４）との間にＡＮＤゲートＳ２が接続されている。Ｆ／Ｆ（Ｓ４）においてホールド違反が発生しているものとする。
【０１３６】
図２０（ｂ）は、変更後のレイアウトを示しており、ＡＮＤゲートＳ２とＦ／Ｆ（Ｓ４）との間にダミーセルＳ３を追加したときに遅延が遅くなる場合には、ＡＮＤゲートＳ２とＦ／Ｆ（Ｓ４）との間にダミーセルＳ３を接続するようにネットが繋ぎ換えられる。
【０１３７】
以上説明したように、本実施の形態における配置配線装置によれば、ホールド違反が発生している経路に対して、バッファなどの論理が変わらないセルを追加し、現状よりも遅延が遅くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１３８】
（第１１の実施の形態）
第１０の実施の形態においては、バッファなどの追加しても論理が変わらないセルを挿入してホールド違反を解消するものであった。本発明の第１１の実施の形態においては、ホールドマージンに余裕がある経路内の同一機能のセルに置換することによってホールド違反を解消するものである。
【０１３９】
本発明の第１１の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するホールドマージンに余裕がある経路の配置／配線情報は、図３に示す記憶部２２に記憶させる。
【０１４０】
図２１は、本発明の第１１の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ１２１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【０１４１】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１２２）。そして、各メタル層の該当箇所の近辺においてホールドマージンに余裕がある経路の配置／配線情報を抽出する（Ｓ１２３）。
【０１４２】
次に、比較部３２は、仮想的にホールドマージンに余裕がある経路の同一機能のセルに置換した場合に、レイアウトパラメータ情報を参照して現状よりも遅延が遅くなるか否かを計算する（Ｓ１２４）。たとえば、仮にバッファを置換した際のタイミングを計算し、現状よりも遅くなる場合にはレイアウトに対してバッファの置換を行なう。そして、ホールド違反が解消されているか否かを確認する（Ｓ１２５）。
【０１４３】
ホールド違反が解消されていない場合には（Ｓ１２５，ＮＧ）、ステップＳ１２３に戻って以降の処理を繰り返す。また、ホールド違反が解消されている場合（Ｓ１２５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１２６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１２６，ＯＫ）、ステップＳ１３０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１４４】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１２６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１２７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１２７，ＯＫ）、ステップＳ１３０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１４５】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１２７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１２８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１２８，ＯＫ）、ステップＳ１３０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１４６】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１２９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１２９，ＯＫ）、ステップＳ１３０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１４７】
図２２は、ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。図２２（ａ）は、変更前のレイアウトを示しており、Ｆ／Ｆ（Ｓ１）とＦ／Ｆ（Ｓ３）との間にＡＮＤゲートＳ２が接続されている。Ｆ／Ｆ（Ｓ３）においてホールド違反が発生しているものとする。また、Ｆ／Ｆ（Ｓ４）とＦ／Ｆ（Ｓ８）との間にバッファＳ５〜Ｓ７が接続されている。Ｆ／Ｆ（Ｓ８）においてホールドマージンに余裕があるものとする。
【０１４８】
図２２（ｂ）は、変更後のレイアウトを示しており、ＡＮＤゲートＳ２とＦ／Ｆ（Ｓ３）との間にバッファＳ６およびＳ７を接続したときに遅延が遅くなる場合には、ＡＮＤゲートＳ２とＦ／Ｆ（Ｓ３）との間にバッファＳ６およびＳ７を接続するようにネットが繋ぎ換えられる。
【０１４９】
以上説明したように、本実施の形態における配置配線装置によれば、ホールド違反が発生している経路に対して、ホールドマージンに余裕がある経路の同一機能のセルを接続し、現状よりも遅延が遅くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１５０】
（第１２の実施の形態）
本発明の第１２の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するミーセルの配置／配線情報及びレイアウトパラメータ情報は、図３に示す記憶部２２に記憶させる。
【０１５１】
図２３は、本発明の第１２の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびトランジション違反情報５７を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置／接続情報を抽出する（Ｓ１３１）。トランジション違反情報５７は、タイミング検証などによって予め作成されているものとする。
【０１５２】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１３２）。そして、各メタル層において該当箇所の近くのダミーセルの配置／配線情報を抽出する（Ｓ１３３）。
【０１５３】
次に、比較部３２は、仮想的にダミーセルを追加した場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算する（Ｓ１３４）。
【０１５４】
トランジション違反が解消されていない場合には（Ｓ１３５，ＮＧ）、ステップＳ１３３に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合（Ｓ１３５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１３６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１３６，ＯＫ）、ステップＳ１４０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１５５】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１３６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１３７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１３７，ＯＫ）、ステップＳ１４０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１５６】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１３７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１３８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１３８，ＯＫ）、ステップＳ１４０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１５７】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１３９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１３９，ＯＫ）、ステップＳ１４０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１５８】
図２４は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図２４（ａ）は、変更前のレイアウトを示しており、インバータＳ４がＡＮＤゲートＳ１〜Ｓ３に接続されている。この経路においてトランジション違反が発生している。
【０１５９】
図２４（ｂ）は、変更後のレイアウトを示しており、インバータＳ４とＡＮＤゲートＳ１〜Ｓ３との間にダミーセルＳ５を追加したときにトランジション違反が解消される場合には、インバータＳ４とＡＮＤゲートＳ１〜Ｓ３との間にダミーセルＳ５を接続するようにネットが繋ぎ換えられる。
【０１６０】
以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路に対して、バッファなどの論理が変わらないセルを追加し、現状よりもトランジションエラーが小さくなる場合には上位層から順に配線の繋ぎ換えを行ない、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１６１】
（第１３の実施の形態）
第１２の実施の形態においては、トランジション違反が発生しているネットにダミーセルを追加することによってトランジション違反を解消するものであった。第１３の実施の形態においては、トランジション違反が発生しているネットを複数に分けて、トランジション違反を解消するものである。
【０１６２】
本発明の第１３の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するミーセルの配置／配線情報及びレイアウトパラメータ情報は、図３に示す記憶部２２に記憶させる。
【０１６３】
図２５は、本発明の第１３の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびトランジション違反情報５７を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置／接続情報を抽出する（Ｓ１４１）。トランジション違反情報５７は、タイミング検証などによって予め作成されているものとする。
【０１６４】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１４２）。そして、各メタル層において該当箇所の近くのダミーセルの配置／配線情報を抽出する（Ｓ１４３）。
【０１６５】
次に、比較部３２は、仮想的にトランジション違反箇所のネットを分けた場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算する（Ｓ１４４）。
【０１６６】
トランジション違反が解消されていない場合には（Ｓ１４５，ＮＧ）、ステップＳ１４３に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合（Ｓ１４５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１４６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１４６，ＯＫ）、ステップＳ１５０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１６７】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１４６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１４７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１４７，ＯＫ）、ステップＳ１５０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１６８】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１４７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１４８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１４８，ＯＫ）、ステップＳ１５０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１６９】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１４９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１４９，ＯＫ）、ステップＳ１５０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１７０】
図２６は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図２６（ａ）は、変更前のレイアウトを示しており、インバータＳ９がバッファＳ１〜Ｓ６に接続されている。この経路においてトランジション違反が発生している。
【０１７１】
図２６（ｂ）は、変更後のレイアウトを示しており、インバータＳ９とバッファＳ１〜Ｓ６とを接続するネットが２つに分けられ、さらにそれぞれのネットにダミーセルＳ７およびＳ８が追加される。トランジション違反が解消される場合には、図２６（ｂ）に示すようにネットが繋ぎ換えられる。
【０１７２】
以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路に対してネットを複数に分けて、現状よりもトランジションエラーが小さくなる場合には上位層から順に配線の繋ぎ換えを行ない、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１７３】
（第１４の実施の形態）
第１３の実施の形態においては、トランジション違反が発生しているネットを複数に分けて、トランジション違反を解消するものであった。第１４の実施の形態においては、トランジション違反が発生している経路のセルを、該当経路近くのセットアップ、ホールド、トランジションにマージンがある経路の同一機能のセルと置換してトランジション違反を解消するものである。
【０１７４】
本発明の第１４の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ情報及びセットアップ、ホールド、トランジションにマージンがある既存回路の配置／配線情報は図３に示す記憶部２２に記憶させる。
【０１７５】
図２７は、本発明の第１４の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびトランジション違反情報５７を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置／接続情報を抽出する（Ｓ１５１）。トランジション違反情報５７は、タイミング検証などによって予め作成されているものとする。
【０１７６】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１５２）。そして、各メタル層の該当箇所近辺にあるセットアップ、ホールド、トランジションにマージンがある既存回路の配置／配線情報を抽出する（Ｓ１５３）。
【０１７７】
次に、比較部３２は、仮想的にトランジション違反箇所の経路のセルを、マージンがある既存回路のセルに置換した場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算する（Ｓ１５４）。
【０１７８】
トランジション違反が解消されていない場合には（Ｓ１５５，ＮＧ）、ステップＳ１５３に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合（Ｓ１５５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１５６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１５６，ＯＫ）、ステップＳ１５０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１７９】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１５６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１５７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１５７，ＯＫ）、ステップＳ１６０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１８０】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１５７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１５８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１５８，ＯＫ）、ステップＳ１６０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１８１】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１５９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１５９，ＯＫ）、ステップＳ１６０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１８２】
図２８は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図２８（ａ）は、変更前のレイアウトを示しており、バッファＳ６がＡＮＤゲートＳ１〜Ｓ３に接続されている。この経路においてトランジション違反が発生している。
【０１８３】
図２８（ｂ）は、変更後のレイアウトを示しており、バッファＳ６の出力側のネットが既存回路内のバッファＳ４の出力側のネットに置換されている。これによって、トランジション違反が解消される場合には、図２８（ｂ）に示すようにネットが繋ぎ換えられる。
【０１８４】
以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路のセルを、該当経路近くのセットアップ、ホールド、トランジションにマージンがある経路の同一機能のセルと置換して、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１８５】
今回開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０１８６】
１ コンピュータ本体、２ ディスプレイ装置、３ ＦＤドライブ、４ ＦＤ、５ キーボード、６ マウス、７ ＣＤ−ＲＯＭ装置、８ ＣＤ−ＲＯＭ、９ ネットワーク通信装置、１０ ＣＰＵ、１１ ＲＯＭ、１２ ＲＡＭ、１３ ハードディスク、２０ 設計ツール、２１ プログラム、２２ 記憶部、３１ 配置部、３２ 比較部、３３ 判定部、３４ 置換部、４１ 既存ネット情報、４２ 改訂情報、４３ タイミング違反情報、４４ トランジション違反情報。
【技術分野】
【０００１】
本発明は、半導体集積回路の自動配置配線を行なう技術に関し、特に、メタル層における配線の改訂を効率的に行なう配置配線装置に関する。
【背景技術】
【０００２】
近年、半導体集積回路の高集積化が進んでおり、それに伴ってメタル層の多層化も進んでいる。従来、論理回路の変更などによってメタル層限定の改訂を行なう場合、各ネットが何層で接続されているのかが判らないため、作成したネットリストをレイアウトツールに読み込んで使用メタル層と配線収束可否の確認を行なうのが一般的である。
【０００３】
メタル層を改訂することによって違反が発生した場合には違反箇所を修正し、違反がなくなるまで繰り返し改訂を行なう。その後、タイミング検証を行なって問題がないか否かを確認する必要があるため、非常に長い改訂期間が必要であった。これに関する技術として、下記の特許文献１〜２に開示された発明がある。
【０００４】
特許文献１は、従来の自動配線修正方法では、修正する配線層を制限し、かつタイミングや配線経路の変更を最小限にした配線修正は困難であり、また、人手で配線修正を行なう工数が大きくなり、設計期間や開発コストの増大を招くという問題を解決することを目的とする。修正前のネットリストと修正後のネットリストの差分を取り修正または追加するネットを認識し、修正前のレイアウトで修正するネットが存在する範囲を配線修正領域とし、配線修正領域に存在するネットに対しタイミング差分値と修正または追加されたネットにタイミング制約を与える。配線経路のタイミングを検証しながら、最上層の配線から配線経路を変更し修正ネットまたは追加ネットの配線を行なうことで、修正する配線層を制限し、かつタイミングや配線経路の変更を最小限にした配線修正を可能とする。
【０００５】
特許文献２は、レイアウトパターン作成後に論理回路改訂を行なった場合のレイアウトパターン作成を容易にし、マスク工程の改訂枚数を少なくすることを目的とする。フィードスルーセルを３個ずつ集め、それを数個作り、これらの３個ずつ集めたフィードスルーセルを、インバータのレイアウトパターンを持つフィードスルーセルに置き換えてレイアウトパターンを作成し、レイアウトパターン作成後に論理回路改訂を行なった場合は、フィードスルーセル修正手段により挿入したインバータのレイアウトパターンを持つフィードスルーセルの入力およびセル間配線だけの修正を行なう。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−２９７６８３号公報
【特許文献２】特開平０５−３２６７０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述のメタル層限定の改訂方法においては、各ネットが何層で接続されているかの情報がないため、ネットリストの改訂を行なう場合には、ネットリストを作成した後にそれをレイアウトツールに読み込んでメタル層の確認を行なう。そして、要求メタル層以外のメタル層を使用している場合には、繰り返しネットリストの修正を行なっていたため、ネットリストの修正に長い時間を要していた。
【０００８】
また、修正箇所が多い場合には、これらの作業に非常に長い期間を要する。そのため、殆どの品種においては改訂期間を優先し、最小限のメタル層だけでネットリストを改訂するといったことは行なわれていなかった。たとえば、６層のメタル層を有する半導体装置を作成する場合、第１層から順に第６層までを作成するといったプロセスが用いられる。第１層から第６層までを作成するにはかなりの時間を要するため、第１層のメタル層を改訂する場合には、それまでに作成されたすべてのマスクやウェハなどが無駄となってしまい、不要なマスク改訂費用などが発生するといった問題点があった。
【０００９】
本発明は、上記問題点を解決するためになされたものであり、その目的は、改訂期間の短縮およびマスク改定費用の削減を図ることが可能な配置配線装置を提供することである。
【課題を解決するための手段】
【００１０】
本発明の一実施例によれば、複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置が提供される。比較部は、既存ネットおよび改訂情報から論理の改訂箇所を特定し、論理を合わせるための論理接続情報を抽出する。判定部は、レイアウト情報および比較部によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する。そして、置換部は、判定部によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう。
【発明の効果】
【００１１】
判定部が、レイアウト情報および比較部によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定するので、上位層のみの改訂によって改訂期間の短縮およびマスク改定費用の削減を図ることが可能となる。
【図面の簡単な説明】
【００１２】
【図１】一般的なメタル層改訂の処理手順を説明するためのフローチャートである。
【図２】本発明の第１の実施の形態における配置配線装置のハードウェア構成例を示すブロック図である。
【図３】本発明の第１の実施の形態における配置配線装置の機能的構成を示すブロック図である。
【図４】本発明の第１の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図５】ネットの改訂を具体的に説明するための図である。
【図６】本発明の第２の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図７】本発明の第３の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図８】本発明の第４の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図９】本発明の第５の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１０】ダミーセルの使用方法の一例を示す図である。
【図１１】本発明の第６の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１２】セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図１３】本発明の第７の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１４】セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図１５】本発明の第８の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１６】セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図１７】本発明の第９の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図１８】セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図１９】本発明の第１０の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２０】ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図２１】本発明の第１１の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２２】ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図２３】本発明の第１２の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２４】トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図２５】本発明の第１３の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２６】トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。
【図２７】本発明の第１４の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。
【図２８】トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。
【発明を実施するための形態】
【００１３】
図１は、一般的なメタル層改訂の処理手順を説明するためのフローチャートである。まず、各ネットが何層で接続されているのかが判らないので、論理回路情報からネットリストを作成する（Ｓ１１）。そして、作成したネットリストをレイアウトツールに読み込み（Ｓ１２）、ネットリスト改訂に使用するメタル層（使用メタル層）と配線収束可否の確認を行なう（Ｓ１３）。確認結果に問題があれば（Ｓ１３，ＮＧ）、ステップＳ１１に戻って以降の処理を繰り返す。
【００１４】
また、確認結果に問題がなければ（Ｓ１３，ＯＫ）、改訂後のネットリストを用いてＳＴＡ（Static Timing Analysis）を行なって（Ｓ１４）、タイミング確認を行なう（Ｓ１５）。タイミング確認において違反があれば（Ｓ１５，ＶＩＯＬＡＴＩＯＮ）、ステップＳ１１に戻って以降の処理を繰り返す。また、タイミング確認において違反がなければ（Ｓ１５，ＭＥＴ）、処理を終了する。
【００１５】
このように、タイミング確認において違反がなくなるまで繰り返しネットリストの修正を行なう必要があるため、ネットリストの修正に長い時間を要していた。本発明の実施の形態における配置配線装置は、メタル層の上位層から順に配線の繋ぎ換えの可否を確認し、改訂期間の短縮および改訂費用の削減を図るものである。
【００１６】
（第１の実施の形態）
図２は、本発明の第１の実施の形態における配置配線装置のハードウェア構成例を示すブロック図である。配置配線装置は、一般的なコンピュータによって実現され、コンピュータ本体１、ディスプレイ装置２、ＦＤ（Flexible Disk）４が装着されるＦＤドライブ３、キーボード５、マウス６、ＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）８が装着されるＣＤ−ＲＯＭ装置７、およびネットワーク通信装置９を含む。配置配線プログラムは、ＦＤ４またはＣＤ−ＲＯＭ８等の記録媒体によって供給される。配置配線プログラムがコンピュータ本体１によって実行されることにより、メタル層改定後のレイアウトが生成される。また、配置配線プログラムは他のコンピュータより通信回線を経由し、コンピュータ本体１に供給されてもよい。
【００１７】
また、コンピュータ本体１は、ＣＰＵ１０、ＲＯＭ（Read Only Memory）１１、ＲＡＭ（Random Access Memory）１２およびハードディスク１３を含む。ＣＰＵ１０は、ディスプレイ装置２、ＦＤドライブ３、キーボード５、マウス６、ＣＤ−ＲＯＭ装置７、ネットワーク通信装置９、ＲＯＭ１１、ＲＡＭ１２またはハードディスク１３との間でデータを入出力しながら処理を行なう。ＦＤ４またはＣＤ−ＲＯＭ８に記録された配置配線プログラムは、ＣＰＵ１０によりＦＤドライブ３またはＣＤ−ＲＯＭ装置７を介してハードディスク１３に格納される。ＣＰＵ１０は、ハードディスク１３から適宜配置配線プログラムをＲＡＭ１２にロードして実行することによって、メタル層改定後のレイアウトが生成される。
【００１８】
図３は、本発明の第１の実施の形態における配置配線装置の機能的構成を示すブロック図である。この配置配線装置は、コンピュータ本体１のＣＰＵ１０がＲＡＭ１２などに格納されるプログラム２１を実行することによって、配置部３１、比較部３２、判定部３３および置換部３４の機能を実現する。また、ＲＡＭ１２などの記憶部２２には、既存ネット情報４１、改訂情報４２、タイミング違反情報４３およびトランジション違反情報４４などの情報が記憶される。設計者は、既存ネット情報４１および改訂情報４２、または論理変更を必要としないタイミング違反情報４３やトランジション違反情報４４などを入力し、設計ツール２０の記憶部２２にその情報を記憶させる。
【００１９】
配置部３１は、レイアウト情報からネットリストの改訂箇所周辺の配置情報および配線情報を抽出する。
【００２０】
比較部３２は、改訂箇所がフリップフロップ（以下、Ｆ／Ｆと略す。）間の場合には、改訂箇所から入力側の方向にＦ／Ｆまでの論理回路を探索してゆき、改訂箇所が端子とＦ／Ｆとの間の場合には、改訂箇所から入力側の方向に端子またはＦ／Ｆまでの論理回路を探索してゆき、論理マトリクスを生成する。そして、既存ネットの論理マトリクスと、作成した改訂ネットの論理マトリクスとを比較して、論理変更の具体的な箇所と改訂内容とを、改訂内容が容易な順に複数の候補を抽出する。
【００２１】
判定部３３は、レイアウト情報から論理変更の候補箇所が何層で接続されているかの情報と、追加が必要なセルが何層にあるかの情報とを抽出する。たとえば、メタル層が６層の場合には、最初に最上位層である第６層のみで、比較部３２によって抽出された論理変更情報と同じ機能の論理回路のネットへ繋ぎ換えることが可能か否かを確認する。論理変更候補の中のいずれかが第６層で繋がっており、追加が必要なセルも第６層にあれば、第６層のみでの繋ぎ換えが可能となる。第６層のみでは不可能な場合には、第５層のみでネットの繋ぎ換えの可否を判定する。それでも不可能な場合には、第５層と第６層とでネットの繋ぎ換えの可否を判定する。そして、同様にして、第４層と第６層、第４層〜第６層…というようにネットの繋ぎ換えの可否を判定する。
【００２２】
置換部３４は、判定部３３によって繋ぎ換え可能と判定された階層で、比較部３２によって抽出された変更後の論理回路のネットへの繋ぎ換えを実施する。
【００２３】
図４は、本発明の第１の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ２１）。そして、比較部３２は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ２２）。
【００２４】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ２３）、論理を合わせるための論理／接続情報を抽出する（Ｓ２４）。ここで抽出されるのは、論理の修正箇所のみである。
【００２５】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ２５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ２５，ＯＫ）、ステップＳ２９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００２６】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ２５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ２６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ２６，ＯＫ）、ステップＳ２９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００２７】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ２６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ２７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ２７，ＯＫ）、ステップＳ２９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００２８】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ２８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ２８，ＯＫ）、ステップＳ２９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００２９】
ステップＳ２９において、置換部３４は、繋ぎ換えを行なった後のネットの情報である改訂ネット５３と、どの層でネットの繋ぎ換えを行なったかを付加したレイアウト情報である改訂結果情報５４を生成する。
【００３０】
図５は、ネットの改訂を具体的に説明するための図である。図５（ａ）は、既存ネット情報５１および改訂情報５２の一例を示している。改訂情報５２には、どの階層（インスタンス）に、どのタイプのセルが幾ついるかという情報が記述されており、ネットの改訂でも可能である。図５（ａ）においては、バッファＳ４の出力にインバータ（ＩＮＶ）が１つ必要であることが記述されている。
【００３１】
図５（ｂ）は、既存ネット情報５１に改訂情報５２を仮想的に反映したときのネットを示している。図５（ｂ）に示すように、バッファＳ４とＡＮＤゲートＳ７との間にインバータが付加されている。
【００３２】
図５（ｃ）は、Ｆ／Ｆから改訂箇所までの論理マトリクスを示す図である。改訂情報の変更箇所から入力側に遡り、全てのＦ／Ｆから全ての条件（３ビットの場合には８通り）をシミュレートし、改訂箇所までの論理マトリクス情報を生成する。
【００３３】
既存ネットにおいては、Ｆ／Ｆ（Ｓ１〜Ｓ３）の出力が“１１１”のときにＡＮＤゲートＳ７の出力が“１”となり、それ以外のときにＡＮＤゲートＳ７の出力が“０”となることを示している。
【００３４】
論理改訂ネットにおいては、Ｆ／Ｆ（Ｓ１〜Ｓ３）の出力が“０１１”のときにＡＮＤゲートＳ７の出力が“１”となり、それ以外のときにＡＮＤゲートＳ７の出力が“０”となることを示している。
【００３５】
図５（ｄ）は、論理マトリクスの比較によって生成された論理回路を示している。既存ネットの論理マトリクスと論理改訂ネットの論理マトリクスとから、マトリクスまたは回路に合成して比較し、どこにどのような論理が必要であるかを特定する。
【００３６】
図５（ｅ）は、論理を合わせるための論理接続情報を示す図である。繋ぎ換え可能な箇所として、Ｆ／Ｆ（Ｓ１）とバッファＳ４とを接続するネット（候補１）、およびバッファＳ４とＡＮＤゲートＳ７とを接続するネット（候補２）とが抽出される。
【００３７】
図５（ｆ）は、繋ぎ換え可否の確認を示す図である。レイアウト情報から、候補がメタル層の何層で接続されているか、周辺の必要なダミーセルが何層に配置されているかを抽出し、上層から順に繋ぎ換えの可否を判定する。
【００３８】
以上説明したように、本実施の形態における配置配線装置によれば、既存ネットの論理マトリクスと改訂論理ネットの論理マトリクスとを比較し、論理を合わせるための修正情報を生成する。そして、最上位層から順にネットの繋ぎ換えの可否確認を行ない、ネットおよびレイアウトを生成するようにした。メタル改訂は、スライス工程が第１メタル層から順に処理される。そのため、上位層のみの改訂によって改訂期間の短縮およびマスク改定費用の削減を図ることができ、最小限のメタル数で改訂を行なうことが可能となった。
【００３９】
（第２の実施の形態）
第１の実施の形態においては、端子またはＦ／Ｆから論理改訂箇所までの論理マトリクスを生成し、論理を合わせるための論理／接続情報を抽出してネットの繋ぎ換えを行なうものであった。本発明の第２の実施の形態においては、論理一致箇所も含めた論理の中で、論理変更が容易な順に複数の候補を抽出するものである。
【００４０】
本発明の第２の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。
【００４１】
図６は、本発明の第２の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ３１）。そして、比較部３２は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ３２）。
【００４２】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ３３）、論理を合わせるための論理／接続情報を抽出する（Ｓ３４）。ここで抽出されるのは、論理の修正箇所以外に論理一致箇所も含むものとする。たとえば、論理の修正箇所から出力側に接続される幾つかの論理セルを含める。
【００４３】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ３５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ３５，ＯＫ）、ステップＳ３９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００４４】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ３５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ３６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ３６，ＯＫ）、ステップＳ３９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００４５】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ３６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ３７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ３７，ＯＫ）、ステップＳ３９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００４６】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ３８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ３８，ＯＫ）、ステップＳ３９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００４７】
以上説明したように、本実施の形態における配置配線装置によれば、論理一致箇所も含めた論理の中で、論理変更が容易な順に複数の候補を抽出して繋ぎ換えの可否を確認するようにしたので、第１の実施の形態において説明した効果と同様の効果を奏することが可能となった。
【００４８】
（第３の実施の形態）
第１〜第２の実施の形態においては、端子またはＦ／Ｆから論理改訂箇所までの論理マトリクスを生成し、論理を合わせるための論理／接続情報を抽出する際に、特に論理セルを限定するものではなかった。本発明の第３の実施の形態においては、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるものである。なお、ダミーセルには、ＡＮＤゲート、ＯＲゲート、インバータ、Ｆ／Ｆなどが含まれる。
【００４９】
本発明の第３の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報は、図３に示す記憶部２２に記憶させる。
【００５０】
図７は、本発明の第３の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ４１）。そして、比較部３２は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ４２）。
【００５１】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ４３）、論理を合わせるための論理／接続情報を抽出する（Ｓ４４）。ここで抽出されるのは、論理の修正箇所に近いダミーセルである。
【００５２】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ４５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ４５，ＯＫ）、ステップＳ４９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００５３】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ４５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ４６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ４６，ＯＫ）、ステップＳ４９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００５４】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ４６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ４７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ４７，ＯＫ）、ステップＳ４９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００５５】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ４８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ４８，ＯＫ）、ステップＳ４９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００５６】
以上説明したように、本実施の形態における配置配線装置によれば、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるようにしたので、第１の実施の形態において説明した効果と同様の効果を奏することが可能となった。
【００５７】
（第４の実施の形態）
第３の実施の形態においては、論理を合わせるための論理セルを抽出するときに、予め配置されたダミーセルの中から近いものを用いるものであった。本発明の第４の実施の形態においては、論理を合わせるための論理セルを抽出するときに、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わたりすることによって適切な論理回路とするものである。
【００５８】
本発明の第４の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報は、図３に示す記憶部２２に記憶させる。
【００５９】
図８は、本発明の第４の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、比較部３２は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ５１）。そして、配置部３１は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ５２）。
【００６０】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ５３）、論理を合わせるための論理／接続情報を抽出する（Ｓ５４）。ここで、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わせたりすることによって適切な論理回路とする。
【００６１】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ５５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ５５，ＯＫ）、ステップＳ５９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００６２】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ５５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ５６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ５６，ＯＫ）、ステップＳ５９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００６３】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ５６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ５７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ５７，ＯＫ）、ステップＳ５９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００６４】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ５８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ５８，ＯＫ）、ステップＳ５９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００６５】
以上説明したように、本実施の形態における配置配線装置によれば、論理を合わせるための論理セルを抽出するときに、近くに適切なダミーセルがない場合には、各層のダミーセルの入力の一部を固定したり、複数のダミーセルを組み合わせたりすることによって適切な論理回路とするようにしたので、第１の実施の形態において説明した効果と同様の効果を奏することが可能となった。
【００６６】
（第５の実施の形態）
本発明の第５の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置情報及びレイアウトパラメータ、配置／配線情報は、図３に示す記憶部２２に記憶させる。
【００６７】
図９は、本発明の第５の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、改訂情報５２を参照して論理改訂箇所を特定する（Ｓ６１）。そして、比較部３２は、外部端子またはＦ／Ｆから改訂箇所までの論理マトリクスを生成する（Ｓ６２）。
【００６８】
次に、比較部３２は、既存論理の論理マトリクスと改訂論理の論理マトリクスとを比較し（Ｓ６３）、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ６４）。ここで、レイアウトパラメータには、抵抗、容量、インダクタンスなどの情報が含まれる。
【００６９】
次に、比較部３２は、論理を合わせるための論理／接続情報を抽出する（Ｓ６５）。ここでは、対象箇所の周辺において既存ネット内の適応セルと同じタイプのダミーセルが抽出される。
【００７０】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ６６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ６６，ＯＫ）、ステップＳ７０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００７１】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ６６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ６７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ６７，ＯＫ）、ステップＳ７０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００７２】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ６７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ６８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ６８，ＯＫ）、ステップＳ７０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００７３】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ６９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ６９，ＯＫ）、ステップＳ７０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００７４】
図１０は、ダミーセルの使用方法の一例を示す図である。図１０（ａ）は、改訂前の論理回路およびネットの一例を示している。ここで、改訂対象回路の中のＡＮＤゲートＳ１とバッファＳ２との間にインバータを追加するものとする。
【００７５】
図１０（ｂ）は、改訂後の論理回路およびネットの一例を示している。通常であれば、ＡＮＤゲートＳ１とバッファＳ２との間にダミーセルであるインバータＳ６を追加するが、このダミーセルＳ６が近くにない場合には、レイアウトパラメータ（配置／配線）情報より周辺の既存回路内に適切なセルがないかを確認し、近くにある既存回路内のインバータＳ４を使用する。そして、既存回路のＯＲゲートＳ３とＯＲゲートＳ５との間にダミーセルであるインバータＳ６を接続する。
【００７６】
以上説明したように、本実施の形態における配置配線装置によれば、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるようにしたので、第１の実施の形態において説明した効果と同様の効果を奏することが可能となった。
【００７７】
（第６の実施の形態）
本発明の第６の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、レイアウトパラメータ、配置／配線情報は、図３に示す記憶部２２に記憶させる。
【００７８】
図１１は、本発明の第６の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ７１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【００７９】
次に、配置部３１は、セットアップ違反パスの中で、バイパスできる箇所の前後数セル分の配置／配線情報を抽出する（Ｓ７２）。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ７３）。すなわち、セットアップ違反している経路の各セルに対して、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、バッファなどのバイパスさせても論理が変わらないセルの前後数セル分の配置／配線情報を抽出する。
【００８０】
次に、比較部３２は、仮想的にバイパスした場合に、レイアウトパラメータ情報を参照して現状よりも遅延が早くなるか否かを計算する（Ｓ７４）。たとえば、仮にバッファをバイパスした際のタイミングを計算し、現状よりも早くなる場合にはレイアウトに対してバイパスの繋ぎ換えを行なう。
【００８１】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ７５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ７５，ＯＫ）、ステップＳ７９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００８２】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ７５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ７６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ７６，ＯＫ）、ステップＳ７９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００８３】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ７６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ７７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ７７，ＯＫ）、ステップＳ７９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００８４】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ７８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ７８，ＯＫ）、ステップＳ７９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【００８５】
図１２は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図１２（ａ）は、変更前のレイアウトを示しており、ＡＮＤゲートＳ１とインバータＳ３との間にバッファＳ２が接続されている。ここで、ＡＮＤゲートＳ１の出力側に接続されるＦ／Ｆにおいてセットアップ違反が発生しているものとする。
【００８６】
図１２（ｂ）は、変更後のレイアウトを示しており、バッファＳ２をバイパスしたときに遅延が早くなる場合には、ＡＮＤゲートＳ１とインバータＳ３とが直接接続されるようにネットが繋ぎ換えられる。
【００８７】
以上の説明においては、セットアップエラーを解消するためにネットを繋ぎ換えるものであったが、消費電力を下げたい場合には、該当経路の近くのダミーセルの中で既存セルよりも貫通電流が低いセルの配置／配線情報を抽出し、セルを置き換えたときの電流値を計算して条件を満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。
【００８８】
また、消費電力を下げたい場合には、該当経路の近くのダミーセルの中で既存セルよりもドライブしているセルまでのトータル配線長が短いセルの配置／配線情報を抽出し、セルを置き換えたときの電流値を計算して条件を満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。
【００８９】
また、クロックラインは常にＨ／Ｌ動作を繰り返すため、段数を少なくすることで消費電力を削減することができる。クロックラインのレイアウトパラメータ（抵抗、容量、インダクタンス）情報を参照して、容量が小さいクロックライン上のセル情報を抽出し、仮想的に対象セルをバイパスした際のタイミング検証を行ない、タイミングを満足する場合にはネットを繋ぎ換えてネットリストおよびレイアウトを生成するようにしてもよい。
【００９０】
以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、バッファなどのバイパスさせても論理が変わらないセルの前後数セル分の配置／配線情報を抽出し、現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【００９１】
（第７の実施の形態）
第６の実施の形態においては、バッファなどのバイパスさせても論理が変わらないセルを抽出してセットアップ違反を解消するものであった。本発明の第７の実施の形態においては、ドライブ能力が高い同一機能のセルに置換することによってセットアップ違反を解消するものである。
【００９２】
本発明の第７の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置／配線情報は、図３に示す記憶部２２に記憶させる。
【００９３】
図１３は、本発明の第７の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ８１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【００９４】
次に、配置部３１は、セットアップ違反箇所の近くにあるダミーセルの中で、ドライブ能力の高い同一セルか、入力端子の一部を固定することによって同一機能となる複合セルの情報を抽出する（Ｓ８２）。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ８３）。
【００９５】
次に、比較部３２は、レイアウトパラメータ情報を参照して仮に対象セルをダミーセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算する（Ｓ８４）。
【００９６】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ７５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ８５，ＯＫ）、ステップＳ８９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【００９７】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ８５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ８６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ８６，ＯＫ）、ステップＳ８９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【００９８】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ８６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ８７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ８７，ＯＫ）、ステップＳ８９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【００９９】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ８８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ８８，ＯＫ）、ステップＳ８９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１００】
図１４は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図１４（ａ）は、変更前のレイアウトを示しており、ＡＮＤゲートＳ１とＡＮＤゲートＳ４との間にインバータＳ２が接続されている。ここで、ＡＮＤゲートＳ１の出力側に接続されるＦ／Ｆにおいてセットアップ違反が発生しているものとする。
【０１０１】
図１４（ｂ）は、変更後のレイアウトを示しており、ＡＮＤゲートＳ１とＡＮＤゲートＳ４との間のインバータＳ２をダミーセルＳ３に置換したときに遅延が早くなる場合には、ＡＮＤゲートＳ１とＡＮＤゲートＳ４との間にダミーセルＳ３が接続されるようにネットが繋ぎ換えられる。
【０１０２】
以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、ドライブ能力の高いダミーセルなどに置換して現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１０３】
（第８の実施の形態）
第７の実施の形態においては、ドライブ能力が高い同一機能のダミーセルに置換することによってセットアップ違反を解消するものであった。第８の実施の形態においては、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるものである。
【０１０４】
本発明の第８の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置／配線情報及びタイミングマージン情報は、図３に示す記憶部２２に記憶させる。
【０１０５】
図１５は、本発明の第８の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ９１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【０１０６】
次に、比較部３２は、対象箇所の周辺において既存ネット内の適応セルと同じタイプのダミーセルの組合せ情報を抽出する（Ｓ９２）。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ９３）。ここで、比較部３２は、タイミングマージン情報５６を参照してセットアップマージンが大きい既存ネット内の適応セルを抽出するものとする。
【０１０７】
次に、比較部３２は、レイアウトパラメータ情報を参照して仮に対象セルを既存ネット内のセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算する（Ｓ９４）。
【０１０８】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ９５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ９５，ＯＫ）、ステップＳ９９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１０９】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ９５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ９６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ９６，ＯＫ）、ステップＳ９９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１１０】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ９６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ９７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ９７，ＯＫ）、ステップＳ９９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１１１】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ９８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ９８，ＯＫ）、ステップＳ９９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１１２】
図１６は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図１６（ａ）は、変更前のレイアウトを示しており、改訂対象回路の中のＡＮＤゲートＳ１とバッファＳ２との間にドライブ能力が高いバッファを追加するものとする。
【０１１３】
図１６（ｂ）は、改訂後の論理回路およびネットの一例を示している。通常であれば、ＡＮＤゲートＳ１とバッファＳ２との間にドライブ能力が高いダミーセルＳ６を追加するが、このダミーセルＳ６が近くにない場合には、レイアウトパラメータ（配置／配線）情報より周辺の既存回路内に適切なセルがないかを確認し、近くにある既存回路内のバッファＳ４を使用する。そして、遅延時間が現状よりも早くなる場合には、ネットの繋ぎ換えを行なって既存回路のＯＲゲートＳ３とＯＲゲートＳ５との間にダミーセルＳ６を接続する。
【０１１４】
以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、近くにドライブ能力の高いダミーセルがない場合には、既存回路のセルに接続して現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１１５】
（第９の実施の形態）
第８の実施の形態においては、改訂対象回路の周辺に適切なダミーセルがない場合には、既存回路内のセルを繋ぎ換えるものであった。本発明の第９の実施の形態においては、セットアップ違反が発生している経路のセルのドライブ能力が低い場合には、そのセルと同じタイプのセルを有する経路を抽出し、セルの置き換えを行なうものである。
【０１１６】
本発明の第９の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ、配置／配線情報及びタイミングマージン情報は、図３に示す記憶部２２に記憶させる。
【０１１７】
図１７は、本発明の第９の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ１０１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【０１１８】
次に、比較部３２は、対象箇所の周辺において既存ネット内の同じタイプのダミーセルの情報を抽出する（Ｓ１０２）。ここで、比較部３２は、タイミングマージン情報５６を参照してセットアップマージンが大きい既存ネット内の適応セルを抽出する。そして、対象箇所に対応して、各メタル層におけるレイアウトパラメータ、配置／配線情報を抽出する（Ｓ１０３）。
【０１１９】
次に、比較部３２は、レイアウトパラメータ情報を参照して仮に対象セルを既存ネット内のセルに置き換えた場合のタイミングを計算し、現状よりも遅延が早くなるか否かを計算する（Ｓ１０４）。
【０１２０】
次に、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１０５）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１０５，ＯＫ）、ステップＳ１０９に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１２１】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１０５，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１０６）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１０６，ＯＫ）、ステップＳ１０９に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１２２】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１０６，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１０７）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１０７，ＯＫ）、ステップＳ１０９に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１２３】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１０８）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１０８，ＯＫ）、ステップＳ１０９に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１２４】
図１８は、セットアップ違反が発生している箇所の繋ぎ換えの一例を示す図である。図１８（ａ）は、変更前のレイアウトを示しており、セットアップ違反箇所においてＡＮＤゲートＳ１とインバータＳ２とが接続されている。また、セットアップマージンを有するネットにおいてＥＸ−ＯＲゲートＳ３とインバータＳ４とが接続されている。
【０１２５】
図１８（ｂ）は、改訂後の論理回路およびネットの一例を示している。セットアップ違反箇所のＡＮＤゲートＳ１に接続されていたインバータＳ２が、セットアップマージンを有するネットのインバータＳ４に置き換えられて、タイミング計算が行なわれる。そして、遅延時間が現状よりも早くなる場合には、ネットの繋ぎ換えを行なってＡＮＤゲートＳ１にインバータＳ４が接続され、ＥＸ−ＯＲゲートＳ３にインバータＳ２が接続される。
【０１２６】
以上説明したように、本実施の形態における配置配線装置によれば、セットアップ違反が発生している経路に対して、セットアップマージンがあり、かつ同じタイプのセルを含む経路のセルと置き換えて、現状よりも遅延が早くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１２７】
（第１０の実施の形態）
本発明の第１０の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するダミーセルの配置／配線情報は、図３に示す記憶部２２に記憶させる。
【０１２８】
図１９は、本発明の第１０の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ１１１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【０１２９】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１１２）。そして、各メタル層において該当箇所の近くのダミーセルの配置／配線情報を抽出する（Ｓ１１３）。
【０１３０】
次に、比較部３２は、仮想的にダミーセルを追加した場合に、レイアウトパラメータ情報を参照して現状よりも遅延が遅くなるか否かを計算する（Ｓ１１４）。たとえば、仮にバッファを追加した際のタイミングを計算し、現状よりも遅くなる場合にはレイアウトに対してバッファの追加を行なう。そして、ホールド違反が解消されているか否かを確認する（Ｓ１１５）。
【０１３１】
ホールド違反が解消されていない場合には（Ｓ１１５，ＮＧ）、ステップＳ１１３に戻って以降の処理を繰り返す。また、ホールド違反が解消されている場合（Ｓ１１５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１１６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１１６，ＯＫ）、ステップＳ１２０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１３２】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１１６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１１７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１１７，ＯＫ）、ステップＳ１２０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１３３】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１１７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１１８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１１８，ＯＫ）、ステップＳ１２０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１３４】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１１９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１１９，ＯＫ）、ステップＳ１２０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１３５】
図２０は、ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。図２０（ａ）は、変更前のレイアウトを示しており、Ｆ／Ｆ（Ｓ１）とＦ／Ｆ（Ｓ４）との間にＡＮＤゲートＳ２が接続されている。Ｆ／Ｆ（Ｓ４）においてホールド違反が発生しているものとする。
【０１３６】
図２０（ｂ）は、変更後のレイアウトを示しており、ＡＮＤゲートＳ２とＦ／Ｆ（Ｓ４）との間にダミーセルＳ３を追加したときに遅延が遅くなる場合には、ＡＮＤゲートＳ２とＦ／Ｆ（Ｓ４）との間にダミーセルＳ３を接続するようにネットが繋ぎ換えられる。
【０１３７】
以上説明したように、本実施の形態における配置配線装置によれば、ホールド違反が発生している経路に対して、バッファなどの論理が変わらないセルを追加し、現状よりも遅延が遅くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１３８】
（第１１の実施の形態）
第１０の実施の形態においては、バッファなどの追加しても論理が変わらないセルを挿入してホールド違反を解消するものであった。本発明の第１１の実施の形態においては、ホールドマージンに余裕がある経路内の同一機能のセルに置換することによってホールド違反を解消するものである。
【０１３９】
本発明の第１１の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するホールドマージンに余裕がある経路の配置／配線情報は、図３に示す記憶部２２に記憶させる。
【０１４０】
図２１は、本発明の第１１の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびタイミング違反情報５５を参照して、タイミングを満足している箇所とタイミング違反箇所とを分離する（Ｓ１２１）。タイミング違反情報５５は、タイミング検証によって予め作成されているものとする。
【０１４１】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１２２）。そして、各メタル層の該当箇所の近辺においてホールドマージンに余裕がある経路の配置／配線情報を抽出する（Ｓ１２３）。
【０１４２】
次に、比較部３２は、仮想的にホールドマージンに余裕がある経路の同一機能のセルに置換した場合に、レイアウトパラメータ情報を参照して現状よりも遅延が遅くなるか否かを計算する（Ｓ１２４）。たとえば、仮にバッファを置換した際のタイミングを計算し、現状よりも遅くなる場合にはレイアウトに対してバッファの置換を行なう。そして、ホールド違反が解消されているか否かを確認する（Ｓ１２５）。
【０１４３】
ホールド違反が解消されていない場合には（Ｓ１２５，ＮＧ）、ステップＳ１２３に戻って以降の処理を繰り返す。また、ホールド違反が解消されている場合（Ｓ１２５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１２６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１２６，ＯＫ）、ステップＳ１３０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１４４】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１２６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１２７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１２７，ＯＫ）、ステップＳ１３０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１４５】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１２７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１２８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１２８，ＯＫ）、ステップＳ１３０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１４６】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１２９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１２９，ＯＫ）、ステップＳ１３０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１４７】
図２２は、ホールド違反が発生している箇所の繋ぎ換えの一例を示す図である。図２２（ａ）は、変更前のレイアウトを示しており、Ｆ／Ｆ（Ｓ１）とＦ／Ｆ（Ｓ３）との間にＡＮＤゲートＳ２が接続されている。Ｆ／Ｆ（Ｓ３）においてホールド違反が発生しているものとする。また、Ｆ／Ｆ（Ｓ４）とＦ／Ｆ（Ｓ８）との間にバッファＳ５〜Ｓ７が接続されている。Ｆ／Ｆ（Ｓ８）においてホールドマージンに余裕があるものとする。
【０１４８】
図２２（ｂ）は、変更後のレイアウトを示しており、ＡＮＤゲートＳ２とＦ／Ｆ（Ｓ３）との間にバッファＳ６およびＳ７を接続したときに遅延が遅くなる場合には、ＡＮＤゲートＳ２とＦ／Ｆ（Ｓ３）との間にバッファＳ６およびＳ７を接続するようにネットが繋ぎ換えられる。
【０１４９】
以上説明したように、本実施の形態における配置配線装置によれば、ホールド違反が発生している経路に対して、ホールドマージンに余裕がある経路の同一機能のセルを接続し、現状よりも遅延が遅くなる場合には上位層から順に配線の繋ぎ換えを行ない、タイミングを満足するようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１５０】
（第１２の実施の形態）
本発明の第１２の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するミーセルの配置／配線情報及びレイアウトパラメータ情報は、図３に示す記憶部２２に記憶させる。
【０１５１】
図２３は、本発明の第１２の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびトランジション違反情報５７を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置／接続情報を抽出する（Ｓ１３１）。トランジション違反情報５７は、タイミング検証などによって予め作成されているものとする。
【０１５２】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１３２）。そして、各メタル層において該当箇所の近くのダミーセルの配置／配線情報を抽出する（Ｓ１３３）。
【０１５３】
次に、比較部３２は、仮想的にダミーセルを追加した場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算する（Ｓ１３４）。
【０１５４】
トランジション違反が解消されていない場合には（Ｓ１３５，ＮＧ）、ステップＳ１３３に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合（Ｓ１３５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１３６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１３６，ＯＫ）、ステップＳ１４０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１５５】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１３６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１３７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１３７，ＯＫ）、ステップＳ１４０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１５６】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１３７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１３８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１３８，ＯＫ）、ステップＳ１４０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１５７】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１３９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１３９，ＯＫ）、ステップＳ１４０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１５８】
図２４は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図２４（ａ）は、変更前のレイアウトを示しており、インバータＳ４がＡＮＤゲートＳ１〜Ｓ３に接続されている。この経路においてトランジション違反が発生している。
【０１５９】
図２４（ｂ）は、変更後のレイアウトを示しており、インバータＳ４とＡＮＤゲートＳ１〜Ｓ３との間にダミーセルＳ５を追加したときにトランジション違反が解消される場合には、インバータＳ４とＡＮＤゲートＳ１〜Ｓ３との間にダミーセルＳ５を接続するようにネットが繋ぎ換えられる。
【０１６０】
以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路に対して、バッファなどの論理が変わらないセルを追加し、現状よりもトランジションエラーが小さくなる場合には上位層から順に配線の繋ぎ換えを行ない、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１６１】
（第１３の実施の形態）
第１２の実施の形態においては、トランジション違反が発生しているネットにダミーセルを追加することによってトランジション違反を解消するものであった。第１３の実施の形態においては、トランジション違反が発生しているネットを複数に分けて、トランジション違反を解消するものである。
【０１６２】
本発明の第１３の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するミーセルの配置／配線情報及びレイアウトパラメータ情報は、図３に示す記憶部２２に記憶させる。
【０１６３】
図２５は、本発明の第１３の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびトランジション違反情報５７を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置／接続情報を抽出する（Ｓ１４１）。トランジション違反情報５７は、タイミング検証などによって予め作成されているものとする。
【０１６４】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１４２）。そして、各メタル層において該当箇所の近くのダミーセルの配置／配線情報を抽出する（Ｓ１４３）。
【０１６５】
次に、比較部３２は、仮想的にトランジション違反箇所のネットを分けた場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算する（Ｓ１４４）。
【０１６６】
トランジション違反が解消されていない場合には（Ｓ１４５，ＮＧ）、ステップＳ１４３に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合（Ｓ１４５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１４６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１４６，ＯＫ）、ステップＳ１５０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１６７】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１４６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１４７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１４７，ＯＫ）、ステップＳ１５０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１６８】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１４７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１４８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１４８，ＯＫ）、ステップＳ１５０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１６９】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１４９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１４９，ＯＫ）、ステップＳ１５０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１７０】
図２６は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図２６（ａ）は、変更前のレイアウトを示しており、インバータＳ９がバッファＳ１〜Ｓ６に接続されている。この経路においてトランジション違反が発生している。
【０１７１】
図２６（ｂ）は、変更後のレイアウトを示しており、インバータＳ９とバッファＳ１〜Ｓ６とを接続するネットが２つに分けられ、さらにそれぞれのネットにダミーセルＳ７およびＳ８が追加される。トランジション違反が解消される場合には、図２６（ｂ）に示すようにネットが繋ぎ換えられる。
【０１７２】
以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路に対してネットを複数に分けて、現状よりもトランジションエラーが小さくなる場合には上位層から順に配線の繋ぎ換えを行ない、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１７３】
（第１４の実施の形態）
第１３の実施の形態においては、トランジション違反が発生しているネットを複数に分けて、トランジション違反を解消するものであった。第１４の実施の形態においては、トランジション違反が発生している経路のセルを、該当経路近くのセットアップ、ホールド、トランジションにマージンがある経路の同一機能のセルと置換してトランジション違反を解消するものである。
【０１７４】
本発明の第１４の実施の形態における配置配線装置のハードウェア構成および機能的構成は、図２および図３に示す第１の実施の形態における配置配線装置のハードウェア構成および機能的構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。なお、後述するレイアウトパラメータ情報及びセットアップ、ホールド、トランジションにマージンがある既存回路の配置／配線情報は図３に示す記憶部２２に記憶させる。
【０１７５】
図２７は、本発明の第１４の実施の形態における配置配線装置の処理手順を説明するためのフローチャートである。まず、配置部３１は、既存ネット５１およびトランジション違反情報５７を参照して、トランジション違反箇所がドライブしているセルとその周辺セルの配置／接続情報を抽出する（Ｓ１５１）。トランジション違反情報５７は、タイミング検証などによって予め作成されているものとする。
【０１７６】
次に、配置部３１は、各メタル層における、抵抗、容量、インダクタンスなどのレイアウトパラメータ情報を抽出し、配置／配線情報を抽出する（Ｓ１５２）。そして、各メタル層の該当箇所近辺にあるセットアップ、ホールド、トランジションにマージンがある既存回路の配置／配線情報を抽出する（Ｓ１５３）。
【０１７７】
次に、比較部３２は、仮想的にトランジション違反箇所の経路のセルを、マージンがある既存回路のセルに置換した場合に、レイアウトパラメータ情報を参照して現状よりもトランジションエラーの値が小さくなるか否かを計算する（Ｓ１５４）。
【０１７８】
トランジション違反が解消されていない場合には（Ｓ１５５，ＮＧ）、ステップＳ１５３に戻って以降の処理を繰り返す。また、トランジション違反が解消されている場合（Ｓ１５５，ＯＫ）、判定部３３は、メタル層の第６層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１５６）。第６層のみでの繋ぎ換えが可能な場合には（Ｓ１５６，ＯＫ）、ステップＳ１５０に処理が進み、第６層のみでの繋ぎ換えが行なわれる。
【０１７９】
また、第６層のみでの繋ぎ換えが不可能な場合には（Ｓ１５６，ＮＧ）、第５層のみでのネットの繋ぎ換えの可否を確認する（Ｓ１５７）。第５層のみでの繋ぎ換えが可能な場合には（Ｓ１５７，ＯＫ）、ステップＳ１６０に処理が進み、第５層のみでの繋ぎ換えが行なわれる。
【０１８０】
また、第５層のみでの繋ぎ換えが不可能な場合には（Ｓ１５７，ＮＧ）、第５層および第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１５８）。第５層および第６層での繋ぎ換えが可能な場合には（Ｓ１５８，ＯＫ）、ステップＳ１６０に処理が進み、第５層および第６層での繋ぎ換えが行なわれる。
【０１８１】
そして、同様の処理が行なわれ、第１層〜第６層でのネットの繋ぎ換えの可否を確認する（Ｓ１５９）。第１層〜第６層での繋ぎ換えが可能な場合には（Ｓ１５９，ＯＫ）、ステップＳ１６０に処理が進み、第１層〜第６層での繋ぎ換えが行なわれる。
【０１８２】
図２８は、トランジション違反が発生している箇所の繋ぎ換えの一例を示す図である。図２８（ａ）は、変更前のレイアウトを示しており、バッファＳ６がＡＮＤゲートＳ１〜Ｓ３に接続されている。この経路においてトランジション違反が発生している。
【０１８３】
図２８（ｂ）は、変更後のレイアウトを示しており、バッファＳ６の出力側のネットが既存回路内のバッファＳ４の出力側のネットに置換されている。これによって、トランジション違反が解消される場合には、図２８（ｂ）に示すようにネットが繋ぎ換えられる。
【０１８４】
以上説明したように、本実施の形態における配置配線装置によれば、トランジション違反が発生している経路のセルを、該当経路近くのセットアップ、ホールド、トランジションにマージンがある経路の同一機能のセルと置換して、トランジション違反が解消されるようにネットおよびレイアウトを生成するようにしたので、最小限のメタル層の改訂で対応することが可能となった。
【０１８５】
今回開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０１８６】
１ コンピュータ本体、２ ディスプレイ装置、３ ＦＤドライブ、４ ＦＤ、５ キーボード、６ マウス、７ ＣＤ−ＲＯＭ装置、８ ＣＤ−ＲＯＭ、９ ネットワーク通信装置、１０ ＣＰＵ、１１ ＲＯＭ、１２ ＲＡＭ、１３ ハードディスク、２０ 設計ツール、２１ プログラム、２２ 記憶部、３１ 配置部、３２ 比較部、３３ 判定部、３４ 置換部、４１ 既存ネット情報、４２ 改訂情報、４３ タイミング違反情報、４４ トランジション違反情報。
【特許請求の範囲】
【請求項１】
複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、
既存ネットおよび改訂情報から論理の改訂箇所を特定し、論理を合わせるための論理接続情報を抽出する抽出手段と、
レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、
前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。
【請求項２】
前記抽出手段は、前記論理の改訂箇所から入力方向に端子またはフリップフロップまでの論理を探索し、既存論理の論理マトリクスおよび改訂論理の論理マトリクスを作成して比較することによって前記論理接続情報を抽出する、請求項１記載の配置配線装置。
【請求項３】
前記抽出手段は、前記半導体装置に予め配置されているダミーセルに接続されるように前記論理接続情報を抽出する、請求項１または２記載の配置配線装置。
【請求項４】
前記抽出手段は、前記論理の改訂箇所周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、
前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項１または２記載の配置配線装置。
【請求項５】
複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、
既存ネットおよびタイミング違反情報からセットアップ違反パスを特定し、該セットアップ違反パスの遅延を小さくするように論理接続情報を抽出する抽出手段と、
レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、
前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。
【請求項６】
前記抽出手段は、前記セットアップ違反パスの中でバイパスできるセルをバイパスするように前記論理接続情報を抽出する、請求項５記載の配置配線装置。
【請求項７】
前記抽出手段は、前記セットアップ違反パスにドライブ能力が高いダミーセルが接続されるように前記論理接続情報を抽出する、請求項５記載の配置配線装置。
【請求項８】
前記抽出手段は、前記セットアップ違反パス周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、
前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項５記載の配置配線装置。
【請求項９】
前記抽出手段は、前記既存論理回路内のセルを抽出する際に、タイミングマージン情報を参照してセットアップマージンが大きい既存論理回路内のセルを抽出する、請求項８記載の配置配線装置。
【請求項１０】
複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、
既存ネットおよびタイミング違反情報からホールド違反パスを特定し、該ホールド違反パスの遅延を大きくするように論理接続情報を抽出する抽出手段と、
レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、
前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。
【請求項１１】
前記抽出手段は、前記ホールド違反パスにダミーセルを追加するように前記論理接続情報を抽出する、請求項１０記載の配置配線装置。
【請求項１２】
前記抽出手段は、前記ホールド違反パス周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、
前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項１０記載の配置配線装置。
【請求項１３】
複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、
既存ネットおよびトランジション違反情報からトランジション違反パスを特定し、該トランジション違反パスのトランジションエラーを小さくするように論理接続情報を抽出する抽出手段と、
レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、
前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。
【請求項１４】
前記抽出手段は、前記トランジション違反パスにダミーセルを追加するように前記論理接続情報を抽出する、請求項１３記載の配置配線装置。
【請求項１５】
前記抽出手段は、前記トランジション違反パスが複数のパスに分けられるように前記論理接続情報を抽出する、請求項１３記載の配置配線装置。
【請求項１】
複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、
既存ネットおよび改訂情報から論理の改訂箇所を特定し、論理を合わせるための論理接続情報を抽出する抽出手段と、
レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、
前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。
【請求項２】
前記抽出手段は、前記論理の改訂箇所から入力方向に端子またはフリップフロップまでの論理を探索し、既存論理の論理マトリクスおよび改訂論理の論理マトリクスを作成して比較することによって前記論理接続情報を抽出する、請求項１記載の配置配線装置。
【請求項３】
前記抽出手段は、前記半導体装置に予め配置されているダミーセルに接続されるように前記論理接続情報を抽出する、請求項１または２記載の配置配線装置。
【請求項４】
前記抽出手段は、前記論理の改訂箇所周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、
前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項１または２記載の配置配線装置。
【請求項５】
複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、
既存ネットおよびタイミング違反情報からセットアップ違反パスを特定し、該セットアップ違反パスの遅延を小さくするように論理接続情報を抽出する抽出手段と、
レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、
前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。
【請求項６】
前記抽出手段は、前記セットアップ違反パスの中でバイパスできるセルをバイパスするように前記論理接続情報を抽出する、請求項５記載の配置配線装置。
【請求項７】
前記抽出手段は、前記セットアップ違反パスにドライブ能力が高いダミーセルが接続されるように前記論理接続情報を抽出する、請求項５記載の配置配線装置。
【請求項８】
前記抽出手段は、前記セットアップ違反パス周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、
前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項５記載の配置配線装置。
【請求項９】
前記抽出手段は、前記既存論理回路内のセルを抽出する際に、タイミングマージン情報を参照してセットアップマージンが大きい既存論理回路内のセルを抽出する、請求項８記載の配置配線装置。
【請求項１０】
複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、
既存ネットおよびタイミング違反情報からホールド違反パスを特定し、該ホールド違反パスの遅延を大きくするように論理接続情報を抽出する抽出手段と、
レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、
前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。
【請求項１１】
前記抽出手段は、前記ホールド違反パスにダミーセルを追加するように前記論理接続情報を抽出する、請求項１０記載の配置配線装置。
【請求項１２】
前記抽出手段は、前記ホールド違反パス周辺の既存論理回路内のセルに接続されるように前記論理接続情報を抽出し、
前記置換手段は、前記既存論理回路内のセルを同一機能を有するダミーセルに置換する、請求項１０記載の配置配線装置。
【請求項１３】
複数のメタル層を有する半導体装置の配線の繋ぎ換えを行なう配置配線装置であって、
既存ネットおよびトランジション違反情報からトランジション違反パスを特定し、該トランジション違反パスのトランジションエラーを小さくするように論理接続情報を抽出する抽出手段と、
レイアウト情報および前記抽出手段によって抽出された論理接続情報に基づいて、メタル層の最上位層から順に配線の繋ぎ換えの可否を判定する判定手段と、
前記判定手段によって繋ぎ換えが可能と判定されたメタル層において配線の繋ぎ換えを行なう置換手段とを含む、配置配線装置。
【請求項１４】
前記抽出手段は、前記トランジション違反パスにダミーセルを追加するように前記論理接続情報を抽出する、請求項１３記載の配置配線装置。
【請求項１５】
前記抽出手段は、前記トランジション違反パスが複数のパスに分けられるように前記論理接続情報を抽出する、請求項１３記載の配置配線装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【公開番号】特開２０１３−３７６０８（Ｐ２０１３−３７６０８Ａ）
【公開日】平成２５年２月２１日（２０１３．２．２１）
【国際特許分類】
【出願番号】特願２０１１−１７４６８６（Ｐ２０１１−１７４６８６）
【出願日】平成２３年８月１０日（２０１１．８．１０）
【出願人】（３０２０６２９３１）ルネサスエレクトロニクス株式会社 (8,021)
【Ｆターム（参考）】
【公開日】平成２５年２月２１日（２０１３．２．２１）
【国際特許分類】
【出願日】平成２３年８月１０日（２０１１．８．１０）
【出願人】（３０２０６２９３１）ルネサスエレクトロニクス株式会社 (8,021)
【Ｆターム（参考）】
[ Back to top ]