(57)【要約】【課題】少ない配線修正量でクロストークエラーを改善することにより、レイアウト設計の作業効率の向上を図ること。【解決手段】レイアウト設計装置２００は、検出部２０２により、クロストーク解析の結果によりエラーが発生した１対のネット（エラーネット対）が検出されたか否かを判断する。エラーネット対が検出された場合、取得部２０３により、修正情報を取得する。そして、修正情報に基づいてエラーネット対から配線セグメントを指定し、修正部２０４により、配線修正処理を実行する。そして、判定部２０５により、修正結果がデザインルールに違反しているか否かを判定する。デザインルールに違反していると判定された場合、再度配線修正処理を実行する。【選択図】        図２
2006344165.tif 000002
【特許請求の範囲】
【請求項１】
設計対象回路のレイアウトデータの中からクロストーク解析の結果エラーが発生した１対のネットを検出する検出手段と、
前記検出手段によって検出された１対のネットが離間するように前記１対のネットを修正する修正手段と、
前記修正手段によって修正された修正結果が、前記設計対象回路のデザインルールに違反しているか否かを判定する判定手段と、
を備えることを特徴とするレイアウト設計装置。
【請求項２】
前記クロストーク解析の結果により前記１対のネットに許容される隣接並行配線長（以下、「許容隣接並行配線長」という）に関する情報を取得する取得手段を備え、
前記修正手段は、
前記取得手段によって取得された許容隣接並行配線長に関する情報に基づいて、前記１対のネットの隣接並行配線長が前記許容隣接並行配線長以下となるように、前記１対のネットを修正することを特徴とする請求項１に記載のレイアウト設計装置。
【請求項３】
設計対象回路のレイアウトデータの中からクロストーク解析の結果エラーが発生した１対のネットを検出する検出工程と、
前記検出工程によって検出された１対のネットが離間するように前記１対のネットを修正する修正工程と、
前記修正工程によって修正された修正結果が、前記設計対象回路のデザインルールに違反しているか否かを判定する判定工程と、
を含んだことを特徴とするレイアウト設計方法。
【請求項４】
設計対象回路のレイアウトデータの中からクロストーク解析の結果エラーが発生した１対のネットを検出させる検出工程と、
前記検出工程によって検出された１対のネットが離間するように前記１対のネットを修正させる修正工程と、
前記修正工程によって修正された修正結果が、前記設計対象回路のデザインルールに違反しているか否かを判定させる判定工程と、
をコンピュータに実行させることを特徴とするレイアウト設計プログラム。
【請求項５】
請求項４に記載のレイアウト設計プログラムを記録したコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ＬＳＩやシステムＬＳＩの設計対象回路のレイアウト設計をするレイアウト設計装置、レイアウト設計方法、レイアウト設計プログラム、および記録媒体に関する。
【背景技術】
【０００２】
ＬＳＩ設計では、従来から設計期間の短縮による作業効率化が要求されており、特に、大規模化、高機能化、高速化および低消費電力化が要求されているＬＳＩについては、高品質を維持するためにもこの設計作業の効率化は重要である。
【０００３】
このため、ＬＳＩチップのレイアウト設計においては、配置配線終了後に隣接配線しているネットのクロストーク量を計算して解析をおこない、クロストークエラーがあるネットに対しバッファを挿入することにより、クロストークエラーの修正をおこなっていた（従来技術１）。
【０００４】
また、上記従来技術１において、バッファ挿入によってクロストークエラーの修正をおこなうかわりに、下記特許文献１のように、修正したいネットのみを指定して再配線することにより、クロストークエラーの修正をおこなっていた（従来技術２）。
【０００５】
また、クロストークエラーを起こしそうな配線長の長いネットを発生しないように、あらかじめ人手で配置配線を適宜工夫し、論理設計時に過剰に中継バッファを挿入しておいて、クロストークの影響を受けにくいような配線長にするようにしていた（従来技術３）。
【０００６】
【特許文献１】特開平５−２４３３８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来技術１では、自動配置配線後に、クロストークエラーを検出し、該当個所のクロストークエラー改善のためにバッファ挿入をしている。したがって、バッファを挿入する個所において、当該バッファを配置するためのスペースがない場合、最初から配置配線をやり直す必要があり、ＴＡＴ（Ｔｕｒｎ  Ａｒｏｕｎｄ  Ｔｉｍｅ）が増大するという問題があった。
【０００８】
また、上述した従来技術２においては、修正したいネットのみを指定して修正をおこなうため、アグレッサとビクティムの関係が考慮されず、過剰な迂回路が形成されることとなり、配線効率が低下するという問題があった。
【０００９】
さらに、上述した従来技術３においては、クロストークエラーを起こさないようにあらかじめ人手で配置配線設計を工夫することが要求され、そのための多大な作業工数が必要になるという問題があった。また、論理設計段階からあらかじめフロアプランを意識する必要があり、その設計制約が足かせとなって設計の混雑さが増大し、所要工数が増大するという問題があった。このように、ＴＡＴの増大や作業工数の増大によって、レイアウト設計期間が増大し、作業効率が低下するという問題があった。
【００１０】
この発明は、上述した従来技術による問題点を解消するため、少ない配線修正量でクロストークエラーを改善することにより、レイアウト設計の作業効率の向上を図ることができるレイアウト設計装置、レイアウト設計方法、レイアウト設計プログラム、および記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上述した課題を解決し、目的を達成するため、この発明にかかるレイアウト設計装置は、設計対象回路のレイアウトデータの中からクロストーク解析の結果エラーが発生した１対のネットを検出し、検出された１対のネットが離間するように前記１対のネットを修正し、修正された修正結果が、前記設計対象回路のデザインルールに違反しているか否かを判定することを特徴とする。
【００１２】
この発明によれば、修正対象をクロストークエラーとなる１対のネット、すなわちアグレッサネットとビクティムネットとの間隔について相対的に修正することができ、過剰な迂回路の形成を防止することができる。
【００１３】
また、上記発明において、前記クロストーク解析の結果により前記１対のネットに許容される隣接並行配線長（以下、「許容隣接並行配線長」という）に関する情報を取得し、取得された許容隣接並行配線長に関する情報に基づいて、前記１対のネットの隣接並行配線長が前記許容隣接並行配線長以下となるように、前記１対のネットを修正することとしてもよい。
【００１４】
この発明によれば、最低限必要な箇所のみ修正対象とすることができる。
【００１５】
また、上記発明において、前記１対のネットのうち少なくともいずれか一方のネットのクロック信号に関する第１のタイミングウィンドウ情報と、前記一方のネットに隣接する前記１対のネット以外の他のネットのクロック信号に関する第２のタイミングウィンドウ情報とを取得し、前記第１および第２のタイミングウィンドウ情報の重なりに基づいて、前記設計対象回路のデザインルールに違反しているか否かを判定することとしてもよい。
【００１６】
この発明によれば、修正後のネットが他ネットに隣接する場合であっても、再修正処理の低減化を図ることができる。
【発明の効果】
【００１７】
本発明にかかるレイアウト設計装置、レイアウト設計方法、レイアウト設計プログラム、および記録媒体によれば、少ない配線修正量でクロストークエラーを改善することにより、レイアウト設計の作業効率の向上を図ることができるという効果を奏する。
【発明を実施するための最良の形態】
【００１８】
以下に添付図面を参照して、この発明にかかるレイアウト設計装置、レイアウト設計方法、レイアウト設計プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
【００１９】
（レイアウト設計装置のハードウェア構成）
まず、この発明の実施の形態にかかるレイアウト設計装置のハードウェア構成について説明する。図１は、この発明の実施の形態にかかるレイアウト設計装置のハードウェア構成を示すブロック図である。
【００２０】
図１において、レイアウト設計装置は、ＣＰＵ１０１と、ＲＯＭ１０２と、ＲＡＭ１０３と、ＨＤＤ（ハードディスクドライブ）１０４と、ＨＤ（ハードディスク）１０５と、ＦＤＤ（フレキシブルディスクドライブ）１０６と、着脱可能な記録媒体の一例としてのＦＤ（フレキシブルディスク）１０７と、ディスプレイ１０８と、Ｉ／Ｆ（インターフェース）１０９と、キーボード１１０と、マウス１１１と、スキャナ１１２と、プリンタ１１３と、を備えている。また、各構成部はバス１００によってそれぞれ接続されている。
【００２１】
ここで、ＣＰＵ１０１は、レイアウト設計装置の全体の制御を司る。ＲＯＭ１０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ１０３は、ＣＰＵ１０１のワークエリアとして使用される。ＨＤＤ１０４は、ＣＰＵ１０１の制御にしたがってＨＤ１０５に対するデータのリード／ライトを制御する。ＨＤ１０５は、ＨＤＤ１０４の制御で書き込まれたデータを記憶する。
【００２２】
ＦＤＤ１０６は、ＣＰＵ１０１の制御にしたがってＦＤ１０７に対するデータのリード／ライトを制御する。ＦＤ１０７は、ＦＤＤ１０６の制御で書き込まれたデータを記憶したり、ＦＤ１０７に記憶されたデータをレイアウト設計装置に読み取らせたりする。
【００２３】
また、着脱可能な記録媒体として、ＦＤ１０７のほか、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、メモリーカードなどであってもよい。ディスプレイ１０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ１０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００２４】
Ｉ／Ｆ１０９は、通信回線を通じてインターネットなどのネットワーク１１４に接続され、このネットワーク１１４を介して他の装置に接続される。そして、Ｉ／Ｆ１０９は、ネットワーク１１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ１０９には、たとえばモデムやＬＡＮアダプタなどを採用することができる。
【００２５】
キーボード１１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力をおこなう。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス１１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などをおこなう。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。
【００２６】
スキャナ１１２は、画像を光学的に読み取り、レイアウト設計装置内に画像データを取り込む。なお、スキャナ１１２は、ＯＣＲ機能を持たせてもよい。また、プリンタ１１３は、画像データや文書データを印刷する。プリンタ１１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。
【００２７】
（レイアウト設計装置の機能的構成）
つぎに、この発明の実施の形態にかかるレイアウト設計装置の機能的構成について説明する。図２は、この発明の実施の形態にかかるレイアウト設計装置の機能的構成を示すブロック図である。図２において、レイアウト設計装置２００は、レイアウトデータ２０１の修正をおこなうコンピュータ装置であり、検出部２０２と、取得部２０３と、修正部２０４と、判定部２０５とを備えている。
【００２８】
レイアウトデータ２０１は、設計対象回路のネットをレイアウトした電子データである。図３は、レイアウトデータ２０１の一部を示す説明図である。図３において、レイアウトデータ２０１の一部の領域３００において、ネット３０１〜３０３がレイアウトされている。
【００２９】
また、図２において、検出部２０２は、設計対象回路のレイアウトデータ２０１の中からクロストーク解析の結果エラーが発生した１対のネットを検出する。図３において、たとえば、ネット３０１とネット３０２がエラーネット対であるとすると、当該ネット３０１およびネット３０２を検出する。なお、図３において、便宜上、ネット３０１をクロストーク発生原因となるアグレッサネット、ネット３０２をアグレッサネット（ネット３０１）からの影響を受けるビクティムネットとする。
【００３０】
また、図２において、取得部２０３は、１対のネットの修正情報を取得する。たとえば、クロストーク解析の結果により１対のネットに許容される隣接並行配線長（以下、「許容隣接並行配線長」という）に関する情報を取得する。ここで、隣接並行配線長とは、１対のネットのうち、最も隣接する並行配線長である。たとえば、図３に示した１対のネットであるアグレッサネット３０１およびビクティムネット３０２を例に挙げると、隣接並行配線長はＬである。
【００３１】
また、許容隣接並行配線長に関する情報とは、許容隣接並行配線長そのもの、または、現在配線されている隣接並行配線長を削減する割合（たとえば、５０％削減）を規定した情報である。上述した例を用いると、隣接並行配線長Ｌを５０％削減するように、ネット３０１またはネット３０２を修正することとなる。
【００３２】
また、取得部２０３は、修正情報として、１対のネットのうち少なくともいずれか一方のネットのクロック信号に関する第１のタイミングウィンドウ情報と、一方のネットに隣接する１対のネット以外の他のネットのクロック信号に関する第２のタイミングウィンドウ情報とを取得する。タイミングウィンドウ情報とは、各ネットのクロック信号のクロックサイクル内におけるパルス（ｒｉｓｅおよびｆａｌｌ）の変化を、最大および最小の幅を持ったウィンドウとして記述した情報である。
【００３３】
また、修正部２０４は、１対のネットが離間するように１対のネットを修正する。すなわち、１対のネットの間隔が広がるように修正する。具体的には、たとえば、アグレッサネットを動かさずに、ビクティムネットを引き離すことにより修正する。また、ビクティムネットを動かさずに、アグレッサネットを引き離すことにより修正する。また、アグレッサネットおよびビクティムネットをともに動かして、両ネットの間隔が広がるように修正する。また、引き離す距離は、たとえば、１グリッドに設定する。
【００３４】
図４は、修正部２０４による修正例（１）を示す説明図である。図４においては、アグレッサネット３０１を動かさずに、ビクティムネット３０２を修正している。符号４００はビクティムネット３０２の修正によって生じた迂回路である。迂回路４００のうち点線で示した箇所は、他のレイヤーに引き回された箇所である。このように、ビクティムネット３０１を修正する際、ビクティムネット３０１のレシーバ側から間隔を空けることにより、クロストークエラーを効率よく改善することができる。
【００３５】
図５は、修正部２０４による修正例（２）を示す説明図である。図５においては、ビクティムネット３０２を動かさずに、アグレッサネット３０１を引き離すことにより修正している。符号５００はアグレッサネット３０１の修正によって生じた迂回路である。
【００３６】
また、修正部２０４は、取得部２０３により隣接並行配線長に関する情報を取得した場合、１対のネットの隣接並行配線長が許容隣接並行配線長以下となるように、１対のネットを修正する。具体的には、当該情報により、隣接並行配線長を削減する割合が指定されている場合には、その割合に従って隣接並行配線長を許容隣接並行配線長以下の配線長となるように修正する。
【００３７】
図６は、修正部２０４による修正例（３）を示す説明図である。図６は、ビクティムネットを修正する例を示している。図６では、レイアウトデータ２０１の一部の領域６００を示している。図６（ａ）において、ネット６０１はビクティムネット、ネット６０２はアグレッサネット、ネット６０３は他ネットである。ネット６０１およびネット６０２の隣接並行配線長をＬとすると、隣接並行配線長を削減する割合がたとえば５０％と指定された場合、Ｌの半分（１／２Ｌ）に相当する配線セグメント６１０を、アグレッサネット６０２から引き離すことにより修正をおこなう。
【００３８】
このとき、図６（ｂ）に示すように、配線セグメント６１０の近傍に禁止領域６１１を設定する。禁止領域６１１の幅Ｗ１は、他ネット６０３とのクロストークが発生しない程度の範囲で設定される。そして、図６（ｃ）に示すように、禁止領域６１１にアグレッサネット６０２および他ネット６０３が重ならないように、配線セグメント６１０を引きなおす。
【００３９】
図７は、修正部２０４による修正例（４）を示す説明図である。図７は、アグレッサネットを修正する例を示している。図７（ａ）において、ネット６０１およびネット６０２の隣接並行配線長をＬとすると、隣接並行配線長を削減する割合がたとえば５０％と指定された場合、Ｌの半分（１／２Ｌ）に相当する配線セグメント６２０を、ビクティムネット６０１から引き離すことにより修正をおこなう。
【００４０】
このとき、図７（ｂ）に示すように、配線セグメント６２０の近傍に禁止領域６２１を設定する。禁止領域６２１の幅Ｗ２は、他ネット６０３とのクロストークが発生しない程度の範囲で設定される。そして、図７（ｃ）に示すように、禁止領域６２１にビクティムネット６０１および他ネット６０３が重ならないように、ビクティムネット６０１の配線セグメント６１０を修正する。
【００４１】
また、図２において、判定部２０５は、修正部２０４によって修正された修正結果が、設計対象回路のデザインルールに違反しているか否かを判定する。具体的には、図３〜図７に示した修正結果が、設計対象回路のデザインルールに違反しているか否かを判定する。たとえば、ネットが交差している場合、所定間隔以下で隣接している場合、クロストークエラーが発生する配線である場合、ディレイが発生する場合などがデザインルール違反に該当する。
【００４２】
また、図７（ｃ）に示したように、修正後の配線セグメント６１０と他ネット６０３とが近接して、デザインルールで許容されている所定間隔以下で配線されている場合であっても、同一クロックドメインであってもビクティムネット６０１のタイミングウィンドウ情報と他ネット６０３のタイミングウィンドウ情報が重なっていなければ、デザインルール違反とならない。なお、一般的に異なったクロックドメインの場合にはクロック信号の変化のタイミングをワースト状態で扱うため、タイミングウィンドウ情報は重なっているものとして扱うことになる。
【００４３】
図８は、図７（ｃ）に示したビクティムネット６０１と他ネット６０３のタイミングウィンドウ情報を示す波形図である。図８において、波形（ａ）は、１クロックサイクル分のビクティムネット６０１のタイミングウィンドウ情報であり、波形（ｂ）は、１クロックサイクル分の他ネット６０３のタイミングウィンドウ情報である。
【００４４】
波形（ａ）において、パルス８１１は、クロック信号を受けてビクティムネット６０１に流れる信号の立ち上がり時間（ｒｉｓｅ）が変化する幅（クロック信号が変化してから信号が変化するまでの時間の最短と最長を幅で表したもの）を示しており、パルス８１２は、ビクティムネット６０１に流れる信号の立さ下がり時間（ｆａｌｌ）が変化する幅を示している。同様に、波形（ｂ）において、パルス８２１は、他ネット６０３に流れる信号の立ち上がり時間（ｒｉｓｅ）が変化する幅を示しており、パルス８２２は、他ネット６０３に流れる信号の立さ下がり時間（ｆａｌｌ）が変化する幅を示している。
【００４５】
この波形（ａ）および波形（ｂ）を比較すると、立ち上がり時間（ｒｉｓｅ）が変化する幅を示すパルス８１１およびパルス８２１が重複しており、また、立さ下がり時間（ｆａｌｌ）が変化する幅を示すパルス８１２およびパルス８２２が重複している。したがって、この場合では、図７（ｃ）に示した修正後のビクティムネット６０１の配線セグメント６１０と他ネット６０３との間でクロストークエラーが発生する可能性がある。したがって、デザインルール違反とすることができる。一方、図８に示したようなタイミングウィンドウ情報の重なりがない場合、クロストークエラーが誘発されないため、デザインルール違反とならない。
【００４６】
（レイアウト設計処理手順）
つぎに、この発明の実施の形態にかかるレイアウト設計装置２００のレイアウト設計処理手順について説明する。図９は、この発明の実施の形態にかかるレイアウト設計装置２００のレイアウト設計処理手順を示すフローチャートである。図９において、検出部２０２により、クロストーク解析の結果によりエラーが発生した１対のネット（エラーネット対）が検出されたか否かを判断する（ステップＳ９０１）。エラーネット対が検出されない場合（ステップＳ９０１：Ｎｏ）、一連の処理を終了する。
【００４７】
一方、エラーネット対が検出された場合（ステップＳ９０１：Ｙｅｓ）、取得部２０３により、修正情報を取得する（ステップＳ９０２）。そして、修正情報に基づいてエラーネット対から配線セグメントを指定し（ステップＳ９０３）、修正部２０４により、配線修正処理を実行する（ステップＳ９０４）。そして、判定部２０５により、修正結果がデザインルールに違反しているか否かを判定する（ステップＳ９０５）。
【００４８】
デザインルールに違反していると判定された場合（ステップＳ９０５：Ｙｅｓ）、ステップＳ９０４に戻り、再度配線修正処理を実行する（ステップＳ９０４）。一方、デザインルールに違反していない場合（ステップＳ９０５：Ｎｏ）、クロストークエラーが解消されたこととなり、未処理のエラーネット対があるか否かを判断する（ステップＳ９０６）。未処理のエラーネット対がある場合（ステップＳ９０６：Ｙｅｓ）、ステップＳ９０２に戻る。一方、未処理のエラーネット対がない場合（ステップＳ９０６：Ｎｏ）、一連の処理を終了する。
【００４９】
このように、本実施の形態では、クロストークエラーが発生した場合であっても、バッファを挿入する必要がない。また、アグレッサネットおよびビクティムネットからなるエラーネット対を検出することにより、修正対象のネットの過剰な迂回を防止することができる。また、許容隣接並行配線長を設定することにより、修正に必要な配線セグメントを指定することができ、少ない配線修正量で修正することができる。さらに、修正後のタイミングウィンドウ情報を他ネットと比較することにより、他ネットに近接する修正であっても許容することができ、配線性の効率化を図ることができる。
【００５０】
以上説明したように、レイアウト設計装置、レイアウト設計方法、レイアウト設計プログラム、および記録媒体によれば、少ない配線修正量でクロストークエラーを改善することにより、レイアウト設計の作業効率の向上を図ることができる。
【００５１】
なお、本実施の形態で説明したレイアウト設計方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
【００５２】
（付記１）設計対象回路のレイアウトデータの中からクロストーク解析の結果エラーが発生した１対のネットを検出する検出手段と、
前記検出手段によって検出された１対のネットが離間するように前記１対のネットを修正する修正手段と、
前記修正手段によって修正された修正結果が、前記設計対象回路のデザインルールに違反しているか否かを判定する判定手段と、
を備えることを特徴とするレイアウト設計装置。
【００５３】
（付記２）前記クロストーク解析の結果により前記１対のネットに許容される隣接並行配線長（以下、「許容隣接並行配線長」という）に関する情報を取得する取得手段を備え、
前記修正手段は、
前記取得手段によって取得された許容隣接並行配線長に関する情報に基づいて、前記１対のネットの隣接並行配線長が前記許容隣接並行配線長以下となるように、前記１対のネットを修正することを特徴とする付記１に記載のレイアウト設計装置。
【００５４】
（付記３）前記取得手段は、
前記１対のネットのうち少なくともいずれか一方のネットのクロック信号に関する第１のタイミングウィンドウ情報と、前記一方のネットに隣接する前記１対のネット以外の他のネットのクロック信号に関する第２のタイミングウィンドウ情報とを取得し、
前記判定手段は、
前記第１および第２のタイミングウィンドウ情報の重なりに基づいて、前記設計対象回路のデザインルールに違反しているか否かを判定することを特徴とする付記１または２に記載のレイアウト設計装置。
【００５５】
（付記４）設計対象回路のレイアウトデータの中からクロストーク解析の結果エラーが発生した１対のネットを検出する検出工程と、
前記検出工程によって検出された１対のネットが離間するように前記１対のネットを修正する修正工程と、
前記修正工程によって修正された修正結果が、前記設計対象回路のデザインルールに違反しているか否かを判定する判定工程と、
を含んだことを特徴とするレイアウト設計方法。
【００５６】
（付記５）前記クロストーク解析の結果により前記１対のネットに許容される隣接並行配線長（以下、「許容隣接並行配線長」という）に関する情報を取得する取得工程を含み、
前記修正工程は、
前記取得工程によって取得された許容隣接並行配線長に関する情報に基づいて、前記１対のネットの隣接並行配線長が前記許容隣接並行配線長以下となるように、前記１対のネットを修正することを特徴とする付記４に記載のレイアウト設計方法。
【００５７】
（付記６）前記取得工程は、
前記１対のネットのうち少なくともいずれか一方のネットのクロック信号に関する第１のタイミングウィンドウ情報と、前記一方のネットに隣接する前記１対のネット以外の他のネットのクロック信号に関する第２のタイミングウィンドウ情報とを取得し、
前記判定工程は、
前記第１および第２のタイミングウィンドウ情報の重なりに基づいて、前記設計対象回路のデザインルールに違反しているか否かを判定することを特徴とする付記４または５に記載のレイアウト設計方法。
【００５８】
（付記７）設計対象回路のレイアウトデータの中からクロストーク解析の結果エラーが発生した１対のネットを検出させる検出工程と、
前記検出工程によって検出された１対のネットが離間するように前記１対のネットを修正させる修正工程と、
前記修正工程によって修正された修正結果が、前記設計対象回路のデザインルールに違反しているか否かを判定させる判定工程と、
をコンピュータに実行させることを特徴とするレイアウト設計プログラム。
【００５９】
（付記８）前記クロストーク解析の結果により前記１対のネットに許容される隣接並行配線長（以下、「許容隣接並行配線長」という）に関する情報を取得する取得工程を含み、
前記修正工程は、
前記取得工程によって取得された許容隣接並行配線長に関する情報に基づいて、前記１対のネットの隣接並行配線長が前記許容隣接並行配線長以下となるように、前記１対のネットを修正させることを特徴とする付記７に記載のレイアウト設計プログラム。
【００６０】
（付記９）前記取得工程は、
前記１対のネットのうち少なくともいずれか一方のネットのクロック信号に関する第１のタイミングウィンドウ情報と、前記一方のネットに隣接する前記１対のネット以外の他のネットのクロック信号に関する第２のタイミングウィンドウ情報とを取得させ、
前記判定工程は、
前記第１および第２のタイミングウィンドウ情報の重なりに基づいて、前記設計対象回路のデザインルールに違反しているか否かを判定させることを特徴とする付記７または８に記載のレイアウト設計プログラム。
【００６１】
（付記１０）付記７〜付記９のいずれか一つに記載のレイアウト設計プログラムを記録したコンピュータに読み取り可能な記録媒体。
【産業上の利用可能性】
【００６２】
以上のように、本発明にかかるレイアウト設計装置、レイアウト設計方法、レイアウト設計プログラム、および記録媒体は、ＬＳＩやシステムＬＳＩなどの設計対象回路に有用である。
【図面の簡単な説明】
【００６３】
【図１】この発明の実施の形態にかかるレイアウト設計装置のハードウェア構成を示すブロック図である。
【図２】この発明の実施の形態にかかるレイアウト設計装置の機能的構成を示すブロック図である。
【図３】レイアウトデータの一部を示す説明図である。
【図４】修正部による修正例（１）を示す説明図である。
【図５】修正部による修正例（２）を示す説明図である。
【図６】修正部による修正例（３）を示す説明図である。
【図７】修正部による修正例（４）を示す説明図である。
【図８】図７（ｃ）に示したビクティムネットと他ネットのタイミングウィンドウ情報を示す波形図である。
【図９】この発明の実施の形態にかかるレイアウト設計装置のレイアウト設計処理手順を示すフローチャートである。
【符号の説明】
【００６４】
２００  レイアウト設計装置
２０１  レイアウトデータ
２０２  検出部
２０３  取得部
２０４  修正部
２０５  判定部
【図１】
2006344165.tif 000003
【図２】
2006344165.tif 000004
【図３】
2006344165.tif 000005
【図４】
2006344165.tif 000006
【図５】
2006344165.tif 000007
【図６】
2006344165.tif 000008
【図７】
2006344165.tif 000009
【図８】
2006344165.tif 000010
【図９】
2006344165.tif 000011