An implementation and evaluation of Backward Euler algorithm to GPGPU power grid circuit simulation

Author

Lei Lin ; Fukui, M. ; Tsukiyama, S.

Author_Institution

Grad. Sch. of Sci. & Eng., Ritsumeikan Univ., Kusatsu, Japan

fYear

2013

fDate

16-19 June 2013

Firstpage

1

Lastpage

4

Abstract

This paper proposes a fast and accurate parallel transient simulator for power grid by Backward Euler method using GPU (Graphics Processing Unit). A new data structure CSG (Compressed Sparse for Grid structure) is proposed for the computational efficiency. The analysis flow is implemented by Jacobi relaxation with CSG. As the result, we have implemented a simulator whose speed is 74.0 times faster than CPU calculation. In addition, the accuracy is much higher than Forward Euler method, and comparable to HSPICE.

Keywords

Jacobian matrices; circuit simulation; graphics processing units; power electronics; power grids; relaxation theory; CPU calculation; GPGPU power grid circuit simulation; HSPICE; Jacobi relaxation; analysis flow; backward Euler algorithm; backward Euler method; compressed sparse for grid structure; computational efficiency; data structure CSG; forward Euler method; graphics processing unit; parallel transient simulator; Computational modeling; Graphics processing units; Integrated circuit modeling; Jacobian matrices; Power grids; Sparse matrices; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

New Circuits and Systems Conference (NEWCAS), 2013 IEEE 11th International

Conference_Location

Paris

Print_ISBN

978-1-4799-0618-5

Type

conf

DOI

10.1109/NEWCAS.2013.6573577

Filename

6573577