Towards Scaling Parallel Seismic Raytracing

Allen D. Malony, Mohammad Alaul Haque Monil, Craig Rasmusen, Kevin Huck, Joseph Byrnes, Doug Toomey

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages225-233
Number of pages9
ISBN (Electronic)9781509035939
DOIs
StatePublished - Jul 14 2017
Externally publishedYes
Event19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016 - Paris, France
Duration: Aug 24 2016Aug 26 2016

Publication series

NameProceedings - 19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016

Conference

Conference19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016
Country/TerritoryFrance
CityParis
Period08/24/1608/26/16

Keywords

  • data parallel
  • marine seismology
  • raytracing
  • shortest path
  • tomography

Fingerprint

Dive into the research topics of 'Towards Scaling Parallel Seismic Raytracing'. Together they form a unique fingerprint.

Cite this