ARTÍCULO
TITULO

Parallel algorithm for 3D modeling of monochromatic acoustic field by the method of integral equations

Mikhail S. Malovichko    
Nikolay E. Khokhlov    
Nikolay B. Yavich    
Michael S. Zhdanov    

Resumen

We present a parallel algorithm for solution of the three-dimensional Helmholtz equation in the frequency domain by the method of volume integral equations. The algorithm is applied to seismic forward modeling. The method of integral equations reduces the size of the problem by dividing the geologic model into the anomalous and background parts, but leads to a dense system matrix. A tolerable memory consumption and numerical complexity were achieved by applying an iterative solver, accompanied by an effective matrix-vector multiplication operation, based on the fast Fourier transform. We used OpenMP to speed up the matrix-vector multiplication, while MPI was used to speed up the equation system solver, and also for parallelizing across multiple sources. Practical examples and efficiency tests are presented.

 Artículos similares

       
 
Santiago Moreno-Carbonell and Eugenio F. Sánchez-Úbeda    
The Linear Hinges Model (LHM) is an efficient approach to flexible and robust one-dimensional curve fitting under stringent high-noise conditions. However, it was initially designed to run in a single-core processor, accessing the whole input dataset. Th... ver más
Revista: Algorithms

 
Shaahin Angizi, Naima Ahmed Fahmi, Deniz Najafi, Wei Zhang and Deliang Fan    
In this work, we present an efficient Processing in MRAM-Accelerated De Bruijn Graph-based DNA Assembly platform, named PANDA, based on an optimized and hardware-friendly genome assembly algorithm. PANDA is able to assemble large-scale DNA sequence datas... ver más

 
Lin Ma, Fuheng Ma, Wenhan Cao, Benxing Lou, Xiang Luo, Qiang Li and Xiaoniao Hao    
A original strategy for optimizing the inversion of concrete dam parameters based on the multi-strategy improved Sooty Tern Optimization algorithm (MSSTOA) is proposed to address the issues of low efficiency, low accuracy, and poor optimizing performance... ver más
Revista: Water

 
Xuyuan Zhang, Yingqing Guo, Haoran Luo, Tao Liu and Yijun Bao    
The rapid identification of the amount and characteristics of chemical oxygen demand (COD) in influent water is critical to the operation of wastewater treatment plants (WWTPs), especially for WWTPs in the face of influent water with a low carbon/nitroge... ver más
Revista: Water

 
Hai Nan, Yumeng Kong, Jie Zhan, Mingqiang Zhou and Ling Bai    
Membrane computing is a branch of natural computing, which is a new computational model abstracted from the study of the function and structure of living biological cells. The study of numerical computation based on membrane computation has received incr... ver más
Revista: Applied Sciences