A Data Parallel Algorithm for Seismic Raytracing
University of Oregon
12th International Meeting on High Performance Computing for Computational Science, 2016
Dijkstra’s single-source shortest path algorithm has been applied in seismic tomography to determine paths of minimum travel time from all locations in a 3D earth model to sensors used in seismic experiments. An iterative data parallel algorithm is formulated for seismic tomography based on the Bellman-Ford-Moore (BFM) algorithm. Performance is demonstrated for OpenMP and OpenCL.
July 26, 2016 by hgpu
