|
Published Articles >> Table of Contents >> Abstract
8th International Symposium on Quality Electronic Design (ISQED'07)
pp. 102-107
Statistical Timing Analysis Considering Spatial Correlations
1 Li, Purdue University, USA
1 Koh, Purdue University, USA
1 Balakrishnan, Purdue University, USA
1 Chen, Synopsys Inc., USA
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISQED.2007.149
Send link to a friend
| 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.
|
 Additional Information
|
Citation:
1 Li, 1 Koh, 1 Balakrishnan, 1 Chen,
"Statistical Timing Analysis Considering Spatial Correlations,"
isqed,
pp. 102-107,
8th International Symposium on Quality Electronic Design (ISQED'07),
2007
|
|
