An Algorithm to Calculate Correlation Coefficients between Interconnect Delays for Use in Statistical Timing Analysis
An Algorithm to Calculate Correlation Coefficients between Interconnect Delays for Use in Statistical Timing Analysis
复制标题
一种计算互连延迟之间相关系数以用于统计时序分析的算法
DOI：
10.1093/ietfec/e89-a.2.535
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
M. Tomita
中科院分区：
文献类型：
--
作者：
S. Tsukiyama;M. Tomita
随着工艺技术降低到100纳米以下，电路参数的可变性增加，分析电路临界延迟分布的统计时序分析受到了极大的关注。在这种统计方法中，随机变量之间的相关性对分析的准确性很重要。由于互连延迟在最近的技术中占主导地位，它们的相关性是统计时序分析的主要关注点。在本文中，我们提出了一个有效的算法，计算埃尔默互连延迟之间的相关系数与使用高斯分布。我们的算法是有效的，并产生合理的结果之间的相关性不同的网络互连延迟。为了评估该算法的性能，我们将实验结果与使用SPICE的蒙特-卡罗模拟进行了比较。
As process technologies decrease below a hundred nanometers, the variability of circuit parameters increases, and statistical timing analysis, which analyzes the distribution of the critical delay of a circuit, is receiving a great deal of attention. In such statistical approaches, correlations between random variables are important to the accuracy of analysis. Since interconnect delays dominate in recent technology, their correlations are of primary concern in statistical timing analysis. In this paper, we propose an efficient algorithm for calculating correlation coefficients between Elmore interconnect delays with the use of Gaussian distributions. Our algorithm is efficient and yields reasonable results for correlations between interconnect delays of different nets. In order to evaluate the performance of the proposed algorithm, we show experimental results compared against Monte-Carlo simulations using SPICE.