skip to main content
10.1145/2591513.2591593acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

A qualitative simulation approach for verifying PLL locking property

Published:20 May 2014Publication History

ABSTRACT

Simulation cannot give a full coverage of Phase Locked Loop (PLL) behavior in presence of process variation, jitter and varying initial conditions. Qualitative Simulation is an attracting method that computes behavior envelopes for dynamical systems over continuous ranges of their parameters. Therefore, this method can be employed to verify PLLs locking property given a model that encompasses their imperfections. Extended System of Recurrence Equations (ESREs) offer a unified modeling language to model analog and digital PLLs components. In this paper, an ESRE model is created for both PLLs and their imperfections. Then, a modified qualitative simulation algorithm is used to guarantee that the PLL locking time is sound for every possible initial condition and parameter value. We used our approach to analyze a Charge Pump-PLL for a $0.18\mu m$ fabrication process and in the presence of jitter and initial conditions uncertainties. The obtained results show an improvement of simulation coverage by computing the minimum locking time and predicting a non locking case that statistical simulation technique fails to detect.

References

  1. G. Al-Sammane, M. H. Zaki, and S. Tahar. A symbolic methodology for the verification of analog and mixed signal designs. In IEEE Proceedings of the Conference on Design, Automation and Test in Europe, pages 249--254, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Aloisio, R. Giordano, and V. Izzo. Phase noise issues with FPGA-embedded DLLs and PLLs in HEP applications. IEEE Transactions on Nuclear Science, 58(4):1664--1671, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  3. M. Althoff, A. Rajhans, B. H. Krogh, S. Yaldiz, X. Li, and L. Pileggi. Formal verification of phase-locked loops using reachability analysis and continuization. Communications of the ACM, 56(10):97--104, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. Alur. Formal verification of hybrid systems. In IEEE Proceedings of the International Conference on Embedded Software, pages 273--278, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Fulde. Variation aware analog and mixed-signal circuit design in emerging multi-gate CMOS technologies, volume 28 of Springer Series in Advanced Microelectronics. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. K. Kundert. Predicting the phase noise and jitter of pll-based frequency synthesizers. Available from: www.designers-guide.com, 2003.Google ScholarGoogle Scholar
  7. W. Li and J. Meiners. Introduction to phase-locked loop system modeling. Analog Applications Journal, Texas Instruments Incorporated, 2:5--10, 2000.Google ScholarGoogle Scholar
  8. R. Narayanan, B. Akbarpour, M. H. Zaki, S. Tahar, and L. C. Paulson. Formal verification of analog circuits in the presence of noise and process variation. In Proceedings of Design, Automation and Test in Europe, pages 1309--1312, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. Narayanan, I. Seghaier, M. H. Zaki, and S. Tahar. Statistical run-time verification of analog circuits in presence of noise and process variation. IEEE Transactions on Very Large Scale Integration Systems, 21(10):1811--1822, 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Nikravesh, L. A. Zadeh, and V. Korotkikh. Fuzzy partial differential equations and relational equations. Reservoir Characterization and Modeling Series: Studies in Fuzziness and Soft Computing, 142, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Singh and P. Li. On behavioral model equivalence checking for large analog/mixed signal systems. In IEEE Proceedings of the International Conference on Computer-Aided Design, pages 55--61, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Steinhorst and L. Hedrich. Improving verification coverage of analog circuit blocks by state space-guided transient simulation. In IEEE Proceedings of International Symposium on Circuits and Systems, pages 1811--1822, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  13. Z. Wang. Runtime verification of analog and mixed signal designs. Master's thesis, Concordia University, 2009.Google ScholarGoogle Scholar
  14. M. H. Zaki, G. Al-Sammane, S. Tahar, and G. Bois. Combining symbolic simulation and interval arithmetic for the verification of ams designs. In IEEE Proceedings of International Conference on Formal Methods in Computer Aided Design, pages 207--215, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. H. Zaki, S. Tahar, and G. Bois. Formal verification of analog and mixed signal designs: A survey. Microelectronics Journal, 39(12):1395--1404, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A qualitative simulation approach for verifying PLL locking property

    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
      GLSVLSI '14: Proceedings of the 24th edition of the great lakes symposium on VLSI
      May 2014
      376 pages
      ISBN:9781450328166
      DOI:10.1145/2591513

      Copyright © 2014 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: 20 May 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      GLSVLSI '14 Paper Acceptance Rate49of179submissions,27%Overall Acceptance Rate312of1,156submissions,27%

      Upcoming Conference

      GLSVLSI '24
      Great Lakes Symposium on VLSI 2024
      June 12 - 14, 2024
      Clearwater , FL , USA

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader