基于群体搜索的串行蒙特卡罗反演方法的并行算法.pdfVIP

APPLIED GEOPHYSICS, Vol.7, No.2 (June 2010), P. 127 - 134, 12 Figures. DOI: 10.1007/s11770-010-0236-2 The group search-based parallel algorithm for the serial Monte Carlo inversion method* 1 2 1 Wei Chao , Li Xiao-Fan , and Zheng Xiao-Dong Abstract : With the development of parallel computing technology, non-linear inversion calculation effi ciency has been improving. However, for single-point search-based non-linear inversion methods, the implementation of parallel algorithms is a diffi cult issue. We introduce the idea of group search to the single-point search-based non-linear inversion algorithm, taking the quantum Monte Carlo method as an example for two-dimensional seismic wave velocity inversion and practical impedance inversion and test the calculation effi ciency of using different node numbers. The results show the parallel algorithm in theoretical and practical data inversion is feasible and effective. The parallel algorithm has good versatility. The algorithm effi ciency increases with increasing node numbers but the algorithm effi ciency rate of increase gradually decreases as the node numbers increase. Keywords: non-linear inversion, single-point search, group search, parallel computation Introduction through the limitation of local optimization methods, several methods have been developed; the nonlinear stochastic inversion theory and methods based on global The purpose