Advances in computation of the maximum of a set of random variables

Proceedings - International Symposium on Quality Electronic Design, ISQED

Volumn , Issue , 2006, Pages 306-311

  Sinha, Debjit ^a   Zhou, Hai ^a   Shenoy, Narendra V ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b SYNOPSYS INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY IMPROVEMENT; APPROXIMATION ERRORS; ERROR COMPUTATION; FUNDAMENTAL OPERATIONS; GAUSSIAN RANDOM VARIABLE; LOOK UP TABLE; STATISTICAL TIMING; TRADITIONAL APPROACHES;

RANDOM VARIABLES;

EID: 84867807783     PISSN: 19483287     EISSN: 19483295     Source Type: Conference Proceeding    
DOI: 10.1109/ISQED.2006.22     Document Type: Conference Paper

References (11)

1. C. E. Clark, "The greatest of a finite set of random variables," in Operations Research, Vol. 9, No. 2 (Mar-Apr), 1961, pp. 145-162.
2. A. Devgan and C. Kashyap, "Block-based static timing analysis with uncertainty," in Proc. Intl. Conf. on Computer-Aided Design, 2003, pp. 607-614.
3. A. Agarwal, D. Blaauw, and V. Zolotov, "Statistical timing analysis for intra-die process variations with spatial correlations," in Proc. Intl. Conf. on Computer-Aided Design, 2003, pp. 900-907.
4. S. Bhardwaj, S. Vrudhula, and D. Blaauw, "TAU: Timing analysis under uncertainty," in Proc. Intl. Conf. on Computer-Aided Design, 2003, pp. 615-620.
5. D. Sinha and H. Zhou, "A unified framework for statistical timing analysis with coupling and multiple input switching," in Proc. Intl. Conf. on Computer-Aided Design, 2005, pp. 837-843.
6. H. Chang and S. S. Sapatnekar, "Statistical timing analysis under spatial correlations," in IEEE Transactions on Computer-Aided Design, accepted for publication, 2004.
7. J. Le, X. Li, and L. Pileggi, "STAC: Statistical timing with correlation," in Proc. of the Design Automation Conf., 2004, pp. 343-348.
8. C. Visweswariah, K. Ravindran, K. Kalafala, S. G. Walker, and S. Narayan, "First-order incremental block-based statistical timing analysis," inProc. of the Design Automation Conf., 2004, pp. 331-336.
9. E. W. Weisstein, Taylor series-Wolfram web resource. http://mathworld. wolfram.com/TaylorSeries.html.
10. D. E. Knuth, Fundamental algorithms, 2nd ed., ser. The art of computer programming. Addison-Wesley, 1973, vol. 1.
11. A. Srivastava, S. Shah, K. Agarwal, D. Sylvester, D. Blaauw, and S. Director, "Accurate and efficient gate-level parametric yield estimation considering correlated variations in leakage power and performance," in Proc. of the Design Automation Conf., 2005, pp. 535-540.