Skip to main content

Parallel Preconditioning for Sedimentary Basin Simulations

  • Conference paper
Large-Scale Scientific Computing (LSSC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2907))

Included in the following conference series:

Abstract

The simulation of sedimentary basins aims at reconstructing its historical evolution in order to provide quantitative predictions about phenomena leading to hydrocarbon accumulations. The kernel of this simulation is the numerical solution of a complex system of non-linear partial differential equations (PDE) of mixed parabolic-hyperbolic type in 3D. A discretisation and linearisation of this system leads to very large, ill-conditioned, non-symmetric systems of linear equations with three unknowns per mesh cell, i.e. pressure, geostatic load, and oil saturation.

This article describes the parallel version of a preconditioner for these systems, presented in its sequential form in [7]. It consists of three steps: in the first step a local decoupling of the pressure and saturation unknowns aims at concentrating in the “pressure block” the elliptic part of the system which is then, in the second step, preconditioned by AMG. The third step finally consists in recoupling the equations. Each step is efficiently parallelised using a partitioning of the domain into vertical layers along the y-axis and a distributed memory model within the PETSc library (Argonne National Laboratory, IL). The main new ingredient in the parallel version is a parallel AMG preconditioner for the pressure block, for which we use the BoomerAMG implementation in the hypre library [4].

Numerical results on real case studies, exhibit (i) a significant reduction of CPU times, up to a factor 5 with respect to a block Jacobi preconditioner with an ILU(0) factorisation of each block, (ii) robustness with respect to heterogeneities, anisotropies and high migration ratios, and (iii) a speedup of up to 4 on 8 processors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Balay, S., Gropp, W., McInnes, L.C., Smith, B.: PETSc Users Manual, Technical Report ANL-95/11 – Revision 2.1.0, Argonne, IL (2001)

    Google Scholar 

  2. Behie, A., Vinsome, P.K.W.: Block iterative methods for fully implicit reservoir simulation. Soc. Petroleum Eng. J 22, 658–668 (1982)

    Google Scholar 

  3. Edwards, H.C.: A parallel multilevel-preconditioned GMRES solver for multiphase flow models in the Implicit Parallel Accurate Reservoir Simulator (IPARS), TICAM Report 98-04, The University of Texas at Austin (1998)

    Google Scholar 

  4. Henson, V.E., Yang, U.M.: BoomerAMG: A parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 41, 155–177 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  5. Lacroix, S., Vassilevski, Y.V., Wheeler, M.F.: Decoupling preconditioners in the Implicit Parallel Accurate Reservoir Simulator (IPARS). Numer. Lin. Alg. Appl. 8, 537–549 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Ruge, J.W., Stüben, K.: Algebraic Multigrid (AMG). In: McCormick, S.F. (ed.) Multigrid Methods. Frontiers in Applied Mathematics, vol. 5, SIAM, Philadelphia (1986)

    Google Scholar 

  7. Scheichl, R., Masson, R., Wendebourg, J.: Decoupling and block preconditioning for sedimentary basin simulations in TEMIS3D. In: Computational Geosciences, Bath Mathematics Preprint 02/05, University of Bath (2002) (submitted to)

    Google Scholar 

  8. Schneider, F., Wolf, S., Faille, I., Pot, D.: A 3D basin model for hydrocarbon potential evaluation: Application to Congo Offshore. Oil and Gas Science and Technology - Rev. IFP 55(1), 3–13 (2000)

    Article  Google Scholar 

  9. Vassilevski, Y.V.: Iterative Solvers for the Implicit Parallel Accurate Reservoir Simulator (IPARS), II: Parallelization Issues, TICAM Report 00-33, The University of Texas at Austin (2000)

    Google Scholar 

  10. van der Vorst, H.A.: Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Comput. 12, 631–644 (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Masson, R., Quandalle, P., Requena, S., Scheichl, R. (2004). Parallel Preconditioning for Sedimentary Basin Simulations. In: Lirkov, I., Margenov, S., Waśniewski, J., Yalamov, P. (eds) Large-Scale Scientific Computing. LSSC 2003. Lecture Notes in Computer Science, vol 2907. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24588-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24588-9_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21090-0

  • Online ISBN: 978-3-540-24588-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics