skip to main content
10.1145/1687399.1687439acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

PSTA-based branch and bound approach to the silicon speedpath isolation problem

Published:02 November 2009Publication History

ABSTRACT

The lack of good "correlation" between pre-silicon simulated delays and measured delays on silicon (silicon data) has spurred efforts on so-called silicon debug. The identification of speed-limiting paths, or simply speedpaths, in silicon debug is a crucial step, required for both "fixing" failing paths and for accurate learning from silicon data. We propose using characterized, pre-silicon, variational timing models to identify speedpaths that can best explain the observed delays from silicon measurements. Delays of all logic paths are written as affine functions of process parameters, called hyperplanes, and a branch and bound approach is then applied to find the "best" path combinations. Our method has been tested on a set of ISCAS-89 circuits and the results show that it accurately identifies the speedpaths in most cases, and that this is achieved in a very efficient manner.

References

  1. K. Killpack, C. Kashyap, and E. Chiprout. Silicon speedpath measurement and feedback into EDA flows. In DAC, pages 390--395, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. P. Bastani, K. Killpack, L.-C. Wang, and E. Chiprout. Speedpath prediction based on learning from a small set of examples. In DAC, pages 217--222, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Josephson and B. Gottlieb. The crazy mixed up world of silicon debug. In Custom Integrated Circuits Conference, 2004. Proceedings of the IEEE 2004, pages 665--670, 2004.Google ScholarGoogle Scholar
  4. L. Lee, L.-C. Wang, P. Parvathala, and T. M. Mak. On silicon-based speed path identification. In IEEE VLSI Test Symposium, pages 35--41, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. F. Koushanfar, P. Boufounos, and D. Shamsi. Post-silicon timing characterization by compressed sensing. In International Conference on Computer Aided Design (ICCAD), pages 185--189, November 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Paniccia, T. Eiles, V. R. M. Rao, and W. M. Yee. Novel optical probing technique for flip chip packagedmicroprocessors. In Test Conference, 1998. Proceedings., International, pages 740--747, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Onaissi and F. N. Najm. A linear-time approach for static timing analysis covering all process corners. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 27(7):1291--1304, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. K. R. Heloue, S. Onaissi, and F. N. Najm. Efficient block-based parameterized timing analysis covering all potentially critical paths. In ICCAD, pages 173--180, November 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. V. Kumar, C. V. Kashyap, and S. S. Sapatnekar. A framework for block-based timing sensitivity analysis. In Design Automation Conference, pages 688--693, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. PSTA-based branch and bound approach to the silicon speedpath isolation problem

            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
              ICCAD '09: Proceedings of the 2009 International Conference on Computer-Aided Design
              November 2009
              803 pages
              ISBN:9781605588001
              DOI:10.1145/1687399

              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: 2 November 2009

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate457of1,762submissions,26%

              Upcoming Conference

              ICCAD '24
              IEEE/ACM International Conference on Computer-Aided Design
              October 27 - 31, 2024
              New York , NY , USA

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader