利用MPI并行算法实现球谐综合的效率分析  

Efficiency Analysis of Spherical Harmonic Synthesis Based on MPI Parallel Algorithm

作　　者：崔家武 周波阳[1] 罗志才 张兴福[1] CUI Jiawu;ZH OU Boyang;LUO Zhicai;ZHANG Xingfu(Department of Surveying and Mapping,Guangdong University of Technology,Guangzhou 510006,China;Guangzhou Urban Planning and Design Surrey Research Institute,Guangzhou,510060,China;School of Physics,Huazhong University of Science and Technology,Wuhan 430074,China;Institute of Geophysics,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]广东工业大学测绘工程系,广东广州510006 [2]广州市城市规划勘测设计研究院,广东广州510060 [3]华中科技大学物理学院,湖北武汉430074 [4]华中科技大学地球物理研究所,湖北武汉430074

出　　处：《武汉大学学报（信息科学版）》2019年第12期1802-1807,共6页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金（41504013,41674006）;武汉大学地球空间环境与大地测量教育部重点实验室开放基金（14-01-03);NSFC-广东联合基金（第二期）~~

摘　　要：分析了求解地球重力场参量的球谐综合计算公式,引入数组预存再调用方法来避免传统算法中对cos(mλ)、sin(mλ)及勒让德函数的递推系数的重复计算问题,并结合MPI(message passing interface)并行技术来提高计算效率。实验采用2160阶次的EGM2008模型,以DELL PowerEdge R730服务器和超算"天河二号"为计算平台,计算了分辨率1°和5’的网格重力异常。结果表明,数组预存再调用的方式减少了中央处理器(central processing unit,CPU)的计算工作量,但同时增加了内存的访问次数,适用于CPU性能一般而内存频率较高的计算平台。MPI并行技术可充分发挥计算机的多核优势,并在进程个数等于逻辑CPU的个数时获得最大加速比。The spherical harmonic synthesis formula for calculating the parameters of the earth gravity field was analyzed.In order to avoid repeated calculation of the recursive coefficients of cos(mλ),sin(mλ)and Legendre functions in the traditional algorithm,this paper proposes the method of pre-storage array reference,and then combined with MPI(message passing interface)parallel technology to further improve computational efficiency.The experiment adopted the 2160 degree EGM2008 model to calculate the grid gravity anomaly at resolutions 1°and 5’on the DELL PowerEdge R730 server and Tianhe-2 supercomputer respectively.Experimental results show that the way of array reference reduces the computing workload of CPU(central processing unit),but at the same time increases the memory access times,suitable for the computing platform with relatively ordinary CPU performance and high memory frequency.MPI parallel technology can give full play to the advantage of multi-core computer,greatly improve the computational efficiency of spherical harmonic synthesis,and obtain the maximum speedup ratio when the number of processes is equal to the number of logical CPUs.

关 键 词：球谐综合 重力场参量 MPI并行计算 数组调用 

分 类 号：P228[天文地球—大地测量学与测量工程]