Parallel Algorithm for Gravity Field Inversion Accelerated by MPI and CUDA
Abstract To address the problem of massive data computation in the process of gravity field calculation, we jointly complete a parallel acceleration algorithm for gravity field calculation based on the least squares method using MPI(massage passing interface) and CUDA(compute unified device architecture). MPI is used to complete the task allocation of complex processes and achieve global-level parallel acceleration. We write a parallel acceleration program for large-scale matrix multiplication based on CUDA and adapted for different types of matrices. At the same time, we use MPI to further subdivide the calculation process of the law matrix to compress the peak memory value within the sub-process. We complete the 30 and 120 order gravity field simulation calculation tasks on a single machine. The results show that when inverting the 30 order gravity field, the acceleration ratio can reach 180; when inverting the 120 order gravity field, parallel computing only takes 2 hours for a single iteration, while it cannot be calculated in serial mode.
Key words :
gravity field
parallel computing
CUDA
MPI
Cite this article:
ZHAO Kaikun,ZHU Jubo,GU Defeng et al. Parallel Algorithm for Gravity Field Inversion Accelerated by MPI and CUDA[J]. jgg, 2024, 44(4): 423-428.
ZHAO Kaikun,ZHU Jubo,GU Defeng et al. Parallel Algorithm for Gravity Field Inversion Accelerated by MPI and CUDA[J]. jgg, 2024, 44(4): 423-428.
URL:
http://www.jgg09.com/EN/ OR http://www.jgg09.com/EN/Y2024/V44/I4/423
[1]
WANG Huaibing, WAN Xiaoyun, Richard Fiifi Annan. Seafloor Topography Prediction in the South China Sea Based on Convolutional Neural Network [J]. jgg, 2024, 44(3): 287-292.
[2]
LI Sheng, HUANG Zhangrong, HU Jiuchang, XIE Xiaojing, JIA Wei. Gravity Field Changes in Hainan Island before and after Sanya MS 4.2 Earthquake and Its Wavelet Multiscale Decomposition [J]. jgg, 2023, 43(9): 945-949.
[3]
WANG Jianwei, CHENG Chuanlu, ZHAO Hui, FENG Zaimei, LIU Xiaoyun, TIAN Jie, MA Runxia. Research on Multi-Process Parallel Solution of Large-Scale GNSS Network [J]. jgg, 2023, 43(2): 148-152.
[4]
DU Xiangfeng, WEI Dehong. Inversion and Accuracy of the SWARM Time-Variable Gravity by SWARM Satellites [J]. jgg, 2023, 43(12): 1240-1245.
[5]
ZHU Yimin, YU Teng, WANG Xin, ZHANG Peng. Tectonic Boundary and Stress Field in the Middle-Southern Segment of Tan-Lu Fault Zone as Reflected by Gravity Anomaly [J]. jgg, 2023, 43(1): 71-81.
[6]
SHEN Longjie,ZHANG Chuanyin,XU Pengfei,YANG Kang. Refinement of Regional Atmospheric Load Effects Based on Removal-Recovery Method: A Case Study of Western Yunnan [J]. jgg, 2022, 42(6): 631-636.
[7]
ZHANG Haozhe,CHANG Xiaotao,ZHU Guangbin,ZHOU Miao,LIU Wei. Analysis on the Variation of Groundwater Storage in Three-River Headwater Region from 2003 to 2020 [J]. jgg, 2022, 42(3): 312-317.
[8]
ZHU Zitong,YAN Yihao,LIANG Lei,MU Qinglu,WANG Changqing,FENG Wei,ZHONG Min. Comparative Analysis of Gravity Field Models of Microwave and Laser Ranging Data Based on GRACE-FO [J]. jgg, 2022, 42(12): 1262-1268.
[9]
TAN Xuli,WANG Qingbin,FAN Diao,FENG Jinkai,HUANG Yan,HUANG Ziyan. Heterogeneous Parallel Fast Gravity Recovery Algorithm Based on Energy Conservation Method [J]. jgg, 2021, 41(9): 954-960.
[10]
LI Zhongya,HU Minzhang,HAO Hongtao,LI Hui. Resesrch on Gravity Field Variations Relative to 2017 Jiuzhaigou MS 7.0 Earthquake Based on Spherical Harmonic Analysis Method [J]. jgg, 2021, 41(9): 949-953.
[11]
LIU Daiqin,XUAN Songbai,WANG Xiaoqiang,CHEN Li,LI Rui,ZHANG Xinlin,HUSAN Irxat,ZHU Zhiguo. Study on the Characteristics of Recent Gravity Field and Crustal Density in North Tianshan Area [J]. jgg, 2021, 41(5): 459-465.
[12]
ZHANG Dalian,ZHANG Ping,LI Xiangqian,ZHANG Shuo. Characteristics of Wavelet Multi-Scale Gravity Field and Analysis of Tectonic Activity in Jiangsu Coastal Area [J]. jgg, 2021, 41(2): 186-191.
[13]
ZHANG Suxiang,SHENG Shuzhong,ZHOU Xin. The Coseismic Gravity Field Variations of Megathrust Earthquakes in the Subduction Zone Measured by Gravity Satellite [J]. jgg, 2021, 41(10): 991-997.
[14]
GUO Feixiao,SUN Zhongmiao, REN Feilong,XIAO Yun. Preliminary Comparative Analysis of GRACE RL06 and RL05 Time-Variable Gravity Models
[J]. jgg, 2020, 40(5): 546-550.
[15]
CHEN Zhaohui,LIU Jinzhao,ZHANG Shuangxi,ZHANG Pin,WANG Tongqing,ZHU Chuandong,WEI Shaogang. Multiscale Gravity Field Analysis and Dynamic Significance of Seismogenic Environment in Cangwu MS 5.4 Earthquake, China [J]. jgg, 2020, 40(2): 175-181.