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.

Research on the Solution of Heat Exchanger Network MINLP Problems Based on GPU

Optimal Design Of Heat Exchanger Networks By Using Sqp Algorithm Based On Gpu Acceleration

Parallel Conjugate Gradient Method Based on Spline Difference Method for the One-Dimensional Heat Equation

New Transshipment Type MINLP Model for Heat Exchanger Network Synthesis

Globally Optimal Synthesis of Heat Exchanger Networks. Part III: Non-isothermal Mixing in Minimal and Non-Minimal Networks

Parallel algorithm of hybrid BB/SQP for heat exchanger network synthesis

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

Accelerating Phase-Change Heat Conduction Simulations on GPUs

Paralleled SQP Algorithm for Solution of MINLP Problems Based on GPU Acceleration

Generalized Disjunctive Programming for Heat Exchanger Networks Synthesis

A Mixed-Integer Quadratic Programming Solver Based on Gpu

An Efficient Acceleration of Solving Heat and Mass Transfer Equations with the Second Kind Boundary Conditions in Capillary Porous Radially Composite Cylinder Using Programmable Graphics Hardware

GPU-accelerated dynamic nonlinear optimization with ExaModels and MadNLP

A Preliminary Study on Accelerating Simulation Optimization with GPU Implementation

A GPU based accelerated solver for simulation of heat transfer during metal casting process

Optimizing the LINPACK Algorithm for Large-Scale PCIe-Based CPU-GPU Heterogeneous Systems

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

EVALUATION OF SPEEDUP OF MONTE CARLO CALCULATIONS OF TWO SIMPLE REACTOR PHYSICS PROBLEMS CODED FOR THE GPU/CUDA ENVIRONMENT

GPU Friendly Fast Poisson Solver for Structured Power Grid Network Analysis

A GPU-based Distributed Algorithm for Linearized Optimal Power Flow in Distribution Systems

GPU accelerated power flow calculation of integrated electricity and heat system with component-oriented modeling of district heating network