Statistical static timing analysis with conditional linear MAX/MIN approximation and extended canonical timing model

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

Volumn 25, Issue 6, 2006, Pages 1183-1191

  Zhang, Lizheng ^a   Chen, Weijen ^a   Hu, Yuhen ^a   Chen, Charlie Chung Ping ^a  

^a Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

Circuit performance analysis; Extended canonical timing model; Path reconvergence; Process variation; Statistical static timing analysis; Very large scale integration (VLSI)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CORRELATION THEORY; MATHEMATICAL MODELS; STATISTICAL METHODS; VLSI CIRCUITS;

CIRCUIT PERFORMANCE ANALYSIS; EXTENDED CANONICAL TIMING MODEL; PATH RECONVERGENCE; PROCESS VARIATION;

TIMING CIRCUITS;

EID: 33646730900     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/tcad.2005.855979     Document Type: Article

References (12)

1. 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., New Orleans, LA, Jun. 2002, pp. 566-569.
2. M. Orshansky and A. Bandyopadhyay, "Fast statistical timing analysis handling arbitrary delay correlations," in Proc. 41st Design Automation Conf., 2004, pp. 337-342.
3. M. Orshansky and K. Keutzer, "A general probabilistic framework for worst ease timing analysis," in Proc. 39th Design Automation Conf., New Orleans, LA, Jun. 2002, pp. 556-561.
4. 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, Kitakyushu, Japan, Jan. 2003, pp. 271-276.
5. 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.
6. C. Visweswariah, K. Ravindran, K. Kalafala, S, G. Walker, and S. Narayan, "First-order incremental block-based statistical timing analysis," in Proc. 41 st Design Automation Conf., 2004, pp. 331-336.
7. A. Agarwal, D. Blaauw, and V. Zolotov, "Statistical timing analysis for intra-die process variations with spatial correlations," in Proc. ICCAD, San Jose, CA, Nov. 2003, pp. 900-907.
8. S. Bhardwaj, S. B. Vrudhula, and D. Blaauw, "τAU: Timing analysis under uncertainty," in Proc. ICCAD, San Jose, CA, Nov. 2003, pp. 615-620.
9. A. Devgan and C. Kashyap, "Block-based static timing analysis with uncertainty," in Proc. ICCAD, San Jose, CA, Nov. 2003, pp. 607-614.
10. H. Chang and S. S. Sapatnekar, "Statistical timing analysis considering spatial correlations using a single pert-like traversal," in Proc. ICCAD, San Jose, CA, Nov. 2003, pp. 621-625.
11. C. Clark, "The greatest of a finite set of random variables," Oper. Res., vol. 9, no. 2, pp. 145-162, Mar. 1961.
12. P. Lewis and E. Orav, Simulation Methodology for Statisticians, Operations Analysts, and Engineers. London, U.K.: Chapman & Hall, 1988.