skip to main content
10.1145/1837274.1837371acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Representative path selection for post-silicon timing prediction under variability

Published:13 June 2010Publication History

ABSTRACT

The identification of speedpaths is required for post-silicon (PS) timing validation, and it is currently becoming time-consuming due to manufacturing variations. In this paper we propose a method to find a small set of representative paths that can help monitor a large pool of target paths which are more prone to fail the timing at PS stage, to reduce with the validation effort. We first introduce the concept of effective rank to select a small set of representative paths to predict the target paths with high accuracy. To handle the large dimension and degree of independent random parameter variations, we then allow modeling target path delays using segment delays and formulate it as a convex problem. The identification of segments can be incorporated in design of custom test structures to monitor PS circuit timing behavior. Simulations show that we can use the actual timing information of less than 100 paths or segments to accurately predict up to 3,500 target paths (statistically-critical ones) with more than 1,000 process variables.

References

  1. Bastani, P., and et. al. Speedpath prediction based on learning from a small set of examples. In DAC (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Blaauw, D., and et. al. Statistical timing analysis: From basic principles to state of the art. TCAD 27, 4 (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Callegari, N., and et. al. Path selection for monitoring unexpected systematic timing effects. In ASPDAC (2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chua, D., and et. al. Network kriging. JSAC 24, 12 (2006). Google ScholarGoogle ScholarCross RefCross Ref
  5. Golub, G., and Loan, C. Matrix Computations, 2nd ed. The Johns Hopkins University Press, London, 1989.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Josephson, D. The good, the bad, and the ugly of silicon debug. In DAC (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Liu, Q., and Sapatnekr, S. Synthesizing a representative critical path for post-silicon delay prediction. In ISPD (2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Nocedal, J., and Wright, S. Numerical Optimization, 2nd ed. The Springer Press, New York, 2006.Google ScholarGoogle Scholar
  9. Turlach, B., and et. al. Simultaneous variable selection. Technometrics 27 (2005).Google ScholarGoogle Scholar
  10. Wang, X., and et. al. Path-RO: a novel on-chip critical path delay measurement under process variations. In ICCAD (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Xie, L., and Davoodi, A. Bound-based identification of timing-violating paths under variability. In ASPDAC (2009). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Representative path selection for post-silicon timing prediction under variability

    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
    • Published in

      cover image ACM Conferences
      DAC '10: Proceedings of the 47th Design Automation Conference
      June 2010
      1036 pages
      ISBN:9781450300025
      DOI:10.1145/1837274

      Copyright © 2010 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: 13 June 2010

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,770of5,499submissions,32%

      Upcoming Conference

      DAC '24
      61st ACM/IEEE Design Automation Conference
      June 23 - 27, 2024
      San Francisco , CA , USA

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader