Name
Abstract | ||
|---|---|---|
Marine geologists use seismic tomography techniques to determine the 3D geophysical structure of the ocean floor. At the heart of seismic tomography methods is a forward solver used to compute minimum travel times from all locations in a earth model to sensors used in seismic experiments. The Stingray seismic raytracer was originally based on an adaption of Dijkstra's single-source shortest-path algorithm. Unfortunately, the algorithm's inherent sequential nature limits its scalability. Our new parallel Stingray implementations are based on an iterative data parallel algorithm and demonstrates scalable performance in both time and problem size. Results are presented for OpenMP and MPI experiments on seismic models of significantly larger size than Stingray has processed before. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/CSE-EUC-DCABES.2016.189 | 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES) |
Keywords | Field | DocType |
marine seismology,raytracing,tomography,shortest path,data parallel | Shortest path problem,Computer science,Ray tracing (graphics),Parallel algorithm,Simulation,Computational science,Solid modeling,Solver,Seismic tomography,Dijkstra's algorithm,Scalability,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-5090-3594-6 | 0 | 0.34 |
References | Authors | |
2 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Allen D. Malony | 1 | 1787 | 190.85 |
| Mohammad Alaul Haque Monil | 2 | 33 | 4.75 |
| Craig Rasmusen | 3 | 0 | 0.34 |
| Kevin A. Huck | 4 | 119 | 14.53 |
| Joseph Byrnes | 5 | 0 | 0.34 |
| Douglas R. Toomey | 6 | 13 | 1.85 |