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.

GPU-based JFNG method for power system transient dynamic simulation

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

GPU Based Parallel Matrix Exponential Algorithm for Large Scale Power System Electromagnetic Transient Simulation

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

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

Power Grid Analysis and Optimization Using Algebraic Multigrid

Parallel Transient Stability-Constrained Optimal Power Flow Using GPU as Coprocessor.

Efficient GPU-Based Electromagnetic Transient Simulation for Power Systems with Thread-Oriented Transformation and Automatic Code Generation

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

Parallel Computation of Transient Stability Using Symplectic Gauss Method and GPU

Fully GPU-based Electromagnetic Transient Simulation Considering Large-Scale Control Systems for System-Level Studies

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

GPU Based Parallel Algorithm Oriented to Exponential Integration Method for Electromagnetic Transient Simulation

Julia-based High-Performance Electromagnetic Transient Simulation Method and Platform for Large Power Grid

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

GPU-based power converter transient simulation with matrix exponential integration and memory management

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

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

Constant Jacobian matrix and its application to fast trajectory simulation of power systems

GPU-based Techniques of Parallel Electromagnetic Transient Simulation for Large-scale Distribution Network

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