A new statistical max operation for propagating skewness in statistical timing analysis

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2006, Pages 237-243

  Chopra, Kaviraj ^a   Zhai, Bo ^a   Blaauw, David ^a   Sylvester, Dennis ^a  

^a University of Michigan   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(+ MOD 2N) OPERATION; ANALYTICAL RESULTS; ANALYTICAL SOLUTIONS; ARRIVAL TIME; COMPUTER-AIDED DESIGN; GATE DELAYS; GAUSSIAN; INTERNATIONAL CONFERENCES; NEW APPROACHES; NON-GAUSSIAN PROCESSES; NONLINEAR DEPENDENCE; PROCESS VARIABILITY; STATISTICAL STATIC TIMING ANALYSIS (SSTA); STATISTICAL TIMING ANALYSIS; TIMING CHARACTERISTICS;

DESIGN; DIGITAL CIRCUITS; DIGITAL INTEGRATED CIRCUITS; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); IMAGE SEGMENTATION; RISK ASSESSMENT; STATIC ANALYSIS; STATISTICAL METHODS; STATISTICS; TIME MEASUREMENT; TIMING CIRCUITS; TIMING DEVICES; TRELLIS CODES;

PROBABILITY DISTRIBUTIONS;

EID: 41549128015     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2006.320142     Document Type: Conference Paper

References (19)

1. Aseem Agarwal, David Blaauw, and Vladimir Zolotov. Statistical timing analysis using bounds and selective enumeration. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 22(9): 1243-1260, Sept 2003.
2. Aseem Agarwal, David Blaauw, Vladimir Zolotov, Savithri Sundareswaran, Min Zhou, Kaushik Gala, and Rajendran Panda. Statistical delay computation considering spatial correlations. In ACM/IEEE Asia-Pacific Design Automation Conference (ASP-DAC), 2003.
3. MRCM Berkelaar. Statistical delay calculation, linear time method. In Workshop TAU, 1997.
4. Sarvesh Bhardwaj, Sarma Vrudhula, and David Blaauw. τAU: Timing Analysis under Uncertainty. In IEEE International Conference on Computer Aided Design, 2003.
5. M. Cain. The moment-generating function of the minimum of bivariate normal random variables. 48(2): 124-125, 1994.
6. Hongliang Chang and Sachin Sapatnekar. Statistical timing analysis considering spatial correlations using a single pert-like traversal. In IEEE International Conference on Computer Aided Design, 2003.
7. Hongliang Chang, Vladimir Zolotov, Sambasivan Narayan, and Chandu Visweswariah. Parameterized block-based statistical timing analysis with non-gaussian parameters, nonlinear delay functions. In DAC '05: Proceedings of the 42nd annual conference on Design automation, 2005.
8. C.E. Clark. The greatest of a finite set of random variables. 9:85-91, 1961.
9. Anirudh Devgan and Chandramouli Kashyap. Block-based static timing analysis with uncertainty. In IEEE International Conference on Computer Aided Design, 2003.
10. C. Fernandez and M.F.J. Steel. On bayesian modelling of fat tails and skewness. pages 359-371, 1998.
11. O. Kella. On the distribution of the maximum of bivariate normal random variables with general means and variances. 15(11):3265-3276, 1986.
12. Vishal Khandelwal and Ankur Srivastava. A general framework for accurate statistical timing analysis considering correlations. In DAC '05: Proceedings of the 42nd annual conference on Design automation, pages 89-94, New York, NY, USA, 2005. ACM Press.
13. Jing-Jia Liou, Angela Krstic, Li-C. Wang, and Kwang-Ting Cheng. False-path-aware statistical timing analysis and efficient path selection for delay testing and timing validation. In DAC '02: Proceedings of the 39th conference on Design automation, pages 566-569, New York, NY, USA, 2002. ACM Press.
14. Michael Orshansky and Kurt Keutzer. A general probabilistic framework for worst case timing analysis. In DAC '02: Proceedings of the 39th conference on Design automation, pages 556-561, New York, NY, USA, 2002. ACM Press.
15. D. B. Owen. Tables for computing bivariate normal probabilities. 27:1075-1090, 1956.
16. Mike Patefield. Fast and accurate calculation of Owen's T function. Statistical Software, 5(5): 1-25, 2000.
17. C. Visweswariah, K. Ravindran, K. Kalafala, S. G. Walker, and S. Narayan. First-order incremental block-based statistical timing analysis. In DAC '04: Proceedings of the 41st annual conference on Design automation, pages 331-336, New York, NY, USA, 2004. ACM Press.
18. Yaping Zhan, Andrzej J. Strojwas, Xin Li, Lawrence T. Pileggi, David Newmark, and Mahesh Sharma. Correlation-aware statistical timing analysis with non-gaussian delay distributions. In DAC '05: Proceedings of the 42nd annual conference on Design automation, pages 77-82, New York, NY, USA, 2005. ACM Press.
19. Lizheng Zhang, Weijen Chen, Yuhen Hu, John A. Gubner, and Charlie Chung-Ping Chen. Correlation-preserved non-gaussian statistical timing analysis with quadratic timing model. In DAC '05: Proceedings of the 42nd annual conference on Design automation, pages 83-88, New York, NY, USA, 2005. ACM Press.