TY - JOUR
ID - 243309
TI - Parallelization of 3D Pseudo-Bending Algorithm for Seismic Ray Tracing
JO - Journal of Seismology and Earthquake Engineering
JA - JSEE
LA - en
SN - 1735-1669
AU - Banihashem Kalibar, Madineh
AU - Sadeghi, Hossein
AU - Hosseini, Sayyed Keivan
AD - Earthquake Research Center, Ferdowsi University of Mashhad
AD - Department of Geology, Faculty of Science, Ferdowsi University of Mashhad
Y1 - 2019
PY - 2019
VL - 21
IS - 4
SP - 49
EP - 56
KW - Ray tracing
KW - Bending
KW - tomography
KW - Parallel programming
KW - Multiprocessor
KW - Open MP
DO - 10.48303/jsee.2019.243309
N2 - Bending ray tracing is a technique for finding the shortest travel path from a fixed source to a fixed receiver. Ray tracing is a time-consuming computing technique in applications such as tomography, which involves a large number of source-receiver pairs. In this regard, parallel programming makes it possible to reduce the running time of a serial program significantly by breaking it into a discrete series and solve it by different processing units simultaneously. Along with the rapid development of parallel computing technologies in both hardware architecture and system software, parallel computing is growing rapidly in a broad range of scientific computing applications. In this paper, the parallelization of pseudo-bending ray tracing algorithm is presented using both task and data parallelization strategies. In the task parallelization, the bending calculation of each path section is distributed to different processors, while in the data parallelization, due to the independent calculation for each pair of source-receiver, the data parts are distributed to different processors. The performance results of the parallelizations of the pseudo-bending algorithm for ray tracing in a 3D velocity model are shown using OpenMP, which is an application programming interface for shared memory multiprocessing programming. The advantage of OpenMP programming model is its simplicity to parallelize an existing serial code. This is especially useful now that multi-core CPUs are common. The results show the effectiveness and efficiency of the approach. A significant speedup in the ray tracing implementation is achieved. This reduction in computation time allows more rays to be traced, which directly affects the accuracy of tomography results. Sufficient ray coverage is needed to obtain tomography images with perfect resolution.
UR - http://www.jsee.ir/article_243309.html
L1 - http://www.jsee.ir/article_243309_15ed1ddb815a899f95cd6d04eee70e8e.pdf
ER -