1887

Abstract

Summary

The scalability of the Algebraic Multiscale Solver (AMS) ( ) for the heterogeneous pressure system that arises from incompressible flow in porous media is analyzed and experimentally demonstrated in parallel computing environments. The major steps of AMS are highly parallel, but the solver overall scalability is strongly tied to the choice of parameters and algorithms involved in each step. These choices additionally impact the convergence properties of the solver. The balance between computational scalability and convergence rate is carefully considered, to ensure high overall performance while maintaining robustness.

The basis-function kernel, which dominates the setup phase, and the local smoother, which dominates the solution phase, are studied in detail. In addition, the balance between convergence rate and scalability as a function of the coarsening ratio, Cr, is investigated.

Based on this analysis, the performance of a scalable AMS implementation is tested using highly heterogeneous problems derived from the SPE10 benchmark ( ) and geostatistically generated. The problems range in size from a few million to more than a 100 million cells. The solver robustness and scalability is demonstrated on modern multi-core systems and compared with the widely used parallel SAMG solver ( ).

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.20141772
2014-09-08
2024-04-24
Loading full text...

Full text loading...

References

  1. Asanovic, K. et al.
    [2009] A view of the parallel computing landscape. Commun. ACM, 52(10), 56–67, ISSN 0001-0782, doi:10.1145/1562764.1562783.
    https://doi.org/10.1145/1562764.1562783 [Google Scholar]
  2. Behie, G.A. and Forsyth, P.Jr
    , [1984] Incomplete factorization methods for fully implicit simulation of enhanced oil recovery. SIAM Journal on Scientific and Statistical Computing, 5(3), 543–561.
    [Google Scholar]
  3. Cao, H., Tchelepi, H.A., Wallis, J.R., Yardumian, H.E. et al.
    [2005] Parallel scalable unstructured CPR-type linear solver for reservoir simulation. SPE Annual Technical Conference and Exhibition, Society of Petroleum Engineers.
    [Google Scholar]
  4. Christie, M., Blunt, M. et al.
    [2001] Tenth SPE comparative solution project: A comparison of upscaling techniques. SPE Reservoir Evaluation & Engineering, 4(04), 308–317.
    [Google Scholar]
  5. Guennebaud, G., Jacob, B. et al.
    [2010] Eigen v3. http://eigen.tuxfamily.org.
  6. Intel MKL
    [2013] Intel Math Kernel Library. https://software.intel.com/en-us/articles/intel-mkl/.
  7. Remy, N., Boucher, A. and Wu, J.
    [2009] Applied geostatistics with SGeMS: A user’s guide. Cambridge University Press.
    [Google Scholar]
  8. Smith, B.F., Bjorstad, P.E., Gropp, W.D. and Pasciak, J.E.
    [1998] Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. SIAM Review, 40(1), 169–170.
    [Google Scholar]
  9. Stüben, K.
    [2012] Samg user’s manual. Fraunhofer Institute SCAI.
    [Google Scholar]
  10. [2001] A review of algebraic multigrid. Journal of Computational and Applied Mathematics, 128(1), 281–309.
    [Google Scholar]
  11. Tchelepi, H.A. and Wallis, J.
    [2010] Apparatus, method and system for improved reservoir simulation using an algebraic cascading class linear solver. US Patent 7,684,967.
    [Google Scholar]
  12. Toselli, A. and Widlund, O.
    [2005] Domain decomposition methods: algorithms and theory, vol. 3. Springer.
    [Google Scholar]
  13. Wallis, J., Kendall, R., Little, T. et al.
    [1985] Constrained residual acceleration of conjugate residual methods. SPE Reservoir Simulation Symposium, Society of Petroleum Engineers.
    [Google Scholar]
  14. Wallis, J. et al.
    [1983] Incomplete Gaussian elimination as a preconditioning for generalized conjugate gradient acceleration. SPE Reservoir Simulation Symposium, Society of Petroleum Engineers.
    [Google Scholar]
  15. Wang, Y., Hajibeygi, H. and Tchelepi, H.A.
    [2014] Algebraic Multiscale Solver for Flow in Heterogeneous Porous Media. J. Comput. Phys., 259, 284–303, ISSN 0021-9991, doi:10.1016/j.jcp.2013.11.024.
    https://doi.org/10.1016/j.jcp.2013.11.024 [Google Scholar]
  16. Zhou, H., Tchelepi, H.A. et al.
    [2012] Two-stage algebraic multiscale linear solver for highly heterogeneous reservoir models. SPE Journal, 17(02), 523–539.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.20141772
Loading
/content/papers/10.3997/2214-4609.20141772
Loading

Data & Media 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