[an error occurred while processing this directive] | ������� 2018, 37(3) 897-904 DOI: 10.3969/j.issn.1004-5589.2018.03.021 ISSN: 1004-5589 CN: 22-1111/P | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
����Ŀ¼ | ����Ŀ¼ | ������� | ������ [��ӡ��ҳ] [�ر�] | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
�������� |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
����MPI��OpenMP�������������ݶ����ݲ��������㷨�о� | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
��ѩ, ��ƽ, �̰���, ���� | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
���ִ�ѧ ����̽���ѧ�뼼��ѧԺ, ���� 130026 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ժҪ�� Ϊ��������������ݶ����ݵ�����Ч�ʣ������������MPI��Message Passing Interface����OpenMP��Open Multi-Processing���IJ��м��㣬ͨ���Աȷ�����ͬ���ݹ�ģ����������ģ��������Բ���Ч�ʺͼ��ٱȵ�Ӱ�죬�ó������������ݹ�ģ�����ӣ�����Ч�ʺͼ��ٱȾ��õ���ߡ�ͬʱ�Ա��˻���MPI�ͻ���OpenMP�����ֲ��з�ʽ�����ܣ���������������������ݶ��������ݵIJ��м�����MPI��������������OpenMP�����ڽϴ��ģ���ݵ����ݼ����л���MPI�IJ���Ч�����ڻ���OpenMP�IJ���Ч�ʡ� | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
�ؼ����� ���� �����ݶ� ���м��� OpenMP MPI ���� | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Parallel forward modelling algorithm with gravity and gravity gradient data based on MPI and OpenMP | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ZHOU Xue, YU Ping, WENG Ai-hua, CHEN Rui-ding | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
College of Geo-exploration Science and Technology, Jilin University, Changchun 130026, China | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Abstract: The parallel algorithm based on MPI(Message Passing Interface) and OpenMP(Open Multi-Processing) is introduced to enhance the forward modelling efficiency of the gravity and gravity gradient data. Through the comparison and analysis of the effects of grid number and model number of different data scale on parallel efficiency and speed-up ratio, it is concluded that the efficiency and speed-up ratio are enhanced with the increase of data scale. Meanwhile, the performance of the parallel methods based on MPI and OpenMP is compared, and the results indicate that MPI is better than OpenMP in accelerating the forward modelling parallel algorithm with gravity and gravity gradient data, and the parallel efficiency of MPI is better than OpenMP in forward modelling algorithm with large scale data. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Keywords: gravity gravity gradient parallel algorithm OpenMP MPI forward modelling | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
�ո����� 2018-01-15 ������ 2018-05-31 ����淢������ | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
DOI: 10.3969/j.issn.1004-5589.2018.03.021 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
������Ŀ:
���Ҹ�����չ�ƻ�����863���ƻ�����Ŀ��2014AA06A613������. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ͨѶ����: ��ƽ(1978),Ů,����,��Ҫ���µ���̽���ۺϵ�����������о�����.E-mail:yuping@jlu.edu.cn | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
�����: | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
����Email: yuping@jlu.edu.cn | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
�ο����ף� | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
[1] ̷����, ١��, �ֲ���,��. ��ص����ά���ݲ����㷨�о�[J]. Ӧ�õ�������(Ӣ�İ�),2006, 3(4):197-202. TAN Han-dong, TONG Tuo, LIN Chang-hong, et al. The parallel 3D magnetotelluric forward modeling algorithm[J]. Applied Geophysics, 2006, 3(4):197-202. [2] Komatitsch D, Erlebacher G, Göddeke D, et al. High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster[J]. Journal of Computational Physics, 2010, 229(20):7692-7714. [3] ������, ��С��, ������,��. ����GPU���е������������ݶ���ά���ݿ��ټ��㼰���ݲ���[J]. ��������ѧ��, 2012, 55(12):4069-4077. CHEN Zhao-xi, MENG Xiao-hong, GUO Liang-hui, et al. Three-dimensional fast forward modeling and the inversion strategy for large scale gravity and gravimetry data based on GPU[J]. Chinese Journal of Geophysics, 2012, 55(12):4069-4077. [4] Hou Z L, Wei X H, Huang D N, et al. Full tensor gravity gradiometry data inversion:performance analysis of parallel computing algorithms[J]. Applied Geophysics, 2015, 12(3):292-302. [5] Hou Z L, Huang D N. Multi-GPU parallel algorithm design and analysis for improved inversion of probability tomography with gravity gradiometry data[J].Journal of Applied Geophysics, 2017, 144:18-27. [6] �仪��. ��ϲ��м��㻷���༶���л����ģʽ���о�:��ʿѧλ����[D]. ���:����ѧ, 2009. WU Hua-bei. Research of multi-level parallelism programming pattern for hybrid parallel computing environment:doctor' degree thesis[D]. Tianjin:Tianjin University, 2009. [7] �ŷ�. ����MPI��GPUֱ���編�ʹ�ص�ŷ���ά���ݵIJ����㷨�о�:��ʿѧλ����[D]. ����:�й����ʴ�ѧ,2011. ZHANG Fan. Research on parallel algorithm for three dimentional forward modeling of DC resistivity method and magnetotelluric method based on MPI and GPU:doctor's degree thesis[D]. Beijing:China University of Geosciences, 2011. [8] Xiong L, Chouteau M. Three-dimensional gravity modeling in all space[J]. Surveys in Geophysics, 1998, 19(4):339-368. [9] Pacheco P S. ���г�����Ƶ���[M].����:��е��ҵ������, 2012:150-155. Pacheco P S. An introduction to parallel programming[M]. Beijing:China Machine Press,2012:150-155. [10] �¹���. �����㷨����������[M]. ����:�ߵȽ���������, 2009:45-47. CHEN Guo-liang. Design and analysis of parallel algorithms[M]. Beijing:Higher Education Press, 2009:45-47. [11] �¹���. ���м���:�ṹ·�㷨·���[M]. ����:�ߵȽ���������, 2003:83-88. CHEN Guo-liang. Parallel:construction·algorithms·programming[M]. Beijing:Higher Education Press, 2003:83-88. [12] ��־��. �����ܼ��㲢�б�̼���:MPI���г������[M].����:�廪��ѧ������, 2001:69-78. DU Zhi-hui. High performance of parallel programming technology:MPI parallel programming design[M]. Beijing:Tsinghua University Press, 2001:69-78. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
������������� | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1����˧, �����, Ф��, ���.����������ƽ���еļ��ƽ��[J]. �������, 2018,37(4): 1221-1225 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2��������, ���DZ�, �����.����ģ����Ȩ���Իع鷨��������Ư��ϵ������[J]. �������, 2018,37(3): 891-896 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3�����IJ�, ������, ¹��, ����, ����ʢ.���ڸ��ܶȵ����ʷ��Լ����Զ����ļ���о�[J]. �������, 2018,37(3): 905-912,937 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4��������, �����, ��ˬ, �պ�Ⱥ, ����ɭ.���������������ݶ����ݵ�λ��ƫ�Ƴ���[J]. �������, 2018,37(1): 218-223,308 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5��������, �ŷ���, ۢ��, ���γ�.���ڵ�����������������һ�����ݶ�[J]. �������, 2018,37(1): 224-231 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6����ƽ, ������.������Ԫ���ĸ�������𤵯�Խ��ʵ���ģ��ͷ���[J]. �������, 2017,36(1): 255-265 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7��������, �����, ���, �Թ���, ���, �����.����ֵ�ֽ� (SVD) ��λ������ȥ���е�Ӧ��[J]. �������, 2016,35(4): 1119-1126 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8����Т, ��͢��, ��Դ, �±�Ӣ, ��ʤ��, ë��.������˹��غ�ˮ�����ӳ��鳤 6 ��ɰ��ṹ�������������[J]. �������, 2016,35(3): 789-800 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
9���Թ���, �����, �����, ���, ������.���ڴ������ݵ�������س���[J]. �������, 2016,35(3): 858-864 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10������, ������, ��ި, ����.��س�������dz����²����е�Ӧ��[J]. �������, 2016,35(2): 580-585 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
11��¬����, �����.��������ȫ�������ݵ� Parker- Oldenburg �㷨�о�[J]. �������, 2016,35(1): 216-222 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
12����ʥ��, ������, ��Ө, ����.���� IHS �任�������쳣��ң��Ӱ���ںϵĹ�����Ϣ��ȡ�о�[J]. �������, 2015,34(4): 1125-1130 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
13��������, ���ѷ�, Ԭ, ��Ц��.���ñ�ֵ DEXP ���������ݶ�������ȳ���[J]. �������, 2015,34(4): 1113-1119 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
14��������, ����ϼ, ��ΰ��.ȫ������������ˮƽ���������˳�����[J]. �������, 2015,34(3): 813-818 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
15���ų�, �����, ������, Ԭ־��, ������.�������淴�ݸĽ��㷨�ıȽ���Ӧ��[J]. �������, 2015,34(3): 819-824 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Copyright by ������� |