Parallel Simulation of Multiphase/Multicomponent Flow Models
The simulation of flow in porous media is a computationally demanding task. Thermodynamical equilibrium calculations and complex, heterogeneous geological structures normally gives a multiphysics/multidomain problem to solve. Thus, efficient solution methods are needed. The research simulator Athena is a 3D, multiphase, multicomponent, porous media flow simulator. A parallel version of the simulator was developed based on a non-overlapping domain decomposition strategy, where the domains are defined a-priori from e.g. geological data. Selected domains are refined with locally matching grids, giving a globally non-matching, unstructured grid. In addition to the space domain, novel algorithms for parallel processing in time based on a predictor-corrector strategy has been successfully implemented.
We discuss how the domain decomposition framework can be used to include different physical and numerical models in selected sub-domains. Also we comment on how the two-level solver relates to multiphase upscaling techniques.
Adding communication functionality enables the original serial version to run on each sub-domain in parallel. Motivated by the need for larger time steps, an implicit formulation of the mass transport equations has been formulated and implemented in the existing parallel framework. Further, as the Message Passing Interface (MPI) is used for communication, the simulator is highly portable. Through benchmark experiments, we test the new formulation on platforms ranging from commercial super-computers to heterogeneous networks of workstations.
KeywordsPorous Medium Coarse Grid Domain Decomposition Message Passing Interface Coarse Scale
Unable to display preview. Download preview PDF.
- J. Aarnes, H. Reme, and M. S. Espedal. A least-squares approach for upscaling and the acceleration of a galerkin technique. Presented at the Upscaling Downunder Conference, Melbourne, Australia, 7–10 February, 2000.Google Scholar
- I. Garrido, M. S. Espedal, and G. E. Fladmark. A convergent algorithm for time parallelization applied to reservoir simulation. Presented at DD15, 2003.Google Scholar
- M. Karimi-Fard, L. J. Durlofsky, and K. Aziz. An efficient discrete fracture model applicable for general purpose reservoir simulators. SPE 79699, 2003.Google Scholar
- S. Knapek. Upscaling techniques based on subspace correction and coarsegrid approximation. InSitu, 22(1):35–58, 1998. Special issue on reservoir simulation.Google Scholar
- S. H. Lee, C. Wolfsteiner, L. J. Durlofsky, P. Jenny, and H. A. Tchelepi. New developments in multiblock reservoir simulation: Black oil modeling, nonmatching subdomains and near-well upscaling. Society of Petroleum Engineers, (SPE 79682), 2003.Google Scholar
- Q. Lu, M. Peszynska, and M. F. Wheeler. A parallel multiblock black-oil model in multimodel implementation. SPE Journal, 7(3):278–287, September 2002. SPE 79535.Google Scholar
- E. Øian. Modeling Flow in Fractured and Faulted Media. Dr.Scient. thesis, in preparation, University of Bergen, 2004.Google Scholar
- E. Øian, I. Garrido, M. Chaib, G. E. Fladmark, and M. S. Espedal. Modeling fractured and faulted regions: Local grid refinement methods for implicit solvers. Computing and Visualization in Science, 2003. Accepted for Publication.Google Scholar
- G. Å. Øye and H. Reme. Parallelization of a compositional simulator with a galerkin coarse/fine method. In P. A. et al., editor, Lecture Notes in Computer Science, pages 586–594. Springer-Verlag, Berlin, 1999. LNCS 1685.Google Scholar
- H. Reme, M. Espedal, and G. E. Fladmark. A Preconditioning Technique as an Upscaling Procedure, volume 131 of The IMA Volumes in Mathematics and its Applications, pages 283–297. Springer Verlag, Heidelberg, 2002.Google Scholar
- H. Reme, G. Å. Øye, M. S. Espedal, and G. E. Fladmark. Parallelization of a compositional reservoir simulator. In Z.-C. S. Z. Chen, R. E. Ewing, editor, Numerical Treatment of Multiphase Flows in Porous Media, number 552 in Lecture Notes in Physics, pages 244–267. Springer-Verlag, Berlin, 2000.Google Scholar
- A. Skjellum, D. G. Wooley, Z. Lu, M. Wolf, P. V. Bangalore, A. Lumsdaine, J. M. Squyres, and B. McCandless. Object-oriented analysis and design of the message passing interface. Concurrency and Computation: Practice and Experience, 13:245–292, 2001. (DOI: 10.1002/cpe.556).CrossRefzbMATHGoogle Scholar
- B. F. Smith, P. E. Bjørstad, and W. Gropp. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, 1996.Google Scholar
- M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI: The Complete Reference. MIT Press, 1996.Google Scholar
- J. M. Squyres, J. Willcock, B. C. McCandless, P. W. Rijks, and A. Lumsdaine. Object Oriented MPI (OOMPI): A C++ Class Library for MPI. Open Systems Laboratory Pervasive Technologies Labs, Indiana University, September 3 2003. http://www.osl.iu.edu/research/oompi/.Google Scholar