Accelerating geostatistical simulations using graphics processing units (GPU)

Computers and Geosciences

Volumn 46, Issue , 2012, Pages 51-59

  Tahmasebi, Pejman ^a   Sahimi, Muhammad ^b   Mariethoz, Grégoire ^c   Hezarkhani, Ardeshir ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b University of Southern California ^*  (United States)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Compute unified device architecture (CUDA); Geostatistical simulation; Graphics processing units (GPU); Parallelization; Random paths

Indexed keywords

COMPUTE UNIFIED DEVICE ARCHITECTURES; GEOSTATISTICAL SIMULATION; GRAPHICS PROCESSING UNIT; PARALLELIZATIONS; RANDOM PATHS;

COMPUTER GRAPHICS; PROGRAM PROCESSORS; UNCERTAINTY ANALYSIS;

COMPUTER GRAPHICS EQUIPMENT;

ALGORITHM; COMPUTER SIMULATION; GEOSTATISTICS; PARALLEL COMPUTING;

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

References (45)

1. Alerstam E., Svensson T., Andersson-Engels S. Parallel computing with graphics processing units for high speed Monte Carlo simulation of photon migration. Journal of Biomedical Optics 2008, 13:060504.
2. Arpat, B., 2005. Sequential Simulation with Patterns. Ph.D. Thesis. Stanford University, Stanford, California.
3. Arpat B., Caers J. Stochastic simulation with patterns. Mathematical Geology 2007, 39:177-203.
4. Bordley R.F. A multiplicative formula for aggregation probability assessments. Management Science 1982, 28:1137-1147.
5. Chiles J.P., Delfiner P. Geostatistics: Modeling Spatial Uncertainty 1999, Wiley, New York.
6. Deutsch C.V., Journel A. GSLIB: Geostatistical Software Library and User's Guide 1998, Oxford University Press, New York. second ed.
7. Dimitrakopoulos R., Luo X. Generalized sequential Gaussian simulation on group size n and screen-effect approximations for large field simulations. Mathematical Geology 2004, 36:567-591.
8. Fung, J., Mann, S., 2004. Computer vision signal processing on graphics processing units. In: Proceeding of the IEEE International Conference on Acoustics, Speech, and Signal (ICASSP 04), vol. 93(6), doi:10.1109/ICASSP.2004.1327055.
9. Gaishan Z. New alternative to geophysical high performance computing: GPU computing. Information Technology 2007, 30:399-404.
10. Gebhardt, A., 2003. PVM kriging with R. In: Proceedings of the 3rd International Workshop on Distributed Statistical Computing, Vienna.
11. Goovaerts P. Geostatistics for Natural Resources Evaluation 1997, Oxford University Press, Oxford, New York.
12. Hamzehpour H., Rasaei M.R., Sahimi M. Development of optimal models of porous media by combining static and dynamic data: the permeability and porosity distributions. Physical Review E 2007, 75:056311/1-056311/17.
13. Hamzehpour H., Sahimi M. Generation of long-range correlations in large systems as an optimization problem. Physical Review E 2006, 73:056121/1-056121/9.
14. Hamzehpour H., Sahimi M. Development of optimal models of porous media by combining statistic and dynamic data: the porosity distribution. Physical Review E 2006, 74:026308/1-026308/12.
15. Honarkhah M., Caers J. Stochastic simulation of patterns using distance-based methods. Mathematical Geosciences 2010, 42:487-517.
16. Ingram, B., Cornford, D., 2008. Parallel geostatistics for sparse and dense datasets. In: Proceedings of geoENV VII 2008, Southampton, Britain.
17. Ivan S., Fimtsev U., Todd J. Quantum chemistry on graphical processing units. 1. Strategies for two-electron integral evaluation. Journal of Chemical Theory & Computation 2008, 4:222-231.
18. Jeong W.K., Pfister H., Fatica M. Medical image processing using GPU-accelerated ITK image filters. GPU Computing Gems Emerald Edition 2011, 737-749. Elsevier, Amsterdam. W.-M. Hwu (Ed.).
19. Journel A. Combining knowledge from diverse source: an alternative to traditional data independence hypotheses. Mathematical Geosciences 2002, 34:573-596.
20. Journel A., Isaaks E. Conditional indicator simulation: application to a Saskatchewan deposit. Mathematical Geology 1984, 16:685-718.
21. Kerry, K.E., Hawick, K.A., 1998. Kriging interpolation on high-performance computers. In: Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking, pp. 429-438.
22. Khronos, 2010. OpenCL-the open standard for parallel programming of heterogeneous systems, Khronos Groups. http://www.khronos.org/opencl/.
23. Krishnan, S., 2004. Combining diverse and partially redundant information in the earth sciences. Ph.D. Thesis. Stanford University, Stanford, California.
24. Kuznik F., Obrecht C., Rusaouen G., Roux J.J. LBM-based flow simulation using GPU computing processor. Computers & Mathematics with Applications 2010, 59:2380-2392.
25. Li H., Sanchez R., Qin S.J., Kavak H.I., Webster I.A., Tsotsis T.T., Sahimi M. Computer simulation of gas generation and transport in landfills. V: use of artificial neural network and genetic algorithm for short- and long-term forecasting and planning. Chemical Engineering Science 2011, 66:2646-2659.
26. Mariethoz G. A general parallelization strategy for random path based geostatistical simulation methods. Computers & Geosciences 2010, 36:953-958.
27. Mariethoz G., Renard P., Straubhaar J. The direct sampling method to perform multiple-point simulations. Water Resources Research 2010, 46:W11536.
28. Moreland, K., Angel, E., 2003. The FFT on a GPU. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on graphics hardware.
29. Nunes R., Almeida J. Parallelization of sequential Gaussian, indicator and direct simulation algorithms. Computers Geosciences 2010, 36:1042-1052.
30. Nvidia, 2008. Nvidia Compute-Unified Device Architecture (CUDA) programming guide, version 2.0. http://www.nVIDIA.com/object/cuda_develop.html.
31. Ortiz, J.M., Peredo, O., 2008. Multiplepoint geostatistical simulation with simulated annealing: implementation using speculative parallel computing. In: Proceedings of geoENVVII-International Conference on Geostatistics for Environmental Applications. Southampton, Britain, p. 384.
32. Pedelty, J.A., Schnase, J. L., Smith, J.A., 2003. High performance geostatistical modeling of biospheric resources in the Cerro Grande Wild-re Site. Los Alamos, New Mexico and Rocky Mountain National Park, Colorado.
33. Polyakova E.I., Journel A. The Nu expression for probabilistic data integration. Mathematical Geology 2007, 39:715-733.
34. Remy N., Boucher A., Wu J. Applied Geostatistics with SGeMS: a Users Guide 2008, Cambridge University Press, Cambridge.
35. Sahimi M. Flow and Transport in Porous Media and Fractured Rock 2011, Wiley-VCH, Weinheim.
36. Sahimi M., Hamzehpour H. Efficient computational strategies for solving global optimization problems. Computing in Science & Engineering 2010, 12(4):74-82.
37. Sanchez R., Tsotsis T.T., Sahimi M. Computer simulation of gas generation and transport in landfiils. III: development of landfills' optimal model. Chemical Engineering Science 2007, 62:6378-6390.
38. Straubhaar J., Renard P., Mariethoz G., Froidevaux R., Besson O. An improved parallel multiple-point algorithm using a list approach. Mathematical Geosciences 2011, 43:305-328.
39. Strebelle S. Conditional simulation of complex geological structures using multiple-point geostatistics. Mathematical Geology 2002, 34:1-22.
40. Strzelczyk, J., Porzycka, S., Lesniak, A., 2009. Analysis of ground deformations based on parallel geostatistical computations of PSInSAR data. In: Proceedings of the 17th International conference on Geoinformatics.
41. Tahmasebi, P., Hezarkhani, A., Sahimi, M., 2012. Multiple-point geostatistical modeling based on the cross-correlation functions. Computational Geosciences, in press http://dx.doi.org/10.1007/s10596-012-9287-1.
42. Tanenbaum A.S. Computer Networks 2003, Pierson Education, Inc., New Jersy, p. 428. fourth ed.
43. Vargas, H., Caetano, H., Filipe, M., 2007. Parallelization of sequential simulation procedures. In: Proceedings of Petroleum Geostatistics. European Association of Geoscientists & Engineers, Cascais, Portugal.
44. Wang S.Q., Gao X., Yao Z.X. Accelerating POCS interpolation of 3D irregular seismic data with Graphics Processing Units. Computers & Geosciences 2010, 36:1292-1300.
45. Zhang T., Switzer P., Journel A. Filter-based classification of training image patterns for spatial simulation. Mathematical Geology 2006, 38:63-80.