Skip to main content
SpringerLink
Log in

Parallelization of the Seismic Ray Trace Algorithm

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7204))

Abstract

This article presents the parallelization of seismic ray trace algorithm. The chosen Urdaneta’s algorithm is shortly described. It provides wavelength dependent smoothing and frequency dependant scattering thanks to the implementation of Lomax’s method for approximating broad-band wave propagation. It also includes Vinje et al. wavefront propagation technique that provides fairly constant density of rays. Then the parallelized algorithm is preliminarily tested on synthetic data and the results are presented and discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hadwiger, M., Ljung, P., Rezk Salama, C., Ropinski, T.: Advanced illumination techniques for GPU-based volume raycasting. In: ACM SIGGRAPH 2009 Courses (SIGGRAPH 2009), pp. 1–166. ACM, New York (2009)

    Chapter  Google Scholar 

  2. Scales, J.: Theory of seismic imaging. Samizdat Press (1994), http://samizdat.mines.edu/imaging/

  3. Jeong, W.-K., Whitaker, R.T.: A fast eikonal equation solver for parallel systems. Imaging 84112, 1–4 (2007)

    Google Scholar 

  4. Shunhua, C., Greenhalgh, S.: Finite-difference solution of the eikonal equation using an efficient, first-arrival, wavefront tracking scheme. Geophysics 59(4), 632–643 (1994)

    Google Scholar 

  5. Asakawa, E., Kawanaka, T.: Seismic raytracing using linear traveltime interpolation. Geophysical Prospecting 41(1), 99–111 (1993)

    Article  Google Scholar 

  6. Hao-quan, W.: An Improved Method of Linear Travel-Time Interpolation Ray Tracing Algorithm. Acta Physica Polonica A 118(4), 521–526 (2010)

    Google Scholar 

  7. Danek, T.: Parallel computing and PC clusters in seismic wave field modeling. Geoinformatica Polonica 7, 25–34 (2005)

    Google Scholar 

  8. Lomax, A.: The wavelength-smoothing method for approximating broad-band wave propagation through complicated velocity structures. Geophys. J. Int. 117(2), 313–334 (1994)

    Article  Google Scholar 

  9. Urdaneta, H.: Wavefront construction using waverays. Stanford Exploration Project, Report 80, 85–100 (2001)

    Google Scholar 

  10. Vinje, V., Iverson, E., Gjøystdal, H.: Traveltime and amplitude estimation using wavefront construction. Geophysics 58(8), 1157–1166 (1993)

    Google Scholar 

  11. Szostek, K., Piórkowski, A.: OpenGL in Multi-User Web-Based Applications. In: Innovations in Computing Sciences and Software Engineering, SCSS 2009, pp. 379–383. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Geology, Geophysics and Environment Protection, Department of Geoinformatics and Applied Computer Science, AGH University of Science and Technology, al. A. Mickiewicza 30, 30-059, Kraków, Poland

    Kamil Szostek & Andrzej Leśniak

Authors
  1. Kamil Szostek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrzej Leśniak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Dabrowskiego 69, 42-201, Czestochowa, Poland

    Roman Wyrzykowski  & Konrad Karczewski  & 

  2. Electrical Engineering and Computer Science Department, University of Tennessee, 1122 Volunteer Blvd, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

  3. Department of Informatics and Mathematical Modeling, Technical University of Denmark, Richard Petersens Plads, Building 321, 2800, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Szostek, K., Leśniak, A. (2012). Parallelization of the Seismic Ray Trace Algorithm. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31500-8_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31500-8_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31499-5

  • Online ISBN: 978-3-642-31500-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation