(57)【要約】【課題】  配線の高集積化を実現することができるレイアウト設計装置及びレイアウト方法を得る。【解決手段】  配線手段２０４は、配置手段２０３の配置結果から概略の配線位置を決定し、概略の配線位置を基に詳細な配線位置を決定する。詳細な配線位置を決定する際、配線手段２０４は、動作率ファイル２０７を基に、特定の動作モードで高い動作率を持つネットの隣にその特定の動作モードで低い動作率を持つネットを配するようにする。【選択図】      図１
2008250583.tif 000002
【特許請求の範囲】
【請求項１】
集積回路のレイアウト設計装置であって、
各回路素子の信号線の動作率を基に、高い動作率を持つ信号線と低い動作率を持つ信号線とを隣接して配線を行う配線手段を含むことを特徴とするレイアウト設計装置。
【請求項２】
前記低い動作率を持つ信号線が前記高い動作率を持つ信号線のシールド用配線として用いられることを特徴とする請求項１記載のレイアウト設計装置。
【請求項３】
前記動作率は、前記集積回路の動作クロック周期内の一定の期間における動作率であることを特徴とする請求項１または２記載のレイアウト設計装置。
【請求項４】
集積回路のレイアウト方法であって、
各回路素子の信号線の動作率を基に、高い動作率を持つ信号線と低い動作率を持つ信号線とを隣接して配線を行う配線ステップを含むことを特徴とするレイアウト方法。
【請求項５】
前記低い動作率を持つ信号線が前記高い動作率を持つ信号線のシールド用配線として用いられることを特徴とする請求項４記載のレイアウト方法。
【請求項６】
前記動作率は、前記集積回路の動作クロック周期内の一定の期間における動作率であることを特徴とする請求項４または５記載のレイアウト方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はレイアウト設計装置及びレイアウト方法に関し、特に半導体集積回路のレイアウト設計装置に関する。
【背景技術】
【０００２】
一般に、ＬＳＩの論理回路における回路素子の配置及び配線等のレイアウトは、コンピュータを用いたＣＡＤシステムにより行われている。通常、この種のＣＡＤシステム（以下、レイアウト設計装置と称す）は、論理回路のレイアウト設計を行う際に回路がノイズやＥＭによるエラーを起こさないように、設計されたレイアウト情報から配線の抵抗・容量の解析を行い、流れる電流やノイズの計算を行って、基準を満足するかどうかを検証している。
【０００３】
従来、この種のレイアウト設計装置は、総配線長の短縮、配線性の向上を目的とする自動配置配線処理を、論理回路の論理接続情報に基づいて行う。そして、配置配線後のシグナルインティグリティ解析で信号配線のエラーが発生した場合、追加処理として配置配線の修正を行ったり、論理接続情報を修正して再度レイアウト設計を実行したりすることによりエラーを除去していた。
【０００４】
また、クロックや回路の誤動作につながりやすい重要な信号については、一般の信号に先立って配線処理を行うことでなるべく短配線長としたり、配線後に電源配線によるシールドを行うことで一般信号からのノイズを遮蔽したり、一般の配線が隣接しないように禁止を置いて隣接配線との容量を小さくすることでノイズを低減したりして、エラーを改善していた。
【０００５】
また、シグナルインティグリティ解析手段を備えた自動配置配線手段を用いてノイズエラーを改善するレイアウト設計装置も提案されていた。この種のレイアウト設計装置では、論理回路の論理接続関係を変更することなく、回路素子の配置及び配線処理の手法等を工夫することにより、エラーの解消を行っていた。これには例えば特許文献１に示されるような、回路内における高活性度の信号線を分散配線させる方法がある。
【０００６】
【特許文献１】特開平０９−２６９９５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１記載の技術では、回路内信号線の活性度に基づき高活性度の信号線を分散配線させるようにしているので、高活性度の信号線の隣接禁止によって無駄な配線スペースを確保する必要があり、配線の高集積化を実現することが困難となる場合がある。
【０００８】
本発明の目的は、配線の高集積化を実現することができるレイアウト設計装置及びレイアウト方法を提供することである。
【課題を解決するための手段】
【０００９】
本発明によるレイアウト設計装置は、集積回路のレイアウト設計装置であって、各回路素子の信号線の動作率を基に、高い動作率を持つ信号線と低い動作率を持つ信号線とを隣接して配線を行う配線手段を含むことを特徴とする。
【００１０】
前記レイアウト設計装置において、前記低い動作率を持つ信号線が前記高い動作率を持つ信号線のシールド用配線として用いられることを特徴とする。
【００１１】
前記レイアウト設計装置において、前記動作率は、前記集積回路の動作クロック周期内の一定の期間における動作率であることを特徴とする。
【００１２】
本発明によるレイアウト方法は、集積回路のレイアウト方法であって、各回路素子の信号線の動作率を基に、高い動作率を持つ信号線と低い動作率を持つ信号線とを隣接して配線を行う配線ステップを含むことを特徴とする。
【００１３】
このように、本発明では、回路素子の配置を行ったデータに対し配線を行うときに、各回路素子の信号線の動作率を基に隣接させるべき信号線を決定し、隣接させるべきと決定された信号線を隣接して配線を行うようにしている。
【発明の効果】
【００１４】
本発明によれば、各回路素子の信号線の動作率を基に、高い動作率を持つ信号線と低い動作率を持つ信号線とを隣接して配線を行うようにしているので、配線の高集積化を実現することができるという効果が得られる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施例について図面を参照して説明する。
【００１６】
図１は本発明の実施例によるレイアウト設計装置の構成を示す図である。図１において、本発明の実施例によるレイアウト設計装置は、ネットリストを格納したネットリストファイル２０１と、レイアウト対象回路の入力信号の入力パターンファイル２０２と、動作率ファイル２０７と、配置手段２０３と、配線手段２０４と、配線チェック手段２０５と、動作率算出手段２０６とを有する。
【００１７】
動作率算出手段２０６は、ネットリストファイル２０１及び入力パターンファイル２０２を基に、論理シミュレーションまたはクロック定義により各ネットの動作率（遷移確率）を算出し、動作率ファイル２０７に格納する。配置手段２０３は、ネットリストファイル２０１を基に回路素子の配置を行う手段である。配線手段２０４は、素子間ネットの配線を行う手段であり、動作率ファイル２０７に格納された各ネットの動作率を基に高い動作率を持つネットと低い動作率を持つネットとを隣接して配線を行う。配線チェック手段２０５は、配線結果をチェックする手段である。
【００１８】
図２は本発明の実施例によるレイアウト設計の結果の一例を示す図である。図２に示した論理回路は、フリップフロップ１〜５及び１４と、ゲート８〜１１と、バッファ６，７，１２及び１３とを有しており、これらをネット１００〜１１０他で接続して構成される。
【００１９】
この回路の動作率は論理シミュレーションまたはクロック定義により求められる。クロック信号ＣＬＫはフリップフロップ１〜５で共通であるため、クロックの動作周波数から動作率を求めると各フリップフロップの出力ネット１００〜１０４は同じ動作率であり、以降バッファ６，７を通過しても動作率は変わらず、ネット１０５及び１０６も同じ動作率である。ゲート８，９を通過すると、ネット１０７，１０８の動作率は、そのゲートの論理から計算される動作率（通常入力信号の動作率と同じかそれより小さい）となる。
【００２０】
このとき、回路の論理的な意味に従って、特定の動作モードでの動作率を計算することが可能である。例えば、フリップフロップ３〜５から始まる回路は通常動作を行う通常動作モード時に動作する回路部分であり、フリップフロップ１及び２から始まる回路はテスト動作を行うテスト動作モード時に動作する回路部分であるとする。なお、通常動作モード及びテスト動作モードは外部から入力されるＭＯＤ信号の値によって切替えられるものとする。
【００２１】
したがって、この場合、通常動作モードでは、フリップフロップ３〜５から始まる回路に含まれるネット１０２〜１０４，１０６，１０８及び１１０の動作率は上記計算で求められる動作率であり、フリップフロップ１及び２から始まる回路に含まれるネット１００，１０１，１０５，１０７及び１０９の動作率は０となる。また、テスト動作モードでは、フリップフロップ３〜５から始まる回路に含まれるネット１０２〜１０４，１０６，１０８及び１１０の動作率は０であり、フリップフロップ１及び２から始まる回路に含まれるネット１００，１０１，１０５，１０７及び１０９の動作率は上記計算で求められる動作率となる。
【００２２】
そして、配線手段２０４は、特定の動作モードにおける各ネットの動作率を基に高い動作率を持つネットと低い動作率を持つネットとを隣接して配線を行う。図２に示した例では、特定の動作モード（例えば通常動作モード）において、動作率が所定値より高いネット１０８及び１１０が、動作率が所定値より低いネット１０７及び１０９にそれぞれ隣接して配線される。
【００２３】
上述したように、ネット１０８とネット１０７、ネット１１０とネット１０９は同時には動作しない、あるいは同時に動作する可能性が低い。回路のノイズのうち配線間のクロストークノイズはノイズ源となる信号の動作（電位の変化）が配線間の容量を通して対象配線に電圧変化を引き起こすことであるが、そのノイズは影響を受けた配線を駆動しているゲートに電流が流れれば消える一時的なものであるので、その信号がそのタイミングでは意味のある動作を行っていない場合にはノイズがあることは問題にならない。
【００２４】
また、ノイズの影響はノイズ源となる信号との配線完了量に比例し、そのネットの対電源容量を含めた総容量に反比例するが、対象ネットが複数の信号に隣接し、複数の信号から影響を受けるとき、その一部がそのタイミングでは動作しない配線であれば電源に隣接していると同様にみなせるために、ノイズの影響は少なくなる。そのため、信頼性の高い回路レイアウトを得ることができる。また、ノイズが遅延に与える影響を少なくすることができるので、性能の向上に資す。
【００２５】
なお、配線手段２０４は、高い動作率を持つネットのシールド用配線として、隣接させた低い動作率を持つネットを用いるようにしてもよい。すなわち、元の信号が重要でノイズを最小限に抑えるための電源シールドを必要とするものであって、隣接させた信号配線が十分に動作率が低いとき、シールド配線を行う代わりに、その信号配線を冗長に引き回してシールドの代わりとする。これは、隣接させる配線がクランプや初期設定、ＬＳＩテストの信号のように遅延が問題にならないときに有効である。図２に示した例では、動作率が低いネット１０９が動作率が高いネット１１０のシールド用配線として用いられる。
【００２６】
図３は本発明の実施例によるレイアウト設計装置の動作を示すフローチャートである。図１〜図３を用いて本発明の実施例によるレイアウト設計装置の動作について説明する。
【００２７】
図３において、配置手段２０３は、ネットリストファイル２０１を基に回路素子（フリップフロップ１〜５及び１４、ゲート８〜１１、バッファ６，７，１２及び１３）の配置を行う（ステップＳ１）。また、動作率算出手段２０６は、ネットリストファイル２０１及び入力パターンファイル２０２を基に、動作モード毎の各ネットの動作率を算出し、動作率ファイル２０７に格納する（ステップＳ４）。
【００２８】
配線手段２０４は、配置手段２０３の配置結果から概略の配線位置を決定し、概略の配線位置を基に詳細な配線位置を決定する（ステップＳ２）。詳細な配線位置を決定する際、配線手段２０４は、動作率ファイル２０７を基に、特定の動作モードで高い動作率を持つネットの隣にその特定の動作モードで低い動作率を持つネットを配するようにする。そして、配線チェック手段２０５は、配線結果をチェックして必要があれば配線修正を行う（ステップＳ３）。
【００２９】
以上説明したように、本発明の実施例では、特定の動作モードにおける各ネットの動作率を基に高い動作率を持つネットと低い動作率を持つネットとを隣接して配線を行うようにしているので、隣接禁止によって無駄な配線スペースを確保する必要が少なくなり、配線の高集積化を実現することができる。また、隣接させる動作率が低いネットをシールド用配線として用いるようにしている点も、配線の高集積化に有効である。
【００３０】
なお、本発明の実施例では、動作率算出手段２０６は動作モード毎に動作率を算出するようにしているが、ある一定の期間における動作率を算出し、この一定の期間における動作率を基に配線手段２０４が隣接させるべき配線を決定するようにしてもよい。例えば、クロック周期内の一定の期間における動作率とすることも可能である。この場合、動作率算出手段２０６は、回路の遅延シミュレーションを行うことによって、その信号がクロックのタイミングからどの時間内で動作する可能性があるかを調べることで、クロック周期内の特定の期間における動作率を個別に求めることができる。
【００３１】
また、本発明の実施例では、各ネットの動作率を基に配線手段２０４が隣接させるべき配線を決定するようにしているが、これは配線チェック手段２０５が配線結果に対してノイズのチェックを行って配線修正を行うときに適用することも可能である。また、本発明の実施例によるレイアウト設計の前に、予め動作率ファイル２０７を作成しておくようにしてもよい。
【図面の簡単な説明】
【００３２】
【図１】本発明の実施例によるレイアウト設計装置の構成を示す図である。
【図２】本発明の実施例によるレイアウト設計の結果の一例を示す図である。
【図３】本発明の実施例によるレイアウト設計装置の動作を示すフローチャートである。
【符号の説明】
【００３３】
１〜５，１４    フリップフロップ
８〜１１    ゲート
６，７，１２，１３    バッファ
１００〜１１０    ネット
２０１    ネットリストファイル
２０２    入力パターンファイル
２０３    配置手段
２０４    配線手段
２０５    配線チェック手段
２０６    動作率算出手段
２０７    動作率ファイル
【図１】
2008250583.tif 000003
【図２】
2008250583.tif 000004
【図３】
2008250583.tif 000005