skip to main content
10.1145/1950413.1950446acmconferencesArticle/Chapter ViewAbstractPublication PagesfpgaConference Proceedingsconference-collections
research-article

Improved delay measurement method in FPGA based on transition probability

Published:27 February 2011Publication History

ABSTRACT

The ability to measure delay of arbitrary circuits on FPGA offers many opportunities for on-chip characterisation and optimisation. This paper describes an improved delay measurement method by monitoring the transition probability at the output nodes as the operating frequency is swept.

The new method uses optimised test vector generation to improve the accuracy of the test method. It is effectively demonstrated on a 4th order IIR filter circuit implemented on an Altera Cyclone III FPGA.

References

  1. Altera Corp. Implementing High Performance DSP Functions in Stratix & Stratix GX Devices, 2004.Google ScholarGoogle Scholar
  2. Altera Corp. Understanding Metastability in FPGAs, 2009.Google ScholarGoogle Scholar
  3. L. Cheng, J. Xiong, L. He, and M. Hutton. FPGA performance optimization via chipwise placement considering process variations. In Proc. International Conference on Field Programmable Logic and Applications (FPL), pages 44--49, Aug. 2006.Google ScholarGoogle ScholarCross RefCross Ref
  4. K. Katoh, T. Tanabe, H. Zahidul, K. Namba, and H. Ito. A delay measurement technique using signature registers. In Proc. 18th Asian Test Symposium (ATS 2009), pages 157--162, Nov. 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. K. Katsuki, M. Kotani, K. Kobayashi, and H. Onodera. A yield and speed enhancement scheme under within-die variations on 90nm LUT array. In Proc. IEEE Custom Integrated Circuits Conference, pages 601--604, Sept. 2005.Google ScholarGoogle ScholarCross RefCross Ref
  6. K. Kundert. Predicting the Phase Noise and Jitter of PLL-Based Frequency Synthesizers. Designer's Guide Consulting Inc., 4g edition, Aug. 2006.Google ScholarGoogle Scholar
  7. A. Maiti and P. Schaumont. Improving the quality of a physical unclonable function using configurable ring oscillators. In Proc. 19th International Conference on Field Programmable Logic and Applications (FPL), pages 703--707, Aug. 2009.Google ScholarGoogle ScholarCross RefCross Ref
  8. T. Matsumoto. High-resolution on-chip propagation delay detector for measuring within-chip variation. In International Conference on Integrated Circuit Design and Technology, pages 217--220, May 2005.Google ScholarGoogle ScholarCross RefCross Ref
  9. Y. Matsumoto, M. Hioki, T. Kawanami, T. Tsutsumi, T. Nakagawa, T. Sekigawa, and H. Koike. Performance and yield enhancement of FPGAs with within-die variation using multiple configurations. In Proc. ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA, pages 169--177, Feb. 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Pei, H. Li, and X. Li. A low overhead on-chip path delay measurement circuit. In Proc. 18th Asian Test Symposium (ATS 2009), pages 145--150, Nov. 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Raychowdhury, S. Ghosh, and K. Roy. A novel on-chip delay measurement hardware for efficient speed-binning. In Proceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005, pages 287--292, Jul. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Ruffoni and A. Bogliolo. Direct measures of path delays on commercial FPGA chips. In Proceedings - 6th IEEE Workshop on Signal Propagation on Interconnects, SPI, pages 157--159, May 2002.Google ScholarGoogle ScholarCross RefCross Ref
  13. P. Sedcole and P. Y. K. Cheung. Parametric yield modelling and simulations of FPGA circuits considering within-die delay variations. ACM Transactions on Reconfigurable Technology and Systems, 1(2), 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. E. A. Stott, J. S. J. Wong, P. Sedcole, and P. Y. Cheung. Degradation in FPGAs: Measurement and modelling. In Proc. ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA, pages 229--238, Feb. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L.-T. Wang, C.-W. Wu, C.-W. Wu, and X. Wen. VLSI test principles and architectures: design for testability. The Morgan Kaufmann series in systems on silicon. Academic Press, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. S. J. Wong, P. Sedcole, and P. Y. K. Cheung. A Transition Probability based delay measurement method for arbitrary circuits on FPGAs. In Proc. IEEE International Conference on Field-Programmable Technology, pages 105--112, Dec. 2008.Google ScholarGoogle ScholarCross RefCross Ref
  17. J. S. J. Wong, P. Sedcole, and P. Y. K. Cheung. Self-measurement of combinatorial circuit delays in FPGAs. ACM Transactions on Reconfigurable Technology and Systems (TRETS), 2(2):1--22, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Improved delay measurement method in FPGA based on transition probability

      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
        FPGA '11: Proceedings of the 19th ACM/SIGDA international symposium on Field programmable gate arrays
        February 2011
        300 pages
        ISBN:9781450305549
        DOI:10.1145/1950413

        Copyright © 2011 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: 27 February 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate125of627submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader