Abstract
A three dimensional parallel implementation of Multiscale Mixed Methods based on non-overlapping domain decomposition techniques is proposed for multi-core computers and its computational performance is assessed by means of numerical experiments. As a prototypical method, from which many others can be derived, the Multiscale Robin Coupled Method is chosen and its implementation explained in detail. Numerical results for problems ranging from millions up to more than 2 billion computational cells in highly heterogeneous anisotropic rock formations based on the SPE10 benchmark are shown. The proposed implementation relies on direct solvers for both local problems and the interface coupling system. We find good weak and strong scalalability as compared against a state-of-the-art global fine grid solver based on Algebraic Multigrid preconditioning in single and two-phase flow problems.
Similar content being viewed by others
Data Availability
Data will be made available on reasonable request.
References
Fung, L.S.K., Dogru, A.H.: Parallel unstructured-solver methods for simulation of complex giant reservoirs. SPE J. 13(04), 440–446 (2008)
Odeh, A.S.: Comparison of solutions to a three-dimensional black-oil reservoir simulation problem. J. Petrol. Tech. 33(01), 13–25 (1981)
Christie, M., Blunt, M.J.: Tenth SPE comparative solution project: a comparison of upscaling techniques. 2001 SPE Reservoir Simulation Symposium (2001)
Dogru, A.H., Fung, L.S.K., Middya, U., Al-Shaalan, T., Pita, J.A.: A next-generation parallel reservoir simulator for giant reservoirs. SPE reservoir simulation conference (2009)
Manea, A.M., Sewall, J., Tchelepi, H.A.: Parallel multiscale linear solver for highly detailed reservoir models. SPE J. 21(06), 2062–2078 (2016)
Durlofsky, L.J., Efendiev, Y., Ginting, V.: An adaptive local–global multiscale finite volume element method for two-phase flow simulations. Adv. Water Resour. 30(3), 576–588 (2007)
Lie, K.-A., Møyner, O., Natvig, J.R., Kozlova, A., Bratvedt, K., Watanabe, S., Li, Z.: Successful application of multiscale methods in a real reservoir simulator environment. Comput. Geosci. 21(5-6), 981–998 (2017)
Francisco, A., Ginting, V., Pereira, F., Rigelo, J.: Design and implementation of a multiscale mixed method based on a nonoverlapping domain decomposition procedure. Math. Comput. Simul. 99, 125–138 (2014)
Guiraldello, R.T., Ausas, R.F., Sousa, F.S., Pereira, F., Buscaglia, G.C.: The multiscale Robin coupled method for flows in porous media. J. Comput. Phys. 355, 1–21 (2018)
Arbogast, T., Pencheva, G., Wheeler, M.F., Yotov, I.: A multiscale mortar mixed finite element method. Multiscale Model. Simul. 6(1), 319–346 (2007)
Jenny, P., Lee, S.H., Tchelepi, H.A.: Multi-scale finite-volume method for elliptic problems in subsurface flow simulation. J. Comput. Phys. 187(1), 47–67 (2003)
Efendiev, Y., Galvis, J., Hou, T.Y.: Generalized multiscale finite element methods (gmsfem). J. Comput. Phys. 251, 116–135 (2013)
Hou, T.Y., Wu, X-H: A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134(1), 169–189 (1997)
Harder, C., Paredes, D., Valentin, F.: A family of multiscale hybrid-mixed finite element methods for the darcy equation with rough coefficients. J. Comput. Phys. 245, 107–130 (2013)
Wang, Y., Hajibeygi, H., Tchelepi, H.A.: Algebraic multiscale solver for flow in heterogeneous porous media. J. Comput. Phys. 259, 284–303 (2014)
Møyner, O., Lie, K.-A.: A multiscale restriction-smoothed basis method for high contrast porous media represented on unstructured grids. J. Comput. Phys. 304, 46–71 (2016)
Aarnes, J.E.: On the use of a mixed multiscale finite element method for greater flexibility and increased speed or improved accuracy in reservoir simulation. Multiscale Model. Simul. 2(3), 421–439 (2004)
Kippe, V., Aarnes, J.E., Lie, K.-A.: A comparison of multiscale methods for elliptic problems in porous media flow. Comput. Geosci. 12(3), 377–398 (2008)
Rocha, F.F., Sousa, F.S., Ausas, R.F., Buscaglia, G.C., Pereira, F.: Multiscale mixed methods for two-phase flows in high-contrast porous media. J. Comput. Phys. 409, 109316 (2020)
Manea, A.M., Sewall, J., Tchelepi, H.A.: Parallel multiscale linear solver for highly detailed reservoir models. SPE J. 21(6), 2062–2078 (2016)
Manea, A.M., Hajibeygi, H., Vassilevski, P., Tchelepi, H.A.: Parallel enriched algebraic multiscale solver. https://doi.org/10.2118/182694-MS (2017)
Puscas, M., Enchery, G., Desroziers, S.: Application of the mixed multiscale finite element method to parallel simulations of two-phase flows in porous media. Oil Gas Sci. Technol. 73 (2018)
Kozlova, A., Li, Z., Natvig, J.R., Watanabe, S., Zhou, Y., Bratvedt, K., Lee, S.H.: A real-field multiscale black-oil reservoir simulator. SPE J. 21(06), 2049–2061 (2016)
Abreu, E., Ferraz, P., Espírito Santo, A.M., Pereira, F., Santos, L.G.C., Sousa, F.S.: Recursive formulation and parallel implementation of multiscale mixed methods (2020)
Guiraldello, R.T., Ausas, R.F., Sousa, F.S., Pereira, F., Buscaglia, G.C.: Interface spaces for the multiscale robin coupled method in reservoir simulation. Math. Comput. Simul. 164, 103–119 (2019)
Rocha, F.F.: Enhanced multiscale mixed methods for two-phase flows in high-contrast porous media. PhD thesis, Instituto de Ciências Matemáticas e de Computação USP (2020)
Rocha, F., Sousa, F.S., Ausas, P.F., Buscaglia, G.C.: Interface spaces based on physics for multiscale mixed methods applied to flows in fractured-like porous media. Comput. Methods Appl. Mech. Eng. 385 (2021)
Guiraldello, R.T., Ausas, R.F., Sousa, F.S., Pereira, F., Buscaglia, G.C.: Velocity postprocessing schemes for multiscale mixed methods applied to contaminant transport in subsurface flows. Comput. Geosci. 24(3), 1141–1161 (2020)
Sheldon, J.W., Cardwell, W.T.: One-dimensional, incompressible, noncapillary, two-phase fluid flow in a porous medium. Trans. AIME 216(01), 290–296 (1959)
Ascher, U.M., Ruuth, S.J., Wetton, B.T.R.: Implicit-explicit methods for time-dependent partial differential equations. SIAM J. Numer. Anal. 32(3), 797–823 (1995)
Chen, Z., Huan, G., Li, B.: An improved IMPES method for two-phase flow in porous media. Transp. Porous Media 54(3), 361–376 (2004)
Paz, S., Jaramillo, A., Guiraldello, R.T., Ausas, R.F., Sousa, F.S., Pereira, F., Buscaglia, G.C.: An adaptive time stepping algorithm for IMPES with high order polynomial extrapolation. Appl. Math. Model. 91, 1100–1116 (2021)
Lie, K.-A.: An Introduction to Reservoir Simulation Using MATLAB/GNU Octave: User Guide for the MATLAB Reservoir Simulation Toolbox (MRST). Cambridge University Press, Cambridge (2019)
Chen, Z., Huan, G., Li, B.: An improved impes method for two-phase flow in porous media. Transp. Porous Media 54(3), 361–376 (2004)
Falgout, R.: Hypre user’s manual. http://www.llnl.gov/CASC/hypre. Accessed 30 Nov 2020 (2017)
Ruge, J.W., Stüben, K.: Algebraic multigrid. In: Multigrid Methods. Society for Industrial and Applied Mathematics, pp 73–130 (1987)
Amestoy, P.R., Duff, I.S., Koster, J., L’Excellent, J.-Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23(1), 15–41 (2001)
Amestoy, P.R., Guermouche, A., L’Excellent, J.-Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Comput. 32(2), 136–156 (2006)
Al-Shaalan, T.M., Dogru, A.H., Al-Youbi, A.H., Ismail, H.: Parallel computation for complex wells modeling in full-field reservoir simulation. SPE Reservoir Simulation Conference (2017)
Courant, R., Friedrichs, K., Lewy, H.: Über die partiellen differenzengleichungen der mathematischen physik. Math. Ann. 100(1), 32–74 (1928)
Keith, H., et al.: Coats A note on IMPES and some impes-based simulation models. SPE J. 5 (03), 245–251 (2000)
Acknowledgements
The authors gratefully acknowledge the financial support received from the Brazilian oil company Petrobras grant 2015/00400-4, from the São Paulo Research Foundation FAPESP/CEPID/CeMEAI grant 2013/07375-0, and from Brazilian National Council for Scientific and Technological Development CNPq grants 305599/2017-8 and 310990/2019-0. This research was carried out using computational resources from the Cluster Euler, Centre for Mathematical Sciences Applied to Industry (CeMEAI). This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Finance Code 001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jaramillo, A., Guiraldello, R.T., Paz, S. et al. Towards HPC simulations of billion-cell reservoirs by multiscale mixed methods. Comput Geosci 26, 481–501 (2022). https://doi.org/10.1007/s10596-022-10131-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-022-10131-z