Least-time path fast marching method for seismic travel time computing: theory and implementation

Zhang, Xiaoning (2009) Least-time path fast marching method for seismic travel time computing: theory and implementation. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (10MB)


The main contribution of this thesis is the development of Least-Time Path Fast Marching Method and the design of the algorithm implementation frame on a digital hardware platform. This work imports application specific digital circuit design technology into the domain of computational geophysics problem solving. -- In the thesis, firstly, geophysics knowledge is reviewed and theoretical fundamental is introduced. From the theory the Least-Time Path Fast Marching Method that computes seismic travel time is developed. In the algorithm design section, the issues on parallel algorithm design and algorithm 3D extension are discussed. Software simulations arc run for verifying the algorithm, while parallel programming solution on a multiprocessor platform is introduced as well. At the end. a digital circuit implementation frame for the algorithm is proposed and a prototyping system is built on Xilinx FPGA. -- This thesis is not only an implementation report of a digital design project, but also includes consideration and discussion on the future direction of reconfigurable computing applications and methodology.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/8828
Item ID: 8828
Additional Information: Includes bibliographical references (leaves 150-154)
Department(s): Engineering and Applied Science, Faculty of
Date: 2009
Date Type: Submission
Library of Congress Subject Heading: Seismic prospecting--Computer simulation; Seismic traveltime inversion--Mathematical models; Seismic waves--Mathematical models

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics