Abstract
The method to rearrange the classic transient analysis circuit simulation algorithm is presented in this paper. The steps of transforming circuit equations into state variable equations are illustrated. Explicit fourth order Runge Kutta method written in C is selected to solve the transformed equations in order to break the time dependencies, and hence to permit parallel transient analysis. Results of implementing the new algorithm on non-linear example circuits are reported. This approach can obtain significant speedup as compared to the simulation on the same circuit using tradition method. The proposed ideas of extracting parallelism are also discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gulati, K., Croix, J., Khatri, S., Shastry, R.: Fast circuit simulation on graphics processing units. In: Asia and South Pacific Design Automation Conference, ASP-DAC 2009, pp. 403–408 (January 2009)
Poore, R.: Gpu-accelerated time-domain circuit simulation. In: Custom Integrated Circuits Conference, CICC 2009, pp. 629–632. IEEE (September 2009)
Bayoumi, A.M., Hanafy, Y.Y.: Massive parallelization of SPICE device model evaluation on GPU-based SIMD architectures. In: Proceedings of the 1st International Forum on Next-Generation Multicore/Manycore Technologies, IFMT 2008, pp. 12:1–12:5. ACM (2008)
Perng, R., Weng, T., Li, K.: On performance enhancement of circuit simulation using multithreaded techniques. In: International Conference on Computational Science and Engineering, CSE 2009, vol. 1, pp. 158–165. IEEE (2009)
Peng, H., Cheng, C.: Parallel transistor level full-chip circuit simulation. In: Design, Automation & Test in Europe Conference & Exhibition, DATE 2009, pp. 304–307. IEEE (2009)
Andjelković, B., Litovski, V., Zerbe, V.: Grid-enabled parallel simulation based on parallel equation formulation. ETRI Journal 32(4) (2010)
Nagel, L.W.: SPICE2: A Computer Program to Simulate Semiconductor Circuits. PhD thesis, EECS Department, University of California, Berkeley (1975)
Litovski, V., Zwolinski, M.: VLSI circuit simulation and optimization. Springer (1996)
Hill, M., Marty, M.: Amdahl’s law in the multicore era. Computer 41(7), 33–38 (2008)
Kang, Y., Lacy, J.: Conversion of MNA equations to state variable form for nonlinear dynamical circuits. Electronics Letters 28(13), 1240–1241 (1992)
Zwolinski, M.: Multi-threaded circuit simulation using openmp. In: LASCAS 2010: IEEE Latin American Symposium on Circuits and Systems (February 2010)
Honkala, M., Roos, J., Valtonen, M.: New multilevel newton-raphson method for parallel circuit simulation. In: Proceedings of European Conference on Circuit Theory and Design, vol. 1, pp. 113–116 (2001)
Rabbat, N., Sangiovanni-Vincentelli, A., Hsieh, H.: A multilevel newton algorithm with macromodeling and latency for the analysis of large-scale nonlinear circuits in the time domain. IEEE Transactions on Circuits and Systems 26(9), 733–741 (1979)
Horak, V., Gruber, P.: Parallel numerical solution of 2-d heat equation. Parallel Numerics 5, 47–56 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, K.C.A., Zwolinski, M. (2013). Circuit Transient Analysis Using State Space Equations. In: Gaur, M.S., Zwolinski, M., Laxmi, V., Boolchandani, D., Sing, V., Sing, A.D. (eds) VLSI Design and Test. Communications in Computer and Information Science, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42024-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-42024-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-42023-8
Online ISBN: 978-3-642-42024-5
eBook Packages: Computer ScienceComputer Science (R0)