Bound-based identification of timing-violating paths under variability

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2009, Pages 278-283

  Xie, Lin ^a   Davoodi, Azadeh ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INCREMENTAL UPDATES; MONTE CARLO SIMULATIONS; OPTIMAL ACCURACIES; OPTIMALITY; PATH SEGMENTS; PEARSON CURVES; PROBABILITY CALCULATIONS; RUNTIMES; STATIC TIMING ANALYSIS; TIMING CONSTRAINTS; UPPER AND LOWER BOUNDS; VIOLATION PROBABILITIES;

COMPUTER AIDED DESIGN; CONTROL THEORY; DIGITAL INTEGRATED CIRCUITS; MONTE CARLO METHODS; PROBABILITY DENSITY FUNCTION; TABLE LOOKUP; TIME MEASUREMENT; TIMING CIRCUITS;

PROBABILITY;

EID: 64649084880     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.2009.4796493     Document Type: Conference Paper

References (12)

1. H. Chang, et al. "Parameterized block-based statistical timing analysis with non- Gaussian parameters, nonlinear delay functions". DAC, pages 71-76, 2005.
2. H. Solomon, and M.A. Stephens. "Approximations to density functions using Pearson Curves". Journal of the American Statistical Association, 73(361):153- 160, 1978.
3. H.D. Mogal, et al. "Clustering based pruning for statistical criticality computation under process variations". ICCAD, pages 340-343, 2007.
4. J. Singh, and S.S. Sapatnekar. "Statistical timing analysis with correlated non- Gaussian parameters using independent component analysis". DAC, pages 155-160, 2006.
5. J. Xiong, et al. "Criticality computation in parameterized statistical timing". DAC, pages 63-68, 2006.
6. J. Xiong, et al. "Incremental criticality and yield gradients". DATE, pages 1130-1135, 2008.
7. K.O. Bowman. "Approximate percentage points for Pearson distributions". Biometrika, 66(1):147-151, 1979.
8. L-C. Wang, et al. "Critical path selection for delay fault testing based upon a statistical timing model". TCAD, 23(11):1550-1565, 2004.
9. M.R. Guthaus, et al. "Gate sizing using incremental parametrized statistical timing analysis". ICCAD, pages 1026-1033, 2005.
10. V. Iyengar, et al. "Variation-aware performance verification using at-speed structural and statistical timing". ICCAD, pages 405-412, 2007.
11. W. Qiu, et al. "A statistical fault coverage metric for realistic path delay faults". VTS, pages 37-42, 2004.
12. X. Lu, etal. "Longest-path selection for delay testunder process variation". TCAD, 24(12):1924-1929, 2005.