Earticle

초록

영어

To improve the performance of the Magnetotelluric Occam inversion, by in-depth analysis of the sequential algorithm, we develop a multi-level hybrid parallel computing scheme for MT Occam inversion based on MPI+OpenMP+CUDA and implement it on a small heterogeneous cluster. We implement the parallel algorithm for solving linear equations with Gauss elimination, jacobian matrix, cross-product matrix calculations and Cholesky decomposition. Through reasonable decomposition, combination and mapping of computing tasks, the scheme reduces the data traffic and realizes the purpose of load balancing. By changing the matrix storage order，the memory access speed is significantly increased. The scheme is tested with multiple synthesis data from 2-D theoretical models and the execution efficiency of sequential code and parallel code on a 4 nodes PC cluster is comparatively analyzed. The test results show that the realization of this hybrid parallel algorithm is feasible and efficient. Compared with the sequential code and pure message passing algorithm, the inversion speed is obviously increased.

목차

Abstract
 1. Introduction
 2. Hybrid Parallel Computing Model 
 3. The Basic Theory of MT Occam Inversion
 4. Hybrid Parallel Scheme
  4.1. Distributed Storage Parallel Algorithm
  4.2 Intra-node Parallel Algorithm
 5. Implementation and Experimental Results Analysis
  5.1. The Testing Platform
  5.3. The Experimental Results Analysis
 6. Conclusions
 Acknowledgments
 References

키워드

저자

• Yu Liu [ College of Information Science and Engineering of Guilin University of Technology ]
• Renhao Xiong [ College of Information Science and Engineering of Guilin University of Technology ]
• Yi Xiao [ College of Information Science and Engineering of Guilin University of Technology ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Grid and Distributed Computing

• 간기

  격월간

• pISSN

  2005-4262

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605