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

Speedpath prediction based on learning from a small set of examples

Published:08 June 2008Publication History

ABSTRACT

In high performance designs, speed-limiting logic paths (speedpaths) impact the power/performance trade-off that is becoming critical in our low power regimes. Timing tools attempt to model and predict the delay of all the paths on a chip, which may be in the millions. These delay predictions often have a significant error and when silicon is measured there is a large variation of path delays as compared to the prediction of the tools. This variation may be caused by process, environmental or other effects that are often unpredictable. It is therefore desirable to use early silicon data to better predict and model potential speedpaths for subsequent silicon steppings. In this paper, we present a novel machine learning-based approach that uses a small number of identified speedpaths to predict a larger set of potential speedpaths, thus significantly enhancing the traditional timing prediction flows post-silicon. We demonstrate the feasibility of this approach and summarize our findings based on the analysis of silicon speedpaths from a 65nm P4 microprocessor.

References

  1. L. Lee, L. Wang, P. Parvathala, TM Mak, "On Silicon-Based Speed Path Identification," Proc. VTS 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. P. Bastani, B. Lee, L. Wang, M. Abadir, "Analyzing the risk of timing modeling based on path delay test," Proc. ITC, 2007.Google ScholarGoogle Scholar
  3. Li-C. Wang, P. Bastani, M. Abadir, "Design-silicon timing correlation -- a data mining perspective," Proc. DAC, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Killpack, C. Kashyap, E. Chiprout, "Silicon Speedpath Measurement and Feedback into EDA flows," Proc. DAC, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. B. Gottlieb, et al, "Silicon Debug: What Do You Do When Your ASIC Does Not Work as Fast as Expected?" Proc. DAC, 2004.Google ScholarGoogle Scholar
  6. A. Agarwal, D. Blaauw, and F. Dartu, "Statistical Gate Delay Model Considering Multiple Input Switching," Proc. DAC, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Barton, P. Tangyunyong, J. Soden, A. Liang, F. Low, et al, "Infrared Light Emission From Semiconductor Devices," ISTFA Proc. 1996.Google ScholarGoogle Scholar
  8. P. Larsson and C. Svensson, "Noise in digital dynamic CMOS circuits," IEEE J. Solid-State Circuits June 1994, pp. 655--663.Google ScholarGoogle ScholarCross RefCross Ref
  9. Sanjay Pant, Eli Chiprout, "Power Grid Physics and Implications for CAD," Proc. DAC 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. N. Cristianini, and J. Shawe-Taylor, "An Introduction to Support Vector Machine," Cambridge University Press, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Vladamir Vapnik, "The nature of Statistical Learning Theory," 2nd editions, Springer, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Speedpath prediction based on learning from a small set of examples

    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 '08: Proceedings of the 45th annual Design Automation Conference
      June 2008
      993 pages
      ISBN:9781605581156
      DOI:10.1145/1391469
      • General Chair:
      • Limor Fix

      Copyright © 2008 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: 8 June 2008

      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