Abstract:In this paper, we propose an efficient parallel dynamic linear solver, called GPU-GMRES, for transient analysis of large linear dynamic systems such as large power grid networks. The new method is based on the preconditioned generalized minimum residual (GMRES) iterative method implemented on heterogeneous CPU–GPU platforms. The new solver is very robust and can be applied to power grids with different structures as well as for general analysis problems for large linear dynamic systems with asymmetric matrices. The proposed GPU-GMRES solver adopts the very general and robust incomplete LU based preconditioner. We show that by properly selecting the right amount of fill-ins in the incomplete LU factors, a good trade-off between GPU efficiency and convergence rate can be achieved for the best overall performance. Such tunable feature can make this algorithm very adaptive to different problems. GPU-GMRES solver properly partitions the major computing tasks in GMRES solver to minimize the data traffic between CPU and GPUs to enhance performance of the proposed method. Furthermore, we propose a new fast parallel sparse matrix–vector (SpMV) multiplication algorithm to further accelerate the GPU-GMRES solver. The new algorithm, called segSpMV, can enjoy full coalesced memory access compared to existing approaches. To further improve the scalability and efficiency, segSpMV method is further extended to multi-GPU platforms, which leads to more scalable and faster multi-GPU GMRES solver. Experimental results on the set of the published IBM benchmark circuits and mesh-structured power grid networks show that the GPU-GMRES solver can deliver order of magnitudes speedup over the direct LU solver, UMFPACK. The resulting multi-GPU-GMRES can also deliver 3–12×speedup over the CPU implementation of the same GMRES method on transient analysis.

Parallel GMRES Techniques for Solving Newton Power Flow of Large Scale Power Systems on the Beowulf Cluste

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Distributed Algorithm for Power Flow of Large-Scale Power Systems Using the GESP Technique

Inexact Newton Flow Computation Based on Preconditioned GMRES Method

Inexact Newton Flow Computation Based on Hermitian and Skew-Hermitian Splitting Preconditioners GMRES(m)

Parallel PCG Solution of Large Scale Power System Equations Based on Beowulf Cluster

Parallel Power Flow Algorithm Based on MPI and P-Q Analysis Method

Parallel computation of power system transient stability based on symplectic Gauss algorithm and preconditioned GMRES method

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

Full Parallel Power Flow Solution: A GPU-CPU-Based Vectorization Parallelization and Sparse Techniques for Newton-Raphson Implementation

A Jacobian-free Newton-GMRES(m) Method with Adaptive Preconditioner and Its Application for Power Flow Calculations

Parallel GMRES solver for fast analysis of large linear dynamic systems on GPU platforms

An Efficient Parallel Krylov-Schur Method for Eigen-Analysis of Large-Scale Power Systems

A Parallel Approach To Computing Load Flow Equations

Effective Parallelism for Equation and Jacobian Evaluation in Power Flow Calculation

Inexact Newton power flow computation based on flexible precondition and Broyden correction technique

GPU-based Power Flow Analysis with Continuous Newton's Method

Dynamic Simulation Based on Jacobian-free Newton-GMRES Methods with Adaptive Preconditioner for Power Systems

Power Flow Computation Method for Large-scale Ill-conditioned Systems Applied to CPU and GPU Coordination Architecture

Application of Flexible Pretreatment Based NewtonFGMRES Algorithm in Power Flow Calculation

Gpu-Based Fast Decoupled Power Flow with Preconditioned Iterative Solver and Inexact Newton Method