Partitioners for parallelizing reservoir simulations

SPE Reservoir Simulation Symposium Proceedings

Volumn 2, Issue , 2009, Pages 948-955

  Shuttleworth, Robert ^a   Maliassov, Serguei ^a   Zhou, Hui ^b  

^a EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXXON MOBIL; FIELD STUDIES; FINITE VOLUME; GRAPH PARTITIONING; LINEAR SOLVER; LOAD BALANCE; MULTI-LEVEL; NEWTON ITERATIONS; OIL AND GAS RESERVOIR; PARALLEL CONSTRUCTION; PARALLEL SCALABILITY; PARALLEL SOLUTIONS; PARALLELIZING; PARTITIONING STRATEGIES; RESERVOIR SIMULATION; RESERVOIR SIMULATION MODEL; RESERVOIR SIMULATOR; RIGHT-HAND SIDES; SHARED AND DISTRIBUTED MEMORY ARCHITECTURES; SOLUTION PROCESS; SPARSE LINEAR SYSTEMS; SPATIAL DISCRETIZATIONS; TIME STEP;

COMPUTER ARCHITECTURE; LINEAR SYSTEMS; PETROLEUM RESERVOIRS; SIMULATORS; SOLAR RADIATION;

PETROLEUM RESERVOIR EVALUATION;

EID: 70449565299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Aziz, K., and Settari, A., 1979. Petroleum Reservoir Simulation. Blueprint Ltd. Calgary, Canada.
2. power: ExxonMobil's New Reservoir Simulation System. Society of Petroleum Engineers 68116.
3. Beckner, B. L., Usadi, A.K., Ray, M.B. and Diyankov, O., 2006. Next Generation Reservoir Simulation Using Russian Linear Solvers, Society of Petroleum Engineers 103578-MS.
4. Cai, X.-C. and Sarkis, M. 1999. Restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput., 21:792-797.
5. Catalyurek, U., Boman, E., Devine, K., Bozdag, D., Heaphy, R., and Riesen, L., 2007. Hypergrap-based dynamic load balancing for adaptive scientific computations. Proceedings from IPDPS '07.
6. Chen, Q., Yang, Y., Wan, J., and Mifflin, R.T., 2007. A New Multipoint Flux Approximation for Reservoir Simulation, Society of Petroleum Engineers 106464.
7. Diyankov, O., Koshelev, S.V., Kotegov, S., Krasnogorov, I., Kuznetsova, N., Pravilnikov, V., Beckner, B., Maliassov, S., Mishev, I., and Usadi, A., 2007. SparSol - Sparse Linear Systems Solver. Russian Journal of Numerical Analysis and Mathematical Modelling, 22(4):393-412.
8. Hendrickson, B., 1998. Graph Partitioning and Parallel Solvers: Has the Emperor no clothes. Lecture notes in Computer Science, Springer Verlag 1457:218-225.
9. Hendrickson, B., and Kolda, T., 2000. Graph Partitioning Models for Parallel Computing. Parallel Computing. 26:1519-1534.
10. Hendrickson, B., and Leland, R., 1995. An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations. SIAM Journal Sci. Stat. Comput., 16(2):452-469.
11. Hendrickson, B., and Leland, R., 1994. The Chaco User's Guide: Version 2.0. Sandia Tech Report SAND94-2692.
12. Karypis, G. and Kumar, V., 1999. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 20(1): 359-392.
13. Karypis, G. and Kumar, V., 1998. Multilevel k-way Partitioning Scheme for Irregular Graphs. J. Parallel Distrib. Comput. 48(1):96-129.
14. Karypis, G. and Kumar, V., 1995. Analysis of Multilevel Graph Partitioning. Supercomputing.
15. Khan, S., and Dawson, A., 2004. Method for Upscaling Permeability for unstructured grids. Patent US6826520B1.
16. Mifflin, R. T., Watts, J. W., and Weiser, A., 1991. A Fully Coupled, Fully Implicit Reservoir Simulator for Thermal ad Other Complex Reservoir Processes. Society of Petroleum Engineers 21252.
17. Pavarino, L., Rame, M., 1995. Numerical Experiments with an Overlapping Additive Schwartz Solver for 3-D Parallel Reservoir Simulation. Int. J. Supercomputer Applications, 9:3-17.
18. Pellegrini, F., 2007. SCOTCH 5.0 User's guide. Technical Report, LaBRI.
19. Teresco, J. D., Devine, K.D., and Flaherty, J.E., 2006. Partitioning and Dynamic Load Balancing for the Numerical Solution of Partial Differential Equations, Chapter in Numerical Solution of Partial Differential Equations on Parallel Computers, A. M. Bruaset, P. Bjorstad, A. Tveito, editors, pp. 55-88. Springer-Verlag.
20. Usadi, A. K., Mishev, I. D., Shaw, J.S., and Wiegand, K. D., 2007. Parallelization on Unstructured Grids, Society of Petroleum Engineers 106063.
21. Wan, J., Sarma, P., Usadi, A., and Beckner, B., 2005. General Stability Criteria for Compositional Black-Oil Models, Society of Petroleum Engineers 93096.
22. Watts, J. W., 1986. A Compositional Formulation of the Pressure and Saturation Equations, Society of Petroleum Engineers J., 243-252.