Abstract:This paper designs a highly parallel Nested Factorization (NF) to solve large linear equations generated in reservoir numerical simulation problems. The NF method is a traditional linear solution preprocessing method for reservoir numerical simulation problems, and has regained attention in recent years due to its potential to extend to parallel architectures such as GPUs (Graphics Processor Units). The parallel algorithm of this paper is based on the MPNF (Massively Parallel Nested Factorization) framework proposed by Appleya (Appleyard, Appleyard, Wakefield, & Desitter, 2011). The MPNF algorithm designed in this paper focuses on its efficient implementation on the GPU parallel architecture. Its features include: using a custom matrix structure to achieve merge access, improving access bottlenecks and improving the efficiency of the SpMV algorithm. It is also applicable to the two-stage preprocessing method CPR. (Constrain Pressure Residual) pressure solution and global preprocessing stage; the MPNF method is extended to the solution of 2.5-dimensional unstructured grid problem. The parallel algorithm in this paper has been integrated into the reservoir numerical simulator. For the SPE10 (million grid, highly heterogeneous) standard example, the GPU-based parallel NF algorithm is in the structured grid model and the equivalent 2.5-dimensional non- On the structured grid model, compared with the serial version of the NF method, the acceleration ratios of 19.8 and 17.0 times were obtained respectively; compared with the mainstream serial solution method, the efficiency was also improved by 2 to 3 times.

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

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

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

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

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

ExaGridPF: A Parallel Power Flow Solver for Transmission and Unbalanced Distribution Systems

A Method for Solving Sparse Linear Equations of Power Systems Based on GPU

Towards Efficient Alternating Current Optimal Power Flow Analysis on Graphical Processing Units

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

GPU-based Parallel Solver Via the Kantorovich Theorem for the Nonlinear Bernstein Polynomial Systems.

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

Fine-Grained Fully Parallel Power Flow Calculation by Incorporating BBDF Method into a Multistep NR Algorithm

GPU Parallelization Nested Decomposition Method for Solving Large Linear Systems in Reservoir Numerical Simulation

A Method for Accelerating Power Flow Calculation Based on Multiple Light Threads

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

Parallel Computation of Transient Stability Using Symplectic Gauss Method and GPU

Implementation of parallel reactive-power optimization computing using graphics processing unit

GPU-based JFNG method for power system transient dynamic simulation

GPU Friendly Fast Poisson Solver for Structured Power Grid Network Analysis

Friendly Fast Poisson Solver Preconditioning Technique for Power Grid Analysis

GPU-Accelerated Batch Solution for Short-Circuit Current Calculation of Large-scale Power Systems