3D density inversion of gravity gradiometry data with a multilevel hybrid parallel algorithm

  • Zhen-Long HouEmail author
  • Da-Nian Huang
  • En-De Wang
  • Hao Cheng


The density inversion of gravity gradiometry data has attracted considerable attention; however, in large datasets, the multiplicity and low depth resolution as well as efficiency are constrained by time and computer memory requirements. To solve these problems, we improve the reweighting focusing inversion and probability tomography inversion with joint multiple tensors and prior information constraints, and assess the inversion results, computing efficiency, and dataset size. A Message Passing Interface (MPI)-Open Multi-Processing (OpenMP)-Computed Unified Device Architecture (CUDA) multilevel hybrid parallel inversion, named Hybrinv for short, is proposed. Using model and real data from the Vinton Dome, we confirm that Hybrinv can be used to compute the density distribution. For data size of 100×100×20, the hybrid parallel algorithm is fast and based on the run time and scalability we infer that it can be used to process the large-scale data.


gravity gradiometry data density inversion GPU MPI hybrid parallel inversion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



We thank Bell Geospace Inc. for permission to use the FTG data from the Vinton Dome. The authors also are very grateful to the anonymous reviewers for the helpful comments comments and valuable suggestions which improved this manuscript significantly


  1. Bao H., Bielak J., Ghattas O., et al., 1998, Large-scale simulation of elastic wave propagation in heterogeneous media on parallel computers: Computer methods in applied mechanics and engineering. 152(1), 85–102.CrossRefGoogle Scholar
  2. Bohlen T., 2002, Parallel 3-D viscoelastic finite difference seismic modelling: Computers & Geosciences, 28(8), 887–899.CrossRefGoogle Scholar
  3. Cattania C., and Khalid F., 2016, A parallel code to calculate rate-state seismicity evolution induced by time dependent, heterogeneous Coulomb stress changes: Computers & Geosciences, 94, 48–55.CrossRefGoogle Scholar
  4. Chen, Z., Meng, X., Guo, L., and Liu, G., 2012, GICUDA: A parallel program for 3D correlation imaging of large scale gravity and gravity gradiometry data on graphics processing units with CUDA: Computers & Geosciences, 46, 119–128.CrossRefGoogle Scholar
  5. Coker, M. O., Bhattacharya, J. P., and Marfurt, K. J., 2007, Fracture patterns within mudstones on the flanks of a salt dome: syneresis or slumping: Gulf Coast Association of Geological Societies, 57, 125–137.Google Scholar
  6. Cuma, M., and Zhdanov, M. S., 2014, Massively parallel regularized 3D inversion of potential fields on CPUs and GPUs: Computers & Geosciences, 62, 80–87.CrossRefGoogle Scholar
  7. Ennen C., and Hall S., 2011, Structural mapping of the Vinton salt dome, Louisiana, using gravity gradiometry data: 81st Annual International Meeting, SEG, Expanded Abstracts, 830–835.Google Scholar
  8. Geng, M., Huang, D., Yang, Q., and Liu, Y., 2014, 3D inversion of airborne gravity-gradiometry data using cokriging: Geophysics, 79(4), 37–47.CrossRefGoogle Scholar
  9. Guo L., Meng X., Shil L., et al., 2009, 3-D correlation imaging for gravity and gravity gradiometry data: Chinese Journal of Geophysics, 52(2), 501–510.CrossRefGoogle Scholar
  10. Hou Z., Wei X., Huang D., and Sun X., 2015, Full tensor gravity gradiometry data inversion: Performance analysis of parallel computing algorithms: Applied Geophysics, 12(3), 292–302.CrossRefGoogle Scholar
  11. Hou Z., Huang D., and Wei X., 2016a, Fast inversion of probability tomography with gravity gradiometry data based on hybrid parallel programming: Journal of Applied Geophysics, 124, 27–38.CrossRefGoogle Scholar
  12. Hou, Z., Wei, X., and Huang, D., 2016b, Fast Density Inversion Solution for Full Tensor Gravity Gradiometry Data: Pure and Applied Geophysics, 173, 509–523.CrossRefGoogle Scholar
  13. Hou Z., 2016, Research and application of the parallel inversion algorithms based on the full tensor gravity gradiometry data: PhD Thesis, Jilin University, Changchun, Jilin, China.Google Scholar
  14. Hou Z., Huang D., 2017, Multi-GPU parallel algorithm design and analysis for improved inversion of probability tomography with gravity gradiometry data: Journal of Applied Geophysics, 144, 18–27.CrossRefGoogle Scholar
  15. Last, B. J., and Kubik, K., 1983, Compact gravity inversion: Geophysics, 48(6), 713–721.CrossRefGoogle Scholar
  16. Liu, G., Yan, H., Meng, X., and Chen, Z., 2014, An extension of gravity probability tomography imaging: Journal of Applied Geophysics, 102, 62–67.CrossRefGoogle Scholar
  17. Marfurt, K. J., Zhou, H. W., and Sullivan, E. C., 2004, Development and Calibration of New 3-D Vector VSP Imaging Technology: Vinton Salt Dome, LA. University of Houston, Houston.CrossRefGoogle Scholar
  18. Martin, R., Monteiller, V., Komatitsch, D., et al., 2013, Gravity inversion using wavelet-based compression on parallel hybrid CPU/GPU systems: application to southwest Ghana: Geophysical Journal International, 195, 1594–1619.CrossRefGoogle Scholar
  19. Mauriello P., and Patella D., 2001a, Gravity probability tomography: a new tool for buried mass distribution imaging: Geophysical Prospecting, 49(1), 1–12.CrossRefGoogle Scholar
  20. Mauriello P., Patella D., 2001b, Localization of maximum-depth gravity anomaly sources by a distribution of equivalent point masses: Geophysics, 66(5), 1431–1437.CrossRefGoogle Scholar
  21. Mauriello P, Patella D., 2008, Localization of magnetic sources underground by a probability tomography approach: Progress in Electromagnetics Research M, 3, 27–56.CrossRefGoogle Scholar
  22. Meng, X., Liu, G., Chen, Z., and Guo, L., 2012, 3-D gravity and magnetic inversion for physical properties based on residual anomaly correlation: Chinese Journal of Geophysics, 55(1), 304–309.Google Scholar
  23. Moorkamp M., Jegen M., Roberts A., et al., 2010, Massively parallel forward modeling of scalar and tensor gravimetry data: Computers & Geosciences, 36(5), 680–686.CrossRefGoogle Scholar
  24. Nvidia, C.U.D.A. 2014a, CUDA C Programming Guide v6.5: NVIDIA. Santa Clara, CA, USA, p.241.Google Scholar
  25. Nvidia, C.U.D.A. 2014b, C Best Practices Guide v6.5: NVIDIA. Santa Clara, CA, USA, p.85.Google Scholar
  26. Oldenburg D. W., and Li Y., 2005, Inversion for applied geophysics: A tutorial: Investigations in geophysics, 13, 89–150.Google Scholar
  27. Oliveira, V. C., and Barbosa, V. C., 2013, 3-D radial gravity gradient inversion: Geophysical Journal International, 195(2), 883–902.CrossRefGoogle Scholar
  28. Patella, D., 1997a, Introduction to ground surface self-potential tomography: Geophysical Prospecting, 45(4), 653–681.CrossRefGoogle Scholar
  29. Patella, D., 1997b, Self-potential global tomography including topographic effects: Geophysical Prospecting, 45(5), 843–863.CrossRefGoogle Scholar
  30. Pacheco, P., 2011, An introduction to parallel programming: Chinese Machine Press, Beijing [in Chinese], 142.Google Scholar
  31. Portniaguine, O., and Zhdanov, M. S., 1999, Focusing geophysical inversion images: Geophysics, 64(3), 874–887.CrossRefGoogle Scholar
  32. Portniaguine, O., and Zhdanov, M. S., 2002, 3-D magnetic inversion with data compression and image focusing: Geophysics, 67(5), 1532–1541.CrossRefGoogle Scholar
  33. Sheen D. H., Tuncay K., Baag C. E., et al., 2006, Parallel implementation of a velocity-stress staggered-grid finite-difference method for 2-D poroelastic wave propagation: Computers & Geosciences, 32(8), 1182–1191.CrossRefGoogle Scholar
  34. Thompson, S. A., and Eichelberger, O. H., 1928, Vinton Salt Dome, Calcasieu Parish, Louisiana: AAPG Bulletin, 12(4), 385–394.Google Scholar
  35. Zhdanov M. S., Ellis R., Mukherjee S., 2004, Three-dimensional regularized focusing inversion of gravity gradient tensor component data: Geophysics, 69(4), 925–937.CrossRefGoogle Scholar

Copyright information

© The Editorial Department of APPLIED GEOPHYSICS 2019

Authors and Affiliations

  • Zhen-Long Hou
    • 1
    Email author
  • Da-Nian Huang
    • 2
  • En-De Wang
    • 1
  • Hao Cheng
    • 1
  1. 1.Key Laboratory of Ministry of Education on Safe Mining of Deep Metal Mines, School of Resources and Civil EngineeringNortheastern UniversityShenyangChina
  2. 2.College of Geo-exploration Science and TechnologyJilin UniversityChangchunChina

Personalised recommendations