1887

Abstract

Many of Oil and Gas modelling and simulation applications are using the solution of systems of linear algebraic equations underneath. The systems arise from approximations of a filtration problem in oil-source bed, thermo-chronological modelling of accretionary-collisional processes, etc. The solution of linear systems in such applications is usually the most time-consuming part of computations, so the solver requires a highly efficient implementation. The paper describes a direct method for solving the equation Ax=b with a sparse matrix A. The main idea of this method is to do a decomposition of the matrix A into a product of a lower-triangular, diagonal, and upper triangular matrices followed by solving resulted 3 subsystems computed. To achieve an efficient work balance on a large number of MPI processes on a cluster we propose an approach further referred to as "multifrontal" approach. This paper expands the previous results obtained by the authors. The proposed algorithm of tree balancing and symmetric multiprocessing (SMP) parallelization on each MPI process allows us to achieve better overall performance compared to the available open source software packages. The performance charts are presented in the Numerical Experiments section.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.20141926
2014-09-07
2024-03-29
Loading full text...

Full text loading...

http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.20141926
Loading
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error