Abstract
As a result of the interplay between advances in computer hardware, software, and algorithm, we are now in a new era of large-scale reservoir simulation, which focuses on accurate flow description, fine reservoir characterization, efficient nonlinear/linear solvers, and parallel implementation. In this paper, we discuss a multilevel preconditioner in a new-generation simulator and its implementation on multicore computers. This preconditioner relies on the method of subspace corrections to solve large-scale linear systems arising from fully implicit methods in reservoir simulations. We investigate the parallel efficiency and robustness of the proposed method by applying it to million-cell benchmark problems.
Article PDF
Similar content being viewed by others
References
Abdel-Qader J H and Walker R S. Performance evaluation of OpenMP benchmarks on Intel’s quad core processors, Proceedings of the 14th WSEAS International Conference on Computers, 348–355, 2010
Al-Shaalan T M, Klie H, Dogru A H, et al. Studies of robust two stage preconditioners for the solution of fully implicit multiphase flow problems. Ppaer SPE 118722 presented at the SPE Reservoir Simulation Symposium, Woodlands, TX, USA, 2009
Appleyard J R, Cheshire I M and Pollard R K. Special techniques for fully implicit simulators. Proc. European Symposium on enhanced oil recovery, Bournemouth, England, 395–408, 1981
Appleyard J R and Cheshire I M. Nested factorization. Paper SPE 12264 presented at Proc. 7th SPE Symposium on Reservoir Simulation, 1983
Bank R E, Chan T F, Coughran J W M, et al. The alternate-block-factorization procedure for systems of partial differential equations. BIT. 1989. 29(4): 938–954
Behie A and Forsyth P A Jr. Incomplete factorization methods for fully implicit simulation of enhanced oil recovery. SIAM J. Sci. Stat. Comp. 1984. 5: 543–561
Behie G and Vinsome P. Block iterative methods for fully implicit reservoir simulation. Soc. Pet. Eng. J. 1982. 22(5): 658–668
Bjørstad P E, Manne F, Sorevik T, et al. Efficient matrix multiplication on SIMD computers. SIAM J. Matrix Anal. Appl. 1992. 13(1): 386–401
Brandt A, McCormick S and Ruge J. Algebraic Multigrid (AMG) for Sparse Matrix Equations, Sparsity and Its Applications. Cambridge Univ. Press, Cambridge. 1985. 257–284
Chen Z, Huan G and Ma Y. Computational methods for multiphase flows in porous media. Society for Industrial Mathematics, 2006
Christie M A and Blunt M J. Tenth SPE comparative solution project: a comparison of upscaling techniques. SPE Reservoir Evaluation & Engineering. 2001. 4: 308–317 (paper SPE 72469)
Concus P, Golub G H and Meurant G. Block preconditioning for the conjugate gradient method. SIAM J. Sci. Stat. Comput. 1985. 6: 220–252
Dogru A, Fung L, Middya U, et al. A next-generation parallel reservoir simulator for giant reservoirs. Paper SPE 119272 presented at SPE Reservoir Simulation Symposium, 2009
Douglas J Jr, Peaceman D W and Rachford H H Jr. A method of calculating multi-dimensional immiscible displacement. SPE AIME. 1959. 216: 297–396
Dupont T, Kendall R P and Rachford H H Jr. An approximate factorization procedure for solving self-adjoint elliptic difference equations. SIAM J. Numer. Anal. 1968. 5: 559–573
Falgout R. An introduction to algebraic multigrid. Computing in Science and Engineering. 2006. 8: 24–33
Feng C, Shu S and Yue X. An improvement for the OpenMP version BoomerAMG. Proceedings of CCF HPC China 2012, Zhangjiajie, China. 2012. 321–328
Feng C, Shu S, Xu J, et al. A multi-stage preconditioner for the black oil model and its OpenMP implementation. 21st International Conference on Domain Decomposition Methods (2012, INRIA Rennes-Bretagne-Atlantique), in LNCSE, Springer Berlin Heidelberg, 2014. 127–138
Feng C. Multilevel Iterative Methods and Solvers for Reservoir Simulation on CPU-GPU Heterogenous Computers. Ph.D. Thesis, Xiangtan University, Hunan, China, 2014
Han D K. The achievements and challenges of EOR technology for onshore oil fields in China. Proceedings of the 15th World Petroleum Congress, 363–372, 1998
Han D K, Yang C Z, Zhang Z Q, et al. Recent development of enhanced oil recovery in China. Journal of Petroleum Science and Engineering. 1999. 22: 181–188
Hayder M E and Baddourah M. Challenges in high performance computing for reservoir simulation. Ppaer SPE 152414 presented at the EAGE Annual Conference & Exhibition incorporating SPE Europec, Copenhagen, Denmark, 4–7, June 2012
Hu X, Liu W, Qin G, et al. Development of a fast auxiliary subspace preconditioner for numerical reservoir simulators. Paper SPE 148388 presented at SPE Reservoir Characterization and Simulation Conference, 2011
Hu X, Wu S H, Wu X H, et al. Combined preconditioning with applications in reservoir simulation. SIAM Multiscale Modeling and Simulation. 2013a. 11: 507–521
Hu X, Xu J and Zhang C S. Application of auxiliary space preconditioning in field-scale reservoir simulation. Science China Mathematics. 2013b. 56: 2737–2751
Hypre: A scalable linear solver library. URL: http://acts.nersc.gov/hypre/
Lacroix S, Vassilevski Y and Wheeler M. Decoupling preconditioners in the implicit parallel accurate reservoir simulator (IPARS). Numer. Linear Algebra with Applications. 2001. 8: 537–549
Lacroix S, Vassilevski Y, Wheeler J, et al. Iterative solution methods for modeling multiphase flow in porous media fully implicitly. SIAM J. Sci. Comput. 2003. 25: 905–926
Lam M D, Rothberg E E and Wolf M E. The cache performance and optimizations of blocked algorithms. Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (Asplos Iv), 1991. 63–74
Li Q Y, Wu S H, Wang B H, et al. A new generation reservoir simulator and its application in a matrure water-flooding oilfield. Paper SPE 166667 prensented at the Asia Pacific Oil & Gas Conference and Exhibition, Jakarta, Indonesia, 2013a
Li X B, Wu S H, Li Q Y, et al. An improved approach to simulate low-permeability fractured reservoir with dynamic hybrid dual-porosity model. Paper SPE166665 prensented at the Asia Pacific Oil & Gas Conference and Exhibition, Jakarta, Indonesia, 2013b
Meijerink J A and van der Vorst H A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comp. 1977. 31: 148–162
Meijerink J A. Iterative methods for the solution of linear equations based on the incomplete block factorization of the Matrix. Paper SPE12262 presented at the SPE Reservoir Simulation Symposium, Lubbock, TX. Nov. 14–15, 1983
Oliker L, Li X, Husbands P, et al. Effects of ordering strategies and programming paradigms on sparse matrix computations. SIAM Review. 2002. 44(3): 373–393
Pavlas E J Jr. Fine-scale simulation of complex water encroachment in a large carbonate reservoir in Saudi Arabia. SPE Reservoir Evaluation & Engineering. 2002. 5(5): 346–354 (paper SPE 79718)
Ruge J and Stüben K. Algebraic multigrid, in multigrid methods. In: Frontiers Appl. Math. Vol. 3, 73–130. SIAM, Philadelphia, PA, 1987
Saad Y. Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, 2003
Stüben K. An introduction to algebraic multigrid. In: Trottenberg U, Oosterlee C and Schüller A. Multigrid. Academic Presss. 2001. 413–532
Stüben K, Clees T, Klie H, et al. Algebraic multigrid methods (AMG) for the efficient solution of fully implicit formulations in reservoir simulation. Paper SPE 105832 presented at the SPE Reservoir Simulation Symposium, Houston, TX, USA, 2007
Trangenstein J A and Bell J B. Mathematical structure of the black-oil model for petroleum reservoir simulation. SIAM Journal on Applied Mathematics. 1989. 49: 749–783
Vuduc R. Automatic Performance Tuning of Sparse Matrix Kernels. Ph.D. Thesis. University of California, Berkeley, CA, USA, 2003
Wallis J R. Incomplete Gaussian elimination as a preconditioning for generalized conjugate gradient acceleration. Paper SPE 12265 presented at the SPE Reservoir Simulation Symposium, San Francisco, California, November 15–18, 1983
Wallis J R, Kendall R P and Little T E. Constrained residual acceleration of conjugate residual methods. Paper SPE 13536 presented at the SPE Reservoir Simulation Symposium, Dallas, TX, February 10–13, 1985
Wang B H, Wu S H, Han D K, et al. Block compressed storage and computation in the large-scale reservoir simulation. Petroleum Exploration and Development. 2013a. 40: 495–500 (in Chinese)
Wang B H, Wu S H, Li Q Y, et al. Applications of BILU0-GMRES in reservoir numerical simulation. ACTA Petrolei Sinica. 2013b. 34: 954–958 (in Chinese)
Wang F and Xu J. A crosswind block iterative method for convection-dominated problems. SIAM Journal on Scientific Computing. 1999. 21: 620–645
Watts J W and Shaw J S. A new method for solving the implicit reservoir simulation matrix equation. Paper SPE 93068 presented at the SPE Reservoir Simulation Symposium, Texas, TX, USA, 2005
Wu S H, Xu J, Zhang C S, et al. Multilevel preconditioners for a new generation reservoir simulator. Paper SPE 166011 presented at SPE Reservoir Characterisation and Simulation Conference and Exhibition held in Abu Dhabi, UAE 2013a
Wu S H, Li X B, Li Q Y, et al. A dynamic hybrid model to simulation fractured reservoirs. Paper IPTC 16521 presented at the International Petroleum Technology Conference, Beijing, China, 2013b
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, S., Xu, J., Feng, C. et al. A multilevel preconditioner and its shared memory implementation for a new generation reservoir simulator. Pet. Sci. 11, 540–549 (2014). https://doi.org/10.1007/s12182-014-0370-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12182-014-0370-1