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

Efficiency Analysis of Spherical Harmonic Synthesis Based on MPI Parallel Algorithm

  • 摘要: 分析了求解地球重力场参量的球谐综合计算公式,引入数组预存再调用方法来避免传统算法中对cos()、sin()及勒让德函数的递推系数的重复计算问题,并结合MPI(message passing interface)并行技术来提高计算效率。实验采用2 160阶次的EGM2008模型,以DELL PowerEdge R730服务器和超算“天河二号”为计算平台,计算了分辨率1°和5'的网格重力异常。结果表明,数组预存再调用的方式减少了中央处理器(central processing unit,CPU)的计算工作量,但同时增加了内存的访问次数,适用于CPU性能一般而内存频率较高的计算平台。MPI并行技术可充分发挥计算机的多核优势,并在进程个数等于逻辑CPU的个数时获得最大加速比。

     

    Abstract: 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(), sin () 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 2 160 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.

     

/

返回文章
返回