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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Shuji TSUKIYAMA, Masahiko TOMITA, "An Algorithm to Calculate Correlation Coefficients between Interconnect Delays for Use in Statistical Timing Analysis" in IEICE TRANSACTIONS on Fundamentals,
vol. E89-A, no. 2, pp. 535-543, February 2006, doi: 10.1093/ietfec/e89-a.2.535.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.2.535/_p
Copy
@ARTICLE{e89-a_2_535,
author={Shuji TSUKIYAMA, Masahiko TOMITA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={An Algorithm to Calculate Correlation Coefficients between Interconnect Delays for Use in Statistical Timing Analysis},
year={2006},
volume={E89-A},
number={2},
pages={535-543},
abstract={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.},
keywords={},
doi={10.1093/ietfec/e89-a.2.535},
ISSN={1745-1337},
month={February},}
Copy
TY - JOUR
TI - An Algorithm to Calculate Correlation Coefficients between Interconnect Delays for Use in Statistical Timing Analysis
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 535
EP - 543
AU - Shuji TSUKIYAMA
AU - Masahiko TOMITA
PY - 2006
DO - 10.1093/ietfec/e89-a.2.535
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2006
AB - 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.
ER -