Adaptive Stochastic Collocation Method (ASCM) for parameterized statistical timing analysis with quadratic delay model

Proceedings of the 9th International Symposium on Quality Electronic Design, ISQED 2008

Volumn , Issue , 2008, Pages 62-67

  Wang, Yi ^a   Zeng, Xuan ^a   Tao, Jun ^a   Zhu, Hengliang ^a   Luo, Xu ^a   Yan, Changhao ^a   Cai, Wei ^b  

^a FUDAN UNIVERSITY   (China)

^b UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; ELECTRONICS ENGINEERING; MONTE CARLO METHODS; QUADRATIC PROGRAMMING; STATIC ANALYSIS; STATISTICAL METHODS; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; TIME MEASUREMENT; TIMING DEVICES;

ADAPTIVE METHODS; ATOMIC OPERATOR; BENCHMARK CIRCUITS; COMPUTATION TIME; DELAY MODELING; DIMENSION REDUCTION TECHNIQUES; ELECTRONIC DESIGNS; HOMOGENEOUS CHAOS; INTERNATIONAL SYMPOSIUM; MOMENT MATCHING METHOD; MONTE-CARLO SIMULATIONS; OPTIMAL ALGORITHMS; PARAMETERIZED; QUADRATIC POLYNOMIALS; STATISTICAL STATIC TIMING ANALYSIS; STATISTICAL TIMING ANALYSIS; STOCHASTIC COLLOCATION; TIMING ANALYSIS;

METHOD OF MOMENTS;

EID: 49749118712     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISQED.2008.4479699     Document Type: Conference Paper

References (18)

1. C. Visweswariah, K. Ravindran, K. Kalafala, S. G. Walker, and S. Narayan. First order incremental block based statistical timing analysis. In Proc. DAC, pages 331-336, 2004.
2. H. Chang, V. Zolotov, S. Narayan, and C. Visweswariah. Parameterized block-based statistical timing analysis with non-gaussian parameters, nonlinear delay functions. In Proc. DAC, pages 71-76, 2005.
3. Y. Zhan, A. J. Strojwas, X. Li, and L. T. Pileggi. Correlation-aware statistical timing analysis with non-gaussian delay distribution. In Proc. DAC, pages 77-82, 2005.
4. L. Zhang, W. Chen, Y. Hu, J. A. Gubner, and C. C.-P. Chen. Correlation-preserved non-gaussian statistical timing analysis with quadratic timing model. In Proc. DAC, pages 83-88, 2005.
5. V. Khandelwal and A. Srivastava. A general framework for accurate statistical timing analysis considering correlations. In Proc. DAC, pages 89-94, 2005.
6. J. Singh and S. Sapatnekar. Statistical timing analysis with correlated non-gaussian parameters using independent component analysis. In Proc. DAC, pages 155-160, 2006.
7. S. Bhardaj, P. Ghanta, and S. Vrudhula. A framework for statistical timing analysis using non-linear delay and slew models. In Proc. ICCAD, pages 225-230, 2006.
8. S. K. Y, J. Li, C. Talarico, and J. Wang. A probabilistic collocation method based statistical gate delay model considering process variations and multiple input switching. Prof. of DATE'2005.
9. D. Xiu and G. E. Karniadakis. The wiener-asky polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput., 27(3):1118-1139, 2005.
10. C. E. Clark. The greates of a finite set of random variables. Operations Research, pages 145-162, 1961.
11. H. Zhu, X. Zeng, W. Cai, J. Xue, and D. Zhoul. A sparse grid based spectral stochastic collocation method for variations-aware capacitance extraction of interconnects under nanometer process technology. In Proc. DATE, pages 1-6, 2007.
12. C. S. Amin, N. Menezes, K. Killpack, and F. Dartu. Statistical static timing analysis: How simple can we get? In Proc. DAC, pages 652-657, 2005.
13. S. Sapatnekar. Probability, Random Variables and Stochastic Processes. Kluwer Academic Publishers, New York, 2004.
14. G. H. Golub and J. H. Welsch. Calculation of gauss quadrature rules. Mathematics of Computation, 23(106):220-230, 1969.
15. S. Smolyak. Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math. Dokl., 4:240-243, 1963.
16. E. Novak and K. Ritter. Simple cubature formulas with high polynomial exactness. Constructuve Approximation, 15(4):449-522, December 1999.
17. L. Zhang, J. Shao, and C. C. Chen. Non-gaussian statistical parameter modeling for ssta with confidence interval analysis. In Proc. ISQED, pages 33-38, 2006.
18. D. Xiu and J. S. Hesthaven. High order collocation method for differential equations with random inputs. SIAM J. Sci. Comput., 24(2):619-644, October 2002.