Correlation-preserved statistical timing with a quadratic form of Gaussian variables

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 25, Issue 11, 2006, Pages 2437-2448

  Zhang, Lizheng ^a,b   Chen, Weijen ^c   Hu, Yuhen ^a,c   Gubner, John A ^a,c   Chen, Charlie Chung Ping ^c  

^a IEEE   (United States)

^b CADENCE DESIGN SYSTEMS   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Correlation; Quadratic timing model; Statistical timing analysis

Indexed keywords

NONLINEAR MAPPING; QUADRATIC TIMING MODEL; STATISTICAL TIMING ANALYSIS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EVALUATION; INTEGRATED CIRCUIT LAYOUT; MATHEMATICAL MODELS; STATISTICAL METHODS;

QUADRATIC PROGRAMMING;

EID: 33750595895     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2006.873885     Document Type: Article

References (16)

1. S. Nassif, "Within-chip variability analysis," in IEDM Tech. Dig., Dec. 1998, pp. 283-286.
2. J.-J. Liou, A. Krstic, L.-C. Wang, and K.-T. Cheng, "False-path- aware statistical timing analysis and efficient path selection for delay testing and timing validation," in Proc. 39th Design Automation Conf., Jun. 2002, pp. 566-569.
3. M. Orshansky and A. Bandyopadhyay, "Fast statistical timing analysis handling arbitrary delay correlations," in Proc. 41st Design Automation Conf., 2004, pp. 337-342.
4. M. Orshansky and K. Keutzer, "A general probabilistic framework for worst case timing analysis," in Proc. 39th Design Automation Conf., Jun. 2002, pp. 556-561.
5. A. Agarwal, D. Blaauw, V. Zolotov, S. Sundareswaran, M. Zhao, K. Gala, and R. Panda, "Statistical delay computation considering spatial correlations," in Proc. ASP-DAC, Jan. 2003, pp. 271-276.
6. A. Agarwal, V. Zolotov, and D. Blaauw, "Statistical timing analysis using bounds and selective enumeration," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 22, no. 9, pp. 1243-1260, Sep. 2003.
7. C. Visweswariah, K. Ravindran, and K. Kalafala, "First-order parameterized block-based statistical timing analysis," in Proc. TAU, Feb. 2004, pp. 17-24.
8. A. Agarwal, D. Blaauw, and V. Zolotov, "Statistical timing analysis for intra-die process variations with spatial correlations," in Proc. ICCAD, Nov. 2003, pp. 900-907.
9. S. Bhardwaj, S. B. Vrudhula, and D. Blaauw, "τau: Timing analysis under uncertainty," in Proc. ICCAD, Nov. 2003, pp. 615-620.
10. A. Devgan and C. Kashyap, "Block-based static timing analysis with uncertainty," in Proc. ICCAD, Nov. 2003, pp. 607-614.
11. H. Chang and S. S. Sapatnekar, "Statistical timing analysis considering spatial correlations using a single pert-like traversal," in Proc. ICCAD, Nov. 2003, pp. 621-625.
12. S. Tsukiyama, M. Tanaka, and M. Fukui, "A statistical static timing analysis considering correlations between delays," in Proc. Conf. Asia South Pacific Design Automation, Jan. 2001, pp. 353-358.
13. S. R. Nassif, "Modeling and analysis of manufacturing variations," in Proc. CICC, 2001, pp. 223-228.
14. X. Li, J. Le, P. Gopalakrishnan, and L. T. Pileggi, "Asymptotic probability extraction for non-normal distributions of circuit," in Proc. ICCAD, Nov. 2004, pp. 2-9.
15. B. V. Gnedenko, Theory of Probability, 6th ed. New York: Gordon and Breach, 1997, translated from Russian by Igor A. Ushakov.
16. C. Clark, "The greatest of a finite set of random variables," Oper. Res., vol. 9, no. 2, pp. 145-162, Mar. 1961.