A data parallel algorithm for seismic raytracing

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

doi:10.1007/978-3-319-61982-8_10

A data parallel algorithm for seismic raytracing

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

Earth and Environmental Sciences-Twin Cities

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	High Performance Computing for Computational Science
Subtitle of host publication	VECPAR 2016 - 12th International Conference, Revised Selected Papers
Editors	Ines Dutra, Rui Camacho, Jorge Barbosa, Osni Marques
Publisher	Springer- Verlag
Pages	89-98
Number of pages	10
ISBN (Print)	9783319619811
DOIs	https://doi.org/10.1007/978-3-319-61982-8_10
State	Published - Jan 1 2017
Event	12th International Conference on High Performance Computing for Computational Science, VECPAR 2016 - Porto, Portugal Duration: Jun 28 2016 → Jun 30 2016

Publication series

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

Other

Other	12th International Conference on High Performance Computing for Computational Science, VECPAR 2016
Country/Territory	Portugal
City	Porto
Period	6/28/16 → 6/30/16

Keywords

Data parallel
Seismic tomography
Shortest path

Access

10.1007/978-3-319-61982-8_10

OpenUrl availability

Full text

Cite this

Malony, A. D., McCumsey, S., Byrnes, J., Rasmusen, C., Rasmusen, S., Keever, E., & Toomey, D. (2017). A data parallel algorithm for seismic raytracing. In I. Dutra, R. Camacho, J. Barbosa, & O. Marques (Eds.), High Performance Computing for Computational Science: VECPAR 2016 - 12th International Conference, Revised Selected Papers (pp. 89-98). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10150 LNCS). Springer- Verlag. https://doi.org/10.1007/978-3-319-61982-8_10

A data parallel algorithm for seismic raytracing. / Malony, Allen D.; McCumsey, Stephanie; Byrnes, Joseph et al.
High Performance Computing for Computational Science: VECPAR 2016 - 12th International Conference, Revised Selected Papers. ed. / Ines Dutra; Rui Camacho; Jorge Barbosa; Osni Marques. Springer- Verlag, 2017. p. 89-98 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10150 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Malony, AD, McCumsey, S, Byrnes, J, Rasmusen, C, Rasmusen, S, Keever, E & Toomey, D 2017, A data parallel algorithm for seismic raytracing. in I Dutra, R Camacho, J Barbosa & O Marques (eds), High Performance Computing for Computational Science: VECPAR 2016 - 12th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10150 LNCS, Springer- Verlag, pp. 89-98, 12th International Conference on High Performance Computing for Computational Science, VECPAR 2016, Porto, Portugal, 6/28/16. https://doi.org/10.1007/978-3-319-61982-8_10

Malony AD, McCumsey S, Byrnes J, Rasmusen C, Rasmusen S, Keever E et al. A data parallel algorithm for seismic raytracing. In Dutra I, Camacho R, Barbosa J, Marques O, editors, High Performance Computing for Computational Science: VECPAR 2016 - 12th International Conference, Revised Selected Papers. Springer- Verlag. 2017. p. 89-98. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-61982-8_10

Malony, Allen D. ; McCumsey, Stephanie ; Byrnes, Joseph et al. / A data parallel algorithm for seismic raytracing. High Performance Computing for Computational Science: VECPAR 2016 - 12th International Conference, Revised Selected Papers. editor / Ines Dutra ; Rui Camacho ; Jorge Barbosa ; Osni Marques. Springer- Verlag, 2017. pp. 89-98 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{97745b4078fc429ba86b41408d76aa64,

title = "A data parallel algorithm for seismic raytracing",

abstract = "Dijkstra{\textquoteright}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.",

keywords = "Data parallel, Seismic tomography, Shortest path",

author = "Malony, {Allen D.} and Stephanie McCumsey and Joseph Byrnes and Craig Rasmusen and Soren Rasmusen and Erik Keever and Doug Toomey",

year = "2017",

month = jan,

day = "1",

doi = "10.1007/978-3-319-61982-8_10",

language = "English (US)",

isbn = "9783319619811",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer- Verlag",

pages = "89--98",

editor = "Ines Dutra and Rui Camacho and Jorge Barbosa and Osni Marques",

booktitle = "High Performance Computing for Computational Science",

note = "12th International Conference on High Performance Computing for Computational Science, VECPAR 2016 ; Conference date: 28-06-2016 Through 30-06-2016",

}

TY - GEN

T1 - A data parallel algorithm for seismic raytracing

AU - Malony, Allen D.

AU - McCumsey, Stephanie

AU - Byrnes, Joseph

AU - Rasmusen, Craig

AU - Rasmusen, Soren

AU - Keever, Erik

AU - Toomey, Doug

PY - 2017/1/1

Y1 - 2017/1/1

N2 - 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.

AB - 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.

KW - Data parallel

KW - Seismic tomography

KW - Shortest path

UR - http://www.scopus.com/inward/record.url?scp=85026774105&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85026774105&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-61982-8_10

DO - 10.1007/978-3-319-61982-8_10

M3 - Conference contribution

AN - SCOPUS:85026774105

SN - 9783319619811

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 89

EP - 98

BT - High Performance Computing for Computational Science

A2 - Dutra, Ines

A2 - Camacho, Rui

A2 - Barbosa, Jorge

A2 - Marques, Osni

PB - Springer- Verlag

T2 - 12th International Conference on High Performance Computing for Computational Science, VECPAR 2016

Y2 - 28 June 2016 through 30 June 2016

ER -

A data parallel algorithm for seismic raytracing

Abstract

Publication series

Other

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this