(57)【要約】【課題】  従来の回路設計に伴う欠点を除去するクロストークを考慮したタイミング分析方法を提供すること。【解決手段】  本方法は回路の設計内容にアクセスし、設計におけるクリティカルパスを確認する。各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成される。本方法は各ビクティム相互接続に関連する潜在的なアグレッサ相互接続を確認し、その各々についてビクティム相互接続の寄生物と潜在的なアグレッサ相互接続とを抽出する。本方法は潜在的なアグレッサ相互接続のタイミングウインドウを計算し、各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算する。本方法は各クリティカルパスについて潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し、クリティカルパスの開始点から終点までをたどり及び各セル及び各ビクティム相互接続の第２タイミングを計算する。【選択図】  図２
2006107517.tif 000002
【特許請求の範囲】
【請求項１】
クロストークを考慮したタイミング分析のためのシステムであって、クロストーク分析モジュールから構成され、該クロストーク分析モジュールは：
回路の設計内容にアクセスし；
前記設計内容の中で１以上のクリティカルパスを確認し、各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成され；
各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認し；
各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出し；
潜在的なアグレッサ相互接続のタイミングウインドウを計算し；
各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算し；及び
各クリティカルパスについて：
クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；
クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び
潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する；
ことを特徴とするクロストークを考慮したタイミング分析のためのシステム。
【請求項２】
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れる
ことを特徴とする請求項１記載のシステム。
【請求項３】
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れない
ことを特徴とする請求項１記載のシステム。
【請求項４】
クロストークを考慮したタイミング分析のための方法であって：
回路の設計内容にアクセスし；
前記設計内容の中で１以上のクリティカルパスを確認し、各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成され；
各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認し；
各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出し；
潜在的なアグレッサ相互接続のタイミングウインドウを計算し；
各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算し；及び
各クリティカルパスについて：
クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；
クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び
潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する；
ことを特徴とするクロストークを考慮したタイミング分析のための方法。
【請求項５】
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れる
ことを特徴とする請求項４記載の方法。
【請求項６】
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れない
ことを特徴とする請求項４記載の方法。
【請求項７】
クロストークを考慮したタイミング分析のための論理装置であって、実行用に１以上の媒体にエンコードされ、実行時に：
回路の設計内容にアクセスし；
前記設計内容の中で１以上のクリティカルパスを確認し、各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成され；
各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認し；
各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出し；
潜在的なアグレッサ相互接続のタイミングウインドウを計算し；
各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算し；及び
各クリティカルパスについて：
クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；
クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び
潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する；
ことを特徴とするクロストークを考慮したタイミング分析のための論理装置。
【請求項８】
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れる
ことを特徴とする請求項７記載の論理装置。
【請求項９】
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れない
ことを特徴とする請求項７記載の論理装置。
【請求項１０】
クロストークを考慮したタイミング分析のためのシステムであって：
回路の設計内容にアクセスする手段；
前記設計内容の中で１以上のクリティカルパスを確認する手段であって、各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成される手段；
各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認する手段；
各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出する手段；
潜在的なアグレッサ相互接続のタイミングウインドウを計算する手段；
各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算する手段；及び
各クリティカルパスについて：
クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；
クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び
潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する手段；
を有することを特徴とするクロストークを考慮したタイミング分析のためのシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に回路設計の技術分野に関連し、特にクロストークを考慮したタイミング分析に関連する。
【背景技術】
【０００２】
本願は３５U.S.C.§１１９（e）の下での2004年10月8日付け米国仮出願番号第60/617,283号の利益を享受する。
【０００３】
ディープサブミクロン回路設計では、配線の背がより高くなり幅がより狭くなる一方、互いを隔てる距離は減少するので、隣接する相互配線間のカップリング容量が深刻な問題になってきている。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明の課題は従来の回路設計に伴う欠点及び問題点を除去又は軽減するクロストークを考慮したタイミング分析のためのシステム、方法及び論理装置を提供することである。
【課題を解決するための手段】
【０００５】
一実施例におけるクロストークを考慮したタイミング分析のための方法は、回路の設計内容にアクセスし、前記設計内容の中で１以上のクリティカルパスを確認する。各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成される。本方法は各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認し、各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物（parasitic）と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出する。本方法は潜在的なアグレッサ相互接続のタイミングウインドウを計算し、及び各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算する。各クリティカルパスについて、クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する。
【発明の効果】
【０００６】
本発明の特定の実施例は１以上の技術的利益を与える。例えば特定の実施例は設計においてクリティカルパスの遅延に対するクロストークの影響を測定する分析ツールを含む。特定の実施例では、クロストークを考慮した遅延情報を設計者が利用でき、クロストークを減らすため或いは防止さえもするために設計を修正する。他の手法と比較して、本発明による特定の実施例は高度な遅延計算精度を与える。特定の実施例はセル、ネット及び相互接続削減のための近似的なモデルの利用を回避する。特定の実施例はパスベースアプローチを使用し、クリティカルネット及びそれらの侵略者又はアグレッサ（aggressor）の詳細且つ正確な分散ＲＣ寄生物を使用し、ＢＳＩＭ−３高精度ゲートモデルを使用し、入力パラメータの完全最小セットだけを使用して例えばＨＳＰＩＣＥのような遅延計算用の正確な分析ツールを起動する。
【０００７】
特定の実施例は上述の技術的利益の全部又は一部をもたらしてもよいし、全くもたらさなくてもよい。特定の実施例は１以上の他の技術的利益を与えるかもしれない。１以上の技術的利益は詳細な説明、図面及び特許請求の範囲から当業者に更に明白になるであろう。
【発明を実施するための最良の形態】
【０００８】
以下、本発明によるシステム、方法及び論理装置が説明される。この場合において、論理装置（logic）なる語は、ソフトウエアで構成される論理プログラムや、ハードウエアで構成される論理回路等を含む概念である。
【０００９】
本発明及びその特徴や利点のより完全な理解をもたらすため、添付図面に関連する以下の説明が参照される。
【実施例１】
【００１０】
図１はクロストークの例を示す。ディープサブミクロン回路設計では、配線の背がより高くなり幅がより狭くなる一方、互いを隔てる距離は減少するので、隣接する相互配線間のカップリング容量が深刻な問題になってきている。その結果、物理的に隣接するネット（又は相互接続）間のクロストークノイズは重要な問題になる。影響を受けるネットは被害者又はビクティム（victim）νである。隣接するスイッチングするネットはビクティムνに影響を及ぼすノイズを引き起こし、アグレッサａである。アグレッサａに関連するものは適切ならば１以上のそのようなネットを包含する。図１に示されるように、アグレッサａがビクティムνと反対向きに切り替わる場合には、クロストークはビクティムνでの到達時間を増やすかもしれない。アグレッサａがビクティムνと同じ方向に切り替わる場合には、クロストークはビクティムνでの到達時間を減らすかもしれない。ν及びａ間の分散したカップリング容量はＣｃｉで示される。クロストークは論理ハザード及び回路不具合も招くかもしれない。例えばその遅延がクリティカルパスを変えるほど充分に大きくクロックサイクルより遅かった場合（及びタイミング違反を引き起こす場合）又はアグレッサａとの容量結合に起因してビクティムνで生じる大きなスパイクがターゲットフリップフロップで間違った値をラッチする程度に大きくクロックエッジに近接する場合に、その回路は不具合を起こすかもしれない。クロストークに起因する遅延変化の正確な計算は回路設計プロセスで重要になる。本発明の特定の実施例はチップレベルの設計の観点でこの問題に対処し、クロストークカップリングがある場合に正確なパス遅延を計算する。
【００１１】
本発明の特定の実施例はパス及び回路遅延へのクロストークの影響を測定する正確な分析手法及びツールを与える。本発明の特定の実施例ではそのツールはハードウエア、ソフトウエア若しくは組み込まれた論理素子又はそのような素子の２以上の組み合わせである。そのような実施例では１以上のコンピュータシステムはツールへのアクセスをユーザに与える。本発明の特定の実施例は経路（パス）ベースであり、以前の手法におけるネットベースの手法に特有の悲観的な影響を受けない。分析中の各パスｐについて、所与のビクティムネットに関し、真のアグレッサ及びそのスイッチング回数が、ｐに対するビクティムネットのスイッチング時間に基づいて算出される。所与のパスｐについて、クロストークがあるパスにおけるゲート及びネットを介する遅延はＨＳＰＩＣＥを用いて非常に高精度に計算される。本発明の特定の実施例はネットを分散ＲＣネットワークとしてモデル化する。マクロモデル削減技法は適用されることを要しない。クロストークはネット遅延だけでなくゲート遅延にかなりの影響を与えるので、正確なゲート−遅延モデルであることが重要である。従来の手法で使用された単純な抵抗モデルとは異なり、本発明の特定の実施例はＢＳＩＭ３ゲートモデルを使用する。ゲート遅延を計算するために、一般にスタティックタイミング分析（ＳＴＡ）ツールは出力ネットでの相互接続寄生物を１つの実効容量Ｃｅｆｆで置換する。Ｃｅｆｆの計算は、ＳＴＡツールで使用される出力負荷ベースのセル遅延モデルに適合させるための近似的な試みである。これに対して、本発明の特定の実施例は出力ネットでＨＳＰＩＣＥ及び完全なＲＣ網を使用し、ゲートを介するピンごとの（ピン間の）遅延を計算し、かなりの正確さをもたらす。セル遅延の再計算のために、本発明の特定の実施例が提供する方法は最小数のパターンを生成し、そのパターンは所与の入出力ピンのペア及び遷移方向についてクリティカルパス上のセルを介する最悪のピン間遅延を導出するためにシミュレートされるべきものである。本発明の特定の実施例はクリティカルパスについて２つの筋書きでスパイス（ＳＰＩＣＥ）高精度遅延レポートを生成し：筋書きの一方ではスイッチングするアグレッサ及びカップリング容量があり、他方ではそれらがない。これは設計者にクロストークの影響を一層理解しやすくする。
【００１２】
概して本発明の特定の実施例はマッピングされ、配置され及びルーティングされるデザインが利用可能であることを仮定し、そして近接するアグレッサネット（クロストークノイズの影響を与えるネット）がある場合に一群のクリティカルパスの遅延を再計算する。そのような実施例は先ずクリティカルパスｐの各ネットνについて潜在的なアグレッサネットを見分け、そしてアグレッサのある場合におけるνについての寄生物を抽出する。その寄生物は分散されたカップリングキャパシタンス、セルフキャパシタンス及び抵抗を含む。そしてそのような実施例は、開始点からｐを通過し、カップリング容量及びアグレッサの遷移のある場合におけるｐ及び関連する出力ネットνでの各セルを介する遅延及びスルー（slew）を再計算することでｐの遅延を再計算する。
【００１３】
本発明の特定の実施例は以下の入力及び出力を含む。特定の実施例は、ゲートレベルの階層的なネットリスト、配置及びルーティングのデータを含むマッピングされたルーティング後の設計内容を読み込む。設計者はパスの選択的なリストＰも提供してよく、そのパスのリストは設計者が容量結合のある場合に遅延を分析してほしいパスである。設計者がそのようなリストを提供するならば、Ｐの各経路上の全ての地点（又はパッド又はピン）について実際の到達時間及び遷移時間をそのリストが有するべきである。設計者がパスリストＰを提供しないならば（特定の実施例ではデフォルトモードである）、特定の実施例は中間的なタイミングレポートＲｐｔを自動的に生成し、そのレポートはその設計におけるクリティカルパス及び準クリティカルパスのリストＰを含む。特定の実施例はセルのライブラリ及びＳＰＩＣＥモデルファイルも要求する。
【００１４】
本発明の特定の実施例は以下のようなタスクのためのコンピュータ支援設計（ＣＡＤ）ベンダツールを起動してもよく、それらは：ＳＴＡ用のプライムタイム（PrimeTime）、寄生物抽出のためのスタークストラクト（StarXtract）並びに回路分析及び遅延計算用のHSPICEである。これらのツールはSYNOPSYSからのものである。特定のツールが特定のタスクのために説明されるが、本発明は適切などのタスクについての適切などのツールでも想定している。本発明の特定の実施例の出力は２つのタイミングレポートRct,Rspである。タイミングレポートRctはクロストークがある場合のＰ内の各経路ｐについてのタイミング情報を含む。特定の実施例は全ての地点での到達時間及びスルー並びにｐ上のセル及びネットを介する遅延を報告する。第２レポートRspは同じくタイミング情報を含むが、スイッチングするアグレッサによるクロストークがない場合のものである。プライムタイムで生成されたRsp及びタイミングレポートRpt間の相違は、RspがHSPICEを用いて生成されることである。プライムタイムはHSPICEと比較して通常的には悲観的であるので、例えばプライムタイムはHSPICEが行うよりも多くの遅延数を報告するので、RctとRspを比較することは好ましい：双方はHSPICEを用いて生成され、プライムタイムよりも正確になる。
【００１５】
図２はクロストークを考慮したタイミング分析例を示す。本発明の特定の実施例では、クリティカルパス生成器１０は一群のクリティカルパスＰを（既に用意されていなければ）生成する。上下各自の方向と共にＰ上の全てのネット及び到達時間がビクティムネット（クロストークノイズの影響を受けるネット）の集合Ｖを構成する。少なくともいくつかの設計内容について、クリティカルパス生成器１０はその集合を生成するためにプライムタイムスクリプトを利用する。このスクリプトは相互接続をモデル化するためにネット寄生物も読み込む。tPTをプライムタイムで計算されるパス遅延であるとする。適切な静的な時間分析法がプライムタイムの代わりに使用されてもよい。本発明の特定の実施例では、アグレッサネット生成器１２はＶ内の各ネットについて潜在的なアグレッサネットの集合Ａ（ｎ）を算出する。これらはｎに物理的に近いネットである。所与のｎの下でアグレッサネット生成器１２は次のようにしてＡ（ｎ）を算出する。先ずレイアウトからｎ及びそれらの終点の全てのネットセグメントＮＳ（ｎ）が判定される。次に設計全体の中で何らかのユーザの規定した最大距離（グリッドで表現される）の範疇にあるセグメントが抽出される。これらのセグメントの所有するネットはｎについての可能なアグレッサネットの集合Ａ（ｎ）を決定する。本発明の特定の実施例では、ユーザが最小長さを指定し、その最小長さはネットセグメントがＮＳ（ｎ）内のセグメントと平行に走らなければならないものであり、アグレッサと考えるためのものである。ｎ∪Ａ（ｎ）＝Ｓ（ｎ）であるとし、ビクティム−アグレッサ集合と呼ぶ。
【００１６】
本発明の特定の実施例では、寄生物抽出器１４はｎ∈Ｖの各々についてビクティム−アグレッサ集合Ｓ（ｎ）の寄生物を生成する。寄生物はＲＣネットワークを形成し、分散されたネット抵抗、グランドに対する容量及びＳ（ｎ）中のネット間のカップリング容量を含む。図１はビクティムν及び１つのアグレッサａのようなネットワーク例を示す。本発明の特定の実施例では、タイミングウインドウ生成器１６は∪ｎ∈ＶＳ（ｎ）中の各ネットｍについてのタイミングウインドウを計算する。悲観的なこと及び誤ったタイミング違反を減らすために、タイミングウインドウはｍを通過する全てのサブパスの遅延（即ち、各自の開始点からｍに至る遅延）を明確に列挙することが好ましい。しかしながらそのような情報を生成するツールは利用可能でない。本発明の特定の実施例では、その代わりにタイミングウインドウ生成器１６はプライムタイムを使用し、最短の及び最長のパスのみを計算する。その結果として、タイミングウインドウは最小／最大及び上昇／下降の到達時間と遷移時間だけから成る。これらのタイミングウインドウはアグレッサのネットの波形を生成するために使用され、サブネットＳＰＩＣＥシミュレーションで使用される。本発明の特定の実施例ではパス遅延再計算器１８はカップリング及びアグレッサの情報を考慮してｐ∈Ｐのクリティカルパス各々の遅延を再計算する。図３はパスｐの例を示す。パスｐは各地点での遷移方向（上昇又は下降）に沿うセル及びネットの代替物である。経路遅延再計算器１８は開始点からパスｐを通過し、入力ピンI(ci)から出力ピンO(ci)に至る各セルciの遅延と、O(ci)に根を持つネットniの遅延とを再計算する。パス遅延再計算器１８はniのシンクI(ci+1)での到達時間及び遷移時間を更新し、それらはｉ＋１段目での遅延を計算するために後に使用される。このプロセスはｐの終点での新たな到達時間が判明するまで続く。
【００１７】
セルci及びネットniの遅延は寄生RCネットワーク（ネットS(ni)のカップリング容量を含む）及びアグレッサネットA(ni)の遷移の全体が存在する場合について算出される。ビクティムの遅延への最大の影響を及ぼすアグレッサα∈A(ni)を計算するために、αのタイミングウインドウがパスｐでのniの実際の到達時間を含むならば、αはビクティムniのものとは反対向きの遷移をなす。αの到達時間はniのものに一致し、その遷移時間又はスルーは適切な方向での最小スルーである。このタイミング情報はSTAから得られる。一般にアグレッサの最小スルーは最大遅延の増加を招く。アグレッサのタイミングウインドウがniの到達時間を含まない場合には、αは（niが下降の場合）VDDに又は（niが上昇の場合）GNDに静的に維持される。到達時間、遷移時間及び方向（上昇、下降又は一定VDD/GND）は共にアグレッサ波形を形成する。
【００１８】
ni及びA(ni)について抽出された寄生物はアグレッサ波形と共にSPICEデックに合成される。デックで欠如している唯一の情報はセルciのサイド入力での値である。ciのサイド入力はI(ci)を除くciの全ての入力である。I(ci)での波形は既知であることに留意を要し：その波形は以前のｉ−１段目から算出される新たな到達時間及び遷移時間に基づく。ciを通じた最悪の遅延を測定するために、全ての可能な値がciのサイド入力で指定される。本発明の一実施例では、各々の場合について遅延がHSPICEにより測定され、これら全ての遅延の最大値がciを通じる最長のピン間遅延を生み出す。これは遅延を計算する単純な手法である。ciでの感度及び入力／出力遷移に関する情報を利用すると、遅延の特徴付けプロセスをかなり高速化する。例えばciが３入力ANDゲートであってクリティカル入力I(ci)=x1が上昇でありその結果としての出力O(ci)も上昇であるならば、上記の単純な手法は４つのSPICEシミュレーションを必要とし、それらはx2,s3での４つのベクトル００，０１，１０及び１１に対応する。しかしながらサイド入力x2,x3が双方とも１である場合しかx1での入力遷移は出力に伝搬できない。従って１つの入力ベクトルのみが適用されシミュレーションされることを要する。これは好ましい手法である。一般にセルciの出力は論理関数f(x1,x2,…,xm)を実現するとする。ここで、I(ci)=x1はクリティカルパスにおけるものである。一般性を失うことなく、x1が上昇遷移をなし、ｆが下降遷移をなすと仮定できる。本発明の特定の実施例はパターンの最小群を算出し、そのパターンはx1及びｆの所与の遷移ペアについてx1からセルciの出力ｆに至る最悪の遅延を算出するためにシミュレーションされるべきものである。x1が上昇する前では、x1=0及びf=1である。これは条件g(x2,x3,…,xm)=fx’1 に対応し、fx’1はxl=0に対するｆの余因子であり、xlが０に設定されている場合でのｆ＝１についてx2乃至xmの入力の組み合わせを正確に表現する。xlが上昇した後にｆは下降する。ｆの他の入力は変化しない。流動的な状態はxl=1及びf=0である。これは条件h(x2,x3,…,xm)= f’x1 に対応し、ここでf’x1 はxlが１に設定されている場合のf=0に関する入力の組み合わせを正確に表現する。変化した唯一の入力はxlであるので、関数gh(x2,x3,…,xm)=
fx’1 f’x1は、xl及びfが指定された方向に遷移する前及び後の双方で可能なx2乃至xmの全ての組み合わせを正確に表現する。fx’1 f’x1はxlが下降しfが上昇する場合についての一群の組み合わせを表す。xl及びf双方が上昇する（又は下降する）場合には、所望の関数はfx’1 f’x’1である。
【００１９】
非限定的な例として、上記の３入力ANDゲートの例を考察する。ここで、xlは上昇であり、その結果としてｆが上昇である。f(x1,x2,x3)=x1x2x3。f’(x1,x2,x3)=x’1+x’2+x’3。所望の関数fx1 f’x’1 により、関数fx1 f’x1=(x2x3)(1)=x2x3は、上昇するxlが上昇するfになる場合のx2及びx3の全ての組み合わせを生み出す。これはx2=x3=1を意味する。
【００２０】
本発明の特定の実施例では、ライブラリパターン生成器２０が全てのライブラリセルの入出力ピン各々のペア（及びそれらの遷移方向）に上記の分析法を適用し、上記の関数を計算し、シミュレーションを要するパターンの最小集合を生成する。ライブラリパターン生成器２０は必須ではないがシーケンシャルインタラクティブシンセシス（SIS）ベースのライブラリプロセッサでもよい。本発明の特定の実施例はこれらのパターンを組み入れ、ciを通じる入力ピンI(ci)から出力ピンO(ci)に至る最悪の遅延を計算する。そのような実施例はI(ci)での到達時間及びセル遅延からO(ci)での到達時間を算出する。この最悪の場合に関連して、そのような実施例はHSPICEを使用し、O(ci)からI(ci+1)への新たなネット遅延（I(ci+1)での新たな到達時間を決定する）及びI(ci+1)での遷移時間を測定する。これはセルciからネットniを介する遅延の再計算を全部行う。ｐの全てのステージについてこれを反復することはｐの新たな遅延tCTを算出し、この遅延はクロストークを考慮した遅延として言及されてよい。
【００２１】
プライムタイム及びHSPICEは異なる遅延の値を生じ得るので、クロストークに起因する遅延変動の正確な計算のために、本発明の特定の実施例は上記の遅延計算プロセスを反復することでｐの経路遅延を再計算するが、如何なるアグレッサのスイッチングも利用しない。言い換えれば、全てのアグレッサはVDD又はGNDの何れかに仮定されており、S(ni)のカップリング容量をグランドに対する容量で効果的に置換する。得られるパス遅延はスパイスディレイ（SPICE delay）（tSP）と呼ばれる。
【００２２】
非限定的な例として、本発明の特定の実施例は２つの工業デザイン（D1,D2）に適用されてもよい。両者は０．１１μ技術を使用し、１．２VのVDDを有する。表１はこれら２つのデザインにおけるセル及びネットの数を示す。デザインはそれらが良好に配置され詳細にルーティングされた後に分析される。レイアウトの寄生物も抽出され、STAツール”タイムバージョン2002.03-SP1で使用される。
【００２３】
【表１】
2006107517.tif 000003
先ずD1の結果が報告される。最初にプライムタイムはD1内の６５のクリティカル又は準クリティカルパスを報告する。これらの中で３６個のみがユニークである：２９個は重複的であることが判明し、排除される。このような有用性は実効時間（ランタイム）を約２倍短縮した。概してランタイムは分析されるパス数に比例するからである。これら３６個のパスに関するクリティカル又はビクティムネットの総数は１３０である。アグレッサネットの総数は３０９である。平均してビクティムネット毎に約２．４個のアグレッサがある。６８のビクティムネットは隣接するアグレッサネットを何ら有しないことがわかる。本発明の特定の実施例はｔSP（クロストークのないHSPICE）及びtCT（クロストークのあるHSPICE）を計算するために３６個のパスの各々に適用される。これらのパスの中で１１個だけが１０ピコ秒より長い遅延変化を有することが分かる（即ち、Δt=tCT−tSP≧10ピコ秒）。表２は11個のパスの各々に関する遅延情報を与える。パス７及び１０は３５０ピコ秒より長い最大値Δtを有する。これは経路７にて４つのアグレッサを有するネットnilが存在することを発見するという更なる調査を促す。nilはそれらの２つに関して９５０μの及び他の２つに関して１８０−２５５μのオーバーラップ長を有する。経路１０ではかなりのオーバーラップ（４００−６５０μ）を有する２つのネットが存在する。これらのパス、それらのｔSP，ｔCT遅延及びアグレッサに関するオーバーラップ長は設計者に報告され、設計者はカップリングがこれらのパスを長くする原因になること及びこれらのパスが関連するビクティムを動かす原因になること並びに互いに離れたアグレッサネットが遅延の増加を減らす原因になることを確認する。
【００２４】
【表２】
2006107517.tif 000004
第２のデザインD2ではプライムタイムは６０個のユニークなクリティカルパスを報告している。全体でこれらのパスに４５０個のビクティムネットがある。それらは合計２４７個のアグレッサネットを有する。３３６個のクリティカルパスは何らのアグレッサも有しないことが分かった。本発明の特定の実施例は１０ピコ秒より多くの遅延増加分を有する４つのパスを発見した。これらのパスは表３に掲げられている。D2がD１のものよりクロストークの影響が少ない主な理由は、ビクティムネット当りの平均アグレッサ数がD2では０．５５であり、D1では２．４であったことである。これはクロストークを防ぐためにD2が設計者により既に最適化されたことに起因する。この設計バージョンはかなりのカップリングを有するネットセグメント間の間隔を増やした後で得られる。２つのネットセグメント間のオーバーラップが２０μより少ないものは、かなりのカップリング容量にならない傾向がある。
【００２５】
【表３】
2006107517.tif 000005
非限定的な例として、ゲート遅延におけるクロストークの影響の実験値及びパス遅延劣化に対するゲート遅延変化の相対的な寄与Δtを考察する。チップD1に関し、表２で報告されている各パスについて、クロストークによるゲート遅延変化の総和が計算される。これは表２でΔgの列に列挙されている。百分率はΔg／Δt（％）の列に示されている。例えばパス１の場合クロストークは４１．０２ピコ秒の遅延増加になり、そのうち３４．２９ピコ秒がゲート遅延増分によりもたらされている。相互接続によっては６．７３ピコ秒しか増えていない。ほとんど全てのパスについてΔtに対するゲート遅延変化の寄与は８３％を上回り、ゲート遅延に関するクロストークの相当な影響を示す。従って正確にモデル化すること及び相互接続遅延だけでなくゲート遅延も計算することが重要である。
【００２６】
本発明の実施例に関する精度について、表２によればパスｐのプライムタイム遅延ｔPTはｔSPと平均的に７２．５ピコ秒だけ相違する。これら全てのパスについてプライムタイム遅延値はより多くなる。このかなりの相違はおそらくは次の３つの事項に起因し、それらは：（１）セル遅延を計算するためにプライムタイムは出力ピンにて１つのCeffへの相互接続を減らしていること；（２）プライムタイムはセル遅延を計算するためにルックアップテーブルに基づく手法を利用すること及び（３）プライムタイムは相互接続による遅延をHSPICEと同程度に正確に計算しないことである。プライムタイムで計算された相互接続遅延がHSPICEで計算されたものと１０％より多い幾つかの場合がある。通常的にはプライムタイムで算出された相互接続遅延はより小さく、このことは本発明の特定の実施例でHSPICEを用いることを正当化する。
【００２７】
以下のデータはクロストークに関するパスベース分析の不正確さに次ぐネットベース分析の不正確さを強調する。ネットベース分析ではネットの最大到達時間はアグレッサの波形を導出するために使用される。デザインD1ではtm＝４６９４ピコ秒の最大到達時間を有するクリティカルネットｎがある。ネットベース分析はtmでスイッチングするアグレッサになる。この場合ただ１つのアグレッサタイミングウインドウがtmを含む。しかしながらｎは２つのクリティカルパスに及びそれらのパスの1つにおけるものであり、表２のパス７ではｎの到達時間はｔ＝３５２０ピコ秒である。パス７はネットベース分析を用いて正確に分析されない。なぜならアグレッサスイッチング時間はｔｍに強制され、その時間は正確な値ｔとかなり相違するからである。ネットベース分析はパス７の遅延がｔＳＰに関して１５ピコ秒より少なく変化することを算出する。しかしながら本発明の特定の実施例によるパスベース分析ではアグレッサのスイッチング時間はｔｍでなくｔに設定される。ネットｎはｔを含むタイミングウインドウを有する２つのアグレッサを有する。これら２つのアグレッサのスイッチング時間をｔに設定し、その分析を実行することで、パス７の遅延は表２に示されるようにｔＳＰより３５０ピコ秒多く増加する。パス１０は同様な事例を与える。（最悪の状況をモデル化するためにスイッチングすべきアグレッサ及びそのスイッチング時間の観点から、及び単独のネットで様々な信号遅延時間を区別できないことの観点から）この例はネットベースのクロストーク遅延分析に固有の不正確性を示し、パスベース分析の例を強めている。
【００２８】
非限定的な例として、クロストークがある場合における単純な（ナイーブな）手法及びスマートな手法のセル遅延特性に関する比較例を考察する。ナイーブな手法は上述のように全ての可能な入力遷移をセルのサイド入力に適用するが、スマートな手法は必要なベクトルの最小集合にしか適用しない。D1についてスマートな手法を使用すると、３６パスに関するHSPICEシミュレーションの総数はナイーブな手法による４８４から３２７に減少し、その減量は３２％であった。特徴付けの全ランタイムは１７３分から１０９分に下がり、１．５９倍スピードアップした。これはスマート手法の遅延計算についての有効性を示す。
【００２９】
本発明の特定の実施例は設計におけるクリティカルパスの遅延に対するクロストークの影響を測定する分析ツールを含む。クロストークを考慮した遅延情報は設計者により使用され、クロストークを減らし或いはクロストークを防止さえするために設計内容を修正する。他の手法と比較して、本発明の特定の実施例は高精度な遅延計算機能を与える。特定の実施例はセル、ネット及び相互接続を削減するための近似的なモデルの使用を回避する。特定の実施例はパスベースの手法を使用し、クリティカルネット及びそれらのアグレッサに関する詳細且つ正確な分散RC寄生物を使用し、BSIM3高精度ゲートモデルを使用し、そして入力パターンの最小完全セットだけを用いて遅延計算用のHSPICEを起動する。上述したように２つの実際の設計に対する本発明の特定の実施例のアプリケーションは、クロストークの影響が一方のデザインD1のものより非常に大きく、その理由は以前のクロストーク最適化により他方のデザインD2中のかなりの数のクリティカルネットセグメントが何らの隣接するネットも持たないことに起因する。更に上述されているようにクロストークはゲート遅延に深刻に影響を与える傾向があり、これはゲート遅延を正確にモデリングすることの重要性を示す。
【００３０】
上述したように以前のネットベースのクロストーク推定作業は一般的には悲観的であり、厳しい精度の条件には合わない。一方、完全なパスベース手法は正確ではあるが設計における指数関数的なパス数に起因して現実的ではない。ハイブリッド的な２段階の方法論はこの問題を解決する実現可能な手法である。第１段階は第２段階に伝送するパス数を切り詰める。第１段階では悲観的なネットベースのクロストーク分析を利用してタイミング条件を破るかもしれない実際のパスの拡大集合（ｓｕｐｅｒｓｅｔ）を報告してもよいし、或いは本発明の他の実施例のように単に最もクリティカルな又は準クリティカルなパスが選択されてもよい。そして第２段階は第１段階で選択したパス各々のクロストークの影響を正確に分析し、上述したような真の違反を判別する。
【００３１】
本発明の特定の実施例は（各ビクティムネットについて一度起動される）抽出ツールＳｔａｒＸｔｒａｃｔ及びＨＳＰＩＣＥをセル遅延の特徴づけに実質的に使用する。スマートパターン生成は遅延特徴づけを高速化するが、遅延計算及び抽出はフローの中で問題点を生み出す傾向がある。本発明の特定の実施例は約１５０パスまでを分析するのに有効である。それを超えると、選択されたパスでのネット総数に依存してランタイムが大きくなるかもしれない。本発明の特定の実施例は高速な抽出及び回路シミュレーション技術を利用する。他の解決手段は並列的な計算である。並列化は様々なレベルで実行されてもよい。様々なパスが並列に分析されてもよい。付加的に又は代替的に各ビクティムネット及びその関連するアグレッサについての抽出は並列になされてもよい。また遅延再計算中に１つの段階に対して複数のＨＳＰＩＣＥ呼び出しが並列的になされてもよい。
【００３２】
本発明の特定の実施例は、ビクティム遅延に対する最大の影響を得るために、アグレッサのタイミングウインドウがビクティムの到達時間を含んでいるならば、アグレッサ到達時間はビクティム到達時間に一致させてもよいことを仮定している。しかしながらこれは一度には不可能かもしれない、なぜならプライムタイムで算出されたタイミングウインドウはある段階での最小及び最大の到達時間についての情報しか含んでいない。より多くの詳細なタイミング情報を格納することはこの問題の軽減に役立つかもしれない。
【００３３】
本発明の特定の実施例ではＨＳＰＩＣＥシミュレーションについてアグレッサ到達時間はプライムタイムで報告されるように（目下考察しているパスについての）ビクティムネットのものから導出される。その理由はアグレッサが存在する場合の真のビクティム到達時間は事前には知られていないのが一般的だからである。表２はプライムタイム及びＨＳＰＩＣＥ数の間の相違を示す。以下はこの問題を解決する。プライムタイムにより報告されるようなビクティム到達時間が、カップリングのある場合のＨＳＰＩＣＥにより算出されたものと（例えば５ピコ秒より多く）相違する場合には、新たな到達時間を用いてアグレッサ波形を生成し、遅延特徴づけが反復されてもよい。この処置は収束が遅ければ高くつき、その場合には反復の最大数を制限することが有益である。
【００３４】
本発明の特定の実施例は入力ベクトル対の存否を検査せず、その入力ベクトル対はある時間にビクティムとは反対向きにアグレッサに遷移を起こさせるものである。そのような実施例はそのような対が存在することを仮定している。そのような検査は自動テストパターン生成（ＡＴＰＧ）又は充足可能性検査（ＳＡＴ：ｓａｔｉｓｆｉａｂｉｌｉｔｙ  ｃｈｅｃｋｉｎｇ）を用いて実行可能であるが、信号到達時間、遷移時間及びゲート遅延が組み込まれるべきである。本発明の特定の実施例はネット内の遷移するファンにおけるカップリングに起因するアグレッサのタイミングウインドウの如何なる変化をも無視する。
【００３５】
図４はクロストークを考慮したタイミング分析の方法例を示す。本方法はステップ１００から始まり、クロストーク分析ツールが回路の設計内容にアクセスする。ステップ１０２においてクロストーク分析ツールはその設計内容での１以上のクリティカルパスを確認する。ステップ１０４ではクロストーク分析ツールは各ビクティム相互接続に関する１以上の潜在的なアグレッサ相互接続を確認する。ステップ１０６ではクロストーク分析ツールは各ビクティム相互接続についてそのビクティム相互接続に関する１以上の寄生物を及びそのビクティム相互接続に関する１以上の潜在的なアグレッサ相互接続を抽出する。ステップ１０８ではクロストーク分析ツールは潜在的なアグレッサ相互接続のタイミングウインドウを計算する。ステップ１１０ではクロストーク分析ツールは各クリティカルパスに関するセル各々及びビクティム相互接続各々の第1のタイミングを算出する。ステップ１１２ではクロストーク分析ツールは、クリティカルパスの第1のものに関する各セル及び各ビクティム相互接続の第1のタイミングによる潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関する第1のクリティカルパスでのビクティム相互接続の寄生物とを生成する。ステップ１１４ではクロストーク分析ツールは第1のクリティカルパスの開始点から第1のクリティカルパスの終点まで第1のクリティカルパスを通過する。ステップ１１６では潜在的なアグレッサ相互接続のタイミング波形、潜在的なアグレッサ相互接続に関する第1のクリティカルパスのビクティム相互接続の寄生物、及び第1のクリティカルパス上のセルに直前の何らかのセルの何らかの第２タイミングを利用して、クロストーク分析ツールは第1のクリティカルパスの通過に応じて第1のクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する。
【００３６】
ステップ１１８ではクロストーク分析ツールが分析用の第1のクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する。ステップ１２０にてクロストーク分析ツールがステップ１０２で確認された全てのクリティカルパスを分析していたならば、本方法は終了する。ステップ１２０にてクロストーク分析ツールがステップ１０２で確認された全てのクリティカルパスを未だ分析していない場合には、本方法はステップ１２２に進む。ステップ１２２ではクロストーク分析ツールは、そのクリティカルパスの１つ隣での各セル及び各ビクティム相互接続の第1のタイミングによる潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関する隣のクリティカルパスでのビクティム相互接続の寄生物とを生成する。ステップ１２４ではクロストーク分析ツールは次のクリティカルパスの開始点から次のクリティカルパスの終点まで次のクリティカルパスを通る。ステップ１２６では潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関する隣接するクリティカルパスでのビクティム相互接続の寄生物と、隣接するクリティカルパスでの何らかの直前のセルの何らかの第２タイミングとを利用して、クロストーク分析ツールは隣接するクリティカルパスの通過に応じて隣接するクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する。ステップ１２８にてクロストーク分析ツールが分析用に隣接するクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを通信し、本方法はステップ１２０に戻る。
【００３７】
図４に示される方法では特定のステップが図示され、特定の順序で生じるように説明されているが、本発明は図４に示される方法の適切な如何なるステップをも想定しており、適切な如何なる順序でもそれをもたらす。非限定的な例として、図４に図示される２以上の適切なステップは連続的ではなく並列的に行われてもよい。
【００３８】
本発明を説明するために特定の実施例が使用されてきたが、当業者は本発明を説明するために使用された実施例に１以上の変更、置換、変形、代替又は修正を施すことができるであろう。本発明はそのような変更、置換、変形、代替及び修正を特許請求の範囲内に包含する。
【００３９】
以下、本発明により教示される手段を例示的に列挙する。
【００４０】
（付記１）
クロストークを考慮したタイミング分析のためのシステムであって、クロストーク分析モジュールから構成され、該クロストーク分析モジュールは：
回路の設計内容にアクセスし；
前記設計内容の中で１以上のクリティカルパスを確認し、各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成され；
各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認し；
各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出し；
潜在的なアグレッサ相互接続のタイミングウインドウを計算し；
各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算し；及び
各クリティカルパスについて：
クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；
クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び
潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する；
ことを特徴とするクロストークを考慮したタイミング分析のためのシステム。
【００４１】
（付記２）
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れる
ことを特徴とする付記１記載のシステム。
【００４２】
（付記３）
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れない
ことを特徴とする付記１記載のシステム。
【００４３】
（付記４）
潜在的なアグレッサ相互接続各々の各タイミングウインドウが、最小の及び最大の上昇する及び下降する到達時間及び遷移時間より成る
ことを特徴とする付記１記載のシステム。
【００４４】
（付記５）
クリティカルパスでの各セル及び各ビクティム相互接続の第1及び第２タイミングが、１以上の上昇する及び下降する到達時間及び遷移時間より成る
ことを特徴とする付記１記載のシステム。
【００４５】
（付記６）
前記クロストーク分析モジュールが更にクリティカルパスの開始点とクリティカルパス上のセル又はビクティム相互接続との間のクリティカルパス上の全てのセル及び全てのビクティム相互接続を通じた全ての遅延の総和に応じてクリティカルパス上のセル又はビクティム相互接続の上昇する又は下降する到達時間を算出し、前記クリティカルパスの上昇する又は下降する到達時間を該クロストーク分析モジュールが計算する
ことを特徴とする付記５記載のシステム。
【００４６】
（付記７）
クロストーク分析モジュールが更に潜在的なアグレッサ相互接続のタイミング波形を生成するのと平行してクリティカルパスの２以上の各々を処理し、クリティカルパスをたどり、クリティカルパス上の各セル及び各ビクティム相互接続の第２タイミングを算出する
ことを特徴とする付記１記載のシステム。
【００４７】
（付記８）
クロストーク分析モジュールが更に２以上のビクティム相互接続の寄生物を並列的に抽出する
ことを特徴とする付記１記載のシステム。
【００４８】
（付記９）
前記クロストーク分析モジュールが更にクリティカルパス上のセルの第２タイミングを算出すること及びセルの複数のシミュレーションをすることを並列的に行う
ことを特徴とする付記１記載のシステム。
【００４９】
（付記１０）
クロストーク分析モジュールはクロストークを考慮せずに、設計内容を正確にモデリングせずに又は双方ともせずに、設計のクリティカルパスを確認する
ことを特徴とする付記１記載のシステム。
【００５０】
（付記１１）
クロストーク分析モジュールは設計における相互接続を互いに分離する距離に応じて潜在的なアグレッサ相互接続を更に確認する
ことを特徴とする付記１記載のシステム。
【００５１】
（付記１２）
前記開始点がクリティカルパスの入力ピンであり、前記終点がクリティカルパスの出力ピンである
ことを特徴とする付記１記載のシステム。
【００５２】
（付記１３）
１以上の寄生物の各々が１以上の分散したカップリング容量、１以上のセルフキャパシタンス及び１以上の抵抗のうちの１以上より成る
ことを特徴とする付記１記載のシステム。
【００５３】
（付記１４）
クロストークを考慮したタイミング分析のための方法であって：
回路の設計内容にアクセスし；
前記設計内容の中で１以上のクリティカルパスを確認し、各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成され；
各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認し；
各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出し；
潜在的なアグレッサ相互接続のタイミングウインドウを計算し；
各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算し；及び
各クリティカルパスについて：
クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；
クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び
潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する；
ことを特徴とするクロストークを考慮したタイミング分析のための方法。
【００５４】
（付記１５）
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れる
ことを特徴とする付記１４記載の方法。
【００５５】
（付記１６）
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れない
ことを特徴とする付記１４記載の方法。
【００５６】
（付記１７）
潜在的なアグレッサ相互接続各々の各タイミングウインドウが、最小の及び最大の上昇する及び下降する到達時間及び遷移時間より成る
ことを特徴とする付記１４記載の方法。
【００５７】
（付記１８）
クリティカルパスでの各セル及び各ビクティム相互接続の第1及び第２タイミングが、１以上の上昇する及び下降する到達時間及び遷移時間より成る
ことを特徴とする付記１４記載の方法。
【００５８】
（付記１９）
クリティカルパスの開始点とクリティカルパス上のセル又はビクティム相互接続との間のクリティカルパス上の全てのセル及び全てのビクティム相互接続を通じた全ての遅延の総和に応じてクリティカルパス上のセル又はビクティム相互接続の上昇する又は下降する到達時間を算出し、前記クリティカルパスの上昇する又は下降する到達時間をクロストーク分析モジュールが計算する
ことを特徴とする付記１８記載の方法。
【００５９】
（付記２０）
潜在的なアグレッサ相互接続のタイミング波形を生成するのと平行してクリティカルパスの２以上の各々を処理し、クリティカルパスをたどり、クリティカルパス上の各セル及び各ビクティム相互接続の第２タイミングを算出する
ことを特徴とする付記１４記載の方法。
【００６０】
（付記２１）
２以上のビクティム相互接続の寄生物を並列的に抽出する
ことを特徴とする付記１４記載の方法。
【００６１】
（付記２２）
クリティカルパス上のセルの第２タイミングを算出すること及びセルの複数のシミュレーションをすることを並列的に行う
ことを特徴とする付記１４記載の方法。
【００６２】
（付記２３）
クロストークを考慮せずに、設計内容を正確にモデリングせずに又は双方ともせずに、設計のクリティカルパスを確認する
ことを特徴とする付記１４記載の方法。
【００６３】
（付記２４）
設計における相互接続を互いに分離する距離に応じて潜在的なアグレッサ相互接続を更に確認する
ことを特徴とする付記１４記載の方法。
【００６４】
（付記２５）
前記開始点がクリティカルパスの入力ピンであり、前記終点がクリティカルパスの出力ピンである
ことを特徴とする付記１４記載の方法。
【００６５】
（付記２６）
１以上の寄生物の各々が１以上の分散したカップリング容量、１以上のセルフキャパシタンス及び１以上の抵抗のうちの１以上より成る
ことを特徴とする付記１４記載の方法。
【００６６】
（付記２７）
クロストークを考慮したタイミング分析のための論理装置であって、実行用に１以上の媒体にエンコードされ、実行時に：
回路の設計内容にアクセスし；
前記設計内容の中で１以上のクリティカルパスを確認し、各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成され；
各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認し；
各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出し；
潜在的なアグレッサ相互接続のタイミングウインドウを計算し；
各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算し；及び
各クリティカルパスについて：
クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；
クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び
潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する；
ことを特徴とするクロストークを考慮したタイミング分析のための論理装置。
【００６７】
（付記２８）
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れる
ことを特徴とする付記２７記載の論理装置。
【００６８】
（付記２９）
潜在的なアグレッサ相互接続のタイミングウインドウの計算、クリティカルパスでの各セル及び各ビクティム相互接続の第1タイミングの計算又は両者がクロストークを考慮に入れない
ことを特徴とする付記２７記載の論理装置。
【００６９】
（付記３０）
潜在的なアグレッサ相互接続各々の各タイミングウインドウが、最小の及び最大の上昇する及び下降する到達時間及び遷移時間より成る
ことを特徴とする付記２７記載の論理装置。
【００７０】
（付記３１）
クリティカルパスでの各セル及び各ビクティム相互接続の第1及び第２タイミングが、１以上の上昇する及び下降する到達時間及び遷移時間より成る
ことを特徴とする付記２７記載の論理装置。
【００７１】
（付記３２）
クリティカルパスの開始点とクリティカルパス上のセル又はビクティム相互接続との間のクリティカルパス上の全てのセル及び全てのビクティム相互接続を通じた全ての遅延の総和に応じてクリティカルパス上のセル又はビクティム相互接続の上昇する又は下降する到達時間を算出し、前記クリティカルパスの上昇する又は下降する到達時間を該クロストーク分析モジュールが計算する
ことを特徴とする付記３１記載の論理装置。
【００７２】
（付記３３）
潜在的なアグレッサ相互接続のタイミング波形を生成するのと平行してクリティカルパスの２以上の各々を処理し、クリティカルパスをたどり、クリティカルパス上の各セル及び各ビクティム相互接続の第２タイミングを算出する
ことを特徴とする付記２７記載の論理装置。
【００７３】
（付記３４）
２以上のビクティム相互接続の寄生物を並列的に抽出する
ことを特徴とする付記２７記載の論理装置。
【００７４】
（付記３５）
クリティカルパス上のセルの第２タイミングを算出すること及びセルの複数のシミュレーションをすることを並列的に行う
ことを特徴とする付記２７記載の論理装置。
【００７５】
（付記３６）
クロストークを考慮せずに、設計内容を正確にモデリングせずに又は双方ともせずに、設計のクリティカルパスを確認する
ことを特徴とする付記２７記載の論理装置。
【００７６】
（付記３７）
設計における相互接続を互いに分離する距離に応じて潜在的なアグレッサ相互接続を更に確認する
ことを特徴とする付記２７記載の論理装置。
【００７７】
（付記３８）
前記開始点がクリティカルパスの入力ピンであり、前記終点がクリティカルパスの出力ピンである
ことを特徴とする付記２７記載の論理装置。
【００７８】
（付記３９）
１以上の寄生物の各々が１以上の分散したカップリング容量、１以上のセルフキャパシタンス及び１以上の抵抗のうちの１以上より成る
ことを特徴とする付記２７記載の論理装置。
【００７９】
（付記４０）
クロストークを考慮したタイミング分析のためのシステムであって：
回路の設計内容にアクセスする手段；
前記設計内容の中で１以上のクリティカルパスを確認する手段であって、各クリティカルパスは１以上のビクティム相互接続及び１以上のセルから構成される手段；
各ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続を確認する手段；
各ビクティム相互接続について、ビクティム相互接続の１以上の寄生物と、ビクティム相互接続に関連する１以上の潜在的なアグレッサ相互接続とを抽出する手段；
潜在的なアグレッサ相互接続のタイミングウインドウを計算する手段；
各クリティカルパス上で各セル及び各ビクティム相互接続の第1タイミングを計算する手段；及び
各クリティカルパスについて：
クリティカルパス上の各セル及び各ビクティム相互接続の第1タイミングと、潜在的なアグレッサ相互接続のタイミングウインドウと、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物とに従って潜在的なアグレッサ相互接続の１以上のタイミング波形を生成し；
クリティカルパスの開始点からクリティカルパスの終点までクリティカルパスをたどり；及び
潜在的なアグレッサ相互接続のタイミング波形と、潜在的なアグレッサ相互接続に関連するクリティカルパス上のビクティム相互接続の寄生物と、クリティカルパス上の直前の何らかのセルの何らかの第２タイミングとを使用して、クリティカルパスの通過に応じてクリティカルパスでの各セル及び各ビクティム相互接続の第２タイミングを計算する手段；
を有することを特徴とするクロストークを考慮したタイミング分析のためのシステム。
【図面の簡単な説明】
【００８０】
【図１】クロストークの例を示す図である。
【図２】クロストークを考慮したタイミング分析例を示す図である。
【図３】パスの例を示す図である。
【図４】クロストークを考慮したタイミング分析の方法例を示す図である。
【符号の説明】
【００８１】
１０  パス生成器
１２  アグレッサネット生成器
１４  寄生物抽出器
１６  タイミングウインドウ生成器
１８  パス遅延再計算器
２０  ライブラリパターン生成器
【図１】
2006107517.tif 000006
【図２】
2006107517.tif 000007
【図３】
2006107517.tif 000008
【図４】
2006107517.tif 000009