Parallel implementation of simulated annealing to reproduce multiple-point statistics

Computers and Geosciences

Volumn 37, Issue 8, 2011, Pages 1110-1121

  Peredo, Oscar ^a   Ortiz, Julián M ^a,b  

^a UNIVERSITY OF CHILE   (Chile)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

Geostatistics; Multipoint; Parallel computing; Speculative computation; Stochastic simulation

Indexed keywords

CATEGORICAL VARIABLES; GEO-STATISTICS; MULTIPLE-POINT STATISTICS; MULTIPOINT; PARALLEL IMPLEMENTATIONS; PARALLEL PROCESS; RANDOM IMAGE; SECOND LEVEL; SIMULATION PROCESS; SPECULATIVE COMPUTATION; SPEED-UPS; STOCHASTIC REALIZATION; STOCHASTIC SIMULATIONS; TRAINING IMAGE;

CLUSTER COMPUTING; COMPUTER SOFTWARE; MESSAGE PASSING; PARALLEL ARCHITECTURES; STATISTICS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

SIMULATED ANNEALING;

ALGORITHM; CLUSTER ANALYSIS; PARALLEL COMPUTING; SIMULATED ANNEALING; STATISTICAL ANALYSIS; STOCHASTICITY;

EID: 79960895702     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2010.10.015     Document Type: Article

References (39)

1. Amdahl, G., 1967. Validity of the single processor approach to achieving large-scale computing capabilities. In: AFIPS Conference Proceedings, vol. 30, 1967, pp. 483-485.
2. Arpat B., Caers J. Stochastic simulation with patterns. Mathematical Geology 2007, 39(2):177-203.
3. Besag J. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society B 1986, 48:259-302.
4. Boisvert, J.B., Lyster, S., Deutsch, C.V., 2007. Constructing training images for veins and using them in multiple-point geostatistical simulation. In: Magri, E.J. (Ed.), 33rd International Symposium on Application of Computers and Operations Research in the Mineral Industry, APCOM 2007, pp. 113-120.
5. Burton F.W. Speculative computation, parallelism, and functional programming. IEEE Transactions on Computers 1985, 34(12):1190-1193.
6. Caers, J., Journel, A.G., 1998. Stochastic reservoir simulation using neural networks trained on outcrop data. In: 1998 SPE Annual Technical Conference and Exhibition, New Orleans, LA, Society of Petroleum Engineers, SPE paper # 49026, pp. 321-336.
7. Caers J., Ma X. Modeling conditional distributions of facies from seismic using neural nets. Mathematical Geology 2002, 34(2):143-167.
8. Daly C. Higher order models using entropy Markov random fields and sequential simulation. Geostatistics Banff 2004 2005, 215-224. Springer, Dordrecht, The Netherlands. O. Leuangthong, C.V. Deutsch (Eds.).
9. Daly C., Knudby C. Multipoint statistics in reservoir modelling and in computer vision. Petroleum Geostatistics 2007, A32.
10. Deutsch, C.V., 1992. Annealing techniques applied to reservoir modeling and the integration of geological and engineering (well test) data. Ph.D. Dissertation, Stanford University, 306pp.
11. Deutsch C.V. Geostatistical Reservoir Modeling 2002, Oxford University Press, New York, 376pp.
12. Deutsch C.V., Wang L. Hierarchical object-based stochastic modeling of fluvial reservoirs. Mathematical Geology 1996, 28(7):857-880.
13. Deutsch C.V., Wen X.H. Integrating large-scale soft data by simulated annealing and probability constraints. Mathematical Geology 2001, 32(1):49-68.
14. Eskandari K., Srinivasan S. Growthsim-a multiple point framework for pattern simulation. Petroleum Geostatistics 2007, A06.
15. Fang J.H., Wang P.P. Random field generation using simulated annealing vs. fractal-based stochastic interpolation. Mathematical Geology 1997, 29(6):849-858.
16. Farmer C.L. Numerical rocks. The Mathematics of Oil Recovery 1992, 437-447. Clarendon Press, Oxford. P.R. King (Ed.).
17. Geman S., Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 1984, 6(November):721-741.
18. Goovaerts P. Stochastic simulation of categorical variables using a classification algorithm and simulated annealing. Mathematical Geology 1996, 28(7):909-921.
19. Guardiano F., Srivastava M. Multivariate geostatistics: beyond bivariate moments. Geostatistics Troia '92 1993, vol. 1:133-144. Kluwer.
20. Hong, S., Ortiz, J.M., Deutsch, C.V., 2008. Multivariate density estimation as an alternative to probabilistic combination schemes for data integration. In: Ortiz, J.M., Emery, X. (Eds.), Geostats 2008-Proceedings of the Eighth International Geostatistics Congress, Gecamin Ltda., Santiago, Chile, vol. 1, pp. 197-206.
21. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 220(4598):671-680.
22. Lyster, S., Deutsch, C.V., 2008. MPS simulation in a Gibbs sampler algorithm. In: Ortiz, J.M., Emery, X. (Eds.), Geostats 2008-Proceedings of the Eighth International Geostatistics Congress, vol. 1, Gecamin Ltda., Santiago, Chile, pp. 79-88.
23. Norrena K., Deutsch C.V. Using the critical temperature to improve the speed of geostatistical applications of simulated annealing. Proceedings of GEOSTATS 2000, Geostatistical Congress 2000, vol. 1:254-262. Cape Town, South Africa.
24. Ortiz, J.M., 2003. Characterization of high order correlation for enhanced indicator simulation. Ph.D. Dissertation, University of Alberta, 246pp.
25. Ortiz J.M., Deutsch C.V. Indicator simulation accounting for multiple-point statistics. Mathematical Geology 2004, 36(5):545-565.
26. Ortiz J.M., Emery X. Integrating multiple point statistics into sequential simulation algorithms. Geostatistics Banff 2004 2005, 969-978. Springer, Dordrecht, The Netherlands. O. Leuangthong, C.V. Deutsch (Eds.).
27. Ortiz J.M., Lyster S., Deutsch C.V. Scaling multiple-point statistics to different univariate proportions. Computers & Geosciences 2007, 33(2):191-201.
28. Ortiz J.M., Peredo O. Multiple point geostatistical simulation with simulated annealing: implementation using speculative parallel computing. GeoENVVII-Geostatistics for Environmental Applications 2009, 383-394. Springer, Dordrecht.
29. Pacheco P.S. Parallel Programming with MPI 1996, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 500 pp.
30. Parra, A., Ortiz, J.M., 2009. Conditional multiple-point simulation with a texture synthesis algorithm. In: Proceedings of the 12th IAMG (International Association of Mathematical Geosciences) Conference, Stanford University, CA, USA, 5 pp.
31. Pyrcz, M.J., Strebelle, S., 2008. A showcase of event-based geostatistical models. In: Ortiz, J.M., Emery, X. (Eds.), Geostats 2008-Proceedings of the Eighth International Geostatistics Congress, Gecamin LTDA, Santiago, Chile, vol. 2, pp. 1143-1148.
32. Rothman D.H. Nonlinear inversion, statistical mechanics and residual statics estimation. Geophysics 1985, 50:2784-2796.
33. Strebelle S. Conditional simulation of complex geological structures using multiple-point statistics. Mathematical Geology 2002, 34(1):1-21.
34. Strebelle S., Journel A.G. Sequential simulation drawing structures from training images. Proceedings of GEOSTATS 2000, Geostatistical Congress 2000, vol. 1:381-392. Cape Town, South Africa.
35. Tjelmeland, H., 1996. Stochastic models in reservoir characterization and Markov random fields for compact objects. Ph.D. Dissertation, Norwegian University of Science and Technology, Trondheim, Norway, 84 pp.
36. Witte E., Chamberlain R.D., Franklin M.A. Parallel simulated annealing using speculative computation. IEEE Transactions on Parallel and Distributed Systems 1991, 2(4).
37. Xu W. Conditional curvilinear stochastic simulation using pixel-based algorithms. Mathematical Geology 1996, 28(7):937-949.
38. Zanon, S., 2004. Advanced aspects of sequential Gaussian simulation. M.Sc. Thesis, University of Alberta, 65pp.
39. Zhang T., Switzer P., Journel A. Filter-based classification of training image patterns for spatial simulation. Mathematical Geology 2006, 38(1):63-80.