| 利用MPI并行算法实现球谐综合的效率分析 |
| |
| 引用本文： | 崔家武,周波阳,罗志才,张兴福.利用MPI并行算法实现球谐综合的效率分析[J].武汉大学学报(信息科学版),2019,44(12):1802-1807. |
| |
| 作者姓名： | 崔家武 周波阳 罗志才 张兴福 |
| |
| 作者单位： | 1.广东工业大学测绘工程系, 广东 广州, 510006 |
| |
| 基金项目： | 国家自然科学基金41504013国家自然科学基金41674006武汉大学地球空间环境与大地测量教育部重点实验室开放基金14-01-03 |
| |
| 摘 要： | 分析了求解地球重力场参量的球谐综合计算公式，引入数组预存再调用方法来避免传统算法中对cos（mλ）、sin（mλ）及勒让德函数的递推系数的重复计算问题，并结合MPI（message passing interface）并行技术来提高计算效率。实验采用2 160阶次的EGM2008模型，以DELL PowerEdge R730服务器和超算“天河二号”为计算平台，计算了分辨率1°和5'的网格重力异常。结果表明，数组预存再调用的方式减少了中央处理器（central processing unit，CPU）的计算工作量，但同时增加了内存的访问次数，适用于CPU性能一般而内存频率较高的计算平台。MPI并行技术可充分发挥计算机的多核优势，并在进程个数等于逻辑CPU的个数时获得最大加速比。
|
| 关 键 词： | 球谐综合 重力场参量 MPI并行计算 数组调用 |
| 收稿时间： | 2018-09-11 |
Efficiency Analysis of Spherical Harmonic Synthesis Based on MPI Parallel Algorithm |
| |
| Affiliation: | 1.Department of Surveying and Mapping, Guangdong University of Technology, Guangzhou 510006, China2.Guangzhou Urban Planning and Design Surrey Research Institute, Guangzhou, 510060, China3.School of Physics, Huazhong University of Science and Technology, Wuhan 430074, China4.Institute of Geophysics, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| 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(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 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
