Skip to main content

Scalability of Gravity Inversion with OpenMP and MPI in Parallel Processing

  • Conference paper

Part of the Advances in Intelligent Systems and Computing book series (AISC,volume 207)

Abstract

The geophysical inversion of gravity anomalies is experimented using the application GMI based on the algorithm CLEAR, run in parallel systems. Parallelization is done using both OpenMP and MPI. The scalability in time domain of the iterative process of inversion is analyzed, comparing previously reported results based in OpenMP with recent data from tests with MPI. The runtime for small models was not improved with the increase of the number of processing cores. The increase of user runtime due to the size of the model resulted faster for MPI compared with OpenMP and for big models the latter would offer better runtime. Walltime scalability in multi-user systems did not improved with the increase of processing cores as result of time sharing. Results confirm the scalability of the runtime at the order of O(N8) relative to the linear size N of 3D models, while the impact of increasing the number of involved cores remains disputable when walltime is considered. Walltime upper limit for modest resolution 3D models with 41*41*21 nodes was 105 seconds, suggesting the need of using MPI in multi-cluster systems and of GPUs for better resolution. The results are in framework of FP7 Infrastructure project HP-SEE.

Keywords

  • High performance computing
  • gravity inversion
  • OpenMP
  • MPI

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-37169-1_34
  • Chapter length: 8 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   169.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-37169-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   219.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sen, M., Stoffa, P.: Global Optimization Methods in Geophysical Inversion. Elsevier Science B.V. (1995)

    Google Scholar 

  2. Hadamard, J.: Sur les prolemes aux derivees partielles et leur signification physique, vol. 13, pp. 1–20. Bull Princeton Univ. (1902)

    Google Scholar 

  3. Shamsipour, P., Chouteau, M., Marcotte, D., Keating, P.: 3D stochastic inversion of borehole and surface gravity data using Geostatistics. In: EGM 2010 International Workshop, Adding New Value to Electromagnetic, Gravity and Magnetic Methods for Exploration Capri, Italy, April 11-14 (2010)

    Google Scholar 

  4. Silva, J., Medeiros, W.E., Barbosa, V.C.F.: Gravity inversion using convexity constraint. Geophysics 65(1), 102–112 (2000)

    CrossRef  Google Scholar 

  5. Zhou, X.: 3D vector gravity potential and line integrals for the gravity anomaly of a rectangular prism with 3D variable density contrast. Geophysics 74(6), 143–153 (2009)

    CrossRef  Google Scholar 

  6. Zhou, X.: Analytic solution of the gravity anomaly of irregular 2D masses with density contrast varying as a 2D polynomial function. Geophysics 75(2), 11–19 (2010)

    CrossRef  Google Scholar 

  7. Wellmann, F.J., Horowitz, F.G., Schill, E., Regenauer-Lieb, K.: Towards incorporating uncertainty of structural data in 3D geological inversion. Elsevier Tectonophysics TECTO-124902 (2010), http://www.elsevier.com/locate/tecto (accessed September 07, 2010)

  8. Frasheri, N., Cico, B.: Analysis of the Convergence of Iterative Geophysical Inversion in Parallel Systems. In: Kocarev, L. (ed.) ICT Innovations 2011. AISC, vol. 150, pp. 219–226. Springer, Heidelberg (2012)

    CrossRef  Google Scholar 

  9. Frasheri, N., Bushati, S.: An Algorithm for Gravity Anomaly Inversion in HPC. In: Frasheri, N., Bushati, S. (eds.) SYNASC 2011 - 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Timisoara, Romania, September 26-29 (2011)

    Google Scholar 

  10. Frasheri, N., Cico, B.: Convergence of Gravity Inversion using OpenMP. In: Information Technologies IT 2012, Zabljak Montenegro, February 27-March 02 (2012)

    Google Scholar 

  11. Rickwood, P., Sambridge, M.: Efficient parallel inversion using the Neighborhood Algorithm. Geochemistry Geophysics Geosystems Electronic Journal of the Earth Sciences 7(11) (November 1, 2006)

    Google Scholar 

  12. Loke, M.H., Wilkinson, P.: Rapid Parallel Computation of Optimized Arrays for Electrical Imaging Surveys. In: Loke, M.H., Wilkinson, P. (eds.) Near Surface 2009 – 15th European Meeting of Environmental and Engineering Geophysics, Dublin, Ireland, September 7-9 (2009)

    Google Scholar 

  13. Hu, Z., He, Z., Wang, Y., Sun, W.: Constrained inversion of magnetotelluric data using parallel simulated annealing algorithm and its application. In: SEG Denver Annual Meeting 2010 – SEG Expanded Abstracts. EM P4 Modeling and Inversion, vol. 29 (2010)

    Google Scholar 

  14. Wilson, G., Čuma, M., Zhdanov, M.S.: Massively parallel 3D inversion of gravity and gravity gradiometry data. PREVIEW - The Magazine of the Australian Society of Exploration Geophysicists (June 2011)

    Google Scholar 

  15. Lowrie, W.: Fundamentals of Geophysics. Cambridge University Press (2007)

    Google Scholar 

  16. Högbom, J.A.: Aperture Synthesis with a Non-Regular Distribution of Interferometer Baselines. Astr. Astrophys. Suppl. 15, 417 (1974)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Neki Frasheri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Frasheri, N., Çiço, B. (2013). Scalability of Gravity Inversion with OpenMP and MPI in Parallel Processing. In: Markovski, S., Gusev, M. (eds) ICT Innovations 2012. ICT Innovations 2012. Advances in Intelligent Systems and Computing, vol 207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37169-1_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37169-1_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37168-4

  • Online ISBN: 978-3-642-37169-1

  • eBook Packages: EngineeringEngineering (R0)