[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

����Ŀ¼ | ����Ŀ¼ | ������� | �߼�����                                                            [��ӡ��ҳ]   [�ر�]
��������
��չ����
������Ϣ
Supporting info
PDF(1937KB)
[HTMLȫ��]
�����[PDF]
�����
�����뷴��
�ѱ����Ƽ�������
�����ҵ����
�������ù�����
����
Email Alert
���·���
���������Ϣ
���Ĺؼ����������
����
�����ݶ�
�����
OpenMP
MPI
����
���������������
��ѩ
��ƽ
�̰���
����
PubMed
Article by Zhou X
Article by Yu P
Article by Weng A
Article by Chen R
����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 �������