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)


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.


High performance computing gravity inversion OpenMP MPI 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sen, M., Stoffa, P.: Global Optimization Methods in Geophysical Inversion. Elsevier Science B.V. (1995)Google Scholar
  2. 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. 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. 4.
    Silva, J., Medeiros, W.E., Barbosa, V.C.F.: Gravity inversion using convexity constraint. Geophysics 65(1), 102–112 (2000)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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), (accessed September 07, 2010)
  8. 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)CrossRefGoogle Scholar
  9. 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. 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. 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. 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. 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. 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. 15.
    Lowrie, W.: Fundamentals of Geophysics. Cambridge University Press (2007)Google Scholar
  16. 16.
    Högbom, J.A.: Aperture Synthesis with a Non-Regular Distribution of Interferometer Baselines. Astr. Astrophys. Suppl. 15, 417 (1974)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Faculty of Information TechnologyPolytechnic University of TiranaTiranaAlbania

Personalised recommendations