A Parallel Transient Stability Algorithm for Large-Scale Power System Based on GPU Platform

江涵,江全元

2012-01-01

Abstract:In order to satisfy the desire for fast transient stability simulation, a novel mixed algorithm based on Graphics Processing Unit (GPU) platform is introduced. According to two-level block bordered diagonal form (BBDF) of the matrix, the algorithm decomposes the whole computation into three parts, and they are the computation of dynamic units and injection currents, sub-network computation and the boundary network computation. The former two parts are computed on multi-core CPUs. The last part is solved on GPU by completely parallel biconjugated gradient stabilized method. To decrease the times of iteration, the sparse approximate inverse pretreatment technique is adopted. The simulation results show that for a large network with 12823 nodes and 1431 generations, the proposed algorithm runs 7.01 times faster than on a single CPU core, and the simulation time is less than the actual transient process time. It provides a new solution strategy for large-scale power system simulation.