Title :
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
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;
Conference_Titel :
New Circuits and Systems Conference (NEWCAS), 2013 IEEE 11th International
Conference_Location :
Paris
Print_ISBN :
978-1-4799-0618-5
DOI :
10.1109/NEWCAS.2013.6573577
