Criticality computation in parameterized statistical timing

Proceedings - Design Automation Conference

Volumn , Issue , 2006, Pages 63-68

  Xiong, Jinjun ^a   Zolotov, Vladimir ^b   Venkateswaran, Natesan ^c   Visweswariah, Chandu ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM RESEARCH   (United States)

^c IBM   (United States)

Author keywords

Criticality probability; Parametric variation; Statistical timing

Indexed keywords

ALGORITHMS; MONTE CARLO METHODS; NETWORKS (CIRCUITS); OPTIMIZATION; PARAMETERIZATION; PROBABILITY; PRODUCT DESIGN;

DIAGNOSTIC METRIC; FREQUENCY-LIMITING; LINEAR COMPLEXITY; PARAMETRIC VARIATION; STATISTICAL TIMING; TIMING GRAPH;

MICROPROCESSOR CHIPS;

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

References (11)

1. C. Visweswariah, "Death, taxes and failing chips," Proc. 2003 Design Automation Conference, pp. 343-347, June 2003. Anaheim, CA.
2. M. R. Guthaus, N. Venkateswaran, C. Visweswariah, and V. Zolotov, "Gate sizing using incremental parameterized statistical timing analysis," IEEE International Conference on Computer-Aided Design, pp. 1029-1036, November 2005. San Jose, CA.
3. A. Agarwal, K. Chopra, D. Blaauw, and V. Zolotov, "Circuit optimization using statistical timing analysis," Proc. 2005 Design Automation Conference, pp. 321-324, June 2005. Anaheim, CA.
4. K. Chopra, S. Shah, A. Srivastava, D. Blaauw, and D. Sylvester, "Parametric yield maximization using gate sizing based on efficient statistical power and delay gradient computation," IEEE International Conference on Computer-Aided Design, pp. 1023-1028, November 2005. San Jose, CA.
5. H. Chang and S. S. Sapatnekar, "Statistical timing analysis considering spatial correlations using a single PERT-like traversal," IEEE International Conference on Computer-Aided Design, pp. 621-625, November 2003. San Jose, CA.
6. C. Visweswariah, K. Ravindran, K. Kalafala, S. G. Walker, and S. Narayan, "First-order incremental block-based statistical timing analysis," Proc. 2004 Design Automation Conference, pp. 331-336, June 2004. San Diego, CA.
7. B. Dodin and S. Elmaghraby, "Approximating the criticality indices of the activities in PERT networks," Management Science, vol. 31, pp. 207-223, February 1985.
8. X. Li, J. Le, M. Celik, and L. T. Pileggi, "Defining statistical sensitivity for timing optimization of logic circuits with large-scale process and enviromental variations," IEEE International Conference on Computer-Aided Design, pp. 844-851, November 2005. San Jose, CA.
9. N. Deo, Graph theory with applications to engineering and computer science. Prentice-Hall, 1974.
10. H. Chang, V. Zolotov, C. Visweswariah, and S. Narayan, "Parameterized block-based statistical timing analysis with non-Gaussian and nonlinear parameters," Proc. 2005 Design Automation Conference, pp. 71-76, June 2005. Anaheim, CA.
11. C. E. Clark, "The greatest of a finite set of random variables," Operations Research, pp. 145-162, March-April 1961.