Abstract:The algorithm for transient simulation of power system and its parallelization design are researched. Based on the features of graphic processing unit (GPU) and applying generalized minimal residual (GMRES), a GPU-based parallel algorithm for power system transient simulation is proposed. In the proposed algorithm, the pretreatment algorithm is utilized to pretreat the coefficient matrix in transient simulation process to reduce the numbers of conditions to speed up the convergence; by means of GMRES algorithm the pretreated linear equations are solved by GPU. According to the sparsity of linear equations during transient simulation, the sparse storage technique is adopted to save the memory footprint and decrease the computing capacity. Test results show that the computing results by the proposed GPU parallel algorithm are similar to those by PSAT software; relative to CPU serial algorithm, when the scale of the calculation example is big enough, the accelerating effect of GPU parallel algorithm is remarkable, and the measured highest acceleration ratio is 3.3.

Application of Graph Processing Unit-Based Generalized Minimal Residual Iteration in Power System Transient Simulation