A data parallel algorithm for seismic raytracing

Allen D. Malony, Stephanie McCumsey, Joseph Byrnes, Craig Rasmusen, Soren Rasmusen, Erik Keever, Doug Toomey

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 on multicore processors and OpenCL on GPUs.

Original languageEnglish (US)
Title of host publicationHigh Performance Computing for Computational Science
Subtitle of host publicationVECPAR 2016 - 12th International Conference, Revised Selected Papers
EditorsInes Dutra, Rui Camacho, Jorge Barbosa, Osni Marques
PublisherSpringer- Verlag
Pages89-98
Number of pages10
ISBN (Print)9783319619811
DOIs
StatePublished - Jan 1 2017
Event12th International Conference on High Performance Computing for Computational Science, VECPAR 2016 - Porto, Portugal
Duration: Jun 28 2016Jun 30 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10150 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Conference on High Performance Computing for Computational Science, VECPAR 2016
CountryPortugal
CityPorto
Period6/28/166/30/16

Keywords

  • Data parallel
  • Seismic tomography
  • Shortest path

Fingerprint Dive into the research topics of 'A data parallel algorithm for seismic raytracing'. Together they form a unique fingerprint.

Cite this