(57)【要約】【課題】レイアウト変更に用いるダミーセルを、自動的に選択することのできるレイアウト設計装置およびレイアウト設計方法を提供することを目的とする。【解決手段】レイアウト設計方法を、配置されているすべてのセルのセル名、座標位置および配線接続関係に関する情報を有するレイアウトデータより、レイアウト変更に用いるセルのセル名と同一のセル名が付与されているダミーセルをすべて抽出する選択対象セル抽出ステップと、ダミーセルの選択領域を決定し、抽出されたダミーセルより、選択領域内に配置されているものを選択する、選択領域を用いた選択ステップと、選択されたダミーセルより、レイアウト変更箇所の始点と終点との間に最も短い距離で接続可能なものを選択する、距離を用いた選択ステップと、抽出されたダミーセルより、最も小さい配線混雑度で接続可能なものを抽出する、配線混雑度を用いた選択ステップと、を備えるものとした。【選択図】      図５
2004153011.tif 000002
【特許請求の範囲】
【請求項１】
各々ゲートよりなり、配線接続され既存回路を構成している複数のセル、および配線接続されていない複数のダミーセルが配置されたレイアウトパターン上で、上記ダミーセルを用いてセル間接続を変更し、上記既存回路の所定部分を、ゲートの数や種類、およびゲート間接続が明確な論理回路に変更するレイアウト設計装置であって、
上記レイアウトパターン上に存在する、上記論理回路を構成するゲートと同じ種類のゲートよりなるダミーセルをすべて抽出する選択対象セル抽出手段と、
上記選択対象セル抽出手段により抽出された複数のダミーセルより、各ダミーセルと当該ダミーセルを接続するセルとの位置関係に基づいて、いずれか１つのダミーセルを選択するダミーセル選択手段と、
を備えた、ことを特徴とするレイアウト設計装置。
【請求項２】
請求項１に記載のレイアウト設計装置において、
上記選択対象セル抽出手段は、入出力ノードの一部を変更して、所望の種類のゲートと同種のゲートとしてなる代替セルをも抽出する、
ことを特徴とするレイアウト設計装置。
【請求項３】
請求項１に記載のレイアウト設計装置において、
上記選択対象セル抽出手段は、上記既存回路に含まれているセルのうち、所望の種類のゲートよりなる既存セルをも抽出する、
ことを特徴とするレイアウト設計装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載のレイアウト設計装置において、
上記レイアウトパターン上のダミーセルには、ゲートの種類を示すインスタンス名が付与されており、
上記選択対象セル抽出手段は、上記インスタンス名に基づいて、ダミーセルを抽出する、
ことを特徴とするレイアウト設計装置。
【請求項５】
請求項１に記載のレイアウト設計装置において、
上記ダミーセル選択手段は、
上記論理回路を接続するセルが配置されている座標に基づいて上記ダミーセルの選択領域を設定し、上記選択対象セル抽出手段が抽出した複数のダミーセルより、上記選択領域内に存在しているダミーセルを選択する、選択領域を用いた選択手段と、
上記選択領域を用いた選択手段が選択した複数のダミーセルより、短い距離で接続可能なダミーセルを選択する、距離を用いた選択手段と、
上記距離を用いた選択手段が抽出した複数のダミーセルより、最も低い配線混雑度で接続可能なダミーセルを選択する、配線混雑度を用いた選択手段と、
を備えた、ことを特徴とするレイアウト設計装置。
【請求項６】
請求項５に記載のレイアウト設計装置において、
上記選択領域を用いた選択手段は、
上記論理回路を接続するすべてのセルの、Ｘ座標およびＹ座標それぞれの最小値から最大値の範囲内の領域を、Ｘ，Ｙ軸内の選択領域とし、Ｘ座標、Ｙ座標各々の最小値から最大値の範囲内の領域を、Ｘ軸内の選択領域、Ｙ軸内の選択領域とし、上記各選択領域の範囲外の領域を、Ｘ，Ｙ軸外の選択領域とし、
上記いずれかの選択領域よりダミーセルが選択されるまで、上記Ｘ，Ｙ軸内の選択領域、上記Ｘ軸内の選択領域、上記Ｙ軸内の選択領域、上記Ｘ，Ｙ軸外の選択領域の順番で、上記各選択領域内に存在しているダミーセルを選択する、
ことを特徴とするレイアウト設計装置。
【請求項７】
請求項６に記載のレイアウト設計装置において、
上記各選択領域よりダミーセルを選択する順番の入力を要求する入力手段を備え、
上記選択領域を用いた選択手段は、上記入力手段に入力された順番で、上記各選択領域内に存在しているダミーセルを選択する、
ことを特徴とするレイアウト設計装置。
【請求項８】
請求項５に記載のレイアウト設計装置において、
上記論理回路を接続するセルのうち、座標（０，０）に最も近いものをソースセル、最も遠いものをターゲットセルとし、
上記距離を用いた選択手段は、上記ソースセルと上記ターゲットセルとの間に、最も短いマンハッタン距離で接続可能なダミーセルを選択し、
最も短いマンハッタン距離で接続可能なダミーセルが複数選択されると、上記距離を用いた選択手段は、選択されたダミーセルより、上記ソースセルと上記ターゲットセルとの間に、最も短い直線距離で接続可能なダミーセルを選択する、
ことを特徴とするレイアウト設計装置。
【請求項９】
請求項８に記載のレイアウト設計装置において、
最も短い直線距離で接続可能なダミーセルの選択、および最も低い配線混雑度で接続可能なダミーセルの選択、の実行順序の入力を要求する入力手段を備え、
上記距離を用いた選択手段および上記配線混雑度を用いた選択手段は、上記入力手段に入力された順番でダミーセルの選択を行う、
ことを特徴とするレイアウト設計装置。
【請求項１０】
請求項１に記載のレイアウト設計装置において、
上記論理回路を構成するすべてのゲートを抽出し、抽出した各ゲートを実現するために用いるダミーセルを上記レイアウトパターン上のダミーセルより選択する順番を決定する論理回路抽出手段を備え、
上記選択対象セル抽出手段は、上記論理回路抽出手段が決定した順序で、各ゲートを実現するために用いるダミーセルを抽出する、
ことを特徴とするレイアウト設計装置。
【請求項１１】
請求項１０に記載のレイアウト設計装置において、
上記論理回路抽出手段は、ダミーセルの抽出順番を、上記論理回路の最終段のゲートの出力ノードから初段のゲート、とする、
ことを特徴とするレイアウト設計装置。
【請求項１２】
請求項１１に記載のレイアウト設計装置において、
ダミーセルの抽出順番の入力を要求する入力手段を備え、
上記論理回路抽出手段は、ダミーセルの抽出順番を、上記入力手段に入力された順番、とする、
ことを特徴とするレイアウト設計装置。
【請求項１３】
各々ゲートよりなり、配線接続され既存回路を構成している複数のセル、および配線接続されていない複数のダミーセルが配置されたレイアウトパターン上で、上記ダミーセルを用いてセル間接続を変更し、上記既存回路の所定部分を、ゲートの数や種類、およびゲート間接続が明確な論理回路に変更するレイアウト設計方法であって、
上記論理回路を構成するすべてのゲートを抽出し、抽出した各ゲートを実現するためのダミーセルを上記レイアウトパターン上のダミーセルより選択する順番を決定する論理回路抽出ステップと、
上記論理回路抽出ステップで決定した順番で、上記レイアウトパターン上に存在する、所望のゲートよりなるダミーセルをすべて抽出するレイアウト選択対象セル抽出ステップと、
上記論理回路を接続するセルが配置されている座標に基づいて、上記ダミーセルの選択領域を決定し、上記抽出されたダミーセルより、上記選択領域内に存在しているダミーセルを選択する、選択領域を用いた選択ステップと、
上記選択されたダミーセルより、短い距離で、上記論理回路を接続するセルと接続可能なダミーセルを選択する、距離を用いた選択ステップと、
上記選択されたダミーセルより、低い配線混雑度で、上記論理回路を接続するセルと接続可能なダミーセルを選択する、配線混雑度を用いた選択ステップと、
を備えたことを特徴とするレイアウト設計方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は半導体集積回路のレイアウト設計装置およびレイアウト設計方法に関し、特に、レイアウト変更に用いるダミーセルを、自動的に選択することのできるレイアウト設計装置、およびレイアウト設計方法に関するものである。
【０００２】
【従来の技術】
半導体集積回路の開発時に、試作品の動作確認および電気的特性等の評価において不具合を発見すると、回路の変更を行うことがある。
スタンダードセル方式の半導体集積回路においては、回路変更を容易化するために、半導体集積回路に未配線のダミーセルを配置している（例えば特許文献１参照）。この半導体集積回路及びその製造方法は、半導体集積回路に設けられているダミーセルに対して配線接続を行うようにレイアウト変更を行うことにより、回路を変更することができるようにしたものである。回路変更を容易に行うことができるので、開発期間が大幅に短縮されるうえ、アルミ配線工程のマスクのみを変更することにより、回路を変更した半導体集積回路を製造することができるので、マスク制作費用を低減することができるものである。
【０００３】
【特許文献１】
特開平１１−１２６８２３号公報
【０００４】
このような、レイアウト変更による半導体集積回路の回路変更では、設計者が、マスクに実現する形状を模式的に示したレイアウトパターン上の修正箇所を目視で確認して、修正箇所の始点と終点との間に配置されているダミーセルを検索し、レイアウト変更に用いるダミーセルを選択していた。また、このような小規模な回路変更を容易化するために、ＥＣＯ（Ｅｎｇｉｎｅｅｒｉｎｇ  Ｃｈａｎｇｅ  Ｏｒｄｅｒ）を用いたレイアウト設計方法が開発されている。
【０００５】
以下、ＥＣＯを用いてダミーセルの選択および配線の変更を行う、従来のレイアウト設計装置２００について説明する。
図１５は、従来のレイアウト設計装置２００の構成を示すブロック図である。図１５において、２１０は、セルの論理機能や座標位置に関するセル配置情報および各セルの配線接続関係を規定したネットリストを含んだレイアウトデータ、２２０は、レイアウトデータ２１０を変更することによりレイアウト変更を行う自動配線手段である。
【０００６】
ここで、セルには、各セルを区別するためのインスタンス名と各セルのゲートの種類を示すセル名とが付与されているものとする。インスタンス名は、当該セルが配線に接続されているセルであるか、あるいはダミーセルであるかを示す部分と、各セル固有に付与される記号とにより構成され、セル名は、当該セルの論理機能を示す部分のみで構成されるものである。以下、例えば、インスタンス名にｉｎｓｔＡが、セル名にＡＮＤが付与されているセルを、セルｉｎｓｔＡまたはセルＡＮＤ、インスタンス名にｄｕｍｍｙ１が、セル名にＡＮＤか付与されているダミーセルを、ダミーセルｄｕｍｍｙ１、ダミーセルＡＮＤのように表記する。
【０００７】
また、レイアウトデータ２１０に含まれているセル配置情報は、各セルのインスタンス名およびセル名と、セルを配置する領域をＸ軸方向及びＹ軸方向に分割し、各部に座標を付した場合の、各セルが配置されている座標位置と、に関する情報を含むものである。
【０００８】
また、自動配線手段２２０は、設計者が作成した回路ＥＣＯ、ダミーセル変換リスト、ダミーセル配置情報、およびレイアウトＥＣＯに基づいて自動配線を行い、レイアウトデータ２１０を変更するものである。さらに、レイアウトデータ２１０をレイアウトパターンに変換し、図示しない表示部に表示する機能や、セル配置情報より特定のセル名やインスタンス名が付与されているセルを検索する機能をも有している。
【０００９】
次に、かかるレイアウト設計装置２００を用いて、レイアウト変更を行う方法を説明する。
図１６は、従来の、ＥＣＯを用いたレイアウト変更の方法を説明するフローチャートである。以下、図１７（ａ）に示す論理回路を図１７（ｂ）のように変更する場合を例に取って説明する。図１７において、ｉｎｓｔ０〜２は、ゲートのインスタンス名、ｎｅｔ１〜２は各ゲートを接続する配線名、Ａは入力ノード、Ｙは出力ノードである。また、図１７（ａ）の論理回路に対応するレイアウトデータに基づくレイアウトパターンを図１８に示す。論理回路上のゲートや配線、および当該論理回路に対応するレイアウトデータ上のセルや配線には共通のインスタンス名や配線名が付与されている。図１８において、ｄｕｍｍｙ１〜２は、ダミーセルのインスタンス名である。
【００１０】
まず、設計者は、回路を変更する箇所と変更内容とを決定し、その内容を記述した回路ＥＣＯを作成する。図１７に示したように、ゲート（セル）ｉｎｓｔ１とゲートｉｎｓｔ２との間にゲートｉｎｓｔ０を挿入する場合、図１９に示したような回路ＥＣＯが作成される。この場合の回路変更の内容は、図１９に示した通り、ゲートｉｎｓｔ０を追加（ＥＣＯ１１１）、配線ｎｅｔ２を追加（ＥＣＯ１１２）、ゲートｉｎｓｔ２の入力ノードＡの配線ｎｅｔ１を切断（ＥＣＯ１１３）、ゲートｉｎｓｔ２の入力ノードＡに配線ｎｅｔ２を接続（ＥＣＯ１１４）、ゲートｉｎｓｔ０の出力ノードＹに配線ｎｅｔ２を接続（ＥＣＯ１１５）、ゲートｉｎｓｔ０の入力ノードＡに配線ｎｅｔ１を接続（ＥＣＯ１１６）である。そして、設計者は、この回路ＥＣＯを自動配線手段２２０に入力する（ステップＳ１０１）。
【００１１】
そして、レイアウトパターン上で、追加するゲートのセル名と同一のセル名が付与されているダミーセルを検索する。この検索は、自動配線手段２２０の検索機能を用いて行うこともできるが、設計者が目視で行う場合もある（ステップＳ１０２）。
【００１２】
次に、検出したダミーセルから、レイアウト変更に用いるダミーセルを選択する。検索により複数のダミーセルを検出した場合、設計者が目視で確認して、最も短い配線長でセルｉｎｓｔ１とセルｉｎｓｔ２との間に接続可能なダミーセルを選択する。例えば、図１８のように、ダミーセルｄｕｍｍｙ１とダミーセルｄｕｍｍｙ２とが検出された場合、セルｉｎｓｔ１およびセルｉｎｓｔ２に最も近接しているダミーセルｄｕｍｍｙ１が選択される。（ステップＳ１０３）。
【００１３】
選択されたダミーセルを用いてレイアウト変更を行う際に、当該ダミーセルのインスタンス名を変更するために、設計者は、当該ダミーセルに現在付与されているインスタンス名と変更後の新インスタンス名とを記述したダミーセル変換リストを作成し、自動配線手段２２０に入力する。インスタンス名「ｄｕｍｍｙ１」を「ｉｎｓｔ０」に変更する場合のダミーセル変換リストを、図２０に示す（ステップＳ１０４）。
【００１４】
また、設計者は、選択したダミーセルのセル名、インスタンス名、および座標位置を記述したダミーセル配置情報を作成し、自動配線手段２２０に入力する。作成されたダミーセル配置情報の例を、図２１に示す（ステップＳ１０５）。
【００１５】
さらに、設計者は、レイアウトデータ２１０上に配置しているダミーセルをインスタンス名で指定し、レイアウト変更の手順を記述したレイアウトＥＣＯを作成し、これを自動配線手段２２０に入力する。セルｉｎｓｔ１とセルｉｎｓｔ２との間にセルｉｎｓｔ０を挿入する場合のレイアウトＥＣＯの例を図２２に示す（ステップＳ１０６）。
【００１６】
回路ＥＣＯ、ダミーセル変換リスト、ダミーセル配置情報、およびレイアウトＥＣＯが入力されると、自動配線手段２２０は、これらの記述に従ってレイアウトデータ２１０を変更することにより、選択されたダミーセルに対するインスタンス名の変更、および自動配線を行い、変更済レイアウトデータを生成する。そして、変更済レイアウトデータによりレイアウトデータ２１０を更新する（ステップＳ１０７）。
【００１７】
自動配線手段２２０は、配線混雑度を考慮せずに配線の変更を行うので、設計者は、目視によりレイアウトパターンを検索し、各配線層の配線が接近しすぎている部分があれば、配線を手作業で修正し、レイアウトデータ２１０を更新する（ステップＳ１０８）。
【００１８】
【発明が解決しようとする課題】
しかしながら、従来の半導体集積回路のレイアウト変更では、設計者が目視によりレイアウトパターン上のダミーセルの検索および選択を行うので、セルを選択するための工数が発生するうえに、最適なダミーセルを見落としてしまう可能性もある。さらに、自動配線手段２２０は配線混雑度を考慮せずに配線の変更を行うので、配線修正による工数も発生し、開発ＴＡＴ（ターンアラウンドタイム）が大幅に増大するため、製品の市場投入が遅くなってしまうという問題が発生している。また、設計者による作業には、ミスの可能性が伴うので、レイアウト変更の自動化が望まれている。
【００１９】
本発明は、上記のような問題点を解決するためのものであり、レイアウト変更を行う際に、用いるダミーセルを自動的に選択することのできるレイアウト設計装置、およびレイアウト設計方法を提供することを目的とする。
【００２０】
【課題を解決するための手段】
上記の課題を解決するために、本発明の請求項１にかかるレイアウト設計装置は、各々ゲートよりなり、配線接続され既存回路を構成している複数のセル、および配線接続されていない複数のダミーセルが配置されたレイアウトパターン上で、上記ダミーセルを用いてセル間接続を変更し、上記既存回路の所定部分を、ゲートの数や種類、およびゲート間接続が明確な論理回路に変更するレイアウト設計装置であって、上記レイアウトパターン上に存在する、上記論理回路を構成するゲートと同じ種類のゲートよりなるダミーセルをすべて抽出する選択対象セル抽出手段と、上記選択対象セル抽出手段により抽出された複数のダミーセルより、各ダミーセルと当該ダミーセルを接続するセルとの位置関係に基づいて、いずれか１つのダミーセルを選択するダミーセル選択手段と、を備えたもの、としたものである。
【００２１】
本発明の請求項２にかかるレイアウト設計装置は、請求項１に記載のレイアウト設計装置において、上記選択対象セル抽出手段は、入出力ノードの一部を変更して、所望の種類のゲートと同種のゲートとしてなる代替セルをも抽出するもの、としたものである。
【００２２】
本発明の請求項３にかかるレイアウト設計装置は、請求項１に記載のレイアウト設計装置において、上記選択対象セル抽出手段は、上記既存回路に含まれているセルのうち、所望の種類のゲートよりなる既存セルをも抽出するもの、としたものである。
【００２３】
本発明の請求項４にかかるレイアウト設計装置は、請求項１ないし請求項３のいずれかに記載のレイアウト設計装置において、上記レイアウトパターン上のダミーセルには、ゲートの種類を示すインスタンス名が付与されており、上記選択対象セル抽出手段は、上記インスタンス名に基づいて、ダミーセルを抽出するもの、としたものである。
【００２４】
本発明の請求項５にかかるレイアウト設計装置は、請求項１に記載のレイアウト設計装置において、上記ダミーセル選択手段は、上記論理回路を接続するセルが配置されている座標に基づいて上記ダミーセルの選択領域を設定し、上記選択対象セル抽出手段が抽出した複数のダミーセルより、上記選択領域内に存在しているダミーセルを選択する、選択領域を用いた選択手段と、上記選択領域を用いた選択手段が選択した複数のダミーセルより、短い距離で接続可能なダミーセルを選択する、距離を用いた選択手段と、上記距離を用いた選択手段が抽出した複数のダミーセルより、最も低い配線混雑度で接続可能なダミーセルを選択する、配線混雑度を用いた選択手段と、を備えたもの、としたものである。
【００２５】
本発明の請求項６にかかるレイアウト設計装置は、請求項５に記載のレイアウト設計装置において、上記選択領域を用いた選択手段は、上記論理回路を接続するすべてのセルの、Ｘ座標およびＹ座標それぞれの最小値から最大値の範囲内の領域を、Ｘ，Ｙ軸内の選択領域とし、Ｘ座標、Ｙ座標各々の最小値から最大値の範囲内の領域を、Ｘ軸内の選択領域、Ｙ軸内の選択領域とし、上記各選択領域の範囲外の領域を、Ｘ，Ｙ軸外の選択領域とし、上記いずれかの選択領域よりダミーセルが選択されるまで、上記Ｘ，Ｙ軸内の選択領域、上記Ｘ軸内の選択領域、上記Ｙ軸内の選択領域、上記Ｘ，Ｙ軸外の選択領域の順番で、上記各選択領域内に存在しているダミーセルを選択するもの、としたものである。
【００２６】
本発明の請求項７にかかるレイアウト設計装置は、請求項６に記載のレイアウト設計装置において、上記各選択領域よりダミーセルを選択する順番の入力を要求する入力手段を備え、上記選択領域を用いた選択手段は、上記入力手段に入力された順番で、上記各選択領域内に存在しているダミーセルを選択するもの、としたものである。
【００２７】
本発明の請求項８にかかるレイアウト設計装置は、請求項５に記載のレイアウト設計装置において、上記論理回路を接続するセルのうち、座標（０，０）に最も近いものをソースセル、最も遠いものをターゲットセルとし、上記距離を用いた選択手段は、上記ソースセルと上記ターゲットセルとの間に、最も短いマンハッタン距離で接続可能なダミーセルを選択し、最も短いマンハッタン距離で接続可能なダミーセルが複数選択されると、上記距離を用いた選択手段は、選択されたダミーセルより、上記ソースセルと上記ターゲットセルとの間に、最も短い直線距離で接続可能なダミーセルを選択するもの、としたものである。
【００２８】
本発明の請求項９にかかるレイアウト設計装置は、請求項８に記載のレイアウト設計装置において、最も短い直線距離で接続可能なダミーセルの選択、および最も低い配線混雑度で接続可能なダミーセルの選択、の実行順序の入力を要求する入力手段を備え、上記距離を用いた選択手段および上記配線混雑度を用いた選択手段は、上記入力手段に入力された順番でダミーセルの選択を行うもの、としたものである。
【００２９】
本発明の請求項１０にかかるレイアウト設計装置は、請求項１に記載のレイアウト設計装置において、上記論理回路を構成するすべてのゲートを抽出し、抽出した各ゲートを実現するために用いるダミーセルを上記レイアウトパターン上のダミーセルより選択する順番を決定する論理回路抽出手段を備え、上記選択対象セル抽出手段は、上記論理回路抽出手段が決定した順序で、各ゲートを実現するために用いるダミーセルを抽出するもの、としたものである。
【００３０】
本発明の請求項１１にかかるレイアウト設計装置は、請求項１０に記載のレイアウト設計装置において、上記論理回路抽出手段は、ダミーセルの抽出順番を、上記論理回路の最終段のゲートの出力ノードから初段のゲート、とするもの、としたものである。
【００３１】
本発明の請求項１２にかかるレイアウト設計装置は、請求項１１に記載のレイアウト設計装置において、ダミーセルの抽出順番の入力を要求する入力手段を備え、上記論理回路抽出手段は、ダミーセルの抽出順番を、上記入力手段に入力された順番、とするもの、としたものである。
【００３２】
本発明の請求項１３にかかるレイアウト設計方法は、各々ゲートよりなり、配線接続され既存回路を構成している複数のセル、および配線接続されていない複数のダミーセルが配置されたレイアウトパターン上で、上記ダミーセルを用いてセル間接続を変更し、上記既存回路の所定部分を、ゲートの数や種類、およびゲート間接続が明確な論理回路に変更するレイアウト設計方法であって、上記論理回路を構成するすべてのゲートを抽出し、抽出した各ゲートを実現するためのダミーセルを上記レイアウトパターン上のダミーセルより選択する順番を決定する論理回路抽出ステップと、上記論理回路抽出ステップで決定した順番で、上記レイアウトパターン上に存在する、所望のゲートよりなるダミーセルをすべて抽出するレイアウト選択対象セル抽出ステップと、上記論理回路を接続するセルが配置されている座標に基づいて、上記ダミーセルの選択領域を決定し、上記抽出されたダミーセルより、上記選択領域内に存在しているダミーセルを選択する、選択領域を用いた選択ステップと、上記選択されたダミーセルより、短い距離で、上記論理回路を接続するセルと接続可能なダミーセルを選択する、距離を用いた選択ステップと、上記選択されたダミーセルより、低い配線混雑度で、上記論理回路を接続するセルと接続可能なダミーセルを選択する、配線混雑度を用いた選択ステップと、を備えたもの、としたものである。
【００３３】
【発明の実施の形態】
以下、本発明の実施の形態によるレイアウト設計装置について、図面を参照しながら説明する。なお、ここで示す実施の形態はあくまでも一例であって、必ずしもこの実施の形態に限定するものではない。
【００３４】
図１は、本発明の実施の形態によるレイアウト設計装置の構成を示すブロック図である。
本実施の形態によるレイアウト設計装置１００は、あらかじめ配置されているすべてのセルのセル名、インスタンス名、論理機能や座標位置に関するセル配置情報、および各セルのセル名、インスタンス名に加えて配線接続関係を規定したネットリストを含んだレイアウトデータ１１０と、設計者が入力した回路ＥＣＯの記述に基づいて、追加するセルのセル名を抽出する論理回路抽出手段１２０と、レイアウトデータ１１０より、所望のセル名と同一のセル名が付与されているダミーセルをすべて抽出し、抽出したダミーセルのセル名、インスタンス名および座標を記述したダミーセル情報を生成する選択対象セル抽出手段１３０と、回路ＥＣＯおよびレイアウトデータ１１０より抽出した、配線に接続されているセルの座標に基づいて、ダミーセルの選択領域を決定し、ダミーセル情報に記述されているダミーセルより、選択領域内に配置されているものを抽出し、抽出したダミーセルによりダミーセル情報を更新するセル選択領域抽出手段１４０と、ダミーセル情報に記述されているダミーセルより、レイアウト変更箇所の始点と終点との間に最も短い距離で接続可能なものを抽出し、抽出したダミーセルにより、ダミーセル情報を更新する距離抽出手段１５０と、ダミーセル情報に記述されているダミーセルより、配線混雑度の最も小さいものを抽出し、抽出したダミーセルによりダミーセル情報を更新する配線混雑度抽出手段１６０と、論理回路抽出手段１２０が抽出したすべてのセル名に対して、抽出されたダミーセルの座標を記述したダミーセル配置情報と、回路ＥＣＯとに基づいて、レイアウトデータ１１０を変更することにより、抽出したセルに対するインスタンス名の変更および自動配線を行う自動配線手段１７０と、を有する。
【００３５】
ここで、レイアウトデータ１１０に含まれるセル配置情報は、各セルのインスタンス名およびセル名と、セルを配置する領域をＸ軸方向及びＹ軸方向に分割し、各部に座標を付した場合の、各セルが配置されている座標位置と、に関する情報を含むものである。以下、接続を変更されるセルのうち、座標（０，０）に最も近いセルをソースセル、最も遠いセルをターゲットセルと称することもある。このソースセルおよびターゲットセルは、マンハッタン距離、あるいは直線距離のいずれに基づいて決定されたものであってもよい。一方、ネットリストは、各配線の入力ノードおよび出力ノードに接続されているセルに関する情報を含むものである。このレイアウトデータ１１０をマスク上に実現する形状に変換したものを、レイアウトパターンと称す。
【００３６】
次に、レイアウト変更の手順およびレイアウト設計装置１００の動作について、図２（ａ）に示す論理回路を図２（ｂ）のように変更する場合を例に取って説明する。図２において、ｉｎｓｔ１〜６，ｉｎｓｔＡ〜Ｅは、ゲートのインスタンス名、ｎｅｔ１〜１０は、各ゲートを接続する配線名、Ａ〜Ｄは入力ノード、Ｙ，ＮＹは出力ノードである。また、図２に示した論理回路の一部に対応するレイアウトデータ１１０に基づくレイアウトパターンを図３に示す。論理回路上のゲートや配線、および当該論理回路に対応するレイアウトデータ上のセルや配線には共通のインスタンス名や配線名が付与されている。図３において、ｄｕｍｍｙ１〜６は、ダミーセルのインスタンス名である。
【００３７】
レイアウト変更を行う際、まず、設計者は、回路を変更する箇所と、変更内容とを決定し、修正案を記述した回路ＥＣＯを作成する。図２に示した回路変更の内容はゲート（セル）ｉｎｓｔＡ〜ＤとゲートｉｓｔＥとの間のゲートｉｎｓｔ１およびゲートｉｎｓｔ２を取り外し、ＡＮＤ機能のゲートであるゲートｉｎｓｔ３〜ゲートｉｎｓｔ５と、ＮＡＮＤ機能のゲートであるゲートｉｎｓｔ６とを追加するものである。これに対し、図４に示したような回路ＥＣＯが作成される。そして、この回路ＥＣＯをレイアウト設計装置１００に入力すると、レイアウト設計装置１００は、回路ＥＣＯに基づいてレイアウト変更を開始する。
【００３８】
次に、レイアウト設計装置１００の動作について説明する。図５は、レイアウト設計装置１００によるレイアウト設計方法を説明するフローチャートである。論理回路抽出手段１２０は、入力された回路ＥＣＯに記述されているセル追加の情報、すなわち「＋Ｉ」、に基づいて、追加するセルのセル名を抽出する。図４に示した回路ＥＣＯでは、追加するセルはＡＮＤが３つとＮＡＮＤが１つである。そして、各セルをレイアウトパターン上に実現するために用いるダミーセルを抽出、選択する順番を決定し、その順に、抽出順番、セル名および論理回路のインスタンス名を記述した論理回路セル情報を生成する。
【００３９】
ここで、セルの抽出順番は、最終段のセルの出力ノードから、初段のセルの入力ノード、とされてもよい。すなわち、以下の手順を実行することによりｉｎｓｔ６に対応するダミーセルを選択した後、ｉｎｓｔ５、ｉｎｓｔ３、ｉｎｓｔ４の順に、各インスタンス名に対応するダミーセルを選択するようにしてもよい。この場合、論理回路抽出手段１２０は、最初にダミーセルの抽出を行うものをセルｉｎｓｔ６、と決定した後、回路ＥＣＯよりｎｅｔ１０に接続するセルを検索し、ｉｎｓｔ５を抽出する。以下、順次回路ＥＣＯを検索し、ｎｅｔ８に接続されているｉｎｓｔ３、ｎｅｔ９に接続されているｉｎｓｔ４を、抽出し、図６のような論理回路セル情報を生成する（ステップＳ１１）。
【００４０】
以下、論理回路セル情報に記述された抽出順番で、レイアウト変更に用いるダミーセルを選択する。
選択対象セル抽出手段１３０は、論理回路抽出手段１２０により抽出したセル名のセルをレイアウトパターン上に実現するために、レイアウトデータ１１０より、所望のセル名、例えば、抽出順番が１番とされているセル名と同一のセル名、が付与されているダミーセルをすべて抽出し、抽出したダミーセルのセル名、インスタンス名および座標を記述したダミーセル情報を生成する。レイアウトパターンが図３に示したものであり、ｄｕｍｍｙ１〜ｄｕｍｍｙ６のセル名がＮＡＮＤ、抽出順番が１番とされているセル名がＮＡＮＤである場合、選択対象セル抽出手段１３０は、セル配置情報よりセル名がＮＡＮＤであるダミーセルｄｕｍｍｙ１〜ｄｕｍｍｙ６を抽出し、図７に示すダミーセル情報を生成する。ここで、レイアウトデータ１１０上に該当するダミーセルが存在しない場合、あるいは抽出したダミーセルを用いると配線距離が長くなる場合は、抽出しているセル名のセルと同じ機能にするために入出力ノードの一部を変更してなる代替セル、例えば、３入力ＮＡＮＤの１入力をＨｉｇｈ固定することにより２入力ＮＡＮＤとしたダミーセル、を抽出し、代替セルのセル名を抽出しているセル名に変更する（ステップＳ１２）。
【００４１】
ここで、抽出され、ダミーセル情報に記述されたダミーセルが１個のみである場合は、選択対象セル抽出手段１３０は、そのダミーセルを、レイアウト変更に用いるダミーセルとして選択し、ダミーセル配置情報に、選択したダミーセルのセル名、インスタンス名、座標を記述し、処理をステップＳ１９に移行する。このダミーセル配置情報は、論理回路セル情報に記述されているすべてのセルに対応して選択されたダミーセルに関する情報が、記述されるものである。また、ダミーセル配置情報は、選択したセルが、抽出順番が１番目とされているセルである場合、新規に作成され、選択したセルが、抽出順番が２番目以降とされているセルである場合、選択したセルに関する情報が既存の情報に追加して記述されるものである。（ステップＳ１３）。
【００４２】
次に、セル選択領域抽出手段１４０は、回路ＥＣＯおよびレイアウトデータ１１０から、配線に接続されているセルを抽出し、抽出されたセルが配置されている座標の最大値および最小値に基づいて、ダミーセルの選択領域を決定する。すなわち、抽出されたすべてのセルの、Ｘ座標およびＹ座標の最小値から最大値の範囲内の領域を、Ｘ，Ｙ軸内の選択領域とし、Ｘ座標の最小値から最大値の範囲内の領域を、Ｘ軸内の選択領域とし、Ｙ座標の最小値から最大値の範囲内の領域を、Ｙ軸内の選択領域とし、これらに含まれない領域であるＸ，Ｙ軸外の選択領域とする。回路およびレイアウトパターンが図２、図３に示したものである場合、抽出されたｉｎｓｔＡ〜Ｅに基づいて、図８に示す選択領域が決定される。
【００４３】
セルの選択領域を決定すると、セル選択領域抽出手段１４０は、ダミーセル情報に記述されているダミーセルより、Ｘ，Ｙ軸内の選択領域に配置されているものを抽出し、該当するダミーセルが存在しない場合、Ｘ軸内の選択領域に配置されているダミーセルを抽出する。Ｘ軸内の選択領域にも該当するダミーセルが存在しない場合、Ｙ軸内、Ｘ，Ｙ軸外の順で、各選択領域に配置されているダミーセルを抽出し、抽出したダミーセルの情報によりダミーセル情報を更新する。図７のダミーセル情報および図８の選択領域に基づいて生成されるダミーセル情報を、図９に示す（ステップＳ１４）。
【００４４】
ここで、抽出され、ダミーセル情報に記述されたダミーセルが１個のみである場合は、セル選択領域抽出手段１４０は、そのダミーセルを、レイアウト変更に用いるダミーセルとして選択し、ダミーセル配置情報に、選択したダミーセルのセル名、インスタンス名、座標を記述し、処理をステップＳ１９に移行する（ステップＳ１５）。
【００４５】
ダミーセル情報に複数のダミーセルが記述されている場合、距離抽出手段１５０は、ダミーセル情報とレイアウトデータ１１０とに基づいて、各ダミーセルのマンハッタン距離、すなわち、ソースセルからダミーセルまでの距離と、当該ダミーセルからターゲットセルまでの距離との合計、を算出する。そして、マンハッタン距離の最も小さいものを抽出し、該抽出したダミーセルのセル名、インスタンス名、座標、およびマンハッタン距離により、ダミーセル情報を更新する。例えば、図３に示したレイアウトパターンでは、ソースセルはセルｉｎｓｔＡ、ターゲットセルはセルｉｎｓｔＥであり、ダミーセルｄｕｍｍｙ３のマンハッタン距離は、セルｉｎｓｔＡからダミーセルｄｕｍｍｙ３＝３と、ダミーセルｄｕｍｍｙ３からセルｉｎｓｔＥ＝８との合計１１、であり、各セルについて同様の計算を行った結果、図１０に示したダミーセル情報が生成される（ステップＳ１６）。
【００４６】
ここで、抽出され、ダミーセル情報に記述されたダミーセルが１個のみである場合は、距離抽出手段１５０は、そのダミーセルを、レイアウト変更に用いるダミーセルとして選択し、ダミーセル配置情報に、選択したダミーセルのセル名、インスタンス名、座標を記述し、処理をステップＳ１９に移行する（ステップＳ１７）。
【００４７】
ダミーセル情報に、依然として複数のダミーセルが記述されている場合、距離抽出手段１５０は、ダミーセル情報とレイアウトデータ１１０とに基づいて、ソースセルから各ダミーセルまでの直線距離と、当該ダミーセルからターゲットセルまでの直線距離との合計を算出する。そして、直線距離の最も小さいものを抽出し、該抽出したダミーセルのセル名、インスタンス名、座標、および直線距離により、ダミーセル情報を更新する。例えば、図３に示したレイアウトパターンでは、ダミーセルｄｕｍｍｙ２の直線距離は、セルｉｎｓｔＡからダミーセルｄｕｍｍｙ２＝４と、ダミーセルｄｕｍｍｙ２からセルｉｎｓｔＥ＝√５＝２．２３６との合計６．２３６、であり、各セルについて同様の計算を行った結果、図１１に示したダミーセル情報が生成される。
【００４８】
次に、配線混雑度抽出手段１６０は、ソースセルから各ダミーセルまでの配線混雑度と当該ダミーセルからターゲットセルまでの配線混雑度との合計を算出する。ここで、配線混雑度は、配線／配線トラック、により算出し、多層配線を行う場合は、各層の配線混雑度も考慮して算出する。そして、配線混雑度の最も小さいものを抽出し、該抽出したダミーセルのセル名、インスタンス名、および座標により、ダミーセル情報を更新する。図３に示したレイアウトパターンによれば、図１２に示したダミーセル情報が得られる。この時点で、依然として複数のダミーセルが抽出された場合は、ターゲットセルに最も近いダミーセルを選択し、該抽出したダミーセルの情報により、ダミーセル情報を更新する。
【００４９】
このようにして、１個のダミーセルを選択すると、配線混雑度抽出手段１６０は、ダミーセル配置情報に、選択したダミーセルのセル名、インスタンス名、座標を記述する（ステップＳ１８）。
【００５０】
この時、論理回路セル情報に記述されたセル名のうち、ダミーセルが選択されていないものが残っていれば、上記のステップにて選択したダミーセルをターゲットセルとし、ステップＳ１２に戻り、論理回路セル情報の抽出順番に従ってダミーセルの抽出、選択を行う。論理回路セル情報に記述されたすべてのセル名に対するダミーセルの選択が終了すると、処理をステップＳ２０に移行する。この時のダミーセル配置情報の例を、図１３に示す（ステップＳ１９）。
【００５１】
レイアウト変更に用いるすべてのダミーセルを選択すると、自動配線手段１７０は、回路ＥＣＯと、論理回路セル情報に記述されたすべてのセルに対応して選択されたダミーセルに関する情報が記述されたダミーセル配置情報と、に基づいて、レイアウト変更の手順を記述したレイアウトＥＣＯを作成する。そして、自動配線手段１７０は、論理回路セル情報およびレイアウトＥＣＯの記述に従ってレイアウトデータ１１０を変更することにより、抽出、選択されたダミーセルに対する自動配線を行う。自動配線は、例えば、ダミーセル配置情報に記述されている座標に基づいて特定したダミーセルのインスタンス名を変更し、次に、レイアウトＥＣＯの記述に従って配線接続関係を変更する、ようにして行う（ステップＳ２０）。
【００５２】
以上のように本実施の形態によるレイアウト設計装置１００においては、あらかじめ配置されているすべてのセルのセル名、インスタンス名、論理機能や座標位置に関するセル配置情報、および各セルのセル名、インスタンス名に加えて配線接続関係を規定したネットリストを含んだレイアウトデータ１１０と、設計者が入力した回路ＥＣＯの記述に基づいて、追加するセルのセル名を抽出する論理回路抽出手段１２０と、レイアウトデータ１１０より、所望のセル名と同一のセル名が付与されているダミーセルをすべて抽出し、抽出したダミーセルのセル名、インスタンス名および座標を記述したダミーセル情報を生成する選択対象セル抽出手段１３０と、回路ＥＣＯおよびレイアウトデータ１１０より抽出した、配線に接続されているセルの座標に基づいて、ダミーセルの選択領域を決定し、ダミーセル情報に記述されているダミーセルより、選択領域内に配置されているものを抽出し、抽出したダミーセルによりダミーセル情報を更新するセル選択領域抽出手段１４０と、ダミーセル情報に記述されているダミーセルより、レイアウト変更箇所の始点と終点との間に最も短い距離で接続可能なものを抽出し、抽出したダミーセルにより、ダミーセル情報を更新する距離抽出手段１５０と、ダミーセル情報に記述されているダミーセルより、配線混雑度の最も小さいものを抽出し、抽出したダミーセルによりダミーセル情報を更新する配線混雑度抽出手段１６０と、論理回路抽出手段１２０が抽出したすべてのセル名に対して、抽出されたダミーセルの座標を記述したダミーセル配置情報と、回路ＥＣＯとに基づいて、レイアウトデータ１１０を変更することにより、抽出したセルに対するインスタンス名の変更および自動配線を行う自動配線手段１７０と、を備えたので、レイアウト変更に用いるセルの選択を自動化することができ、選択対象セル抽出手段１３０が多数のダミーセルを抽出した場合、レイアウト変更に係る工数削減に大きく寄与する。
【００５３】
なお、本実施の形態においては、論理回路抽出手段１２０が決定するセルの抽出順番を、最終段のセルから初段のセルへ、としたが、レイアウト設計装置１００に、選択項目を表示し、設計者に対して選択を要求する入力手段を設け、論理回路抽出手段１２０が生成する論理回路セル情報の抽出順番を、設計者が任意に決定することができるようにしてもよい。例えば、図１４に示した回路図のようにセルｉｎｓｔ５の出力にレジスタ（フリップフロップ）が接続されており、タイミングスペックを満たすために、セルｉｎｓｔ３およびセルｉｎｓｔ５を経由するパスのタイミングを小さく抑える必要がある場合、セルｉｎｓｔ３およびセルｉｎｓｔ６を優先して最適なダミーセルを選択しなければならない。セルの抽出順番を任意に選ぶことができるようにすると、このような場合に、一部のセルを、スペックを考慮して優先的に選択することができる。
【００５４】
また、セル選択領域抽出手段１４０は、Ｘ，Ｙ軸内の選択領域、Ｘ軸内の選択領域、Ｙ内の選択領域、Ｘ，Ｙ軸外の選択領域の順で、各選択領域に配置されているダミーセルを抽出するようにしたが、これら各選択領域に、ダミーセルの検索を行う際に用いる順序を定めた優先順位を設け、さらに、レイアウト設計装置１００に、選択項目を表示し、設計者に対して選択を要求する入力手段を設け、選択領域の優先順位を、設計者が任意に決定することができるようにしてもよい。この場合、プロセスに依存した水平・垂直方向の配線混雑度の制約があっても、その制約に違反することなく、ダミーセルを選択することができるようになる。
【００５５】
また、ステップＳ１８を、距離抽出手段１５０により、最も短い直線距離で接続可能なダミーセルを抽出した後で、配線混雑度抽出手段１６０により、最も低い配線混雑度で接続可能なダミーセルを抽出する、ようにしたが、レイアウト設計装置１００に、選択項目を表示し、設計者に対して選択を要求する入力手段を設け、ステップＳ１８におけるダミーセルの選択順序を、設計者が任意に決定することができるようにしてもよい。レイアウトにおいては、必ずしも直線距離が短いほど配線が引きやすいということはなく、配線混雑度が高い部分では、配線混雑度に基づいたダミーセルの選択を優先的に行うことが望ましい。直線混雑度に基づいたダミーセルの抽出および配線混雑度に基づいたダミーセルの抽出の優先順位を設計者が決定することにより、配線混雑度に問題なく、高速処理可能な回路としたい場合、直線距離抽出ステップの優先順位を高くし、配線混雑度が高く、処理をたくさんかけてでもダミーセルを検索したい場合は、配線混雑度抽出ステップの優先順位を高くすることができる。
【００５６】
また、代替セルは、レイアウトデータ１１０に所望の論理のダミーセルが存在しない場合に用いられるもの、としたが、レイアウトデータ１１０より該当するダミーセルを抽出した場合であっても、代替セルを用いるようにしても良い。レイアウト変更箇所から離れた位置にダミーセルが配置されていた場合、より近い位置に存在する代替セルを用いることにより、配線距離を短くすることができる。
【００５７】
また、レイアウト設計装置１００を、ダミーセルのみを用いてレイアウト変更を行うようにしたが、ダミーセルに加えて、すでに配線に接続されている既存回路の既存セルをも用いて、レイアウト変更を行うようにしてもよい。既存セルを用いる場合、当該セルのタイミングマージンの確認を行った後、選択対象セル抽出手段１０３は、ダミーセルおよび既存回路のセルを選択対象のセルとして抽出し、ダミーセル情報を生成する。既存セルを、レイアウト変更を行うセルとして選択すると、選択されたセル、すなわち、既存回路より失われたセルを、いずれかのセル、あるいはダミーセルで補う。このように、レイアウト変更に、既存セルをも用いるようにすると、レイアウト変更箇所から離れた位置にダミーセルが配置されていた場合、より近い位置に存在する既存セルを用いることにより、配線距離を短くすることができる。
【００５８】
【発明の効果】
以上のように本発明の請求項１のレイアウト設計装置によれば、各々ゲートよりなり、配線接続され既存回路を構成している複数のセル、および配線接続されていない複数のダミーセルが配置されたレイアウトパターン上で、上記ダミーセルを用いてセル間接続を変更し、上記既存回路の所定部分を、ゲートの数や種類、およびゲート間接続が明確な論理回路に変更するレイアウト設計装置であって、上記レイアウトパターン上に存在する、上記論理回路を構成するゲートと同じ種類のゲートよりなるダミーセルをすべて抽出する選択対象セル抽出手段と、上記選択対象セル抽出手段により抽出された複数のダミーセルより、各ダミーセルと当該ダミーセルを接続するセルとの位置関係に基づいて、いずれか１つのダミーセルを選択するダミーセル選択手段と、を備えたもの、としたので、レイアウト変更に用いるダミーセルの選択を自動化することができ、ダミーセルを検索、選択するための工数を大幅に削減することができるとともに、最適なダミーセルの抽出漏れや、作業ミスを防止することができる。
【００５９】
また、本発明の請求項２のレイアウト設計装置によれば、請求項１に記載のレイアウト設計装置において、上記選択対象セル抽出手段は、入出力ノードの一部を変更して、所望の種類のゲートと同種のゲートとしてなる代替セルをも抽出するもの、としたので、所望のダミーセルが存在しない場合や、レイアウト変更箇所から離れた位置に所望のダミーセルが存在する場合に、代替セルを用いることにより、配線距離を短くすることができる。
【００６０】
また、本発明の請求項３のレイアウト設計装置によれば、請求項１に記載のレイアウト設計装置において、上記選択対象セル抽出手段は、上記既存回路に含まれているセルのうち、所望の種類のゲートよりなる既存セルをも抽出するもの、としたので、所望のダミーセルが存在しない場合や、レイアウト変更箇所から離れた位置に所望のダミーセルが存在する場合に、既存セルを用いることにより、配線距離を短くすることができる。
【００６１】
また、本発明の請求項４のレイアウト設計装置によれば、請求項１ないし請求項３のいずれかに記載のレイアウト設計装置において、上記レイアウトパターン上のダミーセルには、ゲートの種類を示すインスタンス名が付与されており、上記選択対象セル抽出手段は、上記インスタンス名に基づいて、ダミーセルを抽出するもの、としたので、従来、設計者が目視で行っていたダミーセルの検索、抽出を自動化することにより、最適なダミーセルの抽出漏れを防止することができるとともに、ダミーセルを検索、選択するための工数を大幅に削減することができる。
【００６２】
また、本発明の請求項５のレイアウト設計装置によれば、請求項１に記載のレイアウト設計装置において、上記ダミーセル選択手段は、上記論理回路を接続するセルが配置されている座標に基づいて上記ダミーセルの選択領域を設定し、上記選択対象セル抽出手段が抽出した複数のダミーセルより、上記選択領域内に存在しているダミーセルを選択する、選択領域を用いた選択手段と、上記選択領域を用いた選択手段が選択した複数のダミーセルより、短い距離で接続可能なダミーセルを選択する、距離を用いた選択手段と、上記距離を用いた選択手段が抽出した複数のダミーセルより、最も低い配線混雑度で接続可能なダミーセルを選択する、配線混雑度を用いた選択手段と、を備えたもの、としたので、抽出された複数のダミーセルより、最適なダミーセルを選択することができる。また、配線混雑度に基づいてダミーセルの抽出を行うので、従来、ダミーセルの選択および自動配線後に必要であった、設計者による配線混雑度を考慮した配線修正が必要なくなる。
【００６３】
また、本発明の請求項６のレイアウト設計装置によれば、請求項５に記載のレイアウト設計装置において、上記選択領域を用いた選択手段は、上記論理回路を接続するすべてのセルの、Ｘ座標およびＹ座標それぞれの最小値から最大値の範囲内の領域を、Ｘ，Ｙ軸内の選択領域とし、Ｘ座標、Ｙ座標各々の最小値から最大値の範囲内の領域を、Ｘ軸内の選択領域、Ｙ軸内の選択領域とし、上記各選択領域の範囲外の領域を、Ｘ，Ｙ軸外の選択領域とし、上記いずれかの選択領域よりダミーセルが選択されるまで、上記Ｘ，Ｙ軸内の選択領域、上記Ｘ軸内の選択領域、上記Ｙ軸内の選択領域、上記Ｘ，Ｙ軸外の選択領域の順番で、上記各選択領域内に存在しているダミーセルを選択するもの、としたので、抽出された複数のダミーセルより、レイアウト変更箇所に近く、短い配線距離で接続可能なダミーセルを抽出することができる。
【００６４】
また、本発明の請求項７のレイアウト設計装置によれば、請求項６に記載のレイアウト設計装置において、上記各選択領域よりダミーセルを選択する順番の入力を要求する入力手段を備え、上記選択領域を用いた選択手段は、上記入力手段に入力された順番で、上記各選択領域内に存在しているダミーセルを選択するもの、としたので、プロセスに依存した水平・垂直方向の配線混雑度の制約があっても、その制約に違反することなく、ダミーセルを選択することができるようになる。
【００６５】
また、本発明の請求項８のレイアウト設計装置によれば、請求項５に記載のレイアウト設計装置において、上記論理回路を接続するセルのうち、座標（０，０）に最も近いものをソースセル、最も遠いものをターゲットセルとし、上記距離を用いた選択手段は、上記ソースセルと上記ターゲットセルとの間に、最も短いマンハッタン距離で接続可能なダミーセルを選択し、最も短いマンハッタン距離で接続可能なダミーセルが複数選択されると、上記距離を用いた選択手段は、選択されたダミーセルより、上記ソースセルと上記ターゲットセルとの間に、最も短い直線距離で接続可能なダミーセルを選択するもの、としたので、短い配線距離で接続可能なダミーセルを抽出することにより、レイアウト変更に伴う遅延時間の増大を抑制することができる。
【００６６】
また、本発明の請求項９のレイアウト設計装置によれば、請求項８に記載のレイアウト設計装置において、最も短い直線距離で接続可能なダミーセルの選択、および最も低い配線混雑度で接続可能なダミーセルの選択、の実行順序の入力を要求する入力手段を備え、上記距離を用いた選択手段および上記配線混雑度を用いた選択手段は、上記入力手段に入力された順番でダミーセルの選択を行うもの、としたので、配線混雑度に基づくダミーセルの選択を優先的に行うことにより、配線混雑度が高い領域において配線混雑度が高くなりすぎることを防止ことができる。
【００６７】
また、本発明の請求項１０のレイアウト設計装置によれば、請求項１に記載のレイアウト設計装置において、上記論理回路を構成するすべてのゲートを抽出し、抽出した各ゲートを実現するために用いるダミーセルを上記レイアウトパターン上のダミーセルより選択する順番を決定する論理回路抽出手段を備え、上記選択対象セル抽出手段は、上記論理回路抽出手段が決定した順序で、各ゲートを実現するために用いるダミーセルを抽出するもの、としたので、上記論理回路抽出手段が決定した順序で、上記論理回路の各ゲートを実現するためのダミーセルを選択することができる。
【００６８】
また、本発明の請求項１１のレイアウト設計装置によれば、請求項１０に記載のレイアウト設計装置において、上記論理回路抽出手段は、ダミーセルの抽出順番を、上記論理回路の最終段のゲートの出力ノードから初段のゲート、としたので、上記最終段のゲートの出力ノードより当該ゲートの入力ノードに接続しているゲートへと、ノードをトレースすることにより、接続しているすべてのゲートを抽出するができる。
【００６９】
また、本発明の請求項１２のレイアウト設計装置によれば、請求項１１に記載のレイアウト設計装置において、ダミーセルの抽出順番の入力を要求する入力手段を備え、上記論理回路抽出手段は、ダミーセルの抽出順番を、上記入力手段に入力された順番、としたので、タイミングスペックの厳しいセルのように、スペックを考慮してダミーセルを選択することが望ましいセルを優先的に選択することができる。
【００７０】
また、半発明の請求項１３のレイアウト設計方法によれば、各々ゲートよりなり、配線接続され既存回路を構成している複数のセル、および配線接続されていない複数のダミーセルが配置されたレイアウトパターン上で、上記ダミーセルを用いてセル間接続を変更し、上記既存回路の所定部分を、ゲートの数や種類、およびゲート間接続が明確な論理回路に変更するレイアウト設計方法であって、上記論理回路を構成するすべてのゲートを抽出し、抽出した各ゲートを実現するためのダミーセルを上記レイアウトパターン上のダミーセルより選択する順番を決定する論理回路抽出ステップと、上記論理回路抽出ステップで決定した順番で、上記レイアウトパターン上に存在する、所望のゲートよりなるダミーセルをすべて抽出するレイアウト選択対象セル抽出ステップと、上記論理回路を接続するセルが配置されている座標に基づいて、上記ダミーセルの選択領域を決定し、上記抽出されたダミーセルより、上記選択領域内に存在しているダミーセルを選択する、選択領域を用いた選択ステップと、上記選択されたダミーセルより、短い距離で、上記論理回路を接続するセルと接続可能なダミーセルを選択する、距離を用いた選択ステップと、上記選択されたダミーセルより、低い配線混雑度で、上記論理回路を接続するセルと接続可能なダミーセルを選択する、配線混雑度を用いた選択ステップと、を備えたもの、としたので、レイアウト変更に用いるダミーセルの選択を自動化することができ、ダミーセルを検索、選択するための工数を大幅に削減することができるとともに、最適なダミーセルの抽出漏れや、作業ミスを防止することができる。
【図面の簡単な説明】
【図１】本発明によるレイアウト設計装置の構成を示すブロック図である。
【図２】回路変更の一例を説明するための、回路変更を行う前の論理回路図（ａ）、回路変更を施した論理回路図（ｂ）である。
【図３】図２に示した論理回路の一部に対応するレイアウトデータに基づく、レイアウトパターンである。
【図４】レイアウト変更を行う際に用いる回路ＥＣＯの例を示す図である。
【図５】本発明によるレイアウト設計装置の動作を説明するフローチャートである。
【図６】本発明によるレイアウト設計装置の論理回路抽出手段が生成する論理回路セル情報の例を示す図である。
【図７】本発明によるレイアウト設計装置の選択対象セル抽出手段が生成したダミーセル情報の例を示す図である。
【図８】本発明によるレイアウト設計装置のセル選択領域抽出手段が生成した選択領域に関する情報の例を示す図である。
【図９】本発明によるレイアウト設計装置のセル選択領域抽出手段が生成したダミーセル情報の例を示す図である。
【図１０】本発明によるレイアウト設計装置の距離抽出手段が生成したダミーセル情報の例を示す図である。
【図１１】本発明によるレイアウト設計装置の距離抽出手段が生成したダミーセル情報の例を示す図である。
【図１２】本発明によるレイアウト設計装置の配線混雑度抽出手段が生成したダミーセル情報の例を示す図である。
【図１３】本発明によるレイアウト設計装置が生成したダミーセル配置情報の例を示す図である。
【図１４】ダミーセルの抽出順番を任意に決めることが望ましい回路の例を示す論理回路図である。
【図１５】従来のレイアウト設計装置の構成を示すブロック図である。
【図１６】従来のレイアウト変更の方法を説明するフローチャートである。
【図１７】回路変更の一例を説明するための、回路変更を行う前の論理回路図（ａ）、回路変更を施した論理回路図（ｂ）である。
【図１８】図１７に示した論理回路の一部に対応するレイアウトデータに基づく、レイアウトパターンである。
【図１９】レイアウト変更を行うために設計者が作成した回路ＥＣＯをの例を示す図である。
【図２０】レイアウト変更を行うために設計者が作成したダミーセル変換リストの例を示す図である。
【図２１】レイアウト変更を行うために設計者が作成したダミーセル配置情報の例を示す図である。
【図２２】レイアウト変更を行うために設計者が作成したレイアウトＥＣＯの例を示す図である。
【符号の説明】
１００，２００  レイアウト設計装置
１１０，２１０  レイアウトデータ
１２０  論理回路抽出手段
１３０  選択対象セル抽出手段
１４０  セル選択領域抽出手段
１５０  距離抽出手段
１６０  配線混雑度抽出手段
１７０，２２０  自動配線手段
【図１】
2004153011.tif 000003
【図２】
2004153011.tif 000004
【図３】
2004153011.tif 000005
【図４】
2004153011.tif 000006
【図５】
2004153011.tif 000007
【図６】
2004153011.tif 000008
【図７】
2004153011.tif 000009
【図８】
2004153011.tif 000010
【図９】
2004153011.tif 000011
【図１０】
2004153011.tif 000012
【図１１】
2004153011.tif 000013
【図１２】
2004153011.tif 000014
【図１３】
2004153011.tif 000015
【図１４】
2004153011.tif 000016
【図１５】
2004153011.tif 000017
【図１６】
2004153011.tif 000018
【図１７】
2004153011.tif 000019
【図１８】
2004153011.tif 000020
【図１９】
2004153011.tif 000021
【図２０】
2004153011.tif 000022
【図２１】
2004153011.tif 000023
【図２２】
2004153011.tif 000024