Computationally Efficient Scheme for Simulation of Ring Oscillator Model

  • Satyavir Singh
  • Mohammad Abid Bazaz
  • Shahkar Ahmad Nahvi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1097)


This work addresses the computational difficulties involved with the simulation of the nonlinear ring oscillator system in the offline and online phase. Conventional POD has offline basis extraction burden along with online computation in nonlinear systems. The computation of the nonlinear term can be improved with a discrete empirical interpolation method (DEIM). However, the issue of offline computation in POD still persists. This work proposed approximate snapshot ensemble generation for basis extraction in nonlinear model order reduction to improve offline computation. Hence, proposed approach reduces offline basis computation, and DEIM reduces the online computational burden. This approach is tested on a large ring oscillator model with two different sets of inputs.


Ring oscillator Proper orthogonal decomposition Approximate snapshot ensemble basis Discrete empirical interpolation method 


  1. 1.
    Hajimiri, A., S. Limotyrakis, and T.H. Lee. 1999. Jitter and phase noise in ring oscillators. IEEE Journal of Solid-State Circuits 34 (6): 790–804.CrossRefGoogle Scholar
  2. 2.
    Borys, A. 1987. Elementary deterministic theories of frequency and amplitude stability in feedback oscillators. IEEE Transactions on Circuits and Systems 34 (3): 254–258.CrossRefGoogle Scholar
  3. 3.
    Singh, S. 2017. Efficient simulation of nonlinear ring oscillator via deim with approximate basis. In 2017 International conference on computing, communication, control and automation (ICCUBEA), 1–5. IEEE.Google Scholar
  4. 4.
    Antoulas, A.C. 2005. Approximation of large-scale dynamical systems. SIAM.Google Scholar
  5. 5.
    Nahvi, S.A., M.A. Bazaz, M.-U. Nabi, and S. Janardhanan. 2014. Approximate snapshot-ensemble generation for basis extraction in proper orthogonal decomposition. IFAC Proceedings Volumes 47 (1): 917–921.CrossRefGoogle Scholar
  6. 6.
    Chaturantabut, S., and D.C. Sorensen. 2009. Discrete empirical interpolation for nonlinear model reduction. In Proceedings of the 48th IEEE Conference on decision and control, 2009 held jointly with the 2009 28th Chinese control conference. CDC/CCC 2009., 4316–4321. IEEE.Google Scholar
  7. 7.
    Roychowdhury, J., et al. 2009. Numerical simulation and modelling of electronic and biochemical systems. Foundations and Trends® in Electronic Design Automation 3 (2–3): 97–303.Google Scholar
  8. 8.
    Ge, X., M. Arcak, and K.N. Salama. 2010. Nonlinear analysis of ring oscillator and cross-coupled oscillator circuits. Dynamics of continuous, discrete and impulsive systems series B: applications and algorithms.Google Scholar
  9. 9.
    Khalil, H.K. 1996. Noninear systems. New Jersey: Prentice-Hall.Google Scholar
  10. 10.
    Kutz, J.N. 2013. Data-driven modeling & scientific computation: methods for complex systems & big data. Oxford University Press.Google Scholar
  11. 11.
    Singh, S., M.A. Bazaz, and S.A. Nahvi. 2018. A scheme for comprehensive computational cost reduction in proper orthogonal decomposition. Journal of Electrical Engineering 69 (4): 279–285.CrossRefGoogle Scholar
  12. 12.
    Barrault, M., Y. Maday, N.C. Nguyen, and A.T. Patera. 2004. An empirical interpolation method: application to efficient reduced-basis discretization of partial differential equations. Comptes Rendus Mathematique 339 (9): 667–672.MathSciNetCrossRefGoogle Scholar
  13. 13.
    Chaturantabut, S., and D.C. Sorensen. 2010. Nonlinear model reduction via discrete empirical interpolation. SIAM Journal on Scientific Computing 32 (5): 2737–2764.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Satyavir Singh
    • 1
  • Mohammad Abid Bazaz
    • 1
  • Shahkar Ahmad Nahvi
    • 2
  1. 1.Department of Electrical EngineeringNational Institute of TechnologySrinagarIndia
  2. 2.Department of Electrical EngineeringIUSTAwantiporaIndia

Personalised recommendations