(57)【要約】【課題】ＥＣＯにより半導体集積回路のレイアウト変更を行う際に、レイアウト変更に用いるＥＣＯ対象セルを効率良く選出する。【解決手段】半導体集積回路設計装置として動作するコンピュータ１００は、第１の候補抽出処理を行って、レイアウト変更がなされるレイアウトパターンに配置された複数のＥＣＯ対象セルから候補を抽出し、抽出された各候補から、レイアウト変更に用いるＥＣＯ対象セルを選出する。第１の候補抽出処理は、「抽出された候補が、レイアウト変更がなされる場所におけるソース側のセルであるソースセルの出力端子負荷容量の制限範囲内にある」第１の条件と、「ソースセルに対応するターゲット側のセルであるターゲットセルが、抽出された候補の出力端子負荷容量の制限範囲にある」第２の条件のうちの片方の条件を基準として候補を抽出する処理である。【選択図】図１
2011096168.tif 000002
【特許請求の範囲】
【請求項１】
配線接続され既存回路を構成する複数のセルと、配線接続されておらず、ＥＣＯのための複数のＥＣＯ対象セルとが配置されたレイアウトパターンに対してレイアウト変更を行う半導体集積回路設計装置において、
前記複数のＥＣＯ対象セルから前記レイアウト変更に用いるＥＣＯ対象セルの候補を抽出する第１の候補抽出部であって、「抽出された候補が、前記レイアウト変更がなされる場所におけるソース側のセルであるソースセルの出力端子負荷容量の制限範囲内にある」第１の条件と、「前記ソースセルに対応するターゲット側のセルであるターゲットセルが、抽出された候補の出力端子負荷容量の制限範囲にある」第２の条件のうちの片方の条件を基準に抽出を行う前記第１の候補抽出部と、
該第１の候補抽出部により抽出された各候補から、前記レイアウト変更に用いるＥＣＯ対象セルを選出する選出部とを備えることを特徴とする半導体集積設計装置。
【請求項２】
前記第１の候補抽出部により得られた各候補から、前記第１の条件と第２の条件のうちの他方の条件を基準に候補を抽出する第２の候補抽出部をさらに備え、
前記選出部は、前記第２の候補抽出部により得られた各候補から、前記レイアウト変更に用いるＥＣＯ対象セルを選出することを特徴とする請求項１に記載の半導体集積回路設計装置。
【請求項３】
前記第２の候補抽出部により得られた各候補から、レイアウト変更後に前記ソースセルから前記ターゲットセルまでのパス遅延値が、該箇所のパス遅延値の許容値以下であるＥＣＯ対象セルを抽出する第３の候補抽出部をさらに備え、
前記選出部は、前記第３の候補抽出部により得られた各候補から、前記パス遅延値が最も小さいＥＣＯ対象セルを前記レイアウト変更に用いるＥＣＯ対象セルとして選出することを特徴とする請求項２に記載の半導体集積回路設計装置。
【請求項４】
前記レイアウト変更がなされる箇所であるＥＣＯ箇所が複数あり、
前記各候補抽出部は、複数の前記ＥＣＯ箇所毎に候補の抽出を行い、
前記選出部は、前記第３の候補抽出部により候補が１つのみ抽出されたＥＣＯ箇所に対して、該箇所のレイアウト変更に用いるＥＣＯ対象セルを優先的に選出し、他のＥＣＯ箇所については、該タイミング制限範囲内ＥＣＯ対象セルを除いた上でレイアウト変更に用いるＥＣＯ対象セルを選出することを特徴とする請求項３に記載の半導体集積回路設計装置。
【請求項５】
配線接続され既存回路を構成する複数のセルと、配線接続されておらず、ＥＣＯのための複数のＥＣＯ対象セルとが配置されたレイアウトパターンに対してレイアウト変更を行う半導体集積回路設計方法において、
前記複数のＥＣＯ対象セルから前記レイアウト変更に用いるＥＣＯ対象セルの候補を抽出する第１の候補抽出処理であって、「抽出された候補が、前記レイアウト変更がなされる場所におけるソース側のセルであるソースセルの出力端子負荷容量の制限範囲内にある」第１の条件と、「前記ソースセルに対応するターゲット側のセルであるターゲットセルが、抽出された候補の出力端子負荷容量の制限範囲にある」第２の条件のうちの片方の条件を基準に抽出を行う前記第１の候補抽出処理をし、
該第１の候補抽出処理により抽出された各候補から、前記レイアウト変更に用いるＥＣＯ対象セルを選出する選出処理を行うことを特徴とする半導体集積設計方法。
【請求項６】
前記第１の候補抽出処理により得られた各候補から、前記第１の条件と第２の条件のうちの他方の条件を基準に候補を抽出する第２の候補抽出処理をさらにし、
前記選出処理は、前記第２の候補抽出処理により得られた各候補から、前記レイアウト変更に用いるＥＣＯ対象セルを選出することを特徴とする請求項５に記載の半導体集積回路設計方法。
【請求項７】
前記第２の候補抽出処理により得られた各候補から、レイアウト変更後に前記ソースセルから前記ターゲットセルまでのパス遅延値が、該箇所のパス遅延値の許容値以下であるＥＣＯ対象セルを抽出する第３の候補抽出処理をさらにし、
前記選出処理は、前記第３の候補抽出処理により得られた各候補から、前記パス遅延値が最も小さいＥＣＯ対象セルを前記レイアウト変更に用いるＥＣＯ対象セルとして選出することを特徴とする請求項６に記載の半導体集積回路設計方法。
【請求項８】
前記レイアウト変更がなされる箇所であるＥＣＯ箇所が複数あり、
前記各候補抽出処理は、複数の前記ＥＣＯ箇所毎に候補の抽出を行い、
前記選出処理は、前記第３の候補抽出処理により候補が１つのみ抽出されたＥＣＯ箇所に対して、該箇所のレイアウト変更に用いるＥＣＯ対象セルを優先的に選出し、他のＥＣＯ箇所については、該タイミング制限範囲内ＥＣＯ対象セルを除いた上でレイアウト変更に用いるＥＣＯ対象セルを選出することを特徴とする請求項７に記載の半導体集積回路設計方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体集積回路の設計、より具体的には、ＥＣＯ（Ｅｎｇｉｎｅｅｒ  Ｃｈａｎｇｅ  Ｏｒｄｅｒ）を用いて半導体集積回路のレイアウト変更を行う技術に関する。
【背景技術】
【０００２】
半導体集積回路の小規模なレイアウト変更を容易にするための技術として、ＥＣＯを用いた再設計の手法が知られている。この手法は、配線接続され既存回路を構成する複数のセル以外に、配線接続されていない複数のダミーセルをレイアウトパターンに配置し、再設計の際に、ダミーセルによりセル間の接続を変更することによりレイアウト変更を行う。
【０００３】
本発明の説明において、上述したダミーセルのような、配線接続されておらず、レイアウト変更のためのセルを「ＥＯＣ対象セル」という。また、単に「セル」という場合には、配線接続され既存回路を構成するセルのことを意味する。また、相互に接続されたセルのうちの、駆動側すなわちソース側のセルを「ソースセル」といい、駆動される側のセルを「ターゲットセル」という。
【０００４】
ＥＣＯ対象セルを用いてレイアウト変更を行う際に、レイアウトパターンに配置された複数のＥＣＯ対象セルからレイアウト変更に用いるＥＣＯ対象セルを選出する必要がある。この選出について、様々な手法が提案されている。
【０００５】
図１４は、特許文献１における図５に対応し、該文献に開示された選出手法の流れを示すフローチャートである。この手法は、まず、各ダミーセルのマンハッタン距離を算出し、最短マンハッタン距離のダミーセルを抽出する（Ｓ１６）。通常、マンハッタン距離は、「２点の座標の差の絶対値の総和」を意味するが、特許文献１において、ソースセルからダミーセルまでのマンハッタン距離と、該ダミーセルからターゲットセルまでのマンハッタン距離との和を「ダミーセルのマンハッタン距離」に定義している（特許文献１における「００４５」）。
【０００６】
以下において、「マンハッタン距離」について、その通常の意味を用い、特許文献１に定義された「ダミーセルのマンハッタン距離」を言及する際には、「ソースセルからダミーセルまでのマンハッタン距離と、該ダミーセルからターゲットセルまでのマンハッタン距離との和」という。
【０００７】
図１４のステップＳ１６において、上記和が最も小さいダミーセルが選択される。選択されたダミーセルが１個より多い場合には、さらに、ソースセルからダミーセルまでの直線距離と、該ダミーセルからターゲットセルまでの直線距離との和が最も小さいダミーセルを選出する。次に、配線混雑度が最も小さいダミーセルを選出する（Ｓ１８）。
【０００８】
図１５は、特許文献２における図４に対してステップ番号を変更したものであり、該文献に開示された選出手法の流れを示すフローチャートである。この手法は、各ＥＣＯ対象セルに対して、タイミングの余裕度（図中Ｓｅｔｕｐ・Ｈｏｌｄ余裕度）、ファンアウト数、前後に接続されているセル間のマンハッタン距離を算出し（Ｓ５１、Ｓ５２、Ｓ５３）、そして、ステップＳ５１、Ｓ５２、Ｓ５３の出力をパラメータとし、各ＥＣＯ対象セルの重み付けを決定する（Ｓ５４）。
【０００９】
そして、ステップＳ５４で決定された各ＥＣＯ対象セルの重み付けに応じて、レイアウト変更に用いるＥＣＯ対象セルを選出する。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００４−１５３０１１号公報
【特許文献２】特開２００９−２０５７５号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
ところで、特許文献１の手法は、適切ではないＥＣＯ対象セルを選択してしまう可能性がある。図１６に示すレイアウトパターンを参照して説明する。
【００１２】
図１６において、「Ｓ」はソースセルであり、「Ｔ」はターゲットセルである。また、「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」、「Ｊ」、「Ｍ」は、ＥＣＯ対象セルである。図１６に示すレイアウトパターンに対して、「ソースセルＳとターゲットセルＴの間にＥＣＯ対象セルを挿入する」というレイアウト変更を行う場合に、挿入するＥＣＯ対象セルを選出する必要がある。
【００１３】
特許文献１の手法を適用すると、「ソースセルからＥＣＯ対象セルまでのマンハッタン距離と、該ＥＣＯ対象セルからターゲットセルまでのマンハッタン距離との和が最も小さい」の条件を満たすＥＣＯ対象セルとして、ＥＣＯ対象セルＪが選出される。
【００１４】
しかし、ＥＣＯ対象セルＪは、上記条件を満たすものの、ソースセルＳからは最も離れている。ソースセルＳの出力端子負荷容量の制限値が、ソースセルＳとＥＣＯ対象セルＪ間の配線負荷容量より小さい場合に、ＥＣＯ対象セルＪをレイアウト変更に選出すると、配線変更後の検証でエラーとなり、ＥＣＯ対象セルＪを除外してＥＣＯ対象セルの選出を行うなど、再度ＥＣＯを実施する必要があり、効率が良くない。
【００１５】
また、ソースセルＳに近いものの、ターゲットセルＴからかなり離れているＥＣＯ対象セルが選出された場合もある。このとき、選出したＥＣＯ対象セルの出力端子負荷容量の制限値が、該ＥＣＯ対象セルとターゲットセルＴ間の配線負荷容量より小さい場合に、上記と同様の問題がある。
【００１６】
特許文献２の手法は、全てのＥＣＯ対象セルに対して、タイミングの余裕度（図中Ｓｅｔｕｐ・Ｈｏｌｄ余裕度）、ファンアウト数、マンハッタン距離の算出を行う必要がある。例えば、レイアウト変更がなされる場所のソースセルの出力端子負荷容量の制限範囲外にあるＥＣＯ対象セル、すなわちレイアウト変更に用いられるものになり得ないＥＣＯ対象セルに対しても上述した各演算を行う。これでは、効率が良くない。
【課題を解決するための手段】
【００１７】
本発明の一つの態様は、半導体集積回路設計装置である。この装置は、配線接続され既存回路を構成する複数のセルと、配線接続されておらず、ＥＣＯのための複数のＥＣＯ対象セルとが配置されたレイアウトパターンに対してレイアウト変更を行うものであり、第１の候補抽出部と、選出部とを備える。
【００１８】
第１の候補抽出部は、第１の条件と第２の条件のうちの片方の条件を基準に、レイアウト変更に用いるＥＣＯ対象セルの候補を抽出するものである。第１の条件は、「抽出された候補が、前記レイアウト変更がなされる場所におけるソース側のセルであるソースセルの出力端子負荷容量の制限範囲内にある」であり、第２の条件は、「ソースセルに対応するターゲット側のセルであるターゲットセルが、抽出された候補の出力端子負荷容量の制限範囲にある」である。
【００１９】
選出部は、第１の候補抽出部により抽出された各候補から、レイアウト変更に用いるＥＣＯ対象セルを選出する。
【００２０】
なお、上記態様の装置を方法やシステムに置き換えて表現したもの、コンピュータを該装置として動作せしめるプログラムなども、本発明の態様としては有効である。
【発明の効果】
【００２１】
本発明にかかる技術によれば、ＥＣＯ対象セルを用いて半導体集積回路のレイアウトパターンに対してレイアウト変更を行う際に、レイアウト変更に用いるＥＣＯ対象セルを効率良く選出できる。
【図面の簡単な説明】
【００２２】
【図１】本発明の第１の実施の形態にかかる半導体集積回路設計システムを示す図である。
【図２】図１に示す半導体集積回路設計システムにおけるコンピュータが半導体集積回路設計装置として実現する機能ブロックを示す図である。
【図３】図２に示す半導体集積回路設計装置における処理の流れを示すフローチャートである。
【図４】図１６に示すレイアウトパターンの例において、ソースセルから各ＥＣＯ対象セルまでのそれぞれのマンハッタン距離を示す図である。
【図５】図２に示す半導体集積回路設計装置の第１の候補抽出部により抽出された各候補のＥＣＯ対象セルからターゲットセルまでのそれぞれのマンハッタン距離を示す図である。
【図６】図２に示す半導体集積回路設計装置の第２の候補抽出部により抽出された各候補のＥＣＯ対象セルについて求められたパス遅延値を示す図である。
【図７】図２に示す半導体集積回路設計装置の選出部が作成したタイミング余裕度順位表の例を示す図である。
【図８】図１６に示すレイアウトパターンが変更された後の接続態様を示す図である。
【図９】本発明の第２の実施の形態の半導体集積回路設計装置における処理の流れを示すフローチャートである（その１）。
【図１０】本発明の第２の実施の形態の半導体集積回路設計装置における処理の流れを示すフローチャートである（その２）。
【図１１】本発明の第２の実施の形態の半導体集積回路設計装置の選出部により作成されたタイミング余裕度順位表の例を示す図である。
【図１２】図１１に示すタイミング余裕度順位表の更新後を示す図である。
【図１３】図１２に示すタイミング余裕度順位表の更新後を示す図である。
【図１４】特許文献１の手法による処理の流れを示すフローチャートである。
【図１５】特許文献２の手法による処理の流れを示すフローチャートである。
【図１６】レイアウトパターンの例を示す図である。
【発明を実施するための形態】
【００２３】
以下、図面を参照して本発明の実施の形態について説明する。説明の明確化のため、以下の記載及び図面は、適宜、省略、及び簡略化がなされている。また、様々な処理を行う機能ブロックとして図面に記載される各要素は、ハードウェア的には、ＣＰＵ、メモリ、その他の回路で構成することができ、ソフトウェア的には、メモリにロードされたプログラムなどによって実現される。なお、各図面において、同一の要素には同一の符号が付されており、必要に応じて重複説明は省略されている。
【００２４】
＜第１の実施の形態＞
図１は、本発明の第１の実施の形態にかかる半導体集積回路設計システム１０を示す。半導体集積回路設計システム１０は、サーバ２０と複数のコンピュータ１００を備える。サーバ２０と複数のコンピュータ１００は、インターネットやＬＡＮなどのネットワーク４０を介して接続されている。
【００２５】
コンピュータ１００は、ネットワーク４０を介してサーバ２０から実行プログラムをダウンロードし、ダウンロードした実行プログラムを実行することにより半導体集積回路の設計を行う。なお、複数のコンピュータ１００のいずれも、サーバ２０から実行プログラムをダウンロードすることができる。
【００２６】
サーバ２０は、例えばメモリとなる記憶部３０を有し、記憶部３０は、実行プログラムや、コンピュータ１００が実行プログラムを実行しているときにサーバ２０に入出力するデータを格納する。
【００２７】
本実施の形態において、サーバ２０の記憶部３０に保存されている実行プログラムは、半導体集積回路のレイアウトパターンに対してレイアウト変更を行う処理をコンピュータに実行させるものであり、該実行プログラムをダウロードしたコンピュータ１００は、それを実行することにより半導体集積回路の設計装置になる。なお、本実施の形態の半導体集積回路設計システム１０が対象とするレイアウトパターンは、配線接続され既存回路を構成する複数のセルと、配線接続されておらず、ＥＣＯのための複数のＥＣＯ対象セルとが配置されたレイアウトパターンである。
【００２８】
図２は、コンピュータ１００が実行プログラムをダウンロードして実行することにより実現する半導体集積回路設計装置を示す。図示のように、この半導体集積回路設計装置は、第１の候補抽出部１１０と、第２の候補抽出部１２０と、選出部１３０と、配線部１４０を備える。選出部１３０は、第３の抽出部１３２を有する。
【００２９】
第１の候補抽出部１１０は、レイアウト変更がなされるレイアウトパターン上の全てのＥＣＯ対象セルから、第１の条件を満たすものを候補として抽出する。以下、第１の候補抽出部１１０により抽出されたすべての候補を第１の候補群という。
【００３０】
第２の候補抽出部１２０は、第１の候補抽出部１１０により得られた第１の候補群から、第２の条件を満たすものを抽出する。以下、第２の候補抽出部１２０により抽出されたすべての候補を第２の候補群という。
【００３１】
第１の条件は、「抽出された候補が、レイアウト変更がなされる場所（以下ＥＣＯ箇所という）のソースセルの出力端子負荷容量の制限範囲内にある」である。第２の条件は、「ＥＣＯ箇所のターゲットセルが、抽出された候補の出力端子負荷容量の制限範囲にある」である。
【００３２】
すなわち、第１の条件を用いて候補を抽出する第１の候補抽出部１１０は、ソースセルとの間の配線負荷容量が、ソースセルの出力端子負荷容量の制限値を超えたＥＣＯ対象セルを、レイアウト変更に用いるＥＣＯ対象セルの選出対象から除外する。
【００３３】
また、第２の条件を用いて候補を抽出する第２の候補抽出部１２０は、さらに、ターゲットセルとの間の配線負荷容量が、該ＥＣＯ対象セルの出力端子負荷容量の制限値を越えたＥＣＯ対象セルを、レイアウト変更に用いるＥＣＯ対象セルの選出対象から除外する。
【００３４】
なお、配線負荷容量を表す指標値としては、マンハッタン距離を用いることができる。この場合、第１の条件を、「抽出された候補とＥＣＯ箇所のソースセルとの間のマンハッタン距離が、ソースセルの出力端子負荷容量の制限値に対応するマンハッタン距離以下」に言い換えることができる。
【００３５】
同様に、第２の条件を、「抽出された候補とＥＣＯ箇所のターゲットセルとの間のマンハッタン距離が、該候補の出力端子負荷容量の制限値に対応するマンハッタン距離以下」に言い換えることができる。
【００３６】
なお、本実施の形態において、第１の候補抽出部１１０が、第１の条件を用いて、全てのＥＣＯ対象セルから候補を抽出し、第２の候補抽出部１２０が、第２の条件を用いて、第１の候補抽出部１１０が抽出した候補からさらに候補の抽出を行うようになっているが、第１の候補抽出部１１０が、第２の条件を用いて、全てのＥＣＯ対象セルから候補を抽出し、第２の候補抽出部１２０が、第１の条件を用いて、第１の候補抽出部１１０が抽出した候補からさらに候補の抽出を行うようにしてもよい。
【００３７】
選出部１３０は、第２の候補抽出部１２０により得られた第２の候補群から、レイアウト変更に用いるＥＣＯ対象セルを選出する。ここで、選出部１３０による処理を具体的に説明する。
【００３８】
選出部１３０は、まず、第３の抽出部１３２により、第２の候補抽出部１２０が抽出した候補毎に、ソースセル、ＥＣＯ対象セル、ターゲットセルの順に仮想的に配線を行った場合のパス遅延値を算出する。次に、算出したパス遅延値が、ＥＣＯ箇所のパス遅延値の許容値以内のＥＣＯ対象セルを抽出する。ここで抽出されたＥＣＯ対象セルを、以下「タイミング制限範囲内ＥＣＯ対象セル」という。
【００３９】
そして、選出部１３０は、タイミング制限範囲内ＥＣＯ対象セル毎にタイミング余裕度を算出し、タイミング余裕度が最も高いものを、レイアウト変更に用いるＥＣＯ対象セルに選出する。本実施の形態において、選出部１３０は、ＥＣＯ箇所のパス遅延値の許容値から、仮想的に配線を行った場合のパス遅延値を引いて得たマージン値をタイミング余裕度として算出する。
【００４０】
配線部１４０は、選出部１３０により選出されたＥＣＯ対象セルを用いて配線を行い、ＥＣＯ箇所のレイアウトを変更する。
【００４１】
図３に示すフローチャートを参照して、半導体集積回路設計システム１０によるレイアウト変更処理をより詳細に説明する。なお、図３において、左部分は処理の流れを示し、右部分は、夫々の処理に伴って入出力されるデータを示す。なお、これらのデータは、サーバ２０の記憶部３０とコンピュータ１００間で入出力される。
【００４２】
コンピュータ１００は、実行プログラムＦ００１の実行を開始することによりレイアウト変更を開始する。第１の候補抽出部１１０は、まず、記憶部３０から、ＥＣＯ前レイアウトデータＦ００２と、ＥＣＯ後回路データＦ００３とを読み出し、レイアウト変更がなされる箇所すなわちＥＣＯ箇所を示す情報（以下ＥＣＯ箇所情報という）を抽出すると共に、すべてのＥＣＯ対象セルの位置を示す全ＥＣＯ対象セルデータＦ００４を取得する（Ｓ１００）。
【００４３】
ＥＣＯ前レイアウトデータＦ００２は、論理セルやＥＣＯ対象セルの配置が完了された、レイアウト変更の対象となるレイアウトパターンを示すデータである。以下の説明において、このＥＣＯ前レイアウトデータＦ００２の具体例として、図１６に示すレイアウトパターンを用いる。
【００４４】
ＥＣＯ後回路データＦ００３は、目標の回路構成すなわちＥＣＯにより論理修正が完成されている回路接続を示すデータである。以下の説明において、ＥＣＯ後回路データＦ００３の具体例として、図１６に示すレイアウトパターンに対して、ソースセルＳとターゲットセルＴとの間に、ＥＣＯ対象セルが挿入されたレイアウトパターンを用いる。
【００４５】
また、第１の候補抽出部１１０が取得した全ＥＣＯ対象セルデータＦ００４は、ＥＣＯ前レイアウトデータＦ００２が示すレイアウトパターンにおける全てのＥＣＯ対象セルの配置座標と、タイプ名と、ＥＣＯ対象セル名である。
【００４６】
また、ＥＣＯ箇所情報は、レイアウト変更がなされる箇所の数、該箇所におけるソースセルやターゲットセルの座標位置などである。図１６に示す例に対して、レイアウト箇所の数が「１」、ソースセルＳの座標位置、ターゲットセルＴの座標位置がＥＣＯ箇所情報として抽出される。
【００４７】
次いで、第１の候補抽出部１１０は、ＥＣＯ箇所情報と、全ＥＣＯ対象セルデータＦ００４とに基づいて、すべてのＥＣＯ箇所に対してレイアウト変更を行うために必要なＥＣＯ対象セルの数が足りか否かを確認する（Ｓ１０２）。足りなければ（Ｓ１０２：Ｎｏ）、ＥＣＯ不可能として処理を終了する。
【００４８】
一方、必要なＥＣＯ対象セルの数が足りる場合には（Ｓ１０２：Ｙｅｓ）、第１の候補抽出部１１０は、全てのＥＣＯ対象セルから、前述した第１の条件を満たすものを抽出して第１の候補群を得、第１の候補群を示す第１の候補群情報Ｆ００７を出力する（Ｓ１０４）。
【００４９】
ステップＳ１０４における抽出処理は、全ＥＣＯ対象セルデータＦ００４と、論理セル出力端子負荷容量情報Ｆ００５と、単位配線長当たりの配線負荷容量情報Ｆ００６とに基づいてなされる。
【００５０】
論理セル出力端子負荷容量情報Ｆ００５は、各論理セルの出力端子負荷容量の制限値であり、単位配線長当たりの配線負荷容量情報Ｆ００６は、配線層の単位配線長当たりの負荷容量値である。
【００５１】
第１の候補抽出部１１０は、論理セル出力端子負荷容量情報Ｆ００５と単位配線長当たりの配線負荷容量情報Ｆ００６に基づいて、ＥＣＯ箇所におけるソースセルの出力端子負荷容量の制限値をマンハッタン距離に変換する。図１６に示すレイアウトパターンの場合、ソースセルＳの出力端子負荷容量の制限値に対応するマンハッタン距離が算出される。
【００５２】
例えば、ソースセルＳの出力端子負荷容量の制限値が１００ｆＦであり、単位配線長（１μｍ）当たりの配線負荷容量が１ｆＦである場合には、ソースセルＳの出力端子負荷容量の制限値に対応するマンハッタン距離は、１００μｍになる。
【００５３】
次に、第１の候補抽出部１１０は、全てのＥＣＯ対象セルについて、ソースセルＳからのマンハッタン距離を算出すると共に、ソースセルＳからのマンハッタン距離が、ソースセルＳの出力端子負荷容量の制限値に対応するマンハッタン距離以下であるものを抽出して第１の候補群情報Ｆ００７を得る。
【００５４】
なお、第１の候補抽出部１１０は、第１の条件を満たすＥＣＯ対象セルが無ければ（Ｓ１０６：Ｎｏ）、ＥＣＯ不可能として処理を終了する。
【００５５】
図４は、図１６に示すレイアウトパターンに対して、第１の候補抽出部１１０が算出したソースセルＳと各ＥＣＯ対象セル間のマンハッタン距離を示す。図示のように、ＥＣＯ対象セルＡ、Ｂ、Ｃ、Ｄ、Ｍ、ＪとソースセルＳ間のマンハッタン距離は、それぞれ４０μｍ、８０μｍ、４０μｍ、８０μｍ、９５μｍ、１２０μｍである。ＥＣＯ対象セルＪとソースセルＳ間のマンハッタン距離が、ソースセルＳの出力端子負荷容量の制限値に対応するマンハッタン距離（１００μｍ）を超えたため、ＥＣＯ対象セルＪは、第１の候補抽出部１１０により候補から除外され、ＥＣＯ対象セルＡ、Ｂ、Ｃ、Ｄ、Ｍが候補として抽出される。
【００５６】
第１の候補抽出部１１０により候補が抽出されれば、第２の候補抽出部１２０は、第１の候補抽出部１１０が得た第１の候補群から、第２の条件を満たすものを抽出て第２の候補群を得、第２の候補群を示す第２の候補群情報Ｆ００８を出力する（Ｓ１０６：Ｙｅｓ、Ｓ１１０）。
【００５７】
第２の候補群の抽出に当たり、第２の候補抽出部１２０は、第１の候補群に含まれる各ＥＣＯ対象セルについて、ターゲットセルＴまでのマンハッタン距離を負荷容量に換算すると共に、換算して得た値が、該ＥＣＯ対象セルの出力端子負荷容量の制限値以下であるものを抽出する。
【００５８】
図５は、第２の候補抽出部１２０により第１の候補群の各ＥＣＯ対象セルに対して算出した、ターゲットセルＴまでのマンハッタン距離を示す。図示の例では、ＥＣＯ対象セルＡ、Ｂ、Ｃ、Ｄ、ＭからターゲットセルＴまでのマンハッタン距離は、それぞれ１６０μｍ、１００μｍ、１４０μｍ、２４０μｍ、２８０μｍである。これらのマンハッタン距離を配線負荷容量に換算すると、それぞれ１６０、１００ｆＦ、１４０ｆＦ、２４０ｆＦ、２８０ｆＦとなる。
【００５９】
各ＥＣＯ対象セルの出力端子負荷容量の制限値を一律２６０ｆＦとした場合、ＥＣＯ対象セルＭとターゲットセルＴ間のマンハッタン距離に対応する負荷容量（２８０μｍ）が、ＥＣＯ対象セルＭの出力端子負荷容量の制限値（２６０ｆＦ）を超えたため、ＥＣＯ対象セルＭは、第２の候補抽出部１２０により候補から除外され、ＥＣＯ対象セルＡ、Ｂ、Ｃ、Ｄが候補として抽出される。
【００６０】
このようにして第２の候補抽出部１２０より抽出された各ＥＣＯ対象セルは、ＥＣＯ箇所のソースセルにより駆動可能であり、かつ、ターゲットセルＴを駆動できる位置にあるものである。
【００６１】
なお、第２の候補抽出部１２０は、第１の候補群の中に、第２の条件を満たすＥＣＯ対象セルが無ければ（Ｓ１１２：Ｎｏ）、ＥＣＯ不可能として処理を終了する。
【００６２】
第２の候補抽出部１２０により候補が抽出されていれば（Ｓ１１２：Ｙｅｓ）、選出部１３０は、第２の候補群情報Ｆ００８に基づいて、第２の候補抽出部１２０が得た第１の候補群から、レイアウト変更に用いるＥＣＯ対象セルを選出する。図１６に示すレイアウトパターンの場合、選出部１３０は、ソースセルＳとターゲットセルＴに挿入するＥＣＯ対象セルを選出する。
【００６３】
選出に当たり、選出部１３０は、まず、第３の抽出部１３２により、第２の候補群情報Ｆ００８、論理セルタイミング情報Ｆ００９、チップタイミング制御情報Ｆ０１０に基づいてタイミング解析を行ってタイミング制限範囲内ＥＣＯ対象セル情報Ｆ０１１を得る（Ｓ１１４）。
【００６４】
論理セルタイミング情報Ｆ００９は、論理セル単体の遅延値を示す情報である。チップタイミング制御情報Ｆ０１０は、チップすなわち該半導体集積回路の動作周波数に対するタイミングスペック値である。
【００６５】
第３の抽出部１３２は、第２の候補群に含まれるＥＣＯ対象セル毎に、ソースセルＳ、ＥＣＯ対象セル、ターゲットセルＴの順に仮想的に配線し、遅延計算を行って該箇所のＥＣＯ後のパス遅延値を算出する。
【００６６】
図６は、第２の候補群に含まれる各ＥＣＯ対象セルについて算出した遅延値を示す。各ＥＣＯ対象セルの近傍に書かれた数値は、該ＥＣＯ対象セルを経由した接続と仮定した場合に算出した、ソースセルＳからターゲットセルＴまでのパス遅延値である。図示のように、ＥＣＯ対象セルＡ、Ｂ、Ｃ、Ｄについて算出したパス遅延値は、それぞれ２．１ｎｓ、２．４ｎｓ、２．０ｎｓ、２．８ｎｓである。
【００６７】
第３の抽出部１３２は、タイミング制限範囲内ＥＣＯ対象セル、すなわち上記において算出したパス遅延値が、チップタイミング制御情報Ｆ０１０に含まれる該箇所の遅延許容値以下であるＥＣＯ対象セルを抽出し、タイミング制限範囲内ＥＣＯ対象セルを示す情報（タイミング制限範囲内ＥＣＯ対象セル情報Ｆ０１１）を作成して記憶部３０に出力する。ここで、ソースセルＳからターゲットセルＴまでのパス遅延の許容値を３．０ｎｓとする。この場合、ＥＣＯ対象セルＡ、Ｂ、Ｃ、Ｄは全てタイミング制限範囲内ＥＣＯ対象セルとして抽出される。
【００６８】
なお、選出部１３０は、第２の候補群の中に、タイミング制限範囲内ＥＣＯ対象セルがなければ（Ｓ１２０：Ｎｏ）、ＥＣＯ不可能として処理を終了する。
【００６９】
第２の候補群の中にタイミング制限範囲内ＥＣＯ対象セルが抽出されていれば、選出部１３０は、各タイミング制限範囲内ＥＣＯ対象セルについて、遅延許容値から、上記において算出したパス遅延値を減算して該タイミング制限範囲内ＥＣＯ対象セルのタイミング余裕度を算出し、タイミング余裕度順位表Ｆ０１２を作成する（Ｓ１２０：Ｙｅｓ、Ｓ１２２）。
【００７０】
図７は、図６に示す各タイミング制限範囲内ＥＣＯ対象セルに対して選出部１３０が作成したタイミング余裕度順位表Ｆ０１２を示す。
【００７１】
タイミング余裕度順位表Ｆ０１２は、ＥＣＯ箇所毎に、タイミング制限範囲内ＥＣＯ対象セルの名前と、タイミング余裕度と、順位とを対応付けてなる。図７に示す例では、ＥＣＯ箇所が１つしかないので、該箇所の各タイミング制限範囲内ＥＣＯ対象セル名と、タイミング余裕度と、順位とが対応付けられている。図示のように、タイミング余裕度が高いタイミング制限範囲内ＥＣＯ対象セルほど、高い順位が付与されている。
【００７２】
そして、選出部１３０は、タイミング余裕度順位表Ｆ０１２を参照し、順位が最も高いタイミング制限範囲内ＥＣＯ対象セルを、レイアウト変更に用いるＥＣＯ対象セルに決定する（Ｓ１２４）。選出部１３０は、さらに、決定したＥＣＯ対象セルを用いてレイアウト変更を行い、ＥＣＯ後配線前のレイアウトパターンを示すＥＣＯ後配線前レイアウトデータＦ０１３を作成する。
【００７３】
図８は、図１６に示すレイアウトパターンに対してＥＣＯを行って得た後のレイアウトパターンを示す。図示のように、ソースセルＳの駆動可能な範囲にあり、ターゲットセルＴを駆動でき、レイアウト変更後のパス遅延値が許容値以下であり、タイミング余裕度の順位が最も高いＥＣＯ対象セルＣが、ソースセルＳとターゲットセルＴの間に挿入されるＥＣＯ対象セルとして選出されている。
【００７４】
配線部１４０は、選出部１３０により作成されたＥＣＯ後配線前レイアウトデータＦ０１３を入力し、自動配線を行う（Ｓ１３０）。
【００７５】
本実施の形態の半導体集積回路設計システム１０によれば、レイアウト変更に用いるＥＣＯ対象セルを選出する際に、ソースセルＳの出力端子負荷容量の制限範囲外のＥＣＯ対象セルを候補から除外しているので、ソースセルＳの駆動可能範囲外のＥＣＯ対象セルを選出したことに起因する再設計などを防ぐことができ、効率が良い。
【００７６】
また、ターゲットセルＴを駆動可能範囲外のＥＣＯ対象セルを候補から除外しているので、同様に、再設定などによる効率の低下を防ぐことができる。
【００７７】
また、第１の候補抽出部１１０が全てのＥＣＯ対象セルを処理対象とするものの、第２の候補抽出部１２０は、第１の候補抽出部１１０により抽出したＥＣＯ対象セルのみを処理対象とし、選出部１３０は、第２の候補抽出部１２０により抽出したＥＣＯ対象セルのみを処理対象としている。従って、特許文献２に記載されたような、レイアウト変更に用いるＥＣＯ対象セルの選出のための必要な演算を全ＥＣＯ対象セルに対して行う手法より効率が良い。
【００７８】
＜第２の実施の形態＞
以上の説明において、ＥＣＯ箇所が１個のみである場合を例にしている。ＥＣＯ箇所が複数ある場合、異なるＥＣＯ箇所について、タイミング余裕度の最も高いＥＣＯ対象セルが同一になる可能性がある。本発明の第２の実施の形態は、このようなことを回避できる半導体集積回路設計システムである。
【００７９】
分かりやすいように、第２の実施の形態の説明に当たって、第１の半導体集積回路設計システム１０の構成の名前や符号を用いる。
【００８０】
図９と図１０は、本発明の第２の実施の形態の半導体集積回路設計システムがＥＣＯによりレイアウト変更を行う処理の流れを示すフローチャートである。
【００８１】
図９に示すように、コンピュータ１００は、レイアウト変更に当たり、まず、ＥＣＯ箇所を抽出すると共に、抽出されたＥＣＯ箇所の個数を変数Ｐに設定し、変数Ｑを０に設定する（Ｓ２００）。変数Ｐは、ＥＣＯ箇所の数を示し、変数Ｑは、タイミング余裕度順位表の作成が完了しているＥＣＯ箇所の数を示す。
【００８２】
そして、各ＥＣＯ箇所に対して、ステップＳ１０２からステップ１２２までの処理を行ってタイミング余裕度順位表を作成する。このタイミング余裕度順位表は、後に更新などがなされるため、第１の半導体集積回路設計システム１０におけるタイミング余裕度順位表Ｆ０１２と異なる符号「Ｆ０１５」を付与して説明する。なお、ステップＳ１０２からステップ１２２までの処理は、図３のフローチャートにおけるステップＳ１０２からステップ１２２までの処理と同様であるため、ここで説明を省略する。
【００８３】
コンピュータ１００は、１つのＥＣＯ箇所のタイミング余裕度順位表の作成が完了する度に変数Ｑに「１」を加算し（Ｓ２１０）、変数Ｑの値が変数Ｐの値になるまですなわち全てのＥＣＯ箇所についてタイミング余裕度順位表の作成が完了するまで、ステップＳ１０２からステップ１２２までの処理を繰り返す（Ｓ２２０：Ｎｏ、Ｓ１０２〜）。
【００８４】
図１１は、ＥＣＯ箇所が４つあり、この４つのＥＣＯ箇所に対して作成されたタイミング余裕度順位表Ｆ０１５の例を示す。図１１のタイミング余裕度順位表Ｆ０１５（１）が示すように、タイミング余裕度が高いＥＣＯ対象セルからの順に、ＥＣＯ箇所１についてＥＣＯ対象セルＣ、Ａ、Ｂ、Ｄがあり、ＥＣＯ箇所２についてＥＣＯ対象セルＢ、Ｃ、Ｄがあり、ＥＣＯ箇所３についてＥＣＯ対象セルＡ、Ｃがあり、ＥＣＯ箇所４についてＥＣＯ対象セルＡがある。
【００８５】
全てのＥＣＯ箇所についてタイミング余裕度順位表の作成が完了すると、処理が図１０に示すフローチャートに移る（Ｓ２２０：Ｎｏ、Ｖ〜）。図１０に示す処理は、コンピュータ１００における選出部１３０により行われる。
【００８６】
図１０に示すように、選出部１３０、まず、変数ｉを「１」に設定すると共に、タイミング余裕度順位表Ｆ０１５から、各ＥＣＯ箇所の優先順位が「１」であるＥＣＯ対象セルを抽出する（Ｓ２３０、Ｓ２３２）。図１１に示すタイミング余裕度順位表Ｆ０１５（１）の場合、ＥＣＯ箇所１〜４に対して、夫々ＥＣＯ対象セルＣ、Ｂ、Ａ、Ａが抽出される。
【００８７】
そして、選出部１３０は、背反の組合せがあるか否かを確認する（Ｓ２３４）。２つの場合において、「背反の組合せがある」と判定される。第１の場合は、各ＥＣＯ箇所について１つずつＥＣＯ対象セルが抽出され、かつこれらのＥＣＯ対象セルが互いに異なる場合である。第２の場合は、各ＥＣＯ箇所について１つ以上のＥＣＯ対象セルが抽出されているが、１つのＥＣＯ箇所について１つのみＥＣＯ対象セルを選出する条件下で、各ＥＣＯ箇所間で異なるＥＣＯ対象セルを選出できる場合である。この２つの場合を除き、「背反の組合せが無い」と判定される。ここで、ＥＣＯ箇所１〜４に対してタイミング余裕度が「１」であるＥＣＯ対象セルのみが抽出されているので、第１の場合に該当するかどうかの判定がなされる。
【００８８】
ステップＳ２３４の確認結果が「Ｙｅｓ」である場合、処理がステップＳ２６０に移る（Ｓ２３４：Ｙｅｓ、Ｓ２６０）。ステップＳ２６０において、選出部１３０は、背反であるＥＣＯ対象セルの組合せで全ＥＣＯ箇所に対してＥＣＯ対象セルを決定すると共に、決定したＥＣＯ対象セルを用いて当該ＥＣＯ箇所のレイアウト変更を行い、ＥＣＯ後配線前のレイアウトパターンを示すＥＣＯ後配線前レイアウトデータＦ０１６を作成する。そして、配線部１４０は、選出部１３０により作成されたＥＣＯ後配線前レイアウトデータＦ０１６を入力し、自動配線を行う（Ｓ２６２）。
【００８９】
一方、ステップＳ２３４の確認結果が「Ｎｏ」であると、処理がステップＳ２３６に移る（Ｓ２３４：Ｎｏ、Ｓ２３６〜）。図１１に示すタイミング余裕度順位表Ｆ０１５（１）の場合は、ＥＣＯ箇所１〜４に対して１つずつＥＣＯ対象セルが抽出されており、抽出された４つのＥＣＯ対象セルのうち、ＥＣＯ箇所３と４に対して抽出されたＥＣＯ対象セルが同一のＥＣＯ対象セルＡであるので、ステップＳ２３４の確認結果が「Ｎｏ」となる。
【００９０】
この場合、選出部１３０は、さらに、タイミング余裕度順位表Ｆ０１５（１）を参照して、ＥＣＯ対象セルの数が１つのみであるＥＣＯ箇所の有無を確認する（Ｓ２３６）。ある場合には、該当する各ＥＣＯ箇所のＥＣＯ対象セルが背反するか否かを確認する（Ｓ２３６：Ｙｅｓ、Ｓ２３８）。該当する各ＥＣＯ箇所のＥＣＯ対象セルが互いに異なる場合、及び該当するＥＣＯ箇所が１つのみである場合には、選出部１３０は、該当する箇所について、その１個のＥＣＯ対象セルをレイアウト変更に用いるＥＣＯ対象セルに決定すると共にタイミング余裕度順位表Ｆ０１５を更新する（Ｓ２３８：Ｙｅｓ、Ｓ２４０、Ｓ２４２）。そして、処理がステップＳ２３２に戻り、ステップＳ２３２からの処理が再度行われる。
【００９１】
図１１に示すタイミング余裕度順位表Ｆ０１５（１）の場合、ＥＣＯ箇所４のみが、ＥＣＯ対象セルの数が１つのみであるので、ステップＳ２３６とステップＳ２３８の確認結果が「Ｙｅｓ」となる。そのため、ステップＳ２４０において、ＥＣＯ箇所４に対して、該箇所のレイアウト変更に用いるＥＣＯ対象セルは、ＥＣＯ対象セルＡに決定される。
【００９２】
ステップＳ２４２におけるタイミング余裕度順位表の更新は、現在のタイミング余裕度順位表に対して、既に決定されたＥＣＯ対象セルを削除すると共に、該ＥＣＯ対象セルを除いてタイミング優先度の順位を更新する処理である。図１１に示すタイミング余裕度順位表Ｆ０１５の場合、この時点で、タイミング余裕度順位表は、図１２に示すタイミング余裕度順位表Ｆ０１５（２）に更新される。図１２に示すように、ステップＳ２４０でＥＣＯ箇所４に対して決定されたＥＣＯ対象セルＡが削除され、ＥＣＯ箇所４以外の他の各箇所について、ＥＣＯ対象セルＡを除いてタイミング優先度順位が更新されている。この更新により、タイミング余裕度が高いＥＣＯ対象セルからの順に、ＥＣＯ箇所１についてＥＣＯ対象セルＣ、Ｂ、Ｄが残り、ＥＣＯ箇所２についてＥＣＯ対象セルＢ、Ｃ、Ｄがあり、ＥＣＯ箇所３についてＥＣＯ対象セルＣが残る。
【００９３】
ステップＳ２３８における確認の結果、該当するＥＣＯ箇所が２つ以上であり、かつ、これらのＥＣＯ箇所のＥＣＯ対象セルのうちに、同一のＥＣＯ対象セルがある場合には（Ｓ２３８：Ｎｏ）、選出部１３０は、ＥＣＯ不可能として処理を終了する。
【００９４】
ステップＳ２３６において、ＥＣＯ対象セルの数が１つのみであるＥＣＯ箇所が無い場合には（Ｓ２３６：Ｎｏ）、選出部１３０は、変数ｉに「１」を加算する（Ｓ２５０）。そして、処理がステップＳ２５２に進む。
【００９５】
ステップＳ２５２において、選出部１３０は、現時点のタイミング余裕度順位表から、余裕度順位が「ｉ」までのＥＣＯ対象セルを抽出する。すなわち、ＥＣＯ対象セルの抽出範囲が、１つ下の余裕度のＥＣＯ対象セルまで拡大されて、抽出が行われる。
【００９６】
そして、選出部１３０は、ステップＳ２５２による抽出の結果、まだＥＣＯ対象セルが決定されていない各ＥＣＯ箇所について、前回の抽出により抽出されたＥＣＯ対象セルの他に新しいＥＣＯ対象セルが抽出されたか否かを確認する（Ｓ２５４）。少なくとも１つのＥＣＯ箇所に対して新しいＥＣＯ対象セルが抽出されていれば、処理がステップＳ２３４に進み、背反の組合せの有無が確認される。
【００９７】
例えば、ステップＳ２４２における更新によりタイミング余裕度順位表Ｆ０１５（２）が得られた場合、ステップＳ２３２の抽出により、ＥＣＯ対象セルがまだ決定されていないＥＣＯ箇所１〜３に対してそれぞれＥＣＯ対象セルＣ、Ｂ、Ｃが抽出される。そして、ステップＳ２３４の判定結果が「Ｎｏ」となり、ステップ２３６の判定結果が「Ｙｅｓ」となり、ステップＳ２３８の判定結果が「Ｙｅｓ」となる。そして、ステップＳ２４０において、ＥＣＯ箇所３に対してＥＣＯ対象セルＣが決定され、ステップＳ２４２において、タイミング余裕度順位表は、図１３に示すタイミング余裕度順位表Ｆ０１５（３）に更新される。
【００９８】
そして、図１３に示すタイミング余裕度順位表Ｆ０１５（３）に基づいて、ステップＳ２３２からの処理が再度行われる。ステップＳ２３２の抽出により、ＥＣＯ対象セルがまだ決定されていないＥＣＯ箇所１〜２に対してそれぞれＥＣＯ対象セルＢ、Ｂが抽出される。そして、ステップＳ２３４の判定結果が「Ｎｏ」となり、ステップ２３６の判定結果が「Ｎｏ」となる。そして、「ｉ」が「２」となり、タイミング余裕度順位表Ｆ０１５（３）から、ＥＣＯ箇所１と２に対して、それぞれ「ＥＣＯ対象セルＢ、Ｄ」と「ＥＣＯ対象セルＢ、Ｄ」が抽出される（Ｓ２５０、Ｓ２５２）。
【００９９】
次いで、ステップＳ２３４の判定結果が「Ｙｅｓ」となるため、ステップＳ２６０において、ＥＣＯ箇所１と２に対してＥＣＯ対象セルの決定がなされる。この場合、決定に際しては、タイミング余裕度の比較が行われる。具体的には、例えば、ＥＣＯ対象セルがまだ決定されていない各ＥＣＯ箇所間で、順位が最も下位のＥＣＯ対象セルのタイミング余裕度を比較し、大きい方のタイミング余裕度に対応するＥＣＯ箇所に対して、その最も下位のＥＣＯ対象セルを決定する。図１３に示すタイミング余裕度順位表Ｆ０１５（３）の場合、ＥＣＯ箇所１について、順位が「２」であるＥＣＯ対象セルＤのタイミング余裕度が０．２であり、ＥＣＯ箇所２について、順位が「２」であるＥＣＯ対象セルＤのタイミング余裕度が０．８であるため、ＥＣＯ前レイアウトデータＦ００２に対してＥＣＯ対象セルＤが決定される。そして、ＥＣＯ箇所１に対してＥＣＯ対象セルＢが決定される。
【０１００】
これにてＥＣＯ箇所１〜４すべてに対してＥＣＯ対象セルが決定される。そして、自動配線が行われ、レイアウト変更が完了する（Ｓ２６２）
【０１０１】
本第２の実施の形態の半導体集積回路設計システムは、第１の実施の形態の半導体集積回路設計システム１０により得られた各効果以外に、さらに以下の効果を発揮する。
【０１０２】
該実施の形態の半導体集積回路設計システムは、ＥＣＯ箇所が複数存在する場合に、タイミング制限範囲内ＥＣＯ対象セルが１つのみ有するＥＣＯ箇所に対して、そのレイアウト変更に用いるＥＣＯ対象セルを優先的に決定している。そのため、この１つのみのタイミング制限範囲内ＥＣＯ対象セルが他のＥＣＯ箇所に対して決定され、ＥＣＯ不可能になる事態を避けることができる。
【０１０３】
また、ＥＣＯ対象セルが決定されていないＥＣＯ箇所が複数存在し、これらの複数のＥＣＯ箇所はＥＣＯ対象セルの候補がそれぞれ複数あり、かつＥＣＯ箇所間で同一の順位のＥＣＯ対象セルの候補が同一である場合に、タイミング余裕度が大きいＥＣＯ対象セルを当該ＥＣＯ箇所に対して決定している。こうすることにより、タイミング余裕度の低いＥＣＯ対象セルをレイアウト変更に用いるＥＣＯ対象セルとして選出することができる。
【０１０４】
以上、実施の形態をもとに本発明を説明した。実施の形態は例示であり、本発明の主旨から逸脱しない限り、上述した各実施の形態に対してさまざまな変更、増減、組合せを行ってもよい。これらの変更、増減、組合せが行われた変形例も本発明の範囲にあることは当業者に理解されるところである。
【符号の説明】
【０１０５】
１０  半導体集積回路設計システム
２０  サーバ
３０  記憶部
４０  ネットワーク
１００  コンピュータ
１１０  第１の候補抽出部
１２０  第２の候補抽出部
１３０  選出部
１３２  第３の抽出部
１４０  配線部
【図１】
2011096168.tif 000003
【図２】
2011096168.tif 000004
【図３】
2011096168.tif 000005
【図４】
2011096168.tif 000006
【図５】
2011096168.tif 000007
【図６】
2011096168.tif 000008
【図７】
2011096168.tif 000009
【図８】
2011096168.tif 000010
【図９】
2011096168.tif 000011
【図１０】
2011096168.tif 000012
【図１１】
2011096168.tif 000013
【図１２】
2011096168.tif 000014
【図１３】
2011096168.tif 000015
【図１４】
2011096168.tif 000016
【図１５】
2011096168.tif 000017
【図１６】
2011096168.tif 000018