Skip to main content

Parallelization of the Kriging Algorithm in Stochastic Simulation with GPU Accelerators

  • Conference paper
  • First Online:
Geo-Informatics in Resource Management and Sustainable Ecosystem ( 2015, GRMSE 2015)

Abstract

3D realtime modeling places a heavy load on CPU. This paper presents a new method on 3D visualization in reservoir modeling system by using the computation power of modern programmable graphics hardware (GPU). The proposed scheme is devised to achieve parallel processing of massive reservoir logging data. By taking advantage of the GPU’s parallel processing capability, moreover, the performance of our scheme is discussed in comparison with that of the implementation entirely running on CPU. Experimental results clearly show that the proposed parallel processing can remarkably accelerate the data clustering task. Especially, although data-transferring from GPU to CPU is generally costly, acceleration by GPU is significant to save the total execution time of data-clustering, and significantly alleviates the computing load on CPU.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Goovaerts, P.: Geostatistical modelling of uncertainty in soil science. Geoderma (2001)

    Google Scholar 

  2. Anctil, F., Mathieu, R., Parent, L.E., Viau, A.A., Sbih, M., Hessami, M.: Geostatistics of near-surface moisture in bare cultivated organic soils. J. Hydrol. 260, 30–37 (2002)

    Article  Google Scholar 

  3. Trendall, C., Steward, A.J.: General calculations using graphics hardware, with applications to interactive caustics. In: Proceedings of Eurogaphics Workshop on Rendering (2000)

    Google Scholar 

  4. Manocha, D.: General-purpose computations using graphics processors. Computer 38(8), 85–88 (2005)

    Article  Google Scholar 

  5. Manssen, M., Weigel, M., Hartmann, A.: Random number generators for massively parallel simulations on GPU. Eur. Phys. J. Spec. Top. (2012)

    Google Scholar 

  6. Moreland, K., Angel, E.: The FFT on a GPU. In: Proceedings of Graphics Hardware, San Diego (2003)

    Google Scholar 

  7. Zhang, E.Z., Jiang, Y., Guo, Z., Tian, K., Shen, X.: On-the-fly elimination of dynamic irregularities for GPU computing. In: ASPLOS 2011: Proceedings of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems (2011)

    Google Scholar 

  8. Trendall, C., Steward, A.J.: General calculations using graphics hardware, with applications to interactive caustics. In: Proceedings of Eurogaphics Workshop on Rendering (2000)

    Google Scholar 

  9. Li, W., Wei, X., Kaufman, A.: Implementing lattice Boltzmann computation on graphics hardware. Vis. Comput. 19(7–8), 444–456 (2003)

    Article  Google Scholar 

  10. Houlding, S.W.: 3D Geoscience Modeling: Computer Techniques for Geological Characterization. Springer, Berlin (1994)

    Google Scholar 

  11. Spoerk, J., Bergmann, H., Wanschitz, F., et al.: Fast DRR splat rendering using common consumer graphics hardware. Med. Phys. 34, 4302–4308 (2007)

    Article  Google Scholar 

Download references

Acknowledgment

Lin Liu thanks the support of Youth Fund of JiangXi Province (N0: GJJ14491).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lin Liu .

Editor information

Editors and Affiliations

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, L., Wu, C., Wang, Z. (2016). Parallelization of the Kriging Algorithm in Stochastic Simulation with GPU Accelerators. In: Bian, F., Xie, Y. (eds) Geo-Informatics in Resource Management and Sustainable Ecosystem. GRMSE 2015 2015. Communications in Computer and Information Science, vol 569. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49155-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49155-3_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49154-6

  • Online ISBN: 978-3-662-49155-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics