An implementation and evaluation of Backward Euler algorithm to GPGPU power grid circuit simulation
Lei Lin, Masahiro Fukui, Shuji Tsukiyama · 2013
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.