skip to main content
research-article
Free Access

Statistical analysis of circuit timing using majorization

Published:01 August 2009Publication History
First page image

References

  1. Agarwal, A., Zolotov, V., Blaauw, D.T. Statistical timing analysis using bounds and selective enumeration. IEEE Trans. Comp. Aided Des. Integr. Circuits Syst. 22, 9 (2003), 1243--1260. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bernstein, K., Frank, D.J., Gattiker, A.E., Haensch, W., Ji, B.L., Nassif, S.R., Nowak, E.J., Pearson, D.J., Rohrer, N.J. High-performance CMOS variability in the 65-nm regime and beyond. IBM J. Res. Dev. 50, 4 (2006), 433--449. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Chang, H., Sapatnekar, S.S. Statistical timing analysis considering spatial correlations using a single PERT-like traversal. In Proceedings of the International Conference on Computer-Aided Design (San Jose, CA, 2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Clark, C.E. The greatest of a finite set of random variables. Oper. Res. 9, 2 (1961), 85--91.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Hassoun, S., Sasao, T. Logic Synthesis and Verification. Kluwer Academic Publishers, New York, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Hitchcock, R.B. Timing verification and the timing analysis program. In Proceedings of the 19th Conference on Design Automation (Piscataway, NJ, 1982). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jacobs, E.T.A.F., Berkelaar, M.R.C.M. Gate sizing using a statistical delay model. In Proceedings of the Conference on Design, Automation and Test in Europe (Paris, France, 2000). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jess, J.A.G., Kalafala, K., Naidu, S.R., Otten, R.H.J.M., Visweswariah, C. Statistical timing for parametric yield prediction of digital integrated circuits. In Proceedings of the 40th Conference on Design Automation (Anaheim, CA, 2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Jyu, H.F., Malik, S., Devadas, S., Keutzer, K.W. Statistical timing analysis of combinational logic circuits. IEEE Trans. VLSI Syst. 1, 2 (1993), 126--137.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Marshall, A.W., Olkin, I. Inequalities: Theory of Majorization and Its Applications. Academic Press, New York, 1979.Google ScholarGoogle Scholar
  11. Moretti G. CLK Design Automation introduces Amber FX Analyzer, EDA Design Line. Retrieved on May 22, 2009, http://www.edadesignline.com/.Google ScholarGoogle Scholar
  12. Nadas, A. Probabilistic PERT. IBM J. Res. Dev. 23, 3 (1979), 339--347.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Orshansky, M., Nassif, S., Boning, D. Design for Manufacturability and Statistical Design: A Constructive Approach. Springer, New York, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Ramalingam, A., Nam, G., Singh, A.K., Orshansky, M., Nassif, S.R., Pan, D.Z. An accurate sparse matrix based framework for statistical static timing analysis. In Proceedings of the International Conference on Computer-Aided Design (San Jose, California, 2006). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Robillard, P., Trahan M. The completion time of PERT networks. Oper. Res. 25, 1 (1977), 15--29.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Tong, Y.L. Probability Inequalities in Multivariate Distributions. Academic Press, New York, 1980.Google ScholarGoogle Scholar
  17. Visweswariah, C., Ravindran, K., Kalafala, K., Walker, S.G., Narayan, S. First-order incremental block-based statistical timing analysis. In Proceedings of the 41st Conference on Design Automation (San Diego, CA, 2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Wang, W.S., Orshansky, M. Path-based statistical timing analysis handling arbitrary delay correlations: theory and implementation. IEEE Trans. Comp. Aided Des. Integr. Circuits Syst. 25, 12 (2006), 2976--2988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Yen, S.H., Du, D.H., Ghanta, S. Efficient algorithms for extracting the K most critical paths in timing analysis. In Proceedings of the 26th Conference on Design Automation (Las Vegas, NV, 1989). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Statistical analysis of circuit timing using majorization

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image Communications of the ACM
          Communications of the ACM  Volume 52, Issue 8
          A Blind Person's Interaction with Technology
          August 2009
          132 pages
          ISSN:0001-0782
          EISSN:1557-7317
          DOI:10.1145/1536616
          Issue’s Table of Contents

          Copyright © 2009 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 August 2009

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Popular
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format