(57)【要約】【課題】  集積回路のタイミング設計を解析する方法、システム及びコンピュータ・プログラムを提供すること。【解決手段】  一実施形態によれば、集積回路のタイミング設計を解析する方法は、集積回路の初期静的タイミング解析を準備するステップと、初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択するステップと、静的タイミング・テストのための静的タイミング・テスト・ポイントに導くタイミング・パス（２０、３０、５０）を選択するステップと、タイミング・パス（２０、３０、５０）に関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定するステップと、統合スラック・パス変動に基づいてタイミング設計を解析するステップとを含む。【選択図】      図１
2010519639.tif 000002
【特許請求の範囲】
【請求項１】
集積回路のタイミング設計を解析する方法であって、
前記集積回路の初期静的タイミング解析を準備するステップと、
前記初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択するステップと、
前記静的タイミング・テストのための前記静的タイミング・テスト・ポイントに通じるタイミング・パスを選択するステップと、
前記タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定するステップと、
前記統合スラック・パス変動に基づいて、前記タイミング設計を解析するステップと
を含む方法。
【請求項２】
前記少なくとも１つの統計的独立パラメータの各々に対する前記タイミング・パスの感受性を決定するステップを更に含み、
前記感受性は前記統計的独立パラメータの確率分布に基づいて決定される、
請求項１に記載の方法。
【請求項３】
前記統計的独立パラメータに対する前記感受性は、次式を用いて近似的に決定され、
Ｓ＝（Ｐｂ−Ｐｗ）／（σｂ−σｗ）
前記式中、Ｓは前記感受性を示し、Ｐｂは前記統計的独立パラメータのベスト・コーナーの下でのスラックを示し、Ｐｗは、前記統計的独立パラメータのワースト・コーナーの下でのスラックを示し、σｂ及びσｗはそれぞれ、前記統計的独立パラメータの前記ベスト・コーナー及び前記ワースト・コーナーにおける分布限界のシグマ値の点を示す、
請求項２に記載の方法。
【請求項４】
前記タイミング・パスの前記統合スラック・パス変動は、次式を用いて近似的に決定され、
【数１】
2010519639.tif 000004
式中、ＲＳＳは前記統合スラック・パス変動を示し、Ｓｘは統計的独立パラメータｘに対する前記タイミング・パスの感受性を示し、σｘは前記統計的独立パラメータｘの標準偏差を示し、ｎは６よりも小さい正の値であり、ｍは、前記タイミング・パスに関する前記少なくとも１つの統計的独立パラメータの総数を示す、
請求項３に記載の方法。
【請求項５】
前記静的タイミング・テストを選択するステップは、前記静的タイミング・テスト・ポイントのスラックが閾値よりも低くなる静的タイミング・テストを選択するステップを含む、請求項１に記載の方法。
【請求項６】
前記タイミング・テスト・ポイントに通じる複数のタイミング・パスに応じて、前記複数のタイミング・パスを、それらのスラックに基づいてランク付けするステップと、
前記複数のタイミング・パスの中からワースト・スラックを有するタイミング・パスを、最初に解析するように選択するステップと
を更に含む、請求項１に記載の方法。
【請求項７】
前記タイミング・パスに関する、少なくとも１つの統計的従属パラメータのワースト・コーナーを決定するステップを更に含む、請求項１に記載の方法。
【請求項８】
前記タイミング設計の解析は、前記少なくとも１つの統計的従属パラメータの前記ワースト・コーナーの下でのスラックに基づく、請求項７に記載の方法。
【請求項９】
集積回路のタイミング設計を解析するためのシステムであって、
前記集積回路の初期静的タイミング解析を受信する手段と、
前記初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択する手段と、
前記静的タイミング・テストのための前記静的タイミング・テスト・ポイントに通じるタイミング・パスを選択する手段と、
前記タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定する手段と、
前記統合スラック・パス変動に基づいて、前記タイミング設計を解析する手段と
を備えるシステム。
【請求項１０】
前記少なくとも１つの統計的独立パラメータの各々に対する前記タイミング・パスの感受性を決定する手段を更に備え、
前記感受性は前記統計的独立パラメータの確率分布に基づいて決定される、
請求項９に記載のシステム。
【請求項１１】
前記感受性を決定する手段は、前記統計的独立パラメータに対する前記感受性を、次式を用いて近似的に決定し
Ｓ＝（Ｐｂ−Ｐｗ）／（σｂ−σｗ）
前記式中、Ｓは前記感受性を示し、Ｐｂは前記統計的独立パラメータのベスト・コーナーの下でのスラックを示し、Ｐｗは前記統計的独立パラメータのワースト・コーナーの下でのスラックを示し、σｂ及びσｗは、前記統計的独立パラメータの前記ベスト・コーナー及び前記ワースト・コーナーでの分布限界のシグマ値の点をそれぞれ示す、
請求項１０に記載のシステム。
【請求項１２】
前記統合スラック・パス変動を決定する手段は、前記タイミング・パスの前記統合スラック・パス変動を、次式を用いて近似的に決定し、
【数２】
2010519639.tif 000005
式中、ＲＳＳは前記統合スラック・パス変動を示し、Ｓｘは統計的独立パラメータｘに対する前記タイミング・パスの感受性を示し、σｘは前記統計的独立パラメータｘの標準偏差を示し、ｎは６よりも小さい正の値であり、ｍは前記タイミング・パスに関する前記少なくとも１つの統計的独立パラメータの総数を示す、
請求項１１に記載のシステム。
【請求項１３】
前記静的タイミング・テストを選択する手段は、前記静的タイミング・テスト・ポイントのスラックが閾値よりも低くなる静的タイミング・テストを選択する、請求項９に記載のシステム。
【請求項１４】
前記タイミング・テスト・ポイントに通じる複数のタイミング・パスに応じて、前記タイミング・パスを選択する手段は、前記複数のタイミング・パスをそれらのスラックに基づいてランク付けし、前記複数のタイミング・パスの中からワースト・スラックを有するタイミング・パスを、最初に解析するように選択する、請求項９に記載のシステム。
【請求項１５】
前記タイミング・パスに関する少なくとも１つの統計的従属パラメータのワースト・コーナーを決定する手段を更に備える、請求項９に記載のシステム。
【請求項１６】
前記タイミング設計を解析する手段は、前記少なくとも１つの統計的従属パラメータの前記ワースト・コーナーの下でのスラックに基づいて、前記タイミング設計を解析する、請求項１５に記載のシステム。
【請求項１７】
集積回路のタイミング設計を解析するためのコンピュータ・プログラムであって、
コンピュータ・システムによって実行されるとき、前記コンピュータ・システムが、
前記集積回路の初期静的タイミング解析を受信するステップと、
前記初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択するステップと、
前記静的タイミング・テストのための前記静的タイミング・テスト・ポイントに通じるタイミング・パスを選択するステップと、
前記タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定するステップと、
前記統合スラック・パス変動に基づいて、前記タイミング設計を解析するステップと
を実行することを可能にする
コンピュータ使用可能プログラム・コードを含むプログラム。
【請求項１８】
前記プログラム・コードは、前記コンピュータ・システムが、前記少なくとも１つの統計的独立パラメータの各々に対する前記タイミング・パスの感受性を決定することを可能にするように更に構成され、
前記感受性は、前記統計的独立パラメータの確率分布に基づいて決定される、
請求項１７に記載のプログラム。
【請求項１９】
前記プログラム・コードは、前記コンピュータ・システムが、前記統計的独立パラメータに対する前記感受性を、次式を用いて近似的に決定することを可能にするように構成され、
Ｓ＝（Ｐｂ−Ｐｗ）／（σｂ−σｗ）
式中、Ｓは前記感受性を示し、Ｐｂは前記統計的独立パラメータのベスト・コーナーの下でのスラックを示し、Ｐｗは前記統計的独立パラメータのワースト・コーナーの下でのスラックを示し、σｂ及びσｗは、前記統計的独立パラメータの前記ベスト・コーナー及び前記ワースト・コーナーにおける分布限界のシグマ値の点をそれぞれ示す、
請求項１８に記載のプログラム。
【請求項２０】
前記プログラム・コードは、前記コンピュータ・システムが、前記タイミング・パスの前記統合スラック・パス変動を、次式を用いて近似的に決定することを可能にするように構成され、
【数３】
2010519639.tif 000006
式中、ＲＳＳは、前記統合スラック・パス変動を示し、Ｓｘは統計的独立パラメータｘに対する前記タイミング・パスの感受性を示し、σｘは前記統計的独立パラメータｘの標準偏差を示し、ｎは６よりも小さい正の値であり、ｍは前記タイミング・パスに関する前記少なくとも１つの統計的独立パラメータの総数を示す、
請求項１９に記載のプログラム。
【請求項２１】
前記プログラム・コードは、前記コンピュータ・システムが、前記静的タイミング・テスト・ポイントのスラックが閾値よりも低くなる静的タイミング・テストを選択することを可能にするように更に構成される、請求項１７に記載のプログラム。
【請求項２２】
前記タイミング・テスト・ポイントに通じる複数のタイミング・パスに応じて、前記プログラム・コードは、前記コンピュータ・システムが、前記複数のタイミング・パスをそれらのスラックに基づいてランク付けし、前記複数のタイミング・パスの中から前記ワースト・スラックを有するタイミング・パスを、最初に解析するように選択することを可能にするように構成される、請求項１７に記載のプログラム。
【請求項２３】
前記プログラム・コードは、前記コンピュータ・システムが、前記タイミング・パスに関する少なくとも１つの統計的従属パラメータのワースト・コーナーを決定することを可能にするように更に構成される、請求項１７に記載のプログラム。
【請求項２４】
前記プログラム・コードは、前記コンピュータ・システムが、前記少なくとも１つの統計的従属パラメータの前記ワースト・コーナーの下でのスラックに基づいて、前記タイミング設計を解析することを可能にするように更に構成される、請求項１７に記載のプログラム。
【請求項２５】
集積回路のタイミング設計を解析するためのシステムを作成する方法であって、
前記集積回路の初期静的タイミング解析を受信するステップと、
前記初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択するステップと、
前記静的タイミング・テストのための前記静的タイミング・テスト・ポイントに通じるタイミング・パスを選択するステップと、
前記タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定するステップと、
前記統合スラック・パス変動に基づいて、前記タイミング設計を解析するステップと
を実行するように動作可能なコンピュータ・インフラストラクチャ
を準備するステップを含む方法。
【請求項２６】
前記コンピュータ・インフラストラクチャは、前記少なくとも１つの統計的独立パラメータの各々に対する前記タイミング・パスの感受性を決定するように更に動作可能であり、
前記感受性は前記統計的独立パラメータの確率分布に基づいて決定される、
請求項２５に記載の方法。
【請求項２７】
前記コンピュータ・インフラストラクチャは、前記統計的独立パラメータに対する前記感受性を、次式を用いて決定するように更に動作可能であり、
Ｓ＝（Ｐｂ−Ｐｗ）／（σｂ−σｗ）
式中、Ｓは前記感受性を示し、Ｐｂは前記統計的独立パラメータのベスト・コーナーの下でのスラックを示し、Ｐｗは前記統計的独立パラメータのワースト・コーナーの下でのスラックを示し、σｂ及びσｗは、前記統計的独立パラメータの前記ベスト・コーナー及び前記ワースト・コーナーにおける分布限界のシグマ値の点をそれぞれ示す、
請求項２６に記載の方法。
【請求項２８】
前記コンピュータ・インフラストラクチャは、前記タイミング・パスの前記統合スラック・パス変動を、次式を用いて決定するように更に動作可能であり、
【数４】
2010519639.tif 000007
式中、ＲＳＳは前記統合スラック・パス変動を示し、Ｓｘは統計的独立パラメータｘに対する前記タイミング・パスの感受性を示し、σｘは前記統計的独立パラメータｘの標準偏差を示し、ｎは６よりも小さい正の値であり、ｍは前記タイミング・パスに関する前記少なくとも１つの統計的独立パラメータの総数を示す、
請求項２７に記載の方法。
【請求項２９】
前記タイミング・テスト・ポイントに通じる複数のタイミング・パスに応じて、前記コンピュータ・インフラストラクチャは、前記複数のタイミング・パスをそれらのスラックに基づいてランク付けし、前記複数のタイミング・パスの中から前記ワースト・スラックを有するタイミング・パスを、最初に解析するように選択するように更に動作可能である、請求項２５に記載の方法。
【請求項３０】
前記コンピュータ・インフラストラクチャは、前記タイミング・パスに関する少なくとも１つの統計的従属パラメータのワースト・コーナーを決定し、前記少なくとも１つの統計的従属パラメータの前記ワースト・コーナーの下でのスラックに基づいて、前記タイミング設計を解析するように更に動作可能である、請求項２５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に集積回路の処理に関し、より具体的には、処理パラメータに関する集積回路の静的タイミング解析に関する。
【背景技術】
【０００２】
コーナー・ベースの静的タイミングは、長い間、集積回路のタイミング検証のための基礎的な技術であり続けている。同じタイミング設計を有する集積回路のタイミングは、処理の変動によって変化する可能性がある。コーナーとは、静的タイミングの変動を引き起こす１組のパラメータ／条件（以下、「パラメータ」）を指す。処理の変動は、全体的変動及び局所的変動の２つのグループに分類することができる。従来、全体的変動はまたチップ間変動とも呼ばれ、マルチ・コーナー・タイミングの中に含まれる。具体的には、全ての全体的変動は、標準偏差の３倍（３シグマ）の極限コーナーに設定され、１つのコーナーは、高速チップのタイミング解析で検査される最速の信号伝搬を与え、別のコーナーは、低速チップのタイミング解析で検査される最も遅い信号伝搬を与える。局所的変動は、チップ上変動とも呼ばれ、最早パス待ち時間を小さくし、最遅パス待ち時間を大きくすることでタイミング・スキューを生成することによってモデル化される。これは、最早／最遅スプリットと呼ばれる。最早／最遅スプリットは、多くの場合、「軽減（ディレーテンング)係数」によって導入される。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明の課題は、集積回路のタイミング設計を解析するためのハイブリッド型マルチ・コーナー静的タイミング解析の方法、システム及びコンピュータ・プログラムを提供することである。パス・ベースのハイブリッド型マルチ・コーナー静的タイミング解析において、統計的感受性の信頼度を評価する方法及びシステムが提供される。
【課題を解決するための手段】
【０００４】
本発明の第１の態様は、集積回路のタイミング設計を解析する方法を提供し、この方法は、集積回路の初期静的タイミング解析を準備するステップと、初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択するステップと、静的タイミング・テストのための静的タイミング・テスト・ポイントに通じる（導く）タイミング・パスを選択するステップと、タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定するステップと、統合スラック・パス変動に基づいてタイミング設計を解析するステップとを含む。
【０００５】
本発明の第２の態様は、集積回路のタイミング設計を解析するためのシステムを提供し、このシステムは、集積回路の初期静的タイミング解析を受信する手段と、初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択する手段と、静的タイミング・テストのための静的タイミング・テスト・ポイントに通じるタイミング・パスを選択する手段と、タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定する手段と、統合スラック・パス変動に基づいてタイミング設計を解析する手段とを含む。
【０００６】
本発明の第３の態様は、集積回路のタイミング設計を解析するためのコンピュータ・プログラムを提供し、このプログラムは、コンピュータ・システムによって実行されるとき、コンピュータ・システムが、集積回路の初期静的タイミング解析を受信し、初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択し、静的タイミング・テストのための静的タイミング・テスト・ポイントに通じるタイミング・パスを選択し、タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定し、統合スラック・パス変動に基づいてタイミング設計を解析することを可能にする、コンピュータ使用可能プログラム・コードを含む。
【０００７】
本発明の第４の態様は、集積回路のタイミング設計を解析するためのシステムを作成する方法を提供し、この方法は、集積回路の初期静的タイミング解析を受信し、初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択し、静的タイミング・テストのための静的タイミング・テスト・ポイントに通じるタイミング・パスを選択し、タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定し、統合スラック・パス変動に基づいてタイミング設計を解析するように動作可能な、コンピュータ・インフラストラクチャを準備するステップを含む。
【０００８】
添付の特許請求の範囲によってのみ規定される本発明の他の態様及び特徴は、本開示の以下の非限定的な詳細な説明を添付の図面と併せて検討することにより、当業者には明らかになるであろう。
【０００９】
本開示の実施形態は、添付の図面を参照して詳細に説明され、その際、類似の記号は類似の要素を示す。
【図面の簡単な説明】
【００１０】
【図１】一実施形態による、例証的なコンピュータ・システムのブロック図を示す。
【図２】タイミング解析システムの動作の一実施形態を示す。
【図３】それに通じるタイミング・パスを有する端点の例証的な実施例を示す。
【発明を実施するための形態】
【００１１】
本開示の図面は一定の尺度で描かれてはいないことに留意されたい。図面は、本開示の典型的な態様のみを描くことを意図したものであり、従って、本発明の範囲を限定するものと考えるべきではない。図面内の類似の番号付けは、図面の間で類似の要素を表す。
【００１２】
実施形態の以下の詳細な説明は添付の図面を参照するが、これは、本開示の特定の実施形態を示す。異なる構造体及び動作を有する他の実施形態は、本発明の範囲から逸脱するものではない。
【００１３】
図１を参照すると、本開示の一実施形態による例証的なコンピュータ・システム１００のブロック図が示される。一実施形態において、コンピュータ・システム１００は、メモリ１２０、処理ユニット（ＰＵ）１２２、入力／出力デバイス（Ｉ／Ｏ）１２４及びバス１２６を含む。データベース（Ｄｂ）１２８もまた、処理タスクに関連するデータの記憶用に設けることができる。メモリ１２０はプログラム１３０を含み、これはＰＵ１２２によって実行されるとき、以下でさらに詳しく説明する種々の機能を含む。メモリ１２０（及びデータベース１２８）は、任意の公知の型のデータ記憶システム及び/又は伝送媒体を含むことができ、これには、磁気媒体、光学媒体、ランダム・アクセス・メモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、データ・オブジェクト等が含まれる。さらに、メモリ１２０（及びデータベース１２８）は、１つ又は複数の型のデータ記憶装置を含む単一の物理的位置に存在することができ、又は、複数の物理的システム全体にわたって分散することができる。ＰＵ１２２は、同様に、単一の処理ユニット、或いは、１つ又は複数の位置にわたって分散する複数の処理ユニットを含むことができる。Ｉ／Ｏ１２４は、ネットワーク・システム、モデム、キーボード、マウス、スキャナ、音声認識システム、ＣＲＴ、プリンタ、ディスク・ドライブ等を含む任意の公知の型の入力／出力デバイスを含むことができる。キャッシュ・メモリ、通信システム、システム・ソフトウェア等の付加的なコンポーネントもまた、コンピュータ・システム１００内に組み込むことができる。
【００１４】
図１に示すように、プログラム１３０は、タイミング解析システム１３２を含むことができる。タイミング解析システム１３２は、データ収集ユニット１４０、動作コントローラ１４２、テスト選択ユニット１４６、ワースト・コーナー決定ユニット１４８、感受性決定ユニット１５０、統合スラック・パス変動（ＲＳＳ）決定ユニット１５２、解析ユニット１５４、及び他のシステム・コンポーネント１５６を含むことができる。他のシステム・コンポーネント１５６は、ここでは個々に図示しないが当業者には分かる、コンピュータ・システム１００の現在公知の又は今後開発される任意の部分を含むことができる。
【００１５】
コンピュータ・システム１００への入力１６０は、例えば、集積回路の種々のコンポーネントのパラメータを含む設計中の集積回路に関するデータを含む。パラメータは、コンポーネントの任意のパラメータとすることができる。処理パラメータ及び/又は動作パラメータは、コンポーネントのパラメータとして含まれる。それらの入力は、Ｉ／Ｏ１２４を通してコンピュータ・システム１００に伝達することができ、データベース１２８内にストアすることができる。タイミング解析システム１３２の動作において、入力データは、データ収集ユニット１４０によって収集することができる。コンピュータ・システム１００の出力１６２は、例えば、タイミング解析動作の結果を含むことができ、この結果が、特に、そのように機能するサービスに対して代金を払うユーザ又は顧客に伝えられる。例えば、タイミング解析動作の後で、タイミング解析システム１３２は、ユーザが信頼度を加えて初期タイミング設計内の不必要な不安を除去するように示唆することができる。タイミング解析システム１３２の動作は、下記に詳細に説明する。
【００１６】
図２は、タイミング解析システム１３２の動作の実施形態を示す。ここで図１及び図２を参照すると、プロセスＳ１において、データ収集ユニット１４０は、ターゲット集積回路（ＩＣ）の初期静的タイミング解析を準備する。具体的には、データ収集ユニット１４０は、ターゲット集積回路に関する、例えば集積回路の種々のコンポーネントの初期静的タイミング解析及びパラメータを含む、データを受信／収集する。
【００１７】
初期静的タイミング解析（ＳＴＡ）は、集積回路内の種々の信号の最遅及び最早の可能なスィッチング・タイムを決定するステップを含むことができる。ＳＴＡは、複合階層チップの、トランジスタ・レベルで、予め特徴付けられたライブラリ要素を用いてゲート・レベルで、又はより高い抽象化レベルで実行することができる。例えば、ＳＴＡアルゴリズムは、最初に論理構造体をレベル化し、あらゆるループを分割して有向非巡回グラフ（タイミング・グラフ）を生成することによって動作することができる。現代的な設計は、多くの場合、数百万の配置可能なオブジェクトを含むことができ、対応するタイミング・グラフは、数千万ではないにしても数百万のノードを有する。各ノードに対して、対応する到着時間、遷移速度（スルー）、及び所要到着時間が、最早モード及び最遅モードの解析のために、立ち上がり遷移及び立ち下がり遷移の両方に対して計算される。到着時間（ＡＴ）は、全体のアップストリームのファンイン・コーンによって信号が遷移できる最遅時間又は最早時間を表す。スルー値は、対応するＡＴに関連付けられる遷移速度である。所要到着時間（ＲＡＴ）は、全体のダウンストリームのファンアウト・コーン内のタイミング制約により信号が遷移しなければならない最遅時間又は最早時間を表す。
【００１８】
例えば、到着時間（ＡＴ）は、レベル化された仕方で前方へ伝達され、チップの一次入力アサート（即ち、ユーザ指定）到着時間から開始し、一次出力ポート又は中間記憶素子において終了する。単一のファンインの場合には、
ＡＴシンク・ノード＝ＡＴソース・ノード＋ソースからシンクまでの遅延
となる。複数の信号が合流するときはいつも、それぞれのファンインは、
ＡＴシンク（ポテンシャル）＝ＡＴソース＋遅延
として計算された可能的な到着時間に寄与し、それ故、全ての可能的到着時間の最大値（最遅モード）又は最小値（最早モード）が保持される。ＲＡＴは、チップの一次出力ピンにおけるアサート所要到着時間から、又は内部記憶デバイスにおけるテスト（例えば、セットアップ制約又はホールド制約）から開始する、逆方向にレベル化された仕方で計算される。単一のファンアウトの場合に関しては、
ＲＡＴソース・ノード＝ＲＡＴシンク・ノード−遅延
となる。複数のファンアウトが合流する（又は、テストが存在する）とき、各々のファンアウト（又はテスト）は、予想ＲＡＴに寄与し、それ故、最小（最遅モード）又は最大（最早モード）の所要到着時間が保持される。到着時間と所要到着時間の間の差（最遅モードにおいてＲＡＴ−ＡＴ、及び、最早モードにおいてＡＴ−ＲＡＴ）は、スラックと呼ばれる。正のスラックは、所与のノードにおける電流到着時間が全てのダウンストリームのタイミング制約を満たすことを意味し、負のスラックは、到着時間が、少なくとも１つのそのようなダウンストリームのタイミング制約を満たさないことを意味する。
【００１９】
初期設計タイミングは、全てのパラメータのワースト・コーナーの下のスラック、即ちワースト・スラックを含むことができる。初期タイミングは、タイミング解析システム１３２の動作によって初期タイミングが解析され調整される範囲までだけ「初期」である。如何なる初期設計タイミングも可能であり、それら全てが含まれることを認識されたい。一実施形態によれば、初期タイミングは、ワースト処理コーナーを収容するように設計される。即ち、初期タイミングは、ターゲットＩＣがワースト・スラックにより適切に機能するように設計される。従って、ワースト・コーナーが起る可能性は非常に低いので初期タイミングは過度に悲観的であると認識される。別の実施形態によれば、初期タイミングは、普通に、即ち、ワースト処理コーナーを用いずに設計され、ワースト・スラックは、タイミング解析動作において考慮される。
【００２０】
現在の説明において、タイミング・スラックは、それらに限定されないが、セットアップ・テスト、ホールド・テスト、クロック・ゲーティング・テスト、パルス幅テスト、及びパルス間隔テストを含む、種々の型の静的タイミング・テストによって定義することができる。例えば、記憶素子に通じるタイミング・パスのセットアップ・テスト・スラックは、以下の式を用いて決定することができる。
セットアップ・テスト・スラック＝最早モードのクロック到着時間＋クロック・サイクル調整−最遅モードのデータ到着時間−ガード・タイム                      （１）
ここで、クロック・サイクル調整は、記憶素子のクロック信号と、記憶素子にデータを送信するタイミング・パス内のデータ送信素子のクロック信号との間のクロック・サイクル差に基づく時間調整を示し、ガード・タイムは、この記憶素子が正確に機能するのに必要な、クロックと記憶素子におけるデータ到着時間との間の間隔を示す。同様に、ホールド・テスト・スラックは、以下の式を用いて決定することができる。
ホールド・テスト・スラック＝最早モードのデータ到着時間−最遅モードのクロック到着時間−クロック・サイクル調整−ガード・タイム                          （２）
認識されるように、製造された集積回路上のタイミング・パスのクロック及びデータ到着時間は、パラメータの変動によって影響される可能性がある。例えば、セットアップ・スラックに関するパラメータのワースト・コーナーは、ターゲットのタイミング・ポイントにおける最早クロック到着及び最遅データ到着を生ずるパラメータの組である。
【００２１】
プロセスＳ２において、テスト選択ユニット１４６はターゲットの静的タイミング・テスト・ポイントを選択し、これは更に別の解析のための初期設計タイミングの下にある。タイミング・テスト・ポイントは、静的タイミング・テストで解析される回路内の任意のポイントを含むことができる。現在公知の又は今後開発される任意の標準／テストは、ターゲットのタイミング・テスト・ポイントの決定に用いることができ、全てが含まれる。以下の説明において、ターゲットのタイミング・テスト・ポイントは、簡単のために「端点（エンドポイント）」と呼ぶ。例えば、指定閾値を満たすことができないタイミング・スラックを有する端点は、ターゲット端点として選択されることになる。具体的には、例えば、クロックド素子が処理パラメータ／条件の特定の組の下で、低閾値を下回るセットアップ・スラックを含む場合、このクロックド素子は、処理変動によってより影響を受けやすいという理由から、端点として選択されることになる。
【００２２】
図３は、クロックド素子１０、例えば、３つのタイミング・パス２０、３０及び５０が繋がるラッチ、の例証的な一例を示す。タイミング・パス２０内で、クロック信号は、クロック・ソース（ＣＬＳ）１２からチップ配線２２を通してラッチ１０のクロック・ピン（Ｃ）１６まで伝達される。タイミング・パス３０はラッチ３０を含み、これがデータを、論理７０を通してラッチ１０のデータ・ピン（Ｄ）１８まで送信する。タイミング・パス３０内で、クロック信号は、クロック・ソース（ＣＬＳ）３２からチップ配線４２を通してラッチ３１のクロック・ピン（Ｃ）３６まで伝達されて、ラッチ３１のデータ出力を伝達する。タイミング・パス５０は、データを、論理７０を通してラッチ１０のデータ・ピン（Ｄ）１８まで送信するラッチ５１を含む。タイミング・パス５０内で、クロック信号は、クロック・ソース（ＣＬＳ）５２からチップ配線６２を通してラッチ５１のクロック・ピン（Ｃ）５６まで伝達されて、ラッチ５１のデータ出力を伝達する。パス内の他のコンポーネント、例えばバッファは、簡単にするために削除されている。以下の説明において、データ・ピン１８は、選択された端点の例証的な一例として用いられることになる。図３のタイミング・パス２０、３０及び５０は、例証のためにのみに用いられ、本発明の範囲を限定するものではないことを認識されたい。あらゆる種類のタイミング・パスが繋がる端点が、本開示に含められる。
【００２３】
図３に示すように、各々のチップ配線２２、４２、６２は、それぞれ抵抗ユニット２４、４４、６４、及び、それぞれキャパシタンス・ユニット２６、４６、６６を含む。抵抗ユニット、例えば４４と、キャパシタンス・ユニット、例えば４６との結合は、とりわけ、チップ配線、例えば４２の遅延に影響を与える。パス、例えばパス３０の、チップ配線、例えば４２ａ及び４２ｂは、同じ金属層内になくてもよい。それ故に、キャパシタンス・ユニット４６ａ及び４６ｂのキャパシタンス値は、例えば、その上のそれぞれの金属層の変動によって影響される。結果として、タイミング・パス、例えばパス３０のスラックは、金属層の変動、例えば金属層の厚さによって影響を受ける。例証のために図３に示すように、キャパシタンス・ユニット４６ａ及び６６ａは同じ金属層Ａ内にあり、キャパシタンス・ユニット４６ｂ及び６６ｂは同じ金属層Ｂ内にある。
【００２４】
以下のプロセスは、選択された各々の端点に対して実行されることになる。
【００２５】
図１乃至図３を参照すると、プロセスＳ３において、テスト選択ユニット１４６は、更に別の解析のための選択された静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択する。静的タイミング・テストは、それらに限定されないが、セットアップ・テスト、ホールド・テスト、クロック・ゲーティング・テスト、パルス幅テスト、及びパルス間隔テストを含むことができる。一実施形態によれば、テスト選択ユニット１４６は、選択された端点、例えば端点１８のスラックが所定の閾値を下回るテストを選択する。このような静的タイミング・テストはクリティカル・テストとよばれることになるが、何故ならこのテスト下でのスラックは、タイミング障害を引き起こすパラメータ変動によって影響される可能性が高いためである。一実施形態によれば、テスト選択ユニット１４６は、動作コントローラ１４２と連携して、よりクリティカルなテスト、即ち、端点１８がより悪いスラックを有するテストを選択して、よりクリティカルでないテストの前に解析する。
【００２６】
プロセスＳ４において、動作コントローラ１４２は、選択された静的タイミング・テストのための選択された静的タイミング・テスト・ポイントに通じるタイミング・パスを選択する。一実施形態によれば、選択された端点に複数のタイミング・パスが通じる状態において、動作コントローラ１４２は、全てのタイミング・パス、例えばパス３０、５０を、それらのスラックに基づいてランク付けし、全てのタイミング・パスの中から、最初の解析のためのワースト・スラックを有するタイミング・パスを選択する。そのようなパスは「クリティカル・パス」と呼ぶ。「クリティカル・パス」は、特定の決定時間に関連して定義されることを認識されたい。例えば、初期タイミング下のクリティカル・パスは、以下に説明する更なる解析プロセスの後で、他のパスよりもクリティカルでなくなるように調整することができる。例証のために、図３のパス３０が、初期タイミング下のクリティカル・パスとして選択されて動作を受けるものとする。
【００２７】
プロセスＳ５において、ワースト・コーナー決定ユニット１４８は、選択されたタイミング・パス、例えばパス３０に関する統計的従属パラメータのワースト・コーナーを決定する。ここでの説明において、統計的従属パラメータとは、タイミング・パスのタイミングに対する寄与が他のパラメータに関連するパラメータを指す。統計的独立パラメータとは、タイミング・パスのタイミングに対する寄与が他のパラメータに関連しないパラメータを指す。例えば、統計的独立パラメータは、集積回路の各配線レベルの金属層の厚さ、集積回路の温度、電源電圧、デバイス群のミストラッキング、及びトランジスタの経時劣化を含むことができる。ワースト・コーナーとは、選択されたタイミング・テストのタイミング・パスに対するワースト・スラックを生ずる関連処理パラメータの組合せを指す。統計的従属パラメータの可能な全ての組合せをテストして、ワースト・コーナーを見出すことができる。さらに、現在公知の又は今後開発される任意の方法を用いて、ワースト・コーナーを決定することができ、それら全てが含まれる。例えば、パス追跡ツール、例えばＩＢＭ社のVariation Aware Timingを用いて、統計的従属パラメータのワースト・コーナーを決定することができる。
【００２８】
定義により、統計的独立パラメータは、タイミング・パスのタイミングに対する統計的従属パラメータの寄与に影響を与えない。それ故、統計的従属パラメータのワースト・コーナーの決定において、統計的独立パラメータは、任意の所望の所定値を有すると仮定することができる。
【００２９】
プロセスＳ６において、感受性（感度）決定ユニット１５０が、統計的従属パラメータのワースト・コーナーの下での各々の統計的独立パラメータに対するタイミング・パスの感受性を決定し、ここで感受性は、統計的独立変数の確率分布に基づいて決定される。感受性は、統計的独立パラメータの単位変動によって引き起こされるタイミング・パスのスラック内の変動を示す。一実施形態により、感受性は、次式を用いて近似的に決定される。
Ｓ＝（Ｐｂ−Ｐｗ）／（σｂ−σｗ）                                      （３）
ここで、Ｓは感受性を示し、Ｐｂは統計的独立パラメータのベスト・コーナーの下でのスラックを示し、Ｐｗは統計的独立パラメータのワースト・コーナーの下でのスラックを示し、σｂ、σｗは、統計的独立パラメータのベスト・コーナー及びワースト・コーナーにおける分布限界のシグマ数の点を示す。一実施形態によれば、統計的独立パラメータのベスト・コーナー及びワースト・コーナーは、両方ともに統計的独立パラメータの分布の６シグマ（σ）の範囲内にある。
【００３０】
随伴感受性計算、直接法感受性計算、段階毎の感受性計算、又は全タイミング・パスに関する感受性計算を含む、感受性を計算する任意の方法を用いることができることを理解されたい。従って、当業者であれば、本発明の範囲内で種々の感受性計算方法を適用することができるであろう。
【００３１】
さらに、感受性決定ユニット１５０は、オプションとして統計的独立パラメータに対するタイミング・パスのスラック・パス変動（Ｖσ）を決定する。一実施形態によれば、スラック・パス変動は、感受性（Ｓ）と統計的独立パラメータの標準偏差（σ）との積の二乗として近似的に決定される。即ち、
Ｖσ＝Ｓ２σ２                                              （４）
である。
【００３２】
例証的な一例に関して、金属層、例えば金属層Ａの厚さを、統計的独立パラメータとすることができる。金属層Ａ及びＢの寄与は、認識されるように独立である。金属層Ａの厚さは、キャパシタンス・ユニット４６ａのキャパシタンスに影響を及ぼす。それ故に、配線４２ａの遅延及びタイミング・パス３０のスラックは、金属層Ａの厚さによって影響される。同様に、金属層Ｂの厚さは、配線４２ｂの遅延及びタイミング・パス３０のスラックに影響を及ぼす。しかしながら、金属層Ａ及びＢに対するタイミング・パス３０の感受性は、それぞれ異なる可能性がある。プロセスＳ６において、感受性決定ユニット１５０は、金属層Ａ及びＢの各々の厚さに対するタイミング・パス３０の感受性を決定する。金属層Ａ及びＢの金属の厚さは、統計的独立パラメータの例証的な一例としてのみ用いられたもので、本開示の範囲を限定するものではないことを認識されたい。後述するように、解析ユニット１５４は、特に計算された感受性に基づいて、ターゲットＩＣ、具体的には選択されたパスの初期タイミング設計を解析する。
【００３３】
プロセスＳ７において、統合スラック・パス変動（ＲＳＳ）決定ユニット１５２は、全ての統計的独立パラメータの同時確率分布に基づいて、選択されたパスの統合スラック・パス変動を決定する。統合スラック・パス変動は、簡単のために「ＲＳＳ」と呼ぶことになる。一実施形態によれば、ＲＳＳ決定はまた、各々の統計的独立パラメータの感受性に基づく。一実施形態によれば、ＲＳＳは、全ての統計的独立パラメータのスラック・パス変動の二乗和平方根のｎ倍として近似的に決定される。即ち、
【数１】
2010519639.tif 000003
であり、ここで、Ｓｘは統計的独立パラメータｘに対するタイミング・パスの感受性を示し、σｘは統計的独立パラメータｘの標準偏差（シグマ）を示し、ｎは約６よりも小さい正の値、好ましくは約３であり、ｍは統計的独立パラメータの総数を示す。上述のように、
Ｓｘ２σｘ２＝統計的独立パラメータｘのＶσ
である。式（５）は、本発明の範囲を限定するものではなく、同時確率分布及び感受性に基づいてＲＳＳを決定する他の方法も可能であり、含まれることを認識されたい。
【００３４】
プロセスＳ８において、解析ユニット１５４は、統合スラック・パス変動に基づいて、初期タイミング設計を解析する。一実施形態により、本解析はまた、統計的従属パラメータのワースト・コーナーの下でのパス３０のスラックに基づく。タイミング解析において統合スラック・パス変動（ＲＳＳ）を適用する任意の方法を用いることができ、それら全ては本開示に含まれる。例えば、決定されたＲＳＳを信頼度として用いて、パス３０のスラックを調整することができる。解析を実行した後で、パス、例えばパス３０のスラックは、初期タイミングの下でのスラックよりも良く又は悪くなるように修正することができる。式（５）は、ＲＳＳ信頼度が３シグマとなるように計算されることが好ましいことを示すが、所望のタイミング保護及び所望の歩留まりに基づいて任意のシグマ値を用いることができる。
【００３５】
プロセスＳ９において、動作コントローラ１４２は、選択された端点、例えば端点１０に通じ、動作を受ける別のタイミング・パスが存在するかどうかを判断する。動作を受ける別のタイミング・パス、例えばパス４０が存在する場合、動作コントローラ１４２は、タイミング解析システム１３２の動作を制御してプロセスＳ４に進む。タイミング・パスがそれ以上存在しない場合には、動作コントローラ１４２は、タイミング解析システム１３２の動作を制御してプロセスＳ１０に進む。判断は、所定の終了基準に基づくことができる。例えば、動作コントローラ１４２は、修正されたスラックが所与の閾値より上かどうかをチェックして他のパスの更に別の解析が不必要かどうかをチェックすることができる。別の例に関して、各端点に対して解析されるパスの総数を、例えば計算リソースに対するコストに基づいて設定することができる。動作コントローラ１４２が、その総数に達した、即ち、他の解析可能なタイミング・パスがないと判断した場合に、動作を制御してプロセスＳ１０に進む。
【００３６】
プロセスＳ１０において、動作コントローラ１４２は、動作を受ける別の臨界テストが存在するかどうかを判断する。別の臨界テストが存在する場合、動作コントローラ１４２は、タイミング解析システム１３２の動作を制御してプロセスＳ３に進む。臨界テストがそれ以上存在しない場合には、動作コントローラ１４２は、タイミング解析システム１３２の動作を制御してその端点で終了する。
【００３７】
本発明は、本明細書において集積回路のタイミング設計を解析する方法及びシステムとして示し説明したが、本発明は種々の代替的な実施形態をさらに提供することを理解されたい。例えば、一実施形態において、本発明は、コンピュータ可読媒体上にストアされたプログラムを提供し、このプログラムは、実行されるとき、コンピュータ・インフラストラクチャが集積回路のタイミング設計を解析することを可能にする。この点で、コンピュータ可読媒体は、本明細書で説明したプロセスを実装するタイミング解析システム１３２（図１）のようなプログラム・コードを含む。「コンピュータ可読媒体」という用語は、プログラム・コードの１つ又は複数の任意の型の物理的実施形態を含むことを理解されたい。特に、コンピュータ可読媒体は、１つ又は複数の持ち運び可能なストレージ製品（例えば、コンパクト・ディスク、磁気ディスク、テープ等）上に、及び／又は、メモリ１２０（図１）及び／又はデータベース１２８（図１）のようなコンピュータ・デバイスの１つ又は複数のデータ・ストレージ部分の上に具体化された、及び/又は、ネットワーク上で伝わる（例えば、プログラムの有線／無線の電子配布中に）データ信号として具体化されたプログラム・コードを含むことができる。
【００３８】
別の実施形態において、本発明は、集積回路のタイミング設計を解析するためのシステムを作成する方法を提供する。この場合、コンピュータ・システム１００（図１）のようなコンピュータ・インフラストラクチャを得ることができ（例えば、作成し、維持し、使用できるようにする等）、本明細書で説明したプロセスを実行するための１つ又は複数のシステムを得ることができ（例えば、作成し、購入し、使用し、変更する等）、これらをコンピュータ・インフラストラクチャに配備することができる。この範囲で、各システムの配備は、（１）プログラム・コードを、コンピュータ可読媒体からコンピュータ・システム１００（図１）のようなコンピュータ・デバイス上にインストールするステップ、（２）１つ又は複数のコンピュータ・デバイスをコンピュータ・インフラストラクチャに付加するステップ、及び（３）コンピュータ・インフラストラクチャが本発明のプロセスを実行することができるように、コンピュータ・インフラストラクチャの１つ又は複数の既存のシステムを組み込む及び／又は変更するステップ、のうちの１つ又は複数を含むことができる。
【００３９】
本発明は、簡単な例証的な実施例を用いて説明されるが、この特定の実施例は本発明の範囲を限定するものではないことを理解されたい。例えば、例証的な実施例は、小さい回路及び小さいタイミング・グラフを示すが、本発明は、任意のサイズの回路及びグラフに適用できることを理解されたい。例証的な実施例において、明瞭にするために、立ち上がり及び立ち下がりのタイミング量は区別しないが、本発明は、立ち上がり及び立ち下がりの遅延、スルー、ＡＴ及びＲＡＴが異なる状態にも適用することができる。本発明はまた、それらに限定されないが、ゲート・レベルの回路、トランジスタ・レベルの回路、階層的回路、組合せ論理を有する回路、順序論理を有する回路の静的タイミング、結合ノイズが存在するときのタイミング、複数入力のスィッチングが存在するときのタイミング、セットアップ、ホールド、サイクル終了、パルス幅、クロック・ゲーティング及びループ切断テストのような任意のタイミング・テストが存在するときのタイミング、並びに、複数のクロック・ドメインが存在するときのタイミングを含む、任意の型の静的タイミングに適用することができる。
【００４０】
本明細書で用いられるとき、「プログラム・コード」及び「コンピュータ・プログラム・コード」という用語は同義であり、情報処理機能を有するコンピュータ・デバイスに特定の機能を直接に、又は、（ａ）別の言語、コード又は表記への変換、（ｂ）異なる有形形態での再生、及び/又は（ｃ）解凍、の任意の組合せの後に、実行させる１組の命令の、任意の言語、コード又は表記における任意の表現を意味するものと理解されたい。この範囲で、プログラム・コードは、アプリケーション／ソフトウェア・プログラム、コンポーネント・ソフトウェア／関数ライブラリ、オペレーティング・システム、特定のコンピュータ及び／又はＩ／Ｏデバイス用の基本Ｉ／Ｏシステム／ドライバ等のような、１つ又は複数の型のプログラムとして具体化することができる。さらに、「コンポーネント」及び「システム」という用語は、本明細書で用いるときには同義であり、いくつかの機能を実行することができるハードウェア及び／又はソフトウェアの任意の組合せを表すことを理解されたい。
【００４１】
図中のフローチャート及びブロック図は、本開示の種々の実施形態によるシステム、方法及びコンピュータ・プログラムの可能な実施のアーキテクチャ、機能性及び動作を示す。これに関して、フローチャート又はブロック図内の各ブロックは、コードのモジュール、セグメント又は部分を表すことができ、これは特定の論理機能を実行するための１つ又は複数の実行可能命令を含む。またいくつかの代替的な実施において、ブロック内に示された機能は、図中に示された順番とは異なる順番で行うことができることに留意されたい。例えば、連続して示される２つのブロックは、実際には、関与する機能性に応じて、実質的に同時に実行することができ、或いは、これらブロックは、場合により逆の順番で実行することができる。ブロック図及び／又はフローチャート図の各ブロック、及び、ブロック図及び／又はフローチャート図内のブロックの組合せは、特定の機能又は作業を実行する専用ハードウェア・ベースのシステムにより、又は、専用ハードウェア及びコンピュータ命令の組合せによって実施できることにも留意されたい。
【００４２】
本明細書で用いる術語は、特定の実施形態を説明するだけのためのものであり、本発明を限定することを意図するものではない。本明細書で用いられるとき、単数形「一つの（ａ）」、「一つの（ａｎ）」及び「その（ｔｈｅ）」は、文脈が明らかに別の場合を示さない限り、複数形を同様に含むことが意図されている。本明細書で用いられるとき、「含む（ｃｏｍｐｒｉｓｅｓ）」及び/又は「含んでいる（ｃｏｍｐｒｉｓｉｎｇ）」という用語は、記載された特徴、整数、プロセス、動作、要素、及び/又はコンポーネントの存在を明記するが、１つ又は複数の他の特徴、整数、プロセス、動作、要素、コンポーネント、及び/又はそれらの群の存在又は付加を除外するものではないことをさらに理解されたい。
【００４３】
本明細書で特定の実施形態を示し説明したが、当業者であれば、同じ目的を達成するように計算される任意の配置を、示された特定の実施形態の代わりに用いることができること、及び、本開示は、他の環境において他の用途を有することを理解する。この出願は、本開示の如何なる翻案物又は変形物をも包含することを意図したものである。添付の特許請求の範囲は、決して本発明の範囲を本明細書で説明した特定の実施形態に限定することを意図するものではない。
【符号の説明】
【００４４】
１０、３１、５１：ラッチ
１２、３２、５２：クロック・ソース（ＣＬＳ）
１６、３６、５６：クロック・ピン（Ｃ）
１８：データ・ピン（Ｄ）、端点
２０、３０、５０：タイミング・パス
２２、４２、４２ａ、４２ｂ、６２：チップ配線
２４、４４、６４：抵抗ユニット
２６、４６、４６ａ、４６ｂ、６６、６６ａ、６６ｂ：キャパシタンス・ユニット
７０：論理
１００：コンピュータ・システム
１２０：メモリ
１２２：処理ユニット（ＰＵ）
１２４：入力／出力デバイス（Ｉ／Ｏ）
１２６：バス
１２８：データベース（Ｄｂ）
１３０：プログラム
１３２：タイミング解析システム
１４０：データ収集ユニット
１４２：動作コントローラ
１４６：テスト選択ユニット
１４８：ワース・コーナー決定ユニット
１５０：感受性決定ユニット
１５２：統合スラック・パス変動（ＲＳＳ）決定ユニット
１５４：解析ユニット
１５６：他のシステム・コンポーネント
１６０：入力
１６２：出力
【図１】
2010519639.tif 000008
【図２】
2010519639.tif 000009
【図３】
2010519639.tif 000010
【手続補正書】
【提出日】平成21年9月3日(2009.9.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
集積回路のタイミング設計を解析する方法であって、
前記集積回路の初期静的タイミング解析を準備するステップと、
前記初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択するステップと、
前記静的タイミング・テストのための前記静的タイミング・テスト・ポイントに通じるタイミング・パスを選択するステップと、
前記タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定するステップと、
前記統合スラック・パス変動に基づいて、前記タイミング設計を解析するステップと
を含む方法。
【請求項２】
前記少なくとも１つの統計的独立パラメータの各々に対する前記タイミング・パスの感受性を決定するステップを更に含み、
前記感受性は前記統計的独立パラメータの確率分布に基づいて決定される、
請求項１に記載の方法。
【請求項３】
前記統計的独立パラメータに対する前記感受性は、次式を用いて近似的に決定され、
Ｓ＝（Ｐｂ−Ｐｗ）／（σｂ−σｗ）
前記式中、Ｓは前記感受性を示し、Ｐｂは前記統計的独立パラメータのベスト・コーナーの下でのスラックを示し、Ｐｗは、前記統計的独立パラメータのワースト・コーナーの下でのスラックを示し、σｂ及びσｗはそれぞれ、前記統計的独立パラメータの前記ベスト・コーナー及び前記ワースト・コーナーにおける分布限界のシグマ値の点を示す、
請求項２に記載の方法。
【請求項４】
前記タイミング・パスの前記統合スラック・パス変動は、次式を用いて近似的に決定され、
【数１】
2010519639.tif 000011
式中、ＲＳＳは前記統合スラック・パス変動を示し、Ｓｘは統計的独立パラメータｘに対する前記タイミング・パスの感受性を示し、σｘは前記統計的独立パラメータｘの標準偏差を示し、ｎは６よりも小さい正の値であり、ｍは、前記タイミング・パスに関する前記少なくとも１つの統計的独立パラメータの総数を示す、
請求項３に記載の方法。
【請求項５】
前記静的タイミング・テストを選択するステップは、前記静的タイミング・テスト・ポイントのスラックが閾値よりも低くなる静的タイミング・テストを選択するステップを含む、請求項１に記載の方法。
【請求項６】
前記タイミング・テスト・ポイントに通じる複数のタイミング・パスに応じて、前記複数のタイミング・パスを、それらのスラックに基づいてランク付けするステップと、
前記複数のタイミング・パスの中からワースト・スラックを有するタイミング・パスを、最初に解析するように選択するステップと
を更に含む、請求項１に記載の方法。
【請求項７】
前記タイミング・パスに関する、少なくとも１つの統計的従属パラメータのワースト・コーナーを決定するステップを更に含む、請求項１に記載の方法。
【請求項８】
前記タイミング設計の解析は、前記少なくとも１つの統計的従属パラメータの前記ワースト・コーナーの下でのスラックに基づく、請求項１に記載の方法。
【請求項９】
集積回路のタイミング設計を解析するためのシステムであって、
前記集積回路の初期静的タイミング解析を受信する手段と、
前記初期静的タイミング解析に基づいて、静的タイミング・テスト・ポイントに対する静的タイミング・テストを選択する手段と、
前記静的タイミング・テストのための前記静的タイミング・テスト・ポイントに通じるタイミング・パスを選択する手段と、
前記タイミング・パスに関する統合スラック・パス変動を、少なくとも１つの統計的独立パラメータの同時確率分布に基づいて決定する手段と、
前記統合スラック・パス変動に基づいて、前記タイミング設計を解析する手段と
を備えるシステム。
【請求項１０】
前記少なくとも１つの統計的独立パラメータの各々に対する前記タイミング・パスの感受性を決定する手段を更に備え、
前記感受性は前記統計的独立パラメータの確率分布に基づいて決定される、
請求項９に記載のシステム。
【請求項１１】
前記感受性を決定する手段は、前記統計的独立パラメータに対する前記感受性を、次式を用いて近似的に決定し
Ｓ＝（Ｐｂ−Ｐｗ）／（σｂ−σｗ）
前記式中、Ｓは前記感受性を示し、Ｐｂは前記統計的独立パラメータのベスト・コーナーの下でのスラックを示し、Ｐｗは前記統計的独立パラメータのワースト・コーナーの下でのスラックを示し、σｂ及びσｗは、前記統計的独立パラメータの前記ベスト・コーナー及び前記ワースト・コーナーでの分布限界のシグマ値の点をそれぞれ示す、
請求項１０に記載のシステム。
【請求項１２】
前記統合スラック・パス変動を決定する手段は、前記タイミング・パスの前記統合スラック・パス変動を、次式を用いて近似的に決定し、
【数２】
2010519639.tif 000012
式中、ＲＳＳは前記統合スラック・パス変動を示し、Ｓｘは統計的独立パラメータｘに対する前記タイミング・パスの感受性を示し、σｘは前記統計的独立パラメータｘの標準偏差を示し、ｎは６よりも小さい正の値であり、ｍは前記タイミング・パスに関する前記少なくとも１つの統計的独立パラメータの総数を示す、
請求項１１に記載のシステム。
【請求項１３】
前記静的タイミング・テストを選択する手段は、前記静的タイミング・テスト・ポイントのスラックが閾値よりも低くなる静的タイミング・テストを選択する、請求項９に記載のシステム。
【請求項１４】
前記タイミング・テスト・ポイントに通じる複数のタイミング・パスに応じて、前記タイミング・パスを選択する手段は、前記複数のタイミング・パスをそれらのスラックに基づいてランク付けし、前記複数のタイミング・パスの中からワースト・スラックを有するタイミング・パスを、最初に解析するように選択する、請求項９に記載のシステム。
【請求項１５】
前記タイミング・パスに関する少なくとも１つの統計的従属パラメータのワースト・コーナーを決定する手段を更に備える、請求項９に記載のシステム。
【請求項１６】
前記タイミング設計を解析する手段は、前記少なくとも１つの統計的従属パラメータの前記ワースト・コーナーの下でのスラックに基づいて、前記タイミング設計を解析する、請求項９に記載のシステム。
【請求項１７】
集積回路のタイミング設計を解析するためのコンピュータ・プログラムであって、
請求項1乃至請求項８のいずれか１項に記載のステップを、コンピュータに実行させるためのコンピュータ・プログラム。
【請求項１８】
集積回路のタイミング設計を解析するためのシステムを作成する方法であって、
請求項９乃至請求項１６のいずれか1項に記載のステップを、実行するように動作可能なコンピュータ・インフラストラクチャを準備するステップを含む、方法。
【国際調査報告】
2010519639.tif 000013