Scalability of Gravity Inversion with OpenMP and MPI in Parallel Processing
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.
KeywordsHigh performance computing gravity inversion OpenMP MPI
Unable to display preview. Download preview PDF.
- 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
- 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)
- 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