(57)【要約】【課題】本発明は、解析時間の短縮を図ることができ、回路の消費電力の増大やレイアウト面積の増大を抑制することができる、クロストーク解析方法を提供する。【解決手段】本発明に係わるクロストーク解析方法は、次のステップを備えている。つまり、（ａ）一のビクティム配線に対して少なくとも１以上のクロストークが発生することを想定し、各クロストーク毎にクロストークの発生確率を計算するステップと、（ｂ）所定の閾値と前記発生確率とを比較するステップと、（ｃ）発生確率が所定の閾値以下となる場合のクロストークを除外して、ステップ（ａ）の計算結果を基に、クロストークの解析を行うステップ、備えている。【選択図】  図２
2008020986.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）一のビクティム配線に対して少なくとも１以上のクロストークが発生することを想定し、各クロストーク毎にクロストークの発生確率を計算するステップと、
（ｂ）所定の閾値と前記発生確率とを比較するステップと、
（ｃ）前記発生確率が前記所定の閾値以下となる場合の前記クロストークを除外して、前記ステップ（ａ）の計算結果を基に、前記クロストークの解析を行うステップとを、備えている、
ことを特徴とするクロストーク解析方法。
【請求項２】
前記ステップ（ａ）は、
（ａ−１）処理対象の回路構成から前記一のビクティム配線を選択するステップと、
（ａ−２）前記構成回路から少なくとも１以上のアグレッサ配線を選択するステップと、
（ａ−３）前記ステップ（ａ−２）において選択した前記アグレッサ配線毎に、前記ビクティム配線と一の前記アグレッサ配線との間で生じるクロストークの前記発生確率を各々計算するステップとを、備えている、
ことを特徴とする請求項１に記載のクロストーク解析方法。
【請求項３】
前記ステップ（ａ）は、
（ａ−４）前記ビクティム配線と一の前記アグレッサ配線との間で生じる第一のクロストークと、前記ビクティム配線と他の一の前記アグレッサ配線との間で生じる第二のクロストークとが同時に発生する前記発生確率を計算するステップを、さらに備えている、
ことを特徴とする請求項２に記載のクロストーク解析方法。
【請求項４】
前記ステップ（ａ）は、
（ａ−５）前記ビクティム配線より前段で発生し、当時ビクティム配線に伝播されてきた伝播クロストークと、前記ビクティム配線で直接発生する前記クロストークとが、前記ビクティム配線上において同時に発生する前記発生確率を計算するステップを、さらに備えている、
ことを特徴とする請求項２または請求項３に記載のクロストーク解析方法。
【請求項５】
前記ステップ（ａ）は、
タイミングパス毎に、前記発生確率を計算するステップである、
ことを特徴とする請求項１ないし請求項４のいずれかに記載のクロストーク解析方法。
【請求項６】
前記所定の閾値は、
可変である、
ことを特徴とする請求項１に記載のクロストーク解析方法。
【請求項７】
前記所定の閾値は、
ネットにおけるタイミングの厳しさの程度に依存して決定される、
ことを特徴とする請求項６に記載のクロストーク解析方法。
【請求項８】
前記所定の閾値は、
前記ビクティム配線を駆動するセルの駆動能力に依存して決定される、
ことを特徴とする請求項６に記載のクロストーク解析方法。
【請求項９】
前記所定の閾値は、
前記ビクティム配線と前記アグレッサ配線との間で生じるカップリング容量に依存して決定される、
ことを特徴とする請求項６に記載のクロストーク解析方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、クロストーク解析方法に係る発明であり、たとえば、ＬＳＩやボード等の設計時におけるクロストーク解析の際に実施することができる。
【背景技術】
【０００２】
従来のクロストーク解析方法では、ビクティム配線（他の配線からノイズの影響を受ける配線）と、アグレッサ配線（ビクティム配線にクロストークノイズの影響を及ぼす配線）と、当該ビクティム配線とアグレッサ配線との間に生じるカップリング容量とを取り上げて、解析を行っている。
【０００３】
なお、クロストーク解析方法の従来技術として、非特許文献１乃至３および特許文献１乃至６が存在する。
【０００４】
【非特許文献１】http://www.cadence.com/products/digital_ic/celtic/index.aspx，Cadence 社クロストーク解析ツール CeltIC 仕様 : ベンダツールマニュアルおよび概要（ユーザマニュアル）
【非特許文献２】http://www.synopsys.com/products/analysis/ptsi_ds.html，Synopsys社クロストーク解析ツール PrimeTime(SI)仕様:ベンダツールマニュアルおよび概要（ユーザマニュアル）
【非特許文献３】Kan Takeuchi, Kazumasa Yanagisawa, Takashi Sato, Kazuko Sakamoto, and  Saburo Hojo, "Probabilistic Crosstalk Delay Estimation for ASICs," IEEE  Transactions on  Computer-Aided Design, Vol. 23, No. 9, pp. 1377-1383,  September, 2004.
【特許文献１】特開２００３−３１６８４９号公報
【特許文献２】特開２００４−２８０４３９号公報
【特許文献３】特開２００２−２８０４３９号公報
【特許文献４】国際公開第ＷＯ２００１−０８２１４５号パンフレット
【特許文献５】特開２００２−２５９４８６号公報
【特許文献６】特開２０００−２９９２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、従来のクロストーク解析方法では、ほとんど発生しないクロストークをも加味してクロストーク解析が行われていた。このような解析方法の場合には、クロストークを発生させる可能性が少しでもある事象を加味してクロストーク解析（せいぜい上記カップリング容量の小さいものを無視する程度のクロストーク解析）が行われるので、解析時のオーバヘッドが大きくなり、クロストークの解析に長時間要していた。
【０００６】
さらに、上記のような解析方法を採用した場合には、結果として、回路の消費電力の増大やレイアウト面積の増大を引き起こすこともあった。
【０００７】
そこで、本発明は、解析時間の短縮を図ることができ、回路の消費電力の増大やレイアウト面積の増大を抑制することができる、クロストーク解析方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記の目的を達成するために、本発明に係る請求項１に記載のクロストーク解析方法は、（ａ）一のビクティム配線に対して少なくとも１以上のクロストークが発生することを想定し、各クロストーク毎にクロストークの発生確率を計算するステップと、（ｂ）所定の閾値と前記発生確率とを比較するステップと、（ｃ）前記発生確率が前記所定の閾値以下となる場合の前記クロストークを除外して、前記ステップ（ａ）の計算結果を基に、前記クロストークの解析を行うステップとを、備えている。
【発明の効果】
【０００９】
本発明の請求項１に記載のクロストーク解析方法により、現実的で無い（発生確率が比較的低い）クロストークをも考慮したクロストーク解析をしなくて済む。よって、クロストーク解析時間の短縮化を図ることができる。また、当該現実的で無いクロストークを考慮したクロストーク解析を行わないので、当該現実的で無いクロストークに起因して発生し得るバッファ等の余分な回路の発生も防止することができる。このように余分な回路が発生しないので、回路の消費電力の増大および回路レイアウト面積の増大を抑制することができる。
【発明を実施するための最良の形態】
【００１０】
本発明に係わるクロストーク解析方法は、ＬＳＩの回路設計におけるクロストークノイズ解析方法に関し、特に複数の配線が隣接する配線構造を有する回路に対して高速かつ高精度にクロストークノイズを解析する技術に関する。
【００１１】
ＬＳＩの開発段階において、その回路設計時に隣接する配線間でのクロストークの影響等を解析する必要がある。このクロストーク解析は、設計した回路に関するデータに基づいて、ワークステーション等のコンピュータでクロストーク解析用のプログラムを実行することにより、行われる。
【００１２】
ところで、クロストークの発生において、一のビクティム配線に着目すると、クロストークは、当該ビクティム配線と複数のアグレッサ配線との組み合わせで発生する。しかし、クロストークが発生し得る上記組み合わせにおいて、クロストークが発生する確率が無視できるほど小さい場合も多く含まれている。上記解決課題を考慮すると、当該無視できるような小さい発生確率で発生するクロストークを解析時に無視できるよう、統計的・確率的な考慮を行ったクロストーク解析方法が必要であると、発明者は考える。
【００１３】
そこで、本発明に係わるクロストーク解析方法は、クロストークの発生確率を計算し、当該クロストークの発生確率が所定の閾値以下となるクロストークは、クロストークの解析時には無視（排除）することを特徴とする。
【００１４】
以下、この発明をその実施の形態を示す図面に基づいて具体的に説明する。
【００１５】
＜実施の形態１＞
図１は、本発明に係わるクロストーク解析方法を実施することができる、クロストーク解析装置の構成を示すブロック図である。当該クロストーク解析装置は、従来から存するクロストーク解析装置に、確率計算機能、フィルタ機能が追加されている。つまり、本発明に係わるクロストーク解析装置は、従来の解析装置に、図１に示す確率計算部７が新たに配設されている。
【００１６】
図１に示すように、クロストーク解析装置１００は、ネットリストや各種パラメータ等を格納した複数のデータベース１〜４とクロストーク解析部１０とを備えている。ここでデータベースとして、論理接続情報データベース１、タイミング条件データベース２、寄生素子情報データベース３、およびライブラリデータベース４を備えている。なお、本発明において、タイミング条件データベース２を省略することもできる。また、各データベース１〜４は、図面簡略化のため１個ずつ図示している。しかし、複数個ずつ存在していても良い。
【００１７】
クロストーク解析部１０は、情報読み込み部５、タイミング解析部６、確率計算部７、およびクロストーク計算部８により、構成されている。
【００１８】
情報読み込み部５は、各種データベース１〜４に記憶されている各情報を読み込む。タイミング解析部６では、情報読み込み部５で読み込んだ各情報を基に、タイミングの解析を行う。
【００１９】
また、確率計算部７では、クロストークの発生確率を計算し、所定の閾値と前記発生確率とを比較し、当該所定の閾値より大きな発生確率を有するクロストーク現象のみを抽出する（つまり、所定の閾値以下の発生確率を有するクロストーク現象を除去する。フィルタ機能と把握できる）。そして、確率計算部７は、当該抽出したクロストークの発生確率のみを、クロストーク計算部８に対して送信する。（つまり、確率計算部７は、所定の閾値以下である発生確率を有するクロストークの当該発生確率を、クロストーク計算部８に対して送信しない。フィルタ機能と把握できる）。
【００２０】
クロストーク計算部８は、所定の閾値以下の発生確率を有するクロストーク現象を除いてクロストーク解析を行い、当該解析結果をファイルや標準出力等として出力する（符号９）。ここで、当該クロストーク解析は、確率計算部７が計算し、送信するクロストークの発生確率（上述から分かるように、当該発生確率は所定の閾値より大きい）を基にして、実施される。つまり、現実的でない（発生確率の比較的小さい）クロストーク現象を無視して、クロストーク解析を実施する。
【００２１】
なお、タイミング解析部６は省略することもできる。また、確率計算部７以外の各ブロックは、従来の解析装置でも含まれる部分であり、周知の技術であるので、ここでの詳細な説明は省略する。
【００２２】
所定の配線パターンを有する回路構成におけるクロストークの解析を行う、本発明に係わるクロストークの解析方法は、以下のステップを備えている。
【００２３】
はじめに、一のビクティム配線に対して少なくとも１以上のクロストークが発生することを想定し、各クロストーク毎にクロストークの発生確率を計算する。次に、所定の閾値と前記発生確率とを比較する。さらに、前記発生確率が前記所定の閾値以下となる場合の前記クロストークを除外して、計算したクロストークの発生確率を基に、クロストークの解析を行う。
【００２４】
次に、図２に示すフロー図を用いて、本実施の形態に係わるクロストーク解析方法について説明する。ここで、クロストーク解析部１０における、情報読み込み部５、タイミング解析部６、およびクロストーク計算部８における動作は周知の内容であるので、ここでの説明は省略する。したがって、図２に示すフロー図は、確率計算部７における動作の流れを主に示す。なお、本実施の形態では、上述したデータベースによって特定される図３に例示する構成を有する回路構造を処理対象としてクロストーク解析を行う場合について説明する。
【００２５】
図２に示すように、クロストークの発生確率を計算するに先立って、まず、クロストーク解析の対象となるビクティム配線（ビクティムネット）の選択を行う（ステップＳ１）。なお、ここでの説明では、ビクティム配線として配線Ａ２８を選択する。次に、選択されたビクティム配線（配線Ａ２８）に対するアグレッサ配線（アグレッサネット）の選択を行う（ステップＳ２）。なお、ここでの説明では、アグレッサ配線として配線Ａ１４および配線Ａ４２を選択する。ここで、実施の形態１，２における以下の説明では、「配線」と「ネット」とを同意義として用いている。
【００２６】
次に、確率計算部７においてクロストークの発生確率を各々計算する（ステップＳ３）。より具体的に、選択したアグレッサ配線（配線Ａ１４，Ａ４２）毎に、ビクティム配線（配線Ａ２８）と一のアグレッサ配線との間で生じるクロストークの発生確率を各々計算する（ステップＳ３）。つまり、配線Ａ２８が配線Ａ１４の影響を受けてクロストークが発生する確率と、配線Ａ２８が配線Ａ４２の影響を受けてクロストークが発生する確率とを、各々計算する（ステップＳ３）。
【００２７】
アグレッサ配線およびビクティム配線の電圧状態（Ｈｉｇｈ−Ｌｏｗ状態）が変化する時刻は、ウエハやチップ毎に異なる。したがって、どの時刻でどの確率で変化するのかを示す確率密度関数を、ステップＳ３において各々計算する必要がある。また、クロストークは、ビクティム配線における電圧状態の変化とアグレッサ配線における電圧状態の変化とが重なるタイミングで発生する。したがって、クロストークの発生確率を求めるに際して、各アグレッサ配線およびビクティム配線の上記各確率密度関数を求め、積算する必要がある。
【００２８】
たとえば、ステップＳ２においてアグレッサ配線として選択された配線Ａ１４における、時刻に対する電圧状態の変化の可能性を示す確率密度関数の求め方について、説明する。ある時刻における配線Ａ１４の電圧状態が変化する確率とは、当該ある時刻において配線Ａ１４に流れる信号がたとえば「Ｈ」→「Ｌ」もしくは「Ｌ」→「Ｈ」に変化する確率である。
【００２９】
今考察している図３の構成においてセルＡ１３がＡＮＤゲートであるため、たとえば以下のような場合に配線Ａ１４の電圧状態は変化する。つまり、ネット（配線）Ａ４，Ａ８，Ａ１２のうち２本が「Ｈ」で、他の１本が「Ｌ」から「Ｈ」または「Ｈ」から「Ｌ」へと電圧状態が変化した場合、または、上記配線Ａ４，Ａ８，Ａ１２のうち１本が「Ｈ」で、他の２本がほぼ同時に「Ｌ」から「Ｈ」または「Ｈ」から「Ｌ」に電圧状態が変化する場合などである。
【００３０】
ある時刻において、各配線に流れる信号が幾らの確率で「Ｈ」／「Ｌ」変化するかの情報は、図１で示したタイミング条件データベース２に記憶されている。しかし、ネット（配線）毎に確率で与える場合や、ネット（配線）毎にベクタ(いつ、どのように、信号が変化するのかを示す情報)で与える場合や、順序回路のベクタを与えて組み合わせ回路は本クロストーク解析装置または図１には表示していない別の関連装置にてネット毎のベクタまたは変化確率に計算する場合など、任意の手法にて上記情報を抽出できる。なお、本特許ではこの部分の情報入手手法は限定する趣旨では無い。
【００３１】
いずれかの手法により上記情報を抽出できたら、配線Ａ１４の電圧状態が変化する確率（確率密度関数）を計算および抽出する。たとえば、ネット（配線）毎のベクタを与えた場合は、クロック毎に配線Ａ１４がどんな確率で電圧状態が変化するかを計算・抽出する。また、順序回路のみに与えた場合には、ネット（配線）Ａ１〜Ａ１２に信号が伝播する確率を計算する。なお図３の構成では、バッファの例のため、ネット（配線）Ａ１の電圧状態変化確率とネット（配線）Ａ３の電圧状態変化確率とは同じであるが、２入力ＮＡＮＤなど別のセルの場合には、同じになるとは限らない。
【００３２】
配線Ａ２，Ａ４，Ａ８，Ａ１２，Ａ１４の電圧状態の変化を示すタイミングチャート（図４）を用いて、配線Ａ１４の電圧状態変化確率（確率密度関数）を計算する具体的な方法の一概要について説明する。
【００３３】
あるクロックサイクルｓ１〜ｓ６内で、図４に示すようなタイミングで各配線Ａ２，Ａ４，Ａ８，Ａ１２における電圧状態が変化するとする。すると、アグレッサ配線でる配線Ａ１４の電圧状態は、図４の下段のように変化する。ここで、図４内における太線部が電圧状態が変化する領域である。なお、当該太線が図面横方向に幅があるのは、各配線Ａ２，Ａ４，Ａ８，Ａ１２，Ａ１４に流れる信号の発生原因が複数ネット（配線）からなるための効果や、ウェハ毎やチップ毎におけるプロセスの仕上がり状態や動作時の温度や電圧の相違等のために、動作する可能性が多岐に渡るからである。
【００３４】
図４から分かるように、アグレッサ配線としての配線Ａ１４は、クロックサイクルｓ２〜ｓ５の区間で電圧状態が変化する可能性がある。ここで従来技術では、クロックサイクルｓ２〜ｓ５までのいずれかのタイミングで変化する可能性があるという情報で留まっていた。これに対して、本発明に係わるクロストーク解析方法では、当該クロックサイクルｓ２〜ｓ５の時間帯に含まれる各タイミング毎に、電圧状態変化の起こる確率を計算する（つまり、配線Ａ１４の確率密度関数の計算を行う）。
【００３５】
上記のように所定の時間帯内のある時刻に電圧状態の変化が起こる確率の計算は、セルの論理を考慮した数学上の確率密度関数の積で計算される。ここでは、上述したように配線Ａ１４を取り上げて当該確率密度関数の計算について簡単に説明する。なお、以下の説明では、説明を分かりやすくするため離散的な値で説明する。しかし、実際には任意の関数（連像的な値）で表現され、計算も任意の関数の和積で求める。
【００３６】
さて、クロックサイクルｓ２において、配線Ａ４の電圧状態が「Ｈ」から「Ｌ」に変化する確率が１／４、また配線Ａ４の電圧状態が「Ｌ」から「Ｈ」に変化する確率が１／４、また配線Ａ４の電圧状態が「Ｌ」を維持する確率が１／４、また配線Ａ４の電圧状態が「Ｈ」を維持する確率が１／４であるとする。
【００３７】
さらに、クロックサイクルｓ３において、配線Ａ４の電圧状態が「Ｈ」から「Ｌ」に変化する確率が１／６、また配線Ａ４の電圧状態が「Ｌ」から「Ｈ」に変化する確率が１／６、また配線Ａ４の電圧状態が「Ｌ」を維持する確率が１／３、また配線Ａ４の電圧状態が「Ｈ」を維持する確率が１／３であるとする。
【００３８】
他方、クロックサイクルｓ３〜ｓ５のいずれにおいても、配線Ａ８の電圧状態が「Ｈ」から「Ｌ」に変化する確率が１／８、また配線Ａ８の電圧状態が「Ｌ」から「Ｈ」に変化する確率が１／８、また配線Ａ８の電圧状態が「Ｌ」を維持する確率が３／８、また配線Ａ８の電圧状態が「Ｈ」を維持する確率が３／８であるとする。
【００３９】
他方、クロックサイクルｓ２〜ｓ４のいずれにおいても、配線Ａ１２の電圧状態が「Ｈ」から「Ｌ」に変化する確率が１／１２、また配線Ａ１２の電圧状態が「Ｌ」から「Ｈ」に変化する確率が１／１２、また配線Ａ１２の電圧状態が「Ｌ」を維持する確率が５／１２、また配線Ａ１２の電圧状態が「Ｈ」を維持する確率が５／１２であるとする。
【００４０】
上記のような場合には、アグレッサ配線である配線Ａ１４の電圧状態の変化確率（確率密度関数）は、次のようになる。
【００４１】
つまり、配線Ａ１４において、クロックサイクルｓ１における変化確率は、０である。また、クロックサイクルｓ２では、配線Ａ４，Ａ１２が同時にアグレッサ配線となった場合、１／９６（＝１／４（配線Ａ４の変化する確率）×１／１２（配線Ａ１２の変化する確率）×１／２（配線Ａ８が「Ｈ」の確率））の変化確率で、「Ｈ」から「Ｌ」または「Ｌ」から「Ｈ」となる。また、クロックサイクルｓ２では、配線Ａ４のみがアグレッサ配線となった場合、５／９６（＝１／４（配線Ａ４の変化する確率）×１／２（配線Ａ８が「Ｈ」の確率）×５／１２（配線Ａ１２が「Ｈ」の確率））変化確率で、「Ｈ」から「Ｌ」または「Ｌ」から「Ｈ」となる。同様に他の条件もすべて計算できる。
【００４２】
上記では、アグレッサ配線である配線Ａ１４のみの確率密度関数を計算する場合について記述した。しかし、他のアグレッサ配線である配線Ａ４２およびビクティム配線である配線Ａ２８においても、時間に依存した電圧状態の変化確率（確率密度関数）も同様にて計算できる。
【００４３】
以上のように、確率計算部７がアグレッサ配線およびビクティム配線の確率密度関数を計算したなら、次に、アグレッサ配線（配線Ａ１４，Ａ４２）の上記確率密度関数とビクティム配線（配線Ａ２８）の確率密度関数とを用いることにより、当該確率計算部７は、配線Ａ１４，Ａ２８が同時に電圧状態が変化し、配線Ａ１４の影響を受けて配線Ａ２８でクロストークが発生する確率を計算する。さらに、確率計算部７は、配線Ａ４２，Ａ２８が同時に電圧状態が変化し、配線Ａ４２の影響を受けて配線Ａ２８でクロストークが発生する確率を計算する。
【００４４】
なお、図５に、アグレッサ配線およびビクティム配線の時刻に対する電圧状態の変化の一例を示す。また、図６に、図５に示す場合において、アグレッサ配線の影響を受けてビクティム配線の電圧状態が変化する様子を示す。さらに、図７に、アグレッサ配線の上記確率密度関数の一例を図示する。
【００４５】
ここで、図５において、アグレッサ配線の電圧状態変化曲線が複数存在するのは、アグレッサ配線がどの時刻で変化するかによって、ビクティム配線に与える影響が異なることを示すためである。また、図５のようにアグレッサ配線の電圧状態が変化すると、ビクティム配線における電圧状態は、図６に示すように変化する。図６から分かるように、ビクティム配線が変化しているときにアグレッサ配線が変化すると、ビクティム配線は当該変化による影響を大きく受ける。
【００４６】
また、図７において砂地の部分は、ビクティム配線の電圧状態が変化している範囲であり、当該ビクティム配線がアグレッサ配線の影響を受ける範囲である。図７の下図は、アグレッサ配線における時刻に対する電圧状態変化確率（つまり、確率密度関数）を示している。
【００４７】
さて、上記までの各配線における電圧状態の変化確率を表す各確率密度関数の計算および当該関数を用いた計算により、アグレッサ配線Ａ１４が影響してビクティム配線Ａ２８にクロストークが発生する確率および、アグレッサ配線Ａ４２が影響してビクティム配線Ａ２８にクロストークが発生する確率を各々求めた後（ステップＳ３）、確率計算部７は、予め設定されている所定の閾値と上記ステップＳ３で求めたクロストークの発生確率とを比較する（ステップＳ４）。
【００４８】
ステップＳ４の比較処理の結果、ステップＳ３で求めたクロストークの発生確率が所定の閾値以下である場合には、当該発生確率を有するクロストークを除外する（フィルタ機能）（ステップＳ４）。そして、クロストーク計算部８では、ステップＳ４で除外されたクロストーク以外のクロストークの発生確率を基に（つまり、ステップＳ３で求めた発生確率が所定の閾値より大きいクロストークの当該発生確率を基に）、クロストークの解析を行う（ステップＳ５）。ここで、ステップＳ５で行われるクロストーク解析は、従来の方法と同じであるので、ここでの説明は省略する。なお、閾値１％であれば図７の発生確率（のピーク）が１％以上であればそのクロストークを考慮し、１％未満であればそのクロストークは考慮する必要がないと考える。これにより１％未満のクロストーク対策のためのバッファ等は不要になる（従来は１％未満の発生確率のクロストークも考慮してバッファ追加等おこなっていた）。ここでは簡略化のためピークのみで判断したが、分布が一定時間閾値を超えているかどうかを判定しても構わない。
【００４９】
以上のように、本実施の形態に係わるクロストーク解析方法では、ビクティム配線におけるクロストークの発生確率を各々計算し、所定の閾値以下の発生確率を有するクロストーク（現実的で無い（発生確率が比較的低い）クロストーク）をクロストーク解析の際に無視（除外）している。
【００５０】
したがって、クロストークの解析時間の短縮を図ることができる。つまり、従来の解析方法では、不必要な解析処理（現実的で無いクロストーク発生確率が低い場合をも含めた解析処理）を行っていた。しかし、本実施の形態では、クロストークの発生確率の計算を行い、現実的で無いクロストークは除外したクロストーク解析処理を行っている。よって、従来の解析方法よりも本実施の形態に係わる解析方法の方が、解析時間の短縮化を図ることができる。
【００５１】
また、上記現実的で無いクロストークをも考慮して解析を行う従来の方法の場合には、当該現実的で無いクロストークに起因して余分なバッファ等が回路構成内に挿入される可能性があった。しかし、本実施の形態に係わるクロストーク解析方法では、そのような余分なバッファ等が回路構成内に挿入されることも無くなる。したがって、回路の消費電力を抑制することができ、回路のレイアウト面積の増大も抑制することができる。
【００５２】
なお、上記では、ビクティム配線Ａ２８に影響を及ぼしうるアグレッサ配線として、二つの配設Ａ１４，４２を選択した場合に言及した。しかし、一のビクティム配線に対して影響を及ぼす恐れのあるアグレッサ配線が複数ある場合には、クロストークの発生確率を表す確率密度関数が複数計算されることはいうまでも無い。
【００５３】
つまり、ビクティム配線と第一のアグレッサ配線との間で計算される第一のクロストークの発生確率密度関数、ビクティム配線と第二のアグレッサ配線との間で計算される第二のクロストークの発生確率密度関数、・・・およびビクティム配線と第ｎのアグレッサ配線との間で計算される第ｎのクロストークの発生確率密度関数が、各々ステップＳ３において計算される。
【００５４】
＜実施の形態２＞
本実施の形態に係わるクロストーク解析方法では、ビクティム配線と一のアグレッサ配線との間で生じる第一のクロストークと、当該ビクティム配線と他の一のアグレッサ配線との間で生じる第二のクロストークとが、同時に発生する発生確率を計算するステップを、さらに備えている。以下、実施の形態１と同様に、図３の回路構成を用いて説明を行う。
【００５５】
ここで、図２で示したステップＳ１，Ｓ２までの処理は、本実施の形態においても実施される。また、本実施の形態においても、実施の形態１と同様に、アグレッサ配線Ａ１４が影響してビクティム配線Ａ２８にクロストークが発生する発生確率および、アグレッサ配線Ａ４２が影響してビクティム配線Ａ２８にクロストークが発生する発生確率を各々求める。
【００５６】
さて次に、本実施の形態に係わるクロストーク解析方法では、ビクティム配線Ａ２８において、アグレッサ配線Ａ１４に起因して発生する第一のクロストークと、アグレッサ配線Ａ４２に起因して発生する第二のクロストークとが、同時に起こる発生確率をも計算する（図２のステップＳ３）。
【００５７】
ここで、当該発生確率の計算は、図１で示した確率計算部７において実施される。また、ここで「同時」とは、第一のクロストークの発生と第二のクロストークの発生とがナノ秒（ｎｓ）オーダで若干ずれる、ほぼ同時を含む概念である。なお、当該「同時」の発生確率は、たとえば第一のクロストークの発生確率と第二のクロストークの発生確率との積算により計算することができる。
【００５８】
次に、クロストーク計算部７は、ステップ３で求められた各発生確率と、予め設定されている所定の閾値とを比較する（ステップＳ４）。ステップＳ４の比較処理の結果、ステップＳ３で求めた発生確率が所定の閾値以下である場合には、当該発生確率を有するクロストークを除外する（フィルタ機能）（ステップＳ４）。そして、クロストーク計算部８では、ステップＳ４で除外されたクロストーク以外のクロストークの発生確率を基に（つまり、ステップＳ３で求めた発生確率が所定の閾値より大きいクロストークの当該発生確率を基に）、クロストークの解析を行う（ステップＳ５）。
【００５９】
以上のように、本実施の形態に係わるクロストーク解析方法では、上記第一のクロストークと上記第二のクロストークとが同時に発生する発生確率をも考慮し、ステップＳ３で計算された各発生確率と所定の閾値との比較を行った上、上記フィルタ機能処理後にクロストーク解析を実施している。
【００６０】
したがって、上記第一のクロストークと上記第二のクロストークとによるクロストークグリッチに関しても、アグレッサ配線が動作する時刻の重複によって規定される（図８参照）。したがって、第一のクロストークの発生確率を表す発生確率密度関数と第二のクロストークの発生確率を表す発生確率密度関数との重なりによる、クロストークグリッチの検証が可能となる。つまり、クロストーク遅延計算に加え、クロストークグリッチに対するアグレッサ重畳効果が確率的に計算可能となる。
【００６１】
ここで、上記より明らかなように、「確率密度関数」と「発生確率密度関数」とを区別して使用している。実施の形態２（以降の実施の形態も含む）で記述した「発生確率密度関数」は、所定のクロストークの発生確率を表している。
【００６２】
なお、一のビクティム配線に対して影響を及ぼす恐れのあるアグレッサ配線が複数あり、クロストークの発生確率を表す確率密度関数が複数計算される場合には（つまり、ビクティム配線と第一のアグレッサ配線との間で計算される第一のクロストークの発生確率密度関数、ビクティム配線と第二のアグレッサ配線との間で計算される第二のクロストークの発生確率密度関数、・・・およびビクティム配線と第ｎのアグレッサ配線との間で計算される第ｎのクロストークの発生確率密度関数が、複数存在することとなる場合には）、当該複数のクロストークが同時（ほぼ同時も含む）に起こる発生確率を計算しても良い。当該計算後の処理は、上記と同じである（ステップＳ４，Ｓ５）。
【００６３】
＜実施の形態３＞
本実施の形態に係わるクロストーク解析方法では、ビクティム配線より前段で発生し、当時ビクティム配線に伝播されてきた伝播クロストークと、ビクティム配線で直接発生するクロストークとが、当該ビクティム配線上において同時に発生する発生確率を計算するステップを、さらに備えている。
【００６４】
図９に示すように、ネットＡとネットＢとがバッファを介して接続されている回路構成において、ネットＢがビクティム配線であるとする場合について説明を行う。
【００６５】
ビクティム配線であるネットＢより前段で所定の発生確率密度関数（図９の波形ｗ１）を有するクロストークが発生したとする。当該クロストークは、バッファを経由してネットＢへと伝播される。当該伝播してきたクロストークの発生確率密度関数は、図９の波形ｗ２である。
【００６６】
一方、ネットＢでは、当該ネットＢの周辺に配設されている他のネットとの関係により、実施の形態１または実施の形態２で説明したように、所定の発生確率密度関数（図９の波形ｗ３）を有する複数のクロストークが直接発生する。
【００６７】
そこで、本実施の形態では、確率計算部７において、実施の形態１または実施の形態２に記載した発生確率の計算以外に、次の計算をも実施する（ステップＳ３）。
【００６８】
つまり、確率計算部７は、ビクティム配線であるネットＢに伝播されてきたクロストークと、当該ネットＢで直接発生するクロストークとが、当該ネットＢ上において同時に発生する発生確率を計算する。当該発生確率は、図９の場合には、たとえば発生確率密度関数である一の波形ｗ２および発生確率密度関数である複数の波形ｗ３の積算により、計算される。
【００６９】
ここで、「同時」とは、伝播されきたクロストークと直接発生するクロストークとがナノ秒（ｎｓ）オーダで若干ずれる、ほぼ同時を含む概念である。
【００７０】
次に、クロストーク計算部７は、ステップ３で求められた各発生確率と、予め設定されている所定の閾値とを比較する（ステップＳ４）。ステップＳ４の比較処理の結果、ステップＳ３で求めた発生確率が所定の閾値以下である場合には、当該発生確率を有するクロストークを除外する（フィルタ機能）（ステップＳ４）。そして、クロストーク計算部８では、ステップＳ４で除外されたクロストーク以外のクロストークの発生確率を基に（つまり、ステップＳ３で求めた発生確率が所定の閾値より大きいクロストークの当該発生確率を基に）、クロストークの解析を行う（ステップＳ５）。
【００７１】
以上のように、本実施の形態に係わるクロストークの解析方法は、ビクティム配線の前段で発生したクロストークが次段のビクティムに伝搬したクロストークの発生確率（発生確率密度関数）と、アグレッサ配線との関係において当該ビクティム配線で直接発生するクロストークの発生確率（発生確率密度関数）とを考慮して、伝搬されてきたクロストークと直接発生したクロストークが同時に発生する発生確率を計算している。
【００７２】
したがって、セル伝播されてきたクロストークをも考慮したクロストーク解析ができるので、クロストーク解析の精度を向上させることができる。
【００７３】
＜実施の形態４＞
本実施の形態に係わるクロストーク解析方法は、実施の形態１ないし実施の形態３のいずれかに記載のクロストーク発生確率の計算を、タイミングパス毎に実施することを特徴とする。
【００７４】
図１０に示すように、始点となる一のクロック（またはレジスタ）ｃ１と終点となる一のクロック（またはレジスタ）ｃ２との間に、配線、ゲート等から成るネットが配設されている。当該クロックｃ１−クロックｃ２間の経路をタイミングパスと称する（順序回路間とも称される）。集積回路内には、当該タイミングパスが複数形成されており、当該タイミングパス毎に、上記実施の形態に記載したクロストークの発生確率を計算する。なお、当該発生確率計算後の、フィルタ機能およびクロストーク解析等は、実施の形態１で説明した内容と同じであるので、ここでの説明は省略する。
【００７５】
以上のように、本実施の形態に係わるクロストークの解析方法では、タイミングパス毎にクロストークの発生確率を計算している。
【００７６】
したがって、結果としてタイミングパス毎のクロストーク解析が可能となる。タイミングパスでタイミングエラーがなければ回路は正常に動作するので（つまり、データ転送できるか否かは最終的に、順序回路間のタイミングが間に合うか否かに依存するので）、当該タイミングパス（つまり、順序回路間）毎のクロストーク解析が重要となる。
【００７７】
＜その他の実施の形態＞
なお、上記各実施の形態に記載の方法によるクロストーク解析結果（クロストークによる信号の遅延結果）を、統計的なタイミング検証のためにフィードバックする、スタティック・クロストーク解析（つまり、クロストーク解析を従来から存する静的タイミング解析に組み込む解析方法）を実行しても良い。当該スタティック・クロストーク解析を実行することにより、クロストークの発生確率を考慮した静的タイミング解析（検証）を行うことができる。
【００７８】
上記したステップＳ４の際に用いられる所定の閾値は、可変とすることができ、その値を任意に変更することができる。このようにすることにより、設計に応じた所定の閾値の設定が可能となる。
【００７９】
また、上記したステップＳ４の際に用いられる所定の閾値は、ネットにおけるタイミングの厳しさの程度に依存して決定しても良い。所定の閾値をこのようにして決定することにより、タイミングが間に合わない又は厳しいネットに対してのみ、クロストーク解析を詳細に行うことが可能となる。
【００８０】
また、上記所定の閾値は、ビクティム配線を駆動するセルの駆動能力に依存して決定しても良い。所定の閾値をこのようにして決定することにより、クロストーク耐性の弱いネット（つまり、クロストークの影響による容易に回路動作に支障を来すネット）に対してのみ、クロストーク解析を詳細に行うことが可能となる。
【００８１】
また、上記所定の閾値は、ビクティム配線とアグレッサ配線との間で生じるカップリング容量に依存して決定しても良い。所定の閾値をこのようにして決定することにより、クロストーク耐性の弱いネット（つまり、クロストークの影響による容易に回路動作に支障を来すネット）に対してのみ、クロストーク解析を詳細に行うことが可能となる。
【図面の簡単な説明】
【００８２】
【図１】本発明に係わるクロストーク解析装置の概略構成を示すブロック図である。
【図２】本発明に係わるクロストーク解析方法の手順を示す図である。
【図３】クロストーク解析方法の対象となる回路構成例を示す図である。
【図４】クロストークの発生確率を説明するための図である。
【図５】ビクティム配線およびアグレッサ配線における電圧状態の変化の様子を示す図である。
【図６】アグレッサ配線の影響を受けてビクティム配線における電圧状態が変化する（クロストークの発生）を示す図である。
【図７】アグレッサ配線の確率密度関数の一例を示す図である。
【図８】実施の形態２に係わるクロストーク解析方法を説明するための図である。
【図９】実施の形態３に係わるクロストーク解析方法を説明するための図である。
【図１０】実施の形態４に係わるクロストーク解析方法を説明するための図である。
【符号の説明】
【００８３】
１  論理接続情報データベース、２  タイミング条件データベース、３  寄生素子情報データベース、４  ライブラリーデータベース、５  情報読み込み部、６  タイミング解析部、７  確率計算部、８  クロストーク計算部、１０  クロストーク解析部。
【図１】
2008020986.tif 000003
【図２】
2008020986.tif 000004
【図３】
2008020986.tif 000005
【図４】
2008020986.tif 000006
【図５】
2008020986.tif 000007
【図６】
2008020986.tif 000008
【図７】
2008020986.tif 000009
【図８】
2008020986.tif 000010
【図９】
2008020986.tif 000011
【図１０】
2008020986.tif 000012