Statistical Timing Analysis Considering Spatial Correlations
Statistical Timing Analysis Considering Spatial Correlations
H. Li, C.-K. Koh, V. Balakrishnan and Y. Chen
In Proc. International Symposium on Quality of Electronic Design
,
San Jose, CA, March 2007.
Abstract:
In this paper, we present an efficient algorithm to predict
the probability distribution of the circuit delay while
accounting for spatial correlations. We exploit the structure
of the covariance matrix to decouple the correlated
variables to independent ones in linear-time, as opposed to
conventional techniques which have a cubic-time complexity.
Furthermore, we present a closed-form expression for
the probability distribution of the "max" operation, based on
which we propose a fast and accurate approximation technique.
Experiments show that the proposed method is both
accurate and efficient.
Download PDF
Bibtex entry