loading...
Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal
San Jose, CA November 09-November 13
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCAD.2003.12578752003 International Conference on Comp ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Hongliang Chang, Sachin S. Sapatnekar, "Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal," Computer-Aided Design, International Conference on, pp. 621, 2003 International Conference on Computer-Aided Design (ICCAD '03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/ICCAD.2003.1257875,
author = {Hongliang Chang and Sachin S. Sapatnekar},
title = {Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal},
journal ={Computer-Aided Design, International Conference on},
volume = {0},
year = {2003},
issn = {1092-3152},
pages = {621},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICCAD.2003.1257875},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer-Aided Design, International Conference on
TI - Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal
SN - 1092-3152
SP
EP
A1 - Hongliang Chang,
A1 - Sachin S. Sapatnekar,
PY - 2003
KW - null
VL - 0
JA - Computer-Aided Design, International Conference on
ER -
 
Hongliang Chang, University of Minnesota
Sachin S. Sapatnekar, University of Minnesota
We present an efficient statistical timing analysis algorithm that predicts the probability distribution of the circuit delay while incorporating the effects of spatial correlations of intra-die parameter variations, using a method based on principal component analysis. The method uses a PERT-like circuit graph traversal, and has a run-time that is linear in the number of gates and interconnects, as well as the number of grid partitions used to model spatial correlations. On average, the mean and standard deviation values computed by our method have errors of 0.2% and 0.9%, respectively, in comparison with a Monte Carlo simulation.
Citation:
Hongliang Chang, Sachin S. Sapatnekar, "Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal," iccad, pp.621, 2003 International Conference on Computer-Aided Design (ICCAD '03), 2003
Usage of this product signifies your acceptance of the Terms of Use.