Statistical timing analysis with correlated non-gaussian parameters using independent component analysis

Proceedings - Design Automation Conference

Volumn , Issue , 2006, Pages 155-160

  Singh, Jaskirat ^a   Sapatnekar, Sachin ^a  

^a University of Minnesota   (United States)

Author keywords

Independent component analysis; Moment matching; Non Gaussian; Statistical timing

Indexed keywords

ALGORITHMS; GRID COMPUTING; INDEPENDENT COMPONENT ANALYSIS; METHOD OF MOMENTS; MONTE CARLO METHODS; PARAMETERIZATION; RANDOM VARIABLES;

NON-GAUSSIAN PARAMETER DISTRIBUTIONS; ORTHOGONALIZE; SIGNAL ARRIVAL TIMES; STANDARD DEVIATION;

GAUSSIAN DISTRIBUTION;

EID: 34547223772     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146909.1146953     Document Type: Conference Paper

References (21)

1. H. Chang and S. S. Sapatnekar. Statistical Timing Analysis Considering Spatial Correlations using a single pert-like traversal. In Proc. IEEE/ACM ICCAD, pages 621-625, 2003.
2. C. Visweswariah et al. First-Order Incremental Block-Based Statistical Timing Analysis. In Proc. ACM/IEEE DAC, pages 331-336, 2004.
3. H. Chang et al. Parameterized Block-Based Statistical Timing Analysis with Non-Gaussian Parameters, Nonlinear Delay Functions. In Proc. ACM/IEEE DAC, pages 71-76, 2005.
4. A. Devgan and C. Kashyap. Block-based Static Timing Analysis with Uncertainty. In Proc. IEEE/ACM ICCAD, pages 607-614, 2003.
5. C. Amin et al. Statistical Static Timing Analysis: How Simple Can We Get? In Proc. ACM/IEEE DAC, pages 652-657, 2005.
6. M. Orshansky and A. Bandyopadhyay. Fast Statistical Timing Analysis Handling Arbitrary Delay Correlations. In Proc. ACM/IEEE DAC, pages 337-342, 2004.
7. V. Khandelwal and A. Srivastava. A General Framework for Accurate Statistical Timing Analysis Considering Correlations. In Proc. ACM/IEEE DAC, pages 89-94, 2005.
8. Y. Zhan et al. Correlation-Aware Statistical Timing Analysis with Non-Gaussian Delay Distributions. In Proc. ACM/IEEE DAC, pages 77-82, 2005.
9. L. Zhang et al. Correlation-Preserved Non-Gaussian Statistical Timing Analysis with Quadratic Timing Model. In Proc. ACM/IEEEDAC, pages 83-88, 2005.
10. J. Le, X. Li, and L. T. Pileggi. STAC: Statistical Timing Analysis with Corrleation. In Proc. ACM/IEEE DAC, pages 343-348, 2004.
11. H. Damerdji, A. Dasdan, and S. Kolay. On the Assumption of Normality in Statistical Static Timing Analysis. In Proc. TAU, pages 2-7, 2005.
12. H. Chang and S. S. Sapatnekar. Statistical Timing Analysis Considering Spatial Correlations. In IEEE Trans. on CAD, volume 24, pages 1467-1482, Sep 2005.
13. Tony Bell. An ICA page - papers, code, demos, links. http://www.cnl.salk. edu/tony/ica.html.
14. A. Hyvärinen and E. Oja. Independent Component Analysis: A Tutorial, http://www.cis.hut.fi/aapo/papers/IJCNN99_tutorialweb/.
15. A. Hyvärinen and E. Oja. Independent Component Analysis:Algorithms and Applications. In Neural Networks, volume 13, pages 411-430, 2000.
16. R. Manduchi and J. Portilla. Independent Component Analysis of Textures. In Proc. IEEE Conference on Computer Vision, volume 2, pages 1054-1060, 1999.
17. X. Li et al. Asymptotic Probability Extraction for non-Normal Distributions of Circuit Performance. In Proc. IEEE/ACM ICCAD, pages 2-9, 2004.
18. Available at http://www.cis.hut.fi/projects/ica/fastica/.
19. Available at http://www.cis.hut.fi/projects/ica/icasso/.
20. Simulating Dependent Random. Variables Using Copulas. http://www.mathworks.com/products/statistics/.
21. S. Nassif. Delay Variability: Sources, Impact and Trends. In Proc. ISSCC, pages 368-369, 2000.