Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Accelerated Simulation of Passive Analog Circuits Over GPU Using Explicit Integration Methods

Published: 16 July 2024 Publication History

Abstract

Analog circuits composed by large number of nodes in a tightly coupled structure pose significant challenges due to their prohibitive CPU simulation time. This work describes a method to speed up the simulation of such circuits by means of the combination of space state formulation of circuit equations with explicit integration methods parallelized over a many-core processor such as a GPU. Although stability of explicit techniques require smaller integration steps compared to implicit methods, the proposed method employs a fast estimate of the maximum allowed step size to guarantee numerical stability, which yields a shorter simulation time for increasing complexity circuit architectures. Moreover, the proposed technique can be straightforward parallelized on a many core architecture. The proposed method is demonstrated with two examples using constant and variable coefficients respectively: an RLC interconnect and a MOS-C network to perform Gaussian filtering of medium resolution images. The results obtained have been compared to a parallel version of SPICE and show improvements up to two orders of magnitude for transient simulations depending of the circuit size.

References

[1]
Chen X, Ren L, Wang Y, and Yang H GPU-accelerated sparse LU factorization for circuit simulation with performance modeling IEEE Trans. Parallel Distrib. Syst. 2015 26 786-795
[2]
Davis TA and Natarajan EP Algorithm 907: KLU, a direct sparse solver for circuit simulation problems ACM Trans. Math. Softw. 2010 37 1-17
[3]
G. Domenech-Asensi, T.J. Kazmierski, Stability and efficiency of explicit integration in interconnect analysis on GPUs. in 2020 International Symposium on Circuits and Systems, Seville, Spain, pp. 1-5 (2020)
[4]
G. Domenech-Asensi, T.J. Kazmierski, High-speed analog simulation of CMOS vision chips using explicit integration techniques on many-core processors, in 2020 Design Automation and Test in Europe Conference, Grenoble, France, 646-649 (2020)
[5]
Fernandez-Berni J and Carmona-Galan R All-MOS implementation of RC networks for time-controlled Gaussian spatial filtering Int. J. Circuit Theory Appl. 2012 40 859-76
[6]
K. Gulati, J.F. Croix, S.P. Khatri, R. Shastry, Fast circuit simulation on graphics processing units”, in 2009 Asia and South Pacific Design Automation Conference. Yokohama, Japan 403–408 (2009).
[7]
L. Han, Z. Feng, TinySPICE plus: scaling up statistical SPICE simulations on GPU leveraging shared-memory based sparse matrix solution techniques. In: 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), Austin, TX, USA, pp. 1–6 (2016).
[8]
He K, Tan SX, Wang H, and Shi G GPU-accelerated parallel sparse LU factorization method for fast circuit analysis IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 2016 24 1140-1150
[9]
Hoffman JD Numerical Methods for Engineers and Sciencists 2001 Boca Raton CRC Press
[10]
Jahne B Jähne B, Haußecker H, and Geißler P Multiresolutional signal representation Handbook of Computer Vision and Applications 1999 Cambridge Academic Press 67-92
[11]
Kang Y and Lacy JG Conversion of MNA equations to state variable form for nonlinear dynamical circuits Electron. Lett. 1992 28 1240-41
[12]
Kazmierski TJ, Wang L, Al-Hashimi BM, and Merrett GV An explicit linearized state-space technique for accelerated simulation of electromagnetic vibration energy harvesters IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 2012 31 522-531
[13]
K.C.A. Lam, M. Zwolinski, Circuit simulation using state space equations. in 9th Conference on Ph.D. Research in Microelectronics and Electronics (PRIME), Villach, Austria, pp. 177–180 (2013).
[14]
F. Lannutti, F. Menichelli, M. Olivieri, CUSPICE The revolutionary NGSPICE on CUDA Platforms. in 12th MOS-AK Workshop at the ESSDERC/ESSCIRC Conference, Venice, Italy, (2014)
[15]
Lee W, Achar R, and Nakhla MS Dynamic GPU parallel sparse LU factorization for fast circuit simulation IEEE Trans. Very Large Scale Integr. Syst. 2018 26 2518-2529
[16]
Liang Y, Tang WT, Zhao R, Lu M, Huynh HP, and Goh RSM Scale-free sparse matrix-vector multiplication on many-core architectures IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 2017 36 2106-2119
[17]
NVIDIA Corporation: CUDA C Programming Guide Version 7.0. http://docs.nvidia.com/cuda/cudacprogramming-guide/ (2018). Accessed 21 Nov 2018
[18]
NVIDIA Corporation: Cusolver Library, document DU-06709-001 v9.0. NVIDIA Corporation. (2017)
[19]
R.E. Poore, GPU-accelerated time-domain circuit simulation, in 2009 IEEE Custom Integrated Circuits Conference, San Jose, CA, USA (2009), pp.629–632.
[20]
Schenk O and Gartner K Solving unsymmetric sparse systems of linear equations with PARDISO Futur. Gener. Comput. Syst. 2004 20 475-87

Index Terms

  1. Accelerated Simulation of Passive Analog Circuits Over GPU Using Explicit Integration Methods
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Circuits, Systems, and Signal Processing
      Circuits, Systems, and Signal Processing  Volume 43, Issue 10
      Oct 2024
      673 pages

      Publisher

      Birkhauser Boston Inc.

      United States

      Publication History

      Published: 16 July 2024
      Accepted: 22 June 2024
      Revision received: 21 June 2024
      Received: 10 December 2023

      Author Tags

      1. Simulation acceleration
      2. State-space technique
      3. Many-core computer
      4. GPU
      5. CMOS

      Qualifiers

      • Research-article

      Funding Sources

      • Spanish Ministerio de Ciencia e Innovación (MCI), Agencia Estatal de Investigación (AEI) and European Region Development Fund (ERDF/FEDER)
      • Ministerio de Educacion, Cultura y Deporte, Gobierno de España
      • Fundación Séneca de la Región de Murcia
      • Engineering and Physical Sciences Research Council
      • Universidad Politécnica de Cartagena

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 0
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 17 Nov 2024

      Other Metrics

      Citations

      View Options

      View options

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media