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

A new time-stepping method for circuit simulation

Published: 29 May 2013 Publication History

Abstract

Adaptive time-stepping is crucially important for the efficiency of a circuit simulator. Existing time-stepping methods rely on information at prior time point(s) to select step sizes, which can be problematic when the circuit is undergoing a fast transition. In this work, we propose a new time-stepping method that solves the circuit equations together with the condition for local truncation error (LTE) as one nonlinear system. Circuit solution and step size are obtained simultaneously for the current time point. It allows designers to have direct control of LTE so the errors can be distributed more evenly along non-uniformed time grid. Experiments show the new method generates significantly less time points and is faster for the same accuracy settings. It is also more accurate for the simulation of non-dissipative circuits.

References

[1]
C. W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice Hall, 1971
[2]
K. Gustafsson, "Control-theoretic techniques for stepsize selection in implicit Runge-Kutta methods", ACM TOMS, December 1994
[3]
G. Söderlind, "Digital filters in adaptive time-stepping", ACM TOMS, March 2003
[4]
G. Söderlind, L. Wang, "Adaptive Time-Stepping and Computational Stability", Journal of Computational and Applied Mathematics, January 2006
[5]
K. Meeker, C. Homescu, L. Petzold, H. El-samad, M. Khammash, G. Söderlind, "Digital Filter Stepsize Control in DASPK and its Effect on Control Optimization Performance", Proc. Sandia Real-Time Optimization PDE Optimization Conf. 2005
[6]
G. P. Fang, "An efficient method to simulate threshold-crossing events", BMAS 2008
[7]
W. J. McCalla, Fundamentals of Computer-Aided Circuit Simulation, Kluwer Academic, 1988
[8]
P. E. Gill, G. H. Golub, W. Murray, M. A. Saunders, "Method for modifying matrix factorizations", Math. Comp., 1974
[9]
Z. Li, C.-J. R. Shi, "A quasi-Newton preconditioned Newton-Krylov method for robust and efficient time-domain simulation of integrated circuits with strong parasitic couplings", IEEE TCAD, December 2006
[10]
H. K. Thornquist, E. R. Keiter, R. J. Hoekstra, D. M. Day, E. G. Boman, "A parallel preconditioning strategy for efficient transistor-level circuit simulation", ICCAD 2009
[11]
C. W. Gear, "Efficient step size control for output and discontinuities", Technical report, Dept. of CS, University of Illinois at Urbana-Champaign, 1982

Cited By

View all
  • (2024)ISPT-Net: A Noval Transient Backward-Stepping Reduction Policy by Irregular Sequential Prediction Transformer2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546793(1-6)Online publication date: 25-Mar-2024
  • (2017)Dynamic Variable Time-Stepping Schemes for Real-Time FPGA-Based Nonlinear Electromagnetic Transient EmulationIEEE Transactions on Industrial Electronics10.1109/TIE.2017.265240364:5(4006-4016)Online publication date: May-2017
  • (2014)An efficient time step control method in transient simulation for DAE system2014 21st IEEE International Conference on Electronics, Circuits and Systems (ICECS)10.1109/ICECS.2014.7049917(44-47)Online publication date: Dec-2014

Index Terms

  1. A new time-stepping method for circuit simulation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    DAC '13: Proceedings of the 50th Annual Design Automation Conference
    May 2013
    1285 pages
    ISBN:9781450320719
    DOI:10.1145/2463209
    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]

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 May 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. circuit simulation
    2. differential equations
    3. stepsize control

    Qualifiers

    • Research-article

    Conference

    DAC '13
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

    Upcoming Conference

    DAC '25
    62nd ACM/IEEE Design Automation Conference
    June 22 - 26, 2025
    San Francisco , CA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)ISPT-Net: A Noval Transient Backward-Stepping Reduction Policy by Irregular Sequential Prediction Transformer2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546793(1-6)Online publication date: 25-Mar-2024
    • (2017)Dynamic Variable Time-Stepping Schemes for Real-Time FPGA-Based Nonlinear Electromagnetic Transient EmulationIEEE Transactions on Industrial Electronics10.1109/TIE.2017.265240364:5(4006-4016)Online publication date: May-2017
    • (2014)An efficient time step control method in transient simulation for DAE system2014 21st IEEE International Conference on Electronics, Circuits and Systems (ICECS)10.1109/ICECS.2014.7049917(44-47)Online publication date: Dec-2014

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media